数据结构和算法
文章平均质量分 80
shzxrt
算法初学者,c++初学者,IT初学者。处于学习阶段,博文有错误之处还望指正。
展开
-
哈希表HashMap
1.哈希表的概念诸如xian xing原创 2014-07-15 17:02:06 · 850 阅读 · 0 评论 -
二叉树
二叉树是一种树型结构,每个节点至多有两个字街店原创 2014-07-06 22:29:02 · 519 阅读 · 0 评论 -
堆与堆排序
世界十大经典算法kmp算法,由原创 2014-06-23 11:03:23 · 622 阅读 · 0 评论 -
最小生成树 prim算法和kruskal算法
最小生成树假设在n个城市中要建立通信网络,那么连接n个点需要n-1条边。任意两个城市间建立通信网络都是需要费用的,这个可以认为是边的权值,用来表示响应的代价。对于n个顶点的连通图可以构建不同的生成树,而这个代价最小的生成树称为最小生成树。最小生成树的MST特性,假设N = (V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u属于U,v属于V-U原创 2014-07-08 23:50:36 · 631 阅读 · 0 评论 -
B-树,B+树
1.B-树B-树是一种平衡的多路查找树,一棵mjie原创 2014-07-13 18:29:40 · 583 阅读 · 0 评论 -
拓扑排序,关键路径
拓扑排序由mou ge原创 2014-07-09 22:46:32 · 682 阅读 · 0 评论 -
动态查找-二叉排序树和平衡二叉树
1.二叉排序树二叉排序树原创 2014-07-12 16:47:10 · 2190 阅读 · 0 评论 -
atof实现(c++)
aotf是c++里的一个函数,将字符串转换成原创 2014-05-29 21:58:37 · 1475 阅读 · 0 评论 -
二叉树遍历的递归与非递归研究
昨个笔试让写二叉树中序的非递归,原创 2014-05-28 17:35:43 · 685 阅读 · 0 评论 -
经典排序算法
排序分为内部排序和外部排序原创 2014-07-18 23:56:21 · 528 阅读 · 0 评论 -
图的概念与遍历
图是一种较为复杂的数据结构,原创 2014-07-08 05:01:10 · 701 阅读 · 0 评论