数据结构
文章平均质量分 75
YKY
这个作者很懒,什么都没留下…
展开
-
稳定婚姻匹配问题 EOJ 162 The Stable Marriage Problem
problem address:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162首先说明:本文不是讨论婚姻问题的,而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法:Gale-Shapley算法(延迟认可算法),如果你为此感到失望的话,我将表示我歉意,但是你如果有兴趣的话,还是建议你看一下,尤其是对于目前还没有个GF转载 2013-03-14 09:27:39 · 1533 阅读 · 0 评论 -
优先队列的使用
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素转载 2013-03-13 19:39:17 · 2371 阅读 · 0 评论 -
Stable Matching Problem稳定匹配问题-----稳定婚姻算法
原文地址“http://blog.csdn.net/cscmaker/article/details/8291131(一)问题的引出: 有N男N女,每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚,要求两个人的婚姻应该是稳定的。 何为稳定? 有两对夫妻M1 F2转载 2013-03-14 09:33:11 · 1950 阅读 · 0 评论 -
KMP求子串出现次数模板
#include #include void preKmp(char *src, int m, int *rule){ int i=0,j=-1; rule[0]=j; while(i<m){ while(j!=-1 && src[j] != src[i]) j=rule[j]; i++,j++; if(j>=m)原创 2013-04-16 00:20:33 · 1718 阅读 · 0 评论