C代码优化方案__ 4 1、选择合适的算法和数据结构__ 4 2、使用尽量小的数据类型__ 5 3、减少运算的强度__ 5 (1)、查表(游戏程序员必修课)_ 5 (2)、求余运算__ 6 (3)、平方运算__ 6 (4)、用移位实现乘除法运算__ 6 (5)、避免不必要的整数除法__ 8 (6)、...
分类:
其他好文 时间:
2014-10-15 19:36:51
阅读次数:
345
哈夫曼树百科:http://baike.baidu.com/view/127820.htm?fr=aladdin两种题型:1、求编码2、求带权路径长度,例子:http://zhidao.baidu.com/link?url=YzBU4T8NZxwdNBw7I5Sy7WK-YjGVOLXbV01tYA...
分类:
编程语言 时间:
2014-10-14 20:12:59
阅读次数:
208
我们先看计算机科学有哪些子领域。学术领域有:计算理论信息和编码理论算法和数据结构形式化方法程序设计语言实践领域有:计算机体系结构并行计算和分布式系统实时系统和嵌入式系统操作系统计算机网络科学计算安全性和密码学人工智能(模式识别、机器学习、数据挖掘、信息提取)计算机图形学、计算机视觉、多媒体数据库和大...
分类:
其他好文 时间:
2014-10-01 19:07:11
阅读次数:
205
网络爬虫程序的优劣,很大程度上反映了一个搜索引擎的好差。不信,你可以随便拿一个网站去查询一下各家搜索对它的网页收录情况,爬虫强大程度跟搜索引擎好坏基本成正比。 1.世界上最简单的爬虫——三行情诗 我们先...
分类:
Web程序 时间:
2014-09-30 19:37:00
阅读次数:
306
网络爬虫,是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本。网络爬虫是搜索引擎系统中十分重要的组成部分,它负责从互 联网中搜集网页,采集信息,这些网页信息用于建立索引从而为搜索 引擎提供支持,它决定着整个引擎系统的内容是否丰富,信息是否即 时,因此其性能的优劣直接影响着搜索引擎的效果。网络爬...
分类:
Web程序 时间:
2014-09-29 13:30:00
阅读次数:
281
这两天开始准备考研了,才回到 算法与数据结构,班里就我一个人选这门了,其他都选 自然地理.要做代码,如果不选 算法与数据结构,就没有意义了.一段时间以来,都把 算法和数据结构看得很重要了.所以这次要全力,定心,好好理解.一,从问题到程序 1,需求模型 2,数学模型 3,实现模型 程序中描...
分类:
其他好文 时间:
2014-09-05 14:15:01
阅读次数:
215
Huffman编码 是一种编码方式,常用于无损压缩。本文只介绍用Java语言来实现该编码方式的算法和数据结构。Huffman编码的核心在于构建一颗最优化的二叉树,首先要得到一个原数据编码中的【编码:频率】的列表,然后根据列表构建二叉树,最后对二叉树编码。第一步: 计算出每个词(编码)出现的频次,并输...
分类:
编程语言 时间:
2014-08-21 20:51:24
阅读次数:
209
??
之前我对所有的23种设计模式作了一个小总结,现在我们来对每一种设计模式作详细的分析。首先是访问者模式:
定义:表示一个作用于某对象结构中的各元素的操作。它可使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。
适用地方:访问者模式的目的是要把处理从数据结构分离出来。很多系统可以按照算法和数据结构分开,如果这样的系统有比较稳定的数据结构,又有易于变化的算法的话,使用访问者模式就...
分类:
其他好文 时间:
2014-07-24 10:39:38
阅读次数:
160
【来信】 老师,关于算法和数据结构我还是有点疑惑。你说要通过实践,我现在看到数据结构的图了,算法学习我借了刘汝佳的算法入门那本书,数据结构我把书中的代码在电脑上敲了出来,并且搞懂了第一行代码,也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态规划,对于动态规划里面提到的“状态”我还是不能很好的理解。我想问问老师,如果长时间过后数据结构和算法的思想忘了怎么办,怎么学习数据结构和算法才算是正...
分类:
其他好文 时间:
2014-07-22 22:49:33
阅读次数:
214
二叉树的三种遍历有递归版本,和迭代版本。本文介绍一种新的思路。
参考了 http://coolshell.cn/articles/9886.html
在许多应用中,我们还需要对遍历本身进行抽象。假如有一个求和的函数sum,我们希望它能应用于链表,数组,二叉树等等不同的数据结构。这时,我们可以抽象出迭代器(Iterator)的概念,通过迭代器把算法和数据结构解耦了,使得通用算法能应用于不同类...
分类:
其他好文 时间:
2014-07-08 15:41:35
阅读次数:
176