2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
麻省理工学院媒体实验室推出了一个名为“Pantheon”的项目试图量化历史人物对文化的影响。
基于维基百科上超过 11,000
位历史人物的数据，他们创建出了一种名为“历史人气指数（HPI）”的参数。这一参数根据语言数量、页面访问量等数据得出。相较演员、运动员和艺术家，著
名的技术人员仍普遍得分.....
分类：
其他好文 时间：
2014-04-29 14:35:25
阅读次数：
762
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他好文 时间：
2014-04-29 14:27:13
阅读次数：
665
寄存器分配，是通过将程序变量尽可能地分配到寄存器，从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一（好的寄存器分配能够提高程序执行速度超过250%）；也是编译器理论中最热点的研究领域之一（研究界已经提出来大量寄存器分配相关的算法）。1.
图着色(graph coloring)方...
分类：
其他好文 时间：
2014-04-29 14:25:08
阅读次数：
530
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
1、对语言的基础理解不是太深刻，不能灵活的使用2、是不是给线程传递数据大多需要动态生成啊，因为必须传递地址给它么，如果传递局部变量肯定不对啊，还有就是accept函数中有个需要地址的参数，传递的就是局部变量，为什么可以呢？3、线程函数往往是静态的，但是工具为了实现代码的复用，往往把重复代码抽出来形成...
分类：
其他好文 时间：
2014-04-29 14:00:32
阅读次数：
490
国内中文版本的Matlab和.NET视频教程目前还没有，只有和C语言的混编有少部分，不全。这套视频教程我不敢说质量很高，至少还是非常有帮助的。第一集，简单介绍本套视频录制的一些环境，和Matlab平台的特征，功能等，非常基础。
分类：
Web程序 时间：
2014-04-29 13:45:11
阅读次数：
630
