目前浅显地看过《数据结构与算法分析》《算法设计与分析基础》两本涉及到算法的书。简单认为,学习算法的重点和难点都不在代码实现上,而在:1、数学逻辑式 这个是写出伪代码的关键2、算法正确性证明 证明该算法能得到最优解还是比较优解数学逻辑式,从两方面考虑:一种是迭代,另一种是递归。迭代思维相对...
分类:
编程语言 时间:
2015-07-22 17:58:47
阅读次数:
118
今天来说说为什么需要使用算法?
算法是什么?算法是:指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。(...
分类:
编程语言 时间:
2015-07-21 12:49:03
阅读次数:
137
除了数组、链表,线性的数据结构中还有很重要的几种结构:队列、栈。 队列,一种先进先出的数据结构(FIFO),其实队列可以看成是一个两个口的管道,从一个口进,另一个口出,先进去的必定得在另一个口先出去,否则后面的都出不去;栈,一种后进先出的数据结构(LIFO),栈更像是只有一个口的管道,只有一个...
分类:
编程语言 时间:
2015-07-18 10:48:00
阅读次数:
180
八个方向搜索// wordpuzzle.jswindow.onload = entry;var keyword = 'fuck';var words = new Array(4);words[0] = new Array('t', 'h', 'i', 'k');words[1] = new Arra...
分类:
编程语言 时间:
2015-07-15 16:57:04
阅读次数:
267