一个拿着底层薪资操着架构师心的码农

摘要： //用邻接表表示图#include #include #define DataType char#define MaxVertexNum 20#define Vertex int#define WeightTyp... 阅读全文

摘要： 以指针作为实参时，实参p传递给形参p1的其实是p的拷贝，所以在局部函数中改变形参p1的指向对身处主函数的p是无影响的，但是因为p1是p的拷贝，所以他们的指向是相同的，所以可以通过p1修改了那块内存的值。如果实参p... 阅读全文

摘要： 图（graph）：表示“多对多”的关系六度空间理论（Six Degrees Separation）包含：1.一组顶点：通常用V(Vertex)表示顶点集合2.一组边：通常用E(edge)表示边的集合 边是顶点对：（v, w) 属于E， v , w 属于V 有向边<v, w>表示v 指向w的边（单行线 阅读全文

摘要： 集合的表示：1.集合运算：交、并、补、差，判定里两个元素是否属于某一个集合2.并查集：集合并、查某元素属于什么集合3.并查集可以用树结构表示，树的每个结点表示一个集合元素双亲表示法：（孩子指向双亲）这个树结构采用数组存储形式：数组每个元素的类型描述为： 集合运算（下面的完整代码中用简化版的查，并运算 阅读全文

摘要： 二叉树遍历的本质是怎么样把一个二维结构变成一个一维的线性序列的过程核心问题：二维结构的线性化从结点访问其左右儿子结点访问左儿子后，右儿子结点怎么办？需要一个寻出结构保存咱叔不访问的结点存储结构：堆栈、队列 队列实现：遍历从根节点开始，首先将根节点入队，然后开始执行循环：结点出队、访问该结点、其左右儿 阅读全文

摘要： 堆（优先队列）priority queue特殊的队列，取出元素的顺序是依照元素的优先权（关键字）大小，而出元素进入队列的先后顺序操作：查找最大值（最小值），删除（最大值） 数组：链表：有序数组：有序链表： 采用二叉搜索树？ NO 采用完全二叉树 YES堆的连个特性结构性：用数组表示的完全二叉树：有序 阅读全文

摘要： 1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(TreeNode* T, int... 阅读全文

摘要： 1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(TreeNode* T, int depth); 1... 阅读全文

摘要： 二叉树度为二的数二叉树的子树有左右之分特殊二叉树1.斜二叉树（类似链表）2.完美二叉树（满二叉树）（每个结点都有里两个儿子，除了最底下的结点的叶节点没有儿子3.完全二叉树：从上往下，从左往右编号，与满二叉树必须完全一致只能少最后面的几个结点，不能有空缺 二叉树的几个重要性质1.一个二叉树第i层的最大 阅读全文

摘要： 串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 阅读全文