Fork me on GitHub

随笔分类 -  算法设计与分析读书笔记

堆排序
摘要：堆 条件 完全二叉树 + 父节点要大于 子节点 步骤1 需要在导数第二行进行构建堆 ， 把大的取到父节点的位置上 步骤2 排序输出堆，将最大的节点跟最后一个节点进行交换数值 然后把最大的节点放在最后的位置上，然后对新的节点进行构建堆 java public class Heap { private 阅读全文
posted @ 2019-09-06 10:34 cznczai 阅读(254) 评论(0) 推荐(0)
算法--树状数组
摘要： 阅读全文
posted @ 2019-07-07 22:08 cznczai 阅读(101) 评论(0) 推荐(0)
算法--字典树
摘要：https:// www.bilibili.com/video/av53794167?from=search&seid=6694082725022421560 java import java.util.Scanner; class TreeNode{ final static int MAX_SI 阅读全文
posted @ 2019-07-07 21:37 cznczai 阅读(152) 评论(0) 推荐(0)
迪杰斯特拉算法 Dijkstra
摘要：https: //www.bilibili.com/video/av47427754?from=search&seid=10869921304007190819 java import java.util. ; public class djstl { public static void main 阅读全文
posted @ 2019-07-07 21:35 cznczai 阅读(166) 评论(0) 推荐(0)