算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:
其他好文 时间:
2014-05-27 01:34:40
阅读次数:
265
源地址:http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言
计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的....
分类:
其他好文 时间:
2014-05-27 00:44:18
阅读次数:
363
里氏代换原则(Liskov Substitution Principle,
LSP)1什么是里氏代换原则 里氏代换原则是由麻省理工学院(MIT)计算机科学实验室的Liskov女士,在1987年的OOPSLA大会上发表的一篇文章《Data
Abstraction and Hierarchy》里面提出来...
分类:
其他好文 时间:
2014-05-26 01:26:05
阅读次数:
379
第1部分 重新认识C语言C语言的发展历史和主要特点 作为一门众所周知的计算机编程语言,C语言是谁发明的呢?它是如何演进的?它有何特点?到底有多少人在使用它?1. C语言之父 C语言是1972年由美国贝尔实验室的计算机科学家Dennis Ritchie(丹尼斯·里奇)设计发明的。因此,Dennis Ritchie被誉为“C语言之父”(他已于2011年10月9日去世,享年70...
分类:
编程语言 时间:
2014-05-25 22:28:08
阅读次数:
408
动态语言的定义:动态编程语言是高级程序设计语言的一个类别,在计算机科学领域已被广泛应用。它是一类在运行时可以改变其结构的语言:例如新的函数、对象、甚至代码可以被引进,已有的函数可以被删除或是其他结构上的变化。动态语言目前非常具有活力。众所周知的ECMAScript(JavaScript)便是一个动态语言,除此之外如PHP、Ruby、Python等也都属于动态语言,而C、C++等语言则不属于动态语言...
分类:
编程语言 时间:
2014-05-25 18:15:55
阅读次数:
368
优先队列
优先队列(priority queue)亦即数据结构中的堆,是计算机科学中一类特殊的数据结构的统称。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待长时间才能结束,或某些不短小,但具有重要性的作业,同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数:
em...
分类:
编程语言 时间:
2014-05-23 07:30:33
阅读次数:
451
The network is naturally bigdataing, while bigdata is
inherently networking.
--yeasy@blog
用英文表达似乎更加准确一些。
计算机科学发展了半个世纪,而网络的出现极大推动了计算机相关技术的爆发式进步。
计算机或网络领域所研究的典型问题,往往都是追求高性能、精确、准确,而大数据技术则往往提供一...
分类:
其他好文 时间:
2014-05-23 00:25:05
阅读次数:
285
翻译的文章来自于知乎的回答 计算机科学与技术专业的学生大学期间如何锻炼自己,如何度过大学这几年?
关于计算机方向学习答疑解惑文章也挺多的, 但是没有几篇能够真正的提出一个套可以实施的方案, 原作者给那些还处在迷茫状态的学生指出了一条可行的路....
分类:
其他好文 时间:
2014-05-23 00:16:33
阅读次数:
298
目标 1.学会用计算思维编写程序 think like a computer
scientist 2.读懂别人的程序 3.了解计算的基本能力和局限 4.把科学问题转换成计算问题什么是计算?
知识分为陈述性知识(是什么)和过程性知识(如何做,又称指令性知识,对推导过程的描述,如何判别)...
分类:
其他好文 时间:
2014-05-22 02:03:39
阅读次数:
202
1.迪杰斯特拉本人:艾 兹格·迪科斯彻(Edsger Wybe Dijkstra,1930.05.11
- 2002.08.06),伟大的计算机科学家,毕业于荷兰的莱顿大学,1972年获得图灵奖,之后,他还获得过1974年AFIPS Harry Goode
Memorial Award、1989年....
分类:
其他好文 时间:
2014-05-15 11:54:20
阅读次数:
366