
Algorithm
文章平均质量分 75
MapReduce
这个作者很懒,什么都没留下…
展开
-
一道有趣的笔试题
用C语言写一个函数int p(int i, int N),要求:(1)函数功能,从i打印到N,再逆序打印到i,每个数字占一行,例如p(1,3)打印如下 1 2 3 2 1(2)只能使用一条语句,即只能出现一次";"(3)不能使用以下关键字 do, while, for, enum, break, continue, goto, volatile,str原创 2007-04-02 18:01:00 · 1215 阅读 · 0 评论 -
约瑟夫环的数学解法
约瑟夫环问题是一道经典的数据结构题目问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。一般我们采用一个循环队列来模拟约瑟夫环的求解过程,但是如果n比较大的时候,采用模拟的方式求解,需要大量的时间来模拟退出的过程,而且由于需要占用大量的内存空间来模拟队列中的n个人,并不是一个很好的解法。在大部分情况下,我们仅仅需要知道最后那个人的编原创 2007-04-02 16:13:00 · 5083 阅读 · 2 评论 -
数学之美系列六 -- 图论和网络爬虫 (Web Crawlers)
[离散数学是当代数学的一个重要分支,也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算,我们已经介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系。顺便提一句,我们用 Google Trends 来搜索一下“离散数学”这个词,可以发现不少有趣的现象。比如,武汉、哈尔滨、合肥和长沙市对这一数学题目最有兴趣的城市转载 2007-05-13 22:31:00 · 996 阅读 · 0 评论 -
利用归并排序求逆序对
也是老生常谈的一个话题了,在这里再记录一遍,作个笔记逆序对(inversion pair)是指在序列{a0,a1,a2...an}中,若aij),则(ai,aj)上一对逆序对。而逆序数 (inversion number)顾名思义就是序列中逆序对的个数。例如: 1 2 3是顺序,则逆序数是0;1 3 2中(2,3)满足逆序对的条件,所以逆序数只有1; 3 2 1中(1,2)(1,3)(2,3)满足原创 2007-05-20 23:44:00 · 9773 阅读 · 5 评论