算法
文章平均质量分 70
doulmi
这个作者很懒,什么都没留下…
展开
-
大学读书计划
为什么学习 感谢你高中的语文老师吧,是他,教会弄读书的乐趣;感谢管理大师彼得·德鲁克吧,是他教会你时间管理、自我管理的意识,同时也是他教会你广读书籍来提升自己(他老人家每年都要学习新的技术,一直到老还在学习);最后,也是最重要的一点,那当然要感谢你的家庭,是她,培养了你现在的性格(虽然不完美,但是我喜欢,哈) 首先,如果没有生活的压力,你还会像现在一样疯狂学习么?你为什原创 2011-11-14 16:04:20 · 2015 阅读 · 2 评论 -
我为什么学习编程?
大一的时候学校开C语言,学的很不错,也很感兴趣。后来自学过一段时间,却总是不入其门。那时拿起一本清华出的《数据结构(C语言版)》感觉简直就是在遭罪,根本没让我感受到任何算法的魅力。断断续续地看《C圣经》一段时间后便将编程放置在一旁,不再学了。现在想起来,确实挺可惜的。那时怎么能连最基本的Google都没学会用,不然总可以在Google上找到学习编程的方法的,真是白玩电脑游戏这么多年!以致浪费了整整原创 2011-10-30 22:28:19 · 591 阅读 · 0 评论 -
读《怎样解题》
“怎样解题”表 第一,你必须弄清楚问题 1)未知数是什么?已知数据是什么?条件是什么?满足条件是否可能?要确定未知数,条件是否充分?或者它是否不充分?或者是多余的?或者是矛盾的? 2)画张图,引入适当的符号。 3)把条件的各个部分分开,你能否把它们写下来?第二,拟定计划。 1)找到已知数与未知数之间的联系。如果找不到直接的联系,你可能不得不考虑辅助问题。你应该最终得出一原创 2011-10-30 22:35:52 · 80 阅读 · 0 评论 -
ACM牛人给的新手建议
ACM牛人给的新手建议 ACM进阶一位高手的建议:一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用转载 2011-11-13 13:30:59 · 328 阅读 · 0 评论 -
Fibonacci数列的第N项 log(N)算法
题目:定义Fibonacci数列如下: / 0 n=0f(n)= 1 n=1 / f(n-1)+f(n-2) n=2输入n,用最快的方法求该数列的第n项。分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。因转载 2012-02-18 13:49:43 · 907 阅读 · 0 评论 -
后缀数组
字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也不太逊色,并且,它比后缀树所占用的空间小很多。可以说,在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法,以及配合后缀数组的最长公共前转载 2012-03-01 08:56:38 · 172 阅读 · 0 评论