winjourn

摘要： abstract ：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。 - 泡了一个好妞就好像做了一道难题一样快感都是相同的。 - 首先这两项活动都需要耗费大量的精力，一般都是20岁左右的时候，最有激情最有精力参... 阅读全文

摘要： 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：速排序和归并排序类似，也是运用了递归的思想，通过一趟排序将要排序的数据分割成独立的两部分，每次选取一个主元（Pivot），使得主元左边的的元素都比主元小，主元右边的元素都大于主元，然后分别对主元两边再递归的调用... 阅读全文

摘要： 希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 既然是插入排序的改进版本，我们就先来看一看插入排序。 插入排序的原理就和打牌时我们抓... 阅读全文

摘要： 拓扑排序 按照图论上的术语来说，就是将原来的偏序集扩张成全序集的方法叫做拓扑排序。 简而言之就是，给你N对比较关系 A #include #include using namespace std;int map[555][555];int indegree[555];bool vis[555]... 阅读全文

摘要： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a... 阅读全文

摘要： 题目链接 ：HDU 1574 RP问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 925 Accepted Submi... 阅读全文

摘要： 题目链接：HDU 1176免费馅饼 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34049 Accepte... 阅读全文

摘要： 题目链接：HDU 3065 AC自动机第二题~ 模板几乎没有改动，只是模式字符串中出现了字母以外的字符需要处理一下，还有需要将计数的标记取消。 源代码 #include #include #include using namespace std;const int kind = 27;s... 阅读全文

摘要： 题目链接：HDU 2222 终于看明白AC自动机了，自己敲的模板，1A。 首先在Trie树上”挂“上所有的单词。 然后在树上构造fail指针。 Trie树上每一个字母的fail指针要么指向父节点，要么指向root，如果其父节点上有相同的字母，指向父节点对应的字母，否则指向root； 可以看... 阅读全文

摘要： 题目链接：CodeForces 453A 题目大意 给你一个n面的骰子，投掷m次，问投得最大面的数学期望。 数学期望的由来 数学期望，早在17世纪，有一个赌徒向法国著名数学家帕斯卡挑战，给他出了一道题目：甲乙两个人赌博，他们两人获胜的机率相等，比赛规则是先胜三局者为赢家，赢家可... 阅读全文