Dean的掘金技术博客

循环队列:为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。 链式队列:物理…

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

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

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

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

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

哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的哈希值。这时候就产生了哈希冲突。 按顺序决定哈希值时，如果某数据的哈希值已经存在，则在原来哈希值的基础上往后加一个单位，…

大家平时在开发过程中，经常会遇到Crash，那也是在正常不过的事，但是作为一个优秀的iOS开发人员，必将这些用户不良体验降到最低。 通过iPhone的Crash log也可以分析一些，但是这个是需要用户配合的,因为需要用户在手机 中 设置-> 诊断与用量->勾选 自动发送 ,然…

对于平常的应用程序开发，我们很少需要关注编译和链接过程。我们平常Xcode开发就是集成的的开发环境（IDE）,这样的IDE一般都将编译和链接的过程一步完成，通常将这种编译和链接合并在一起的过程称为构建，即使使用命令行来编译一个源代码文件,简单的一句gcc hello.c命令就包…