1.基于问题规模的复杂度计算方法在考虑时间效率的时候，面临以下两个问题：输入规模以及步骤。输入规模受很多因素影响：参数大小、参数类型（数组、元组的存取小绿是不同的），而且不同操作步骤（加减、判断）时间也不是相同的，为了方便计算，我们需要建立以下的假设：假设从计算机取得任何变量的时间是相同的假设基本操...
分类：
其他好文 时间：
2014-08-14 16:28:38
阅读次数：
195
2.1 函数编程的基础
可以回顾一下第一章，lambda 演算起源于上世纪 30 年代的数学理论，如今，它是计算机科学理论的重要组成部分。在逻辑上证明及验证系统的辅助工具 （例如，CPU 设计），还是简单形式编程语言，可以准确地解释其他语言的行为。
注意
在下一节，会看到几个用 lambda 演算写的示例“程序”，能以最纯洁和最干净的形式展示很多概念，在本章后面会看到。在 la...
分类：
其他好文 时间：
2014-08-14 10:55:18
阅读次数：
184
我大学本科念的是电子工程专业，所以到那个时候为止，我唯一使用过的编程语言就是C/C++、Assembly、以及 Matlab。后来一个偶然的机会我参加了一个“周末创业”的活动，并且开始渐渐对软件开发和计算机科学感兴趣，然后我发誓我要不择手段地进入这个洋溢着无限魅力的领域。但是，我需要学习其他的编.....
分类：
其他好文 时间：
2014-08-12 18:44:34
阅读次数：
246
计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺...
分类：
其他好文 时间：
2014-08-10 23:57:21
阅读次数：
821
想在美国当程序员？可能没你想象的那么难。就算没钱去正经大学念个计算机科学，也有其他出路。
最近，越来越多的在线学习编程学校在美国火了起来。许多真实的案例都为一些有志于此的人指出了一条光明大道：无论你是想找工作的穷学生，还是想改行的中年危机男，程序员的世界都欢迎你。
“闪电战”编程课程
西雅图的“代码伙伴”（Code Fellows）学校，就非常确信他们能够帮助学生找到工作。他们为学生提供...
分类：
其他好文 时间：
2014-08-07 13:20:50
阅读次数：
267
一、概念： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以寄简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高校算法的基础，如排序算法（快速排序、归并排序）、...
分类：
其他好文 时间：
2014-08-05 15:33:29
阅读次数：
178
数学!数学!数学，原本是很实实在在的学科，然而经历了多年的发展却已经变得越来越抽象，结果就是大多数人很难对数学的了解上升的更高的水平，一开始我是比较讨厌数学的，我的数学一直倒不是很好，当然也不是很差的那种。在之后的人生道路上，我开始逐渐意识到数学的重要性，时..
分类：
其他好文 时间：
2014-08-05 03:09:29
阅读次数：
150
计算机科学中，NOP或NOOP（No Operation或No Operation Performed的缩写，意为无操作）是汇编语言的一个指令，一系列编程语句，或网络传输协议中的表示不做任何有效操作的命令。
NOP是用执行一条具有操作数，具有相同效果的指令;
NOP指令通常用于控制时序的目的，强制内存对齐，防止流水线灾难，占据分支指令延迟），或是作为占位符以供程序的改善（或替代被移除的指令）。...
分类：
其他好文 时间：
2014-08-03 05:46:14
阅读次数：
687
不知不觉做软件已经做了快三年，有成功的喜悦，也有失败的痛苦，但总不敢称自己是高手，因为和我心目中真正的高手们比起来，还差的太远。世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。
1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你...
分类：
其他好文 时间：
2014-08-01 16:16:51
阅读次数：
187
斯科特.H.杨(Scott H Young)，一个远在大洋彼岸的加拿大人，突然就闯进了我们的视野，因为他用一年的时间自学完成了 MIT 公开课上正常情况下需要四年才能修完的计算机科学的 33 门课程，并且最终通过了所有考试。斯科特.H.杨为什么会去挑战 MIT 的计算机课程？这一切都源于他的一个生活...
分类：
其他好文 时间：
2014-08-01 10:37:01
阅读次数：
349
