算法
文章平均质量分 53
知心猛男
一个猛男
展开
-
算法笔记--查找
适合静态查找表的方法顺序查找、折半查找、散列查找等适合动态查找表的方法二叉排序树的查找、散列查找等二叉平衡树和B树都是二叉排序树的改进。原创 2022-07-20 23:47:23 · 253 阅读 · 1 评论 -
算法笔记---图
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 · 440 阅读 · 0 评论 -
算法笔记--树和森林
2.孩子表示法孩子表示法是将每个节点的孩子节点都用单链表链接起来形成一个线性结构,此时n个节点就有n个孩子链表(叶子节点的孩子链表为空表)这种存储表示法比较灵活,最大有点是可以方便地实现树转换为二叉树的操作,易于查找节点的孩子等,但缺点是从当前节点查找双亲节点比较麻烦,若为每个节点增加一个parent域指向其父节点,则查找节点的父节点也很方便。...原创 2022-07-02 22:41:40 · 236 阅读 · 0 评论 -
算法笔记--二叉树相应的算法题
算法笔记--二叉树相应的算法题原创 2022-07-01 22:47:39 · 198 阅读 · 0 评论 -
算法笔记--二叉树和线索二叉树
算法笔记--二叉树和线索二叉树原创 2022-07-01 22:45:44 · 277 阅读 · 0 评论 -
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 · 694 阅读 · 0 评论