![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
ahfytao
这个作者很懒,什么都没留下…
展开
-
gale-shapley算法的C语言实现
算法如下: 初始所有的m∈M和w∈W都是自由的 While 存在男人m是自由的且还没对n个中每个女人都求过婚 选择一个这样的男人m 令w是m的优先表中m还没求过婚的最高排名的女人 If (w是自由的) (m,w)变成约会状态 Elseif(w当前与m’)约会 If w是更偏爱m’then原创 2014-09-08 17:04:53 · 1692 阅读 · 0 评论 -
C语言实现二叉查找树(搜索树)的创建,插入,查找,删除
最近学习二叉树的一些算法原创 2014-10-17 11:50:55 · 9174 阅读 · 5 评论 -
快速排序C语言实现,代码中那些容易忽略的细节
快排的思想非常简单易懂,但真去用代码实现的时候,有几个细节还是特别需要注意的,弄明白了这些细节,可以更好的理解快速排序。先简单说下快排的基本思想:将所要进行排序的数分为左右两个部分,其中一部分的所有数据都比另外一 部分的数据小,然后将所分得的两部分数据进行同样的划分,重复执行以上的划分操作,直 到所有要进行排序的数据变为有序为止。 先来介绍一下将数据分成左右两个部分的函数,需要注意的细节在代码注原创 2015-01-29 11:34:31 · 652 阅读 · 0 评论 -
逐步理解KMP算法C++完整实现
前两天花了一天的时间琢磨KMP算法,刚开始的时候真的是一头雾水,感觉理解算法的思想,却不明白其原理(就是许多博客中提到的next表的实现过程)。最后看了一些讲解的视频,小有所得,在此分享给大家。 KMP算法是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。最典型的应用是给出一个目原创 2015-08-25 13:31:23 · 550 阅读 · 0 评论 -
[leetcode] First Bad Version
You are a product manager and currentlyleading a team to develop a new product. Unfortunately, the latest version ofyour product fails the quality check. Since each version is developed based onthe pr原创 2015-09-09 10:35:02 · 452 阅读 · 0 评论