数据结构
文章平均质量分 90
木艮氵
大学生
展开
-
数据结构.平衡二叉树.从二叉排序树到平衡二叉树
数据结构的平衡二叉树,自己的思路整理,有图示和部分的代码原创 2015-12-04 22:29:29 · 2457 阅读 · 0 评论 -
数据结构.哈夫曼树(HuffmanTree)
Huffman有好几种叫法 霍夫曼 哈夫曼 赫夫曼 难道还有别的吗… 不过我比较喜欢“哈”开头,因为笔画比较少……不过还是原汁原味的‘Huffman’更有感觉。HuffmanTree Huffman树是“带权路径长度最短的树”,说白了就是权值越大的越靠近根节点越容易被取出来,权值越小的越深入地下越费力才能取出来。 所谓权值,我所知道的应用场所就是频率,越有可能被使用到的数据(频率越大)对应的权值也就原创 2016-01-12 22:40:37 · 1582 阅读 · 0 评论 -
数据结构.图.无向带权&邻接矩阵.最短路径Dijkstra算法
图的应用实在很广,课堂所学实为皮毛 考虑基于邻接矩阵的无向带权图,边的权值的典型意义就是路途的长度,从顶点u到顶点v的边权值为w,可以表示城市u到城市v之间路长为w。 最短路径问题考虑的就是从某个顶点出发到其他任何一个顶点所经过的最短的路径。 Dijkstra迪杰斯特拉算法 根据起点V0,最终得到的是一个从V0到其他顶点的路径按路径长度依次递增的次序产生最短路径,可知一共有(顶点总数-1)条路径,分原创 2016-01-13 18:03:14 · 10908 阅读 · 0 评论 -
数据结构.字符串.模式匹配算法
也就是查找子串的算法 比如在akchsduiyfuwasjjvafnameyihujrlbkjee查找name,明显就是应该交给计算机干的活 BF算法 Brute Force 暴力穷举。计算机的专属工作,也可以交给闪电侠 也就是从目标字符串S的第一个字符开始与模式字符串T进行一一比较,若出现不想等的字符则从S的第二个字符开始再与T进行一一比较,直到找到匹配的子串or找不到匹配的子串 int BF(c原创 2016-01-13 23:55:12 · 1158 阅读 · 0 评论