- 博客(9)
- 收藏
- 关注
原创 算法笔记--查找
适合静态查找表的方法顺序查找、折半查找、散列查找等适合动态查找表的方法二叉排序树的查找、散列查找等二叉平衡树和B树都是二叉排序树的改进。
2022-07-20 23:47:23
344
原创 算法笔记---图
2.图的邻接表存储结构3.图的遍历3.1广度优先搜索(BFS)类似于树的层次遍历3.1.1BFS算法求单源最短路径问题3.1.2广度优先生成树3.2深度优先搜索(DFS)类似于树的先序遍历4.图的基本操作取x邻接顶点y的下一个邻接顶点的函数NextNeighbor(G,x,y)图对应的算法题邻接表&&邻接矩阵1.写出从图的邻接表表示转成邻接矩阵表示的算法2.2021统考真题已知无向连通图G由顶点集V和边集E组成,|E|>0,当G中度为奇数的顶点个数不大于2的偶数时,G存在包
2022-07-13 23:43:16
549
原创 算法笔记--树和森林
2.孩子表示法孩子表示法是将每个节点的孩子节点都用单链表链接起来形成一个线性结构,此时n个节点就有n个孩子链表(叶子节点的孩子链表为空表)这种存储表示法比较灵活,最大有点是可以方便地实现树转换为二叉树的操作,易于查找节点的孩子等,但缺点是从当前节点查找双亲节点比较麻烦,若为每个节点增加一个parent域指向其父节点,则查找节点的父节点也很方便。...
2022-07-02 22:41:40
337
原创 Java使用回溯法解决迷宫问题
Java使用回溯法解决迷宫问题初始化问题一问题二用一个h行w列的int[][]类型二维数组实例表示一个迷宫(由变量maze引用),左上角的maze[0][0]是迷宫的入口,右下角的maze[h-1][w-1]是迷宫的出口。问题如下:如果规定每次只能向右或向下移动一步,你能否用回溯法找出迷宫的所有路径?如果把maze中的一些值替换成-1表示墙壁,应该如何修改代码使其继续可以工作?初始化首先,创建一个方法用于初始化一个二维数组: /* 初始化一个二维数组,用0填充 */
2021-07-07 15:48:23
537
1
原创 Java算法递归与递推
Java算法----递归与递推递推实现递推思想递归实现递归思想递归实现递推思想递推实现递归思想四种方法的特点问题:给你一个整数n,如果n是奇数,就进行运算n=n*3+1,如果n是偶数,就进行运算n=n/2,直到n等于1为止,请计数一种进行了多少次运算(使用四种编码方式实现)递推实现递推思想 /* 递推实现递推思想 */ public static Integer getSum1(Integer n) { if (n <= 0) return 0;/
2021-07-03 17:31:17
952
原创 手把手创建第一个springboot并使用mybatis对mysql进行数据操作
创建第一个springboot并使用mybatis对mysql进行数据操作1. 创建第一个spring boot项目1.1 创建项目1.2 配置阿里云镜像1.3 通过Maven下载依赖配置文件1.4 创建Controller1.5 创建第一个API1.6 API实现2. 使用Mybatis包对数据库进行操作2.1 在Pom.xml里添加相应依赖2.2 配置数据库连接文件2.3 在resources...
2020-04-12 00:16:15
917
原创 C# 基于Socket协议实现自动更新功能
C# 基于Socket协议实现自动更新功能本人菜鸟一枚,第一次发帖子,程序能用但并不完善,日后会逐步改进先上github源码:https://github.com/Dengmuuuu/Socket/tree/e077767df7f531fd9f35361e072099544db18cce服务端配置打开服务端Debug文件夹UpdateFile文件夹初始是空的,其用于部署被分发的程序的各...
2019-11-04 21:26:39
723
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅