- 博客(52)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SqlYog连接阿里云Mysql数据库
mysql -uroot -puse mysql;select host,user from user;update user set host =’本机ip地址’ where user=‘root’ ;flush privileges;
2021-07-27 21:20:59
564
原创 web项目开发记录
启动IDEA报端口（如1099）被占用错误ctrl+r -> cmd ->netstat -aon|findstr 1099 -> 看结果最后一栏的进程ID号xxxx ->taskkill -f -pid xxxx前端src，href使用规范不要用../方式回退到上级目录来引用外部数据，这样在修改目录结构后，极易引发“正确的引用却根本找不到外部数据”的问题根本原因：request.getRequestDispatche...
2021-05-13 10:35:16
213
原创 24点游戏 Java
内容:24点游戏是经典的纸牌益智游戏。常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.列出表达式无重复。提高要求：用户初始生命值为一...
2021-05-10 21:33:41
343
5
转载 IDEA使用Git全流程
以下的所有操作都是在已经安装好git的情况下进行的克隆gitee上的项目1、新建文件夹，在该文件夹空白处，右击并打开Git Bash2、克隆项目。输入命令：git clone 【要下载的仓库路径】在IDEA中安装Gitee插件并在IDEA添加Gitee账户1、用IDEA打开刚刚下载下来的项目，File--》settings--》Plugins--》在搜索框中输入Gitee--》点击install进行下载Gitee插件2、下载完成...
2021-05-09 18:51:24
1089
原创 模拟图灵机XN×2
1.算法分析（1）将十进制数转换为二进制数 接收一个十进制数的输入，转换为二进制数在末尾添加一个‘,’号，按照规则进行数据转换。编码转换规则：0→0；1→10；, →110;（2）将二进制数转换为收缩扩展二进制的编码 处理方法：内态为0，输入为0→内态为0，输出为0，右移；内态为0，输入为1→内态为1，输出为0，右移；内态为1，输入为0→内态为0，输出为1，右移；内态为1，输入为1→内态为10，输出为0，右移；内态为...
2021-04-12 17:31:02
252
原创 三天打鱼两天晒网问题Java解法
题目：中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。算法分析：核心算法就是利用Java提供的date类型，利用SimpleDateFormate来将输入的日期转化为date对象，利用时间戳做差计算出相隔天数，注意：该种方法最大优势在于不用考虑平闰年对天数的影响。将相隔天数对5求模，利用得到的余数，根据“三天打鱼两天晒网”的区间即可判定该日属于那一类型。概要设计：该程序实现分为两个途径：通过控制台输出结果，
2021-03-22 22:04:54
916
原创 Endnote X9软件关联WPS解决方案
1.按照如下路径创建文件路径（即使没有文件夹也要按照路径创建）C:\ProgramFiles(x86)\CommonFiles\ResearchSoft\Cwyw\19并在该路径下解压【点击此处下载文件提取码：ABCD】这些文件如图：2.打开你的WPS软件安装位置（如在：E:\ProgramFiles(x86)\Kingsoft\WPSOffice\下安装）打开路径：11.1.0.10228（该版本号不一定相同）\office6\startup并将进解压包中的“EndNote C...
2021-01-01 21:30:15
12999
16
原创 SQLyog连接MySQL8.0报2058错误
问题：MySQL8.0连接SQLyog时，报错代码2058解决：【1】以管理员方式打开MySQL终端【2】输入最开始的root账户的密码，进入MySQL数据库【3】输入以下命令，汉字部分是要修改的部分ALTER USER '要修改的账户名'@'localhost' IDENTIFIED WITH mysql_native_password BY '该账户的密码';【4】显示执行成功后，用SQLyog重新连接，连接成功！...
2020-11-21 14:05:59
220
原创 Python（Anaconda）安装virtualenv虚拟环境时，提示Could not find a version ..的解决方法
问题：原因：国外镜像被屏蔽了，网络延迟太高！！解决：使用国内的pip镜像源。windows：1，在windows文件管理器中,输入%APPDATA%。2，在该目录下新建pip文件夹，然后到pip文件夹里面去新建个pip.ini文件,输入以下内容：[global]timeout = 6000index-url = http://mirrors.aliyun.com/pypi/simple/trusted-host = mirrors.aliyun.com3，重新.
2020-10-31 16:02:44
1232
原创 Java应用编程_反射机制（认识反射 | Class类对象实例化 | 反射与对象实例化 | 反射与类操作 | 反射与简单Java类 | ClassLoader类加载器 | 反射与Annotation）
本文包含Java SE中的：认识反射 | Class类对象实例化 | 反射与对象实例化 | 反射与类操作 | 反射与简单Java类 | ClassLoader类加载器 | 反射与Annotation 方面的知识欢迎关注我的Java SE专栏
2020-09-13 10:27:20
133
原创 Java应用编程_I/O编程（File文件操作 | 字节字符流 | I/O操作深入 | 输入与输出支持 | 对象序列化）
本文包含Java SE中的：File文件操作 | 字节字符流 | I/O操作深入 | 输入与输出支持 | 对象序列化 方面的知识欢迎关注我的Java SE专栏
2020-09-06 11:34:58
174
4
原创 数据结构与算法整理总结目录 ：＞
这些文章是根据韩顺平老师的讲解与我的理解所写，我尽量用比较简单的话来阐述我所理解的数据结构与算法，涵盖了大部分的数据结构与算法内容，有点意思
2020-07-25 08:41:05
2512
原创 常用十大算法_回溯算法
回溯算法回溯算法已经在前面详细的分析过了，详见猛击此处。简单的讲：回溯算法是一种局部暴力的枚举算法循环中，若条件满足，进入递归，开启下一次流程，若条件不满足，就不进行递归，转而进行上一次流程。这个过程称之为回溯结构往往是在一个循环中，嵌套一个条件判断，条件判断中，嵌套一个自身递归。三层结构，相互嵌套，缺一不可【例子】在一个7*7的棋盘中，指定某个起始位置，如何才能使遵循马走日规则的棋子，将36个棋盘位置全部走一遍，其走过的位置不能再走算法分析：马走日是规则，极限情况下，一.
2020-07-25 08:38:44
619
原创 常用十大算法_迪杰斯特拉（Dijkstra）算法，弗洛伊德（Floyd）算法
Dijkstra算法（迪杰斯特拉算法）通过普里姆算法与克鲁斯卡尔算法，我们可以运算出最优全连通结果。但若要计算某个顶点与其他顶点连接的最短距离时，则需要了解地杰斯特拉算法（D算法）与弗洛伊德算法（F算法）【例子】如下图，有一个7村庄（A~G），需要求得G村庄到其他村庄的最短距离D算法流程：visited_vertex数组：存储顶点是否被访问的信息（1为被访问）pre_visited数组：存储对应结点的父节点distance数组：存储对应结点距起始结点的距离...
2020-07-25 08:36:42
2006
原创 常用十大算法_普里姆（prim）算法，克鲁斯卡尔（Kruskal）算法
求最小生成树MST：Prim算法（普里姆算法）最小生成树简称为MST，给定一个带权的无向连通图，如何选取一棵生成树，使树上所有边上权的总和为最小，这叫最小生成树。上图中红框标记的子图就是我们要的最小生成树引入MST概念后，我们以经典的修路问题来引出prim算法【例子】如下图，有一个7村庄（A~G），需要修路将7个村庄连通，且不同路的路径不同（权值不同），要求既要连通7村，也要路径最短算法分析：就是一个求MST的题，接下来我们用prim算法求MSTprim算法核心就是：.
2020-07-25 08:35:21
1372
2
原创 常用十大算法_KMP算法
KMP算法FBI提示：KMP算法不好理解， 建议视频+本文+其他博客，别走马观花KMP算法是用于文本匹配的算法，属于模式搜索（pattern Searching）问题的一种算法，在讲KMP算法之前，传统的匹配字符算法是暴力匹配（BF算法）。一个字一个字的匹配，直到出现完全匹配的情况。代码实现：package cn.dataStructureAndAlgorithm.demo.tenAlgorithm.KMP;public class 暴力匹配算法_字符串匹配 { publ..
2020-07-25 08:34:22
2440
4
原创 常用十大算法_动态规划算法（DP）
动态规划算法（DP）高能预警：DP算法不容易理解，需要动脑筋+查资料+找例题动态规划算法（Dynamic Programming），是将复杂问题拆分成子问题，并在子问题的基础上，求解复杂问题，子问题之间不是独立的，而是相互依存的。动态规划算法有两种实现形式：递归，非递归有点莫名其妙对吧，下面以例子来了解（递归的容易，非递归的难，要有心理准备：<）【例一】01背包问题：有个容量为4的背包，有以下3种物品，物品具有价值和重量属性，要求装入的物品价值总和最大且装入物品不能重复.
2020-07-25 08:33:16
14203
2
原创 常用十大算法_贪心算法
贪心算法贪心算法本质就是在对问题求解时，每一步都选最优的结果，这些每步最优结果汇集成问题的最终结果。但这个最终结果不一定是最优结果。因为每一步可能存在多个最优解，贪心算法只会按照顺序选择其中一个。【例子】存在下表中的站点K1~5，每个站点对应不同的覆盖城市，需要选择最少的站点，覆盖全部城市站点 覆盖城市 K1 北京，上海，天津 K2 广州，北京，深圳 K3 成都，上海，杭州 K4 上海，天津 K5 杭州，大连 算法分析：注...
2020-07-25 08:32:30
1107
原创 常用十大算法_分治算法
分治算法将复杂问题拆分成许多个具有规律的重复性操作的子问题，通过求解子问题再合并，使之成为复杂问题的结果。分治算法可以求解的一些经典问题：二分搜索，大整数乘法，棋盘覆盖，合并排序，快速排序线性时间选择，最接近点对问题，循环赛日程表，汉诺塔下面以汉诺塔求解为例，了解分治算法：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根..
2020-07-25 08:31:25
545
原创 常用十大算法_二分查找算法
【常用十大算法】二分查找算法，分治算法，动态规划算法，KMP算法，贪心算法，普里姆（prim）算法，克鲁斯卡尔（Kruskal）算法，迪杰斯特拉（Dijkstra）算法，弗洛伊德（Floyd）算法，回溯算法。循环实现二分查找递归实现二分查找已经在前面说了，可以【猛击此处】了解详情代码实现：package cn.dataStructureAndAlgorithm.demo.tenAlgorithm.binarySearch;import java.util.Array...
2020-07-24 09:04:18
530
原创 图结构_图的实现，深度优先遍历（DFS），广度优先遍历（BFS）
目录【图结构】图的实现图的深度优先遍历（DFS）图的广度优先遍历（BFS）BFS与DFS比较【图结构】为了表示多对多的关系，我们就需要图结构。图中结构中的一些概念：顶点（vertex），边（edge：两顶点之间的相连部分），路径，无向图，有向图（边带箭头），带权图（边带权值）图的表示方式有两种：邻接矩阵（两顶点直接相连，对应数组值为1，存在空间浪费），邻接表（表中包含与该顶点直接相连的顶点）图的实现结构分析：图的顶点数据用ArrayL...
2020-07-24 09:02:37
1548
原创 树结构_AVL树（平衡二叉树），红黑树与B系列树简介
【AVL树（平衡二叉树）】对于BST树而言，其优点是顺序性。但诸如{2,1,3,5,4,6}这样的数据所形成的BST树（如下图），其根节点左子树高度为2，右子树高度为4.两边高度相差大，这将导致在巨量数据存储时，两边高度差极大，结点单边存储而导致查找效率低下AVL树就是为了平衡这种极端而来的。AVL树具有左旋，右旋，双旋操作。都是为了降低左右子树高度差，使之不超过1核心代码实现：1，AVL树是BST树的升级版。在旋转前，应该先要知道左右树的高度差是多少，有没有超过1。所以在BST树的No
2020-07-24 09:00:51
265
原创 树结构_BST树（二叉排序树）
【BST树（二叉排序树）】二叉排序树的本质就是：满足左子节点小于父节点，右子节点大于父节点的树（若有等于情况，我是按添加至右子节点处理的）这样的树有个优点：中序遍历时输出的数据是按升序排序的。比如上图中序遍历结果：{1,6,9,12,10,16,17,18,25}核心代码实现：（基础的比如Node类，infixOrder方法等，在这里就不列出了，这里只列举核心功能实现）【1】Node类中创建add方法，该方法符合BST树建立规则/** * 符合BST树建立规则,左子节点小
2020-07-24 09:00:14
299
原创 树结构_赫夫曼树，赫夫曼编码，文件解压缩
目录【赫夫曼树】赫夫曼编码压缩与解压文件（赫夫曼编码）【赫夫曼树】赫夫曼树（最优二叉树），也有其他译名，它的本质就是所有叶子结点的带权路径长度之和最小的二叉树，所有叶子结点的带权路径长度又叫WPL（weighted path length）。WPL=所有叶子结点权值*路径长度之和，如下3种树，中间这个树的排列方式，使得wpl最小，所以它属于赫夫曼树。赫夫曼树的特点就在于：结点权值越大的与根节点离得越近如何创建一个赫夫曼树？第一步：将权值数组中的数据包装入事先创建好的结点.
2020-07-24 08:59:41
288
原创 树结构_堆排序
堆排序高能预警：堆排序是八大排序算法中的最后一个算法，排序过程不难懂，但代码实现有点难度，建议视频+本文的形式学习。堆排序需要的知识：二叉树基础+顺序存储二叉树+排序意识堆排序过程：先看下图通过顺序存储二叉树，将一个无序数组转变为一个完全二叉树（这个树并不真实存在，数据仍然保存在数组中，而非树中。我们是用树的逻辑来解释整个排序过程）。整个过程分为3个阶段：【1】创建堆（升序创建大顶堆（所有子树都满足父节点大于两个子节点），降序创建小顶堆（所有子树都满足父节点小于两个子节点）），【.
2020-07-24 08:58:41
304
原创 树结构_二叉树基础，顺序存储二叉树，线索化二叉树
目录【树结构】【二叉树基础】简易二叉树顺序存储二叉树线索化二叉树【树结构】数组下标查找数据速度很快，但插入数据需要拷贝数组，数组扩容，数据全体向后移动，所以插入数据效率低下。链表在插入方面表现优良，但查找数据仍要遍历这个链表，查找效率低下。哈希表（散列表）hash表其实是结合了数组和链表的优点，进行的折中方案。平衡了数组和链表的优缺点。但其存在哈希关键值的冲突（两个以上数据经过哈希运算得到了同一个哈希值），此时要采取方案，如：数组+链表 的形式处理冲突。且哈希表数组长度.
2020-07-24 08:58:11
341
原创 队列_数组实现
目录【数组队列】简易数组队列实现循环数组队列实现【数组队列】简介：队列类似于排队，其遵循先入先出的规律，队列需要头索引（front）与尾索引（rear），在不同的实现思路里头尾索引初始值不同，每添加一个数据尾索引向后一位，每取出一个数据头索引向后一位。是一个有序列表，可以用数组或链表为核心存储介质实现。简易数组队列实现结构分析：1，需要先初始化front与rear为-1，后续front指向第一个数据，rear指向最后一个数据，在创建一个maxSize大小的数组a.
2020-07-24 08:57:17
216
原创 哈希表
【哈希表】哈希表（HashTable）又称散列表，是根据关键码进行数据访问的一种数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希表有多种实现结构：数组+链表，数组+二叉树。这里用数组+链表来实现哈希表数组+链表的形式，实际上就是一个链表数组。而添加数据时，只要根据填入数据的id，通过取特征码运算，获取一个特征码，添加链表节点的数组位置索引，就是这个特征码。其余操作与去前面所说的链表，数组几乎一..
2020-07-24 08:56:08
144
原创 查找算法_顺序查找，二分查找，插值查找，斐波那契查找
目录【查找算法】【顺序查找】【二分查找】【插值查找】【斐波那契查找】【查找算法】常用查找算法有4种：顺序查找（线性查找），二分查找，插值查找，斐波那契查找【顺序查找】遍历数据，匹配查找内容，找到返回其索引，没找到返回-1package cn.dataStructureAndAlgorithm.demo.search;public class 顺序查找_seqSearch { public static void main(String[] args.
2020-07-24 08:55:12
325
原创 排序算法_基数排序
【基数排序】基数排序，又称桶排序扩展。属于稳定性排序算法（相同数据在排序过程中前后关系不变）。以{53,3,542,748,14,214}为例：核心思想是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。代码实现：（这里我们不实现负数的排序）package cn.dataStructureAndAlgorithm.demo.sort;import java..
2020-07-23 22:12:10
236
原创 排序算法_归并排序
【归并排序】归并排序采用了分治思想，先将数据分段（分），再把每段排序合并（治）。以{8,4,5,7,1,3,6,2}为例：深入最后治阶段：代码实现：package cn.dataStructureAndAlgorithm.demo.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class 归并排序_MergeSort {..
2020-07-23 22:11:45
207
原创 排序算法_快速排序
目录【快速排序】【快速排序】快速排序是冒泡排序的超级升级版，排序过程以{6,1,2,7,9,3,4,5,10,8}为例见下图：代码实现：package cn.dataStructureAndAlgorithm.demo.sort;import java.util.Arrays;public class 快速排序_QuickSort { public static void main(String[] args) { int data[..
2020-07-23 22:11:28
282
原创 排序算法_希尔排序
目录【希尔排序】【希尔排序】希尔排序，有两种形式。交换式，移位式。交换式类似希尔+冒泡，移位式类似希尔+插入。其中移位式的排序速度远快于交换式（上图演示的是交换式）算法分析：第一次排序分的组数为 数据总量的0.5倍（取整），之后每一轮排序的组数都是上一次组数的0.5倍（取整），直到分到0组停止，如 10位的数据，遵循 5 -> 2 ->1 的分组形式。计组数为group。分组完成后再进入从 group~length-1 循环每组中的数据，进行判定。接下来就不同
2020-07-23 22:11:00
202
原创 排序算法_冒泡排序，选择排序，插入排序
目录【排序算法】时间复杂度【冒泡排序】【选择排序】【插入排序】【排序算法】简介：将一堆数据，按指定顺序排序。Sort Algorithm分类：内部排序（将数据加载到内部存储器，如内存，进行排序），外部排序（将数据加载到外部存储器，如文件，中进行排序，适合特大数据量）时间复杂度时间复杂度用于评估算法执行效率，由时间频度（语句的执行次数）求得。时间频度具有忽略常数项，忽略底次项，忽略高次项系数的特点，如：T(n)=2*n^3-n+1 可简化为 f(n)=n^3 .
2020-07-23 22:10:24
254
原创 栈结构应用_普通计算器和逆波兰计算器
栈的运用--普通计算器和逆波兰计算器用栈实现计算器，这个比较难。有兴趣和热情的朋友，你可以看看。没有的，建议你看下一个数据结构。逆波兰计算器是我们的终极目标，在实现目标之前，需要不断积累，所以我们一步步来：普通单位加减乘除计算器-->普通多位加减乘除计算器-->前中后缀表达式规则-->逆波兰计算器单位加减乘除实现：输入一个字符串“2+2*5-2”，通过栈计算出答案算法原理：栈结构，我选取上面实现的链表模拟栈；在原有基础上，新增 isEmpty，getTop(获..
2020-07-23 22:09:29
324
原创 栈结构_数组模拟栈，链表模拟栈
目录【栈】数组模拟栈链表模拟栈栈的应用--逆波兰计算器实现【栈】栈（stack），先入后出的有序列表，变化的一段称为栈顶（top），固定的一段称为栈底（bottom），入栈（push），出栈（pop）应用场景：1，子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。2，处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。3，表达式的转换[中缀表达式转后.
2020-07-23 22:08:42
176
原创 递归_迷宫问题，八皇后问题
目录【递归】递归解决迷宫问题递归解决八皇后问题（回溯算法）【递归】自己调用自己，但每次传入的参数不同，且每次递归都要向结束递归条件慢慢接近。其底层为栈。递归能使代码简洁。递归机制：程序运行方法时，都会开辟一个独立空间（栈），每个栈中继续开辟独立的栈，直到结束递归条件成立时，从最新创建的栈，向被调用处返回，之后栈被回收。递归的注意事项：1，执行一个方法时，就创建一个新的受保护的独立空间（栈空间）2，方法的局部变量是独立的，不会相互影响，比如n变量3，如果方法中使
2020-07-23 22:08:00
506
原创 链表_单向链表，双向链表，环形链表
目录【链表】【单向链表】普通类结构的单向列表（以循环遍历数据）内部类结构的单向列表（以递归遍历数据）几个常见单向链表功能实现（以第一个源码例）【双向链表】【环形链表】【链表】简介：链表是有序列表，链式存储，结点包含data域，next域，各结点间不一定连续存储，链表从根节点有无存储数据可分为：带头链表（根节点有数据），不带头链表（根节点无数据）。链表的实现有很多结构：普通类，结构体，内部类...，数据遍历方式有循环，递归...分类：单向链表，双向链表，环形链表
2020-07-23 22:06:59
660
原创 稀疏数组
【稀疏数组】简介：普通数组当存在大量无效值（如 0）时，将普通数组中的有效值（非0）通过 行，列，具体数据 的形式保存入n行3列的数组中，这个数组叫稀疏数组。稀疏数组压缩了原数组内容。例子：11*11的棋盘上，黑子为1，蓝子为2。将棋盘模拟为二维数组，将大量存在无效值0，通过稀疏数组将大幅度减少数据存储结构分析：1，二维数组-->稀疏数组：遍历二维数组获取有效值个数，通过有效值个数构建稀疏数组，将二维数组的行数，列数，有效值数录入稀疏数组第一行，通过遍历二维数组将非0数据所在
2020-07-23 22:05:42
449
1
原创 【C++课程设计】基于单向链表的通讯录管理程序
本文目录通讯录效果图问题描述任务要求设计思想功能模块1，数据存储2，交互界面3，主类功能匹配与整合程序流程图源码实现【1】Link.h【2】MYGUI.h【3】通讯录.cpp课程设计报告与源码获取通讯录效果图 问题描述该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。通讯者所包含信息请自行设定任务要求菜单内容：（0）通讯录链表的建
2020-06-20 13:38:07
1208
【C++课程设计】基于单向链表的通讯录管理程序.zip
2020-06-20
爱情程序实验版
2014-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人