【面试题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
1.HOG特征提取所针对的图像的尺寸是固定的。输入的图像应首先resize到这个尺寸。2.尺寸的划分3个等级:window,block,cell
window即输入的需要提取特征的图片大小。然后将window划分为众多block,这些block之间有相互重叠的部分。 每一个block又划分为...
分类:
其他好文 时间:
2014-05-20 09:09:47
阅读次数:
437
一、什么是对齐,以及为什么要对齐:1.
现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。2.
对齐的作...
分类:
编程语言 时间:
2014-05-19 16:27:46
阅读次数:
376
原则一:结构体中元素是按照定义顺序一个一个放到内存中去的,但并不是紧密排列的。从结构体存储的首地址开始,每一个元素放置到内存中时,它都会认为内存是以它自己的大小来划分的,因此元素放置的位置一定会在自己宽度的整数倍上开始(以结构体变量首地址为0计算)。原则二:在经过第一原则分析后,检查计算出的存储单元...
分类:
其他好文 时间:
2014-05-19 14:44:33
阅读次数:
270
1.机器学习的真实含义是利用数据来彰显数据背后的真实含义。
2.机器学习的一般用例:人脸识别、手写数字识别、垃圾邮件过滤、产品推荐等等。
3.机器学习的主要任务是分类,即将实例数据划分到合适的分类中。另一项任务是回归,主要用于预测数值型数据。分类和回归属于监督学习,之所以称为监督学习,是因为这类算法必须知道预测什么,即目标的分类信息。另一种机器学习方式是无监督学习,此时数据没有类别信息,也没有...
分类:
编程语言 时间:
2014-05-18 08:05:07
阅读次数:
320
友情提示:非原文链接可能会影响您的阅读体验,欢迎查看原文。(http://blog.geekcome.com)原文地址:http://blog.geekcome.com/archives/288软件平台:Ubuntu 14.04容器有效地将由单个操作系统管理的资源划分到孤立的组中,以更好的在孤立的组之间有冲突的资源使用需求。与其他的虚拟化比较,这样既不需要指令级模拟,也不需要即时编译。容器可以在寒...
分类:
系统相关 时间:
2014-05-18 03:28:13
阅读次数:
426