【面试题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
等价类划分技术。边界值分析。状态转换测试。因果图测试技术。语法测试。语句测试。分支/判定测试。数据流测试。分支条件测试。分支条件组合测试。改进的分支判断测试。线性代码序列和跳转。随机测试。组件测试过程。
分类：
其他好文 时间：
2014-05-27 01:08:00
阅读次数：
242
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描述一个最优解的结构，寻找子问题，对问题进行划分。2. ...
分类：
其他好文 时间：
2014-05-24 04:14:52
阅读次数：
241
MySQL学习系列2--MySQL执行计划分析EXPLAINhttp://www.cnblogs.com/cfinder010/p/3427477.htmlhttp://www.cnblogs.com/suixinpeng/p/3698965.html1.Explain语法
EXPLAIN SEL....
分类：
数据库 时间：
2014-05-23 12:47:29
阅读次数：
573
案例背景：在大型网站中，css样式划分为多个模块文件，如reset.css，layout.css，skin.css等等（颗粒化越小，样式重用率越高），页面需要的时候引入它们即可！回到less项目中这里，我们也可以将划分为reset.less，layout.less，skin.less等，然后在本页面...
分类：
其他好文 时间：
2014-05-23 10:50:45
阅读次数：
384
利用三层交换机实现VLAN间路由配置实验目标：一、
掌握交换机TagVLAN的配置；二、掌握三层交换机基本配置方法；三、
掌握三层交换机的VLAN路由的配置方法；四、通过三层交换机实现VLAN见相互通信；技术原理：三层交换机具备网络层的功能，实现VLAN相互访问的原理是：利用三层交换机的路由的功能。...
分类：
其他好文 时间：
2014-05-23 10:48:58
阅读次数：
284
uva 548 Tree
题目大意：
给定一个二叉树的中序和后序遍历，求二叉树到每个叶节点的路径和最小的那个叶节点的值。
解题思路：
先建树，后dfs，建树也就是后序的最后一个就是二叉树的当前节点的值，再在中序中找到这个值，那么左边就是左子树，右边就是又子树，再从后序中找出相应的左右子树的后序，然后划分为子问题递归求解。...
分类：
其他好文 时间：
2014-05-23 08:10:59
阅读次数：
255
一、
Trunk: 主干，主工作目录，是所有开发功能的，最新版的，测试的，开发中的
Branch: 分支，可以多人与主干并行开发、修改bug、较大改动
Tags: 类似工作中的一个快照，保存特定版本，可以是Trunk,Branch的一个特定点上的快照
实际上，branh和tag都是trunk的copy。
模式：分支开发，主干发布。
二、Merge...
分类：
其他好文 时间：
2014-05-22 10:17:38
阅读次数：
578
1.HOG特征提取所针对的图像的尺寸是固定的。输入的图像应首先resize到这个尺寸。2.尺寸的划分3个等级：window,block,cell
window即输入的需要提取特征的图片大小。然后将window划分为众多block，这些block之间有相互重叠的部分。 每一个block又划分为...
分类：
其他好文 时间：
2014-05-20 09:09:47
阅读次数：
437
原则一：结构体中元素是按照定义顺序一个一个放到内存中去的，但并不是紧密排列的。从结构体存储的首地址开始，每一个元素放置到内存中时，它都会认为内存是以它自己的大小来划分的，因此元素放置的位置一定会在自己宽度的整数倍上开始（以结构体变量首地址为0计算）。原则二：在经过第一原则分析后，检查计算出的存储单元...
分类：
其他好文 时间：
2014-05-19 14:44:33
阅读次数：
270
