大话数据结构
镜心一言
本人自毕业以来一直从事测试领域,经历过通信制造、汽车制造行业。本人希望能像昵称一样将自己测试一途的所观所感记录下来并分享给大家,希望在帮助大家的同时能结实更多的朋友,也欢迎相关单位前来合作。
展开
-
kmp 算法详解
本文链接:https://blog.csdn.net/v_JULY_v/article/details/7041827从头到尾彻底理解KMP————————————————版权声明:本文为CSDN博主「v_JULY_v」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/v_july_v/article...转载 2019-09-25 15:45:26 · 102 阅读 · 0 评论 -
c++kmp 算法实现
#include<string>#include <iostream>using namespace std;int KmpSearch(char* s, char* p, int next[]);void GetNext(char* p, int next[]);int main(){ int next[10]; int mark; char s[...原创 2019-09-25 17:32:57 · 206 阅读 · 0 评论 -
线性结构
一对一的线性结构,除了树和图(一对多)原创 2019-09-25 19:41:11 · 101 阅读 · 0 评论 -
二叉树的遍历
前序遍历:根——左——右 ,访问顺序:ABDGHCEIF中序遍历:左——根——右,访问顺序:GDHBAEICF后序遍历:左——右——根,访问顺序:GHDBIEFCA层序遍历:从上到下,从左到右,遍历顺序:ABCDEFGHI例题:已知前序ABCDEF,中序CBAEDF,求后序CBABDF例题:已知中序遍历ABCDEFG,后序遍历BDCAFGE,求前序遍历EACBDGFnote:仅...原创 2019-09-29 10:51:23 · 174 阅读 · 0 评论 -
哈夫曼编码
哈夫曼树定义和原理我们先把上图简化成叶子结点带权的二叉树(注:树结点间的连线相关的数叫做权,Weight)。① 结点的路径长度:从根结点到该结点的路径上的连接数。② 树的路径长度:树中每个叶子结点的路径长度之和。③ 结点带权路径长度:结点的路径长度与结点权值的乘积。④ 树的带权路径长度:WPL(Weighted Path Length)是树中所有叶子结点的带权路径长度之和。※WPL的...原创 2019-09-29 16:53:20 · 192 阅读 · 0 评论 -
最小生成树-prim kruskal
https://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlnote:prim:运用在稠密的连通图中效果较好kruskal:运用在稀疏的连通图中效果更佳原创 2019-10-03 10:45:39 · 162 阅读 · 0 评论 -
最小生成树
介绍floyd和dijkstrahttps://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html介绍floyd的十字交叉法详解https://blog.csdn.net/winbobob/article/details/38272679原创 2019-10-03 11:31:43 · 109 阅读 · 0 评论