摘要：
报错格式一般如下： ../../../internal/github.com/hyperledger/fabric/protoutil/signeddata.go:16:2: cannot find package "github.com/gogo/protobuf/proto" in any of 阅读全文
摘要：
样图： DFS:深度优先搜索，是一个不断探查和回溯的过程，每探查一步就将该步访问位置为true，接着在该点所有邻接节点中，找出尚未访问过的一个，将其作为下个探查的目标，接着对这个目标进行相同的操作，直到回到最初的节点，此时图中所有节点都访问过了。 BFS:广度优先搜索，是一个逐层遍历的过程，每探查一 阅读全文
摘要：
散列的构成：散列函数，散列表的存储方式，散列表的冲突解决方法。 1.散列函数 较常用的散列函数有除留余数法，数字分析法，平方取中法，折叠法。 2.散列表的存储方式 闭散列法（开地址法），用数组存储；开散列法（链地址法），用邻接链表存储。 3.散列表的冲突解决方法 主要是针对闭散列中关键码位置冲突的问 阅读全文
摘要：
堆： 堆是STL中priority_queue的最高效的实现方式（关于priority_queue的用法：http://www.cnblogs.com/flyoung2008/articles/2136485.html）。 主要分为大根堆和小根堆。 是一棵完全二叉树。 堆的一次插入删除调整的时间复杂 阅读全文
摘要：
元素无重复： 如：2,5,8,9. 思路：用递归的方法解决，对于2589，先输出所有以2开头的排列，然后输出5开头的排列.....（此处称为递归操作A）。以2开头的排列中，第一位是2，后面的是589，然后对589执行相同的递归操作A...... 代码如下： 元素有重复： 修改两个地方： 1.因为元素 阅读全文
摘要：
鉴于原理有点复杂，详细原理可以参考这篇文章http://blog.csdn.net/v_july_v/article/details/7041827 本文直接从结论入手，应付考试和竞赛足够了。 设T为目标串（"aaabbbaabbabcabcabbaba"），pat为模式串（"aabbabc"）。 阅读全文
摘要：
循环队列： 1.循环队列中判断队空的方法是判断front==rear，队满的方法是判断front=（rear+1）%maxSize。（我曾经想过为什么不用一个length表示队长，当length==maxSize时队满）原因就是，在频繁的队列操作中，多出一个变量会大量的增加执行时间，所以不如浪费一个 阅读全文
摘要：
顺序栈，是一种基于数组的存储表示。 链式栈与顺序栈相比有很多优点。当栈需要动态变化时，如果使用顺序栈，如果设置过大会造成很多的资源浪费；如果过小，当栈溢出时，需要开辟一块更大的空间同时将原来栈中的元素全部拷贝过去，造成较大的时间开销。相反，用链接表示可以动态扩充栈的大小；而且可以节约内存空间。 实现 阅读全文
摘要：
思路： 直接使用STL的list容器。 分两种情况： 1.DEL Q。通过迭代器，找到Q的位置（看不懂迭代器的可以参考这篇文http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html），然后直接调用void remove( 阅读全文
摘要：
单链表： 一.单链表与顺序表相比： 1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要拷贝到一个更大的数组，时间开销很大。相反，链表则适用于插入删 阅读全文