数据结构
文章平均质量分 78
WayToAccept
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
二叉树相关算法 主要牵扯遍历,其他都可以通过遍历变形得到。 #include #include //二叉树 typedef struct Node { int data; Node *lchild,*rchild; } BTNode,*BTTree; //线索二叉树 typedef struct ThreadNode { int data; ThreadNod原创 2015-10-28 22:29:43 · 740 阅读 · 1 评论 -
数据结构-图
图的基本算法 图主要是DFS+BFS,其他都可变形得到 #include #include #define MAX 200000000//表示节点间不可达 #define NodeNum 50//假设小于50个节点 //有向图算法。无向图与有向图类似 //图的标配 //1.数组(标识是否访问过) //2.存储结构(邻接矩阵/邻接表) //3.访问的数据结构(BFS中队列,非递归DFS中的栈)原创 2015-10-28 22:31:37 · 926 阅读 · 0 评论 -
算法拾遗
1. KD-Tree 使用k维度数据构造的一颗二叉树,主要用途:寻找距离K维空间中一个点最近的点。KD-Tree思想主要是K维空间中模仿二叉排序树,方便进行二分查找。这里有篇写的很6的博客供参考,感谢原作者的奉献。 原文地址(有可能打不开):http://www.icvpr.com/kd-tree-tutorial-and-code/ 转载的文章:http://my.oschina.net/原创 2016-03-04 20:38:45 · 920 阅读 · 0 评论 -
二分图最大匹配
一直以来觉得二分图匹配啥的算法看不懂,直到遇到下边的两篇博客 http://blog.jobbole.com/106084/ http://blog.csdn.net/hackbuteer1/article/details/7398008 模板真的好简单 题意描述: 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不转载 2017-08-25 16:50:52 · 283 阅读 · 0 评论