【面试题030】最小的k个数题目： 输入n个整数，找出其中最小的k个数。
例如输入4、5、1、6、2、7、3、8这8个字，则其中最小的4个数字是1、2、3、4。思路一：
可以同样的基于随机快速排序的Partition函数，来对数组做划分， 基于k来作调整，返回调用Partition函数，直到...
分类：
其他好文 时间：
2014-05-27 02:04:02
阅读次数：
287
分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int...
分类：
其他好文 时间：
2014-05-24 05:56:35
阅读次数：
294
概述 哈夫曼树：树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…，wn看成是有n
棵树的森林(每棵树仅有一个结点)； 2.
在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3.
从森林中删除选取的两棵树，并将新树加...
分类：
其他好文 时间：
2014-05-24 02:49:48
阅读次数：
257
mini2440
内核启动后，可以用busybox制作一个简单的根文件系统并用nfs来启动该文件系统启动mini2440,
按任意键进入uboot,按q键进入uboot命令行：执行以下命令：set bootargs "noinitrd root=/dev/nfs rw
nfsroot=192.168...
分类：
其他好文 时间：
2014-05-23 11:52:08
阅读次数：
357
算法导论上的题目，用动态规划算法解矩阵链乘法问题需要时间为O(n^3),空间为O(n^2)。
问题描述：
给定n个矩阵构成的一个链（A1*A2*A3……*An），其中i=1,2,……n,矩阵Ai的维数为p(i-1)*p(i),对于乘积A1*A2*A3……*An以一种最小化标量乘法次数的方式进...
分类：
其他好文 时间：
2014-05-20 11:46:29
阅读次数：
195
http://poj.org/problem?id=3164第一次做最小树形图，看着别人的博客写，还没弄懂具体的什么意思。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 1000 6 using namesp...
分类：
Web程序 时间：
2014-05-20 09:39:34
阅读次数：
324
【题目描述】从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米...
分类：
其他好文 时间：
2014-05-20 09:38:14
阅读次数：
233
--SELECT TOP 3 Name,Age,Gender FROM View_Student
WHERE GROUP having ORDER BY id
DESC----在最终生成用户想要的数据之后，才进行排序，如果不得不排序，那么就尽可能吧消耗减到最小--ALTER VIEW View_St...
分类：
其他好文 时间：
2014-05-20 09:20:36
阅读次数：
360
要区别设计良好的模块与设计不好的模块，最重要的因素在于，这个模块对于外部的其他模块而言，是否隐藏其内部数据和其他实现细节。设计良好的模块会隐藏所有的实现细节，把它的API与它的实现清晰地隔离开来。
信息隐藏之所以非常重要有许多原因，其中大多数理由都源于这样一个事实：它可以有效的解除组成系统的各...
分类：
其他好文 时间：
2014-05-19 13:03:30
阅读次数：
173
