Dean的掘金技术博客

我们可以使用一个哨兵，即数组第0位是空出来的情况，将其作为哨兵，存入查询值。 引入哨兵后，肯定可以在数组中找到查询值，若在中途找到，即数组中确实有这个值；若最后才找到，说明找到的是我们的哨兵，数组中没有这个值。 注意： 使用哨兵，①第0位存储时空出来；②返回0表示没有找到。 折…

在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 首先找到一个入点为0的顶点,然后分离出此顶点,并且删除以此为顶点的弧,然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓…

Dijkstra(迪科斯彻)算法是基于贪心算法思想实现的。即始终保持当前迭代解为当前最优解。也可以看作一种动态规划的思想,始终获取当前拥有的条件下的最优解，当迭代中于加入了新的条件使得产生了新的最优解则更新子此问题的最优解。当迭代到最后一轮时得到的就是全局最优解。由于每一轮迭代…

以上图为例我们可以设计代码实现图的最小生成树最小生成树特点满足以下3个条件则为连通图生成树图是连通图;图中包含了N个顶点图中边的数量等于N-1条边首先我们先存储下图的数据1.Prim算法2.krusk

图的存储-邻接表与邻接矩阵认识图首先我们应该清楚的知道什么是图,图有那些部分组成,看下以下的4幅图,对图对概念我们首先有个简单对了解通过以上图片我们来分析图有那些属性顶点边/弧权值顶点数和边数基于以上

哈夫曼树哈夫曼编码哈夫曼树的实现思路初始化哈夫曼二叉树循环不断找到结点中,最小的2个结点值.加入到哈夫曼树中哈夫曼编码的实现思路获取根据权值构建的哈夫曼树循环遍历[0,n]个结点;创建临时结点cd,从

对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTr…

继续讨论字符串匹配问题关于KMP算法的实现https://juejin.im/post/6844904138338205709KMP主要是利用一个数组回溯索引路径,我们用2层循环对比主字符串S位置i与

对于任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1. 如果2i+1>n,那么序号为结点无右孩子。