免责声明: 本文转自网络文章,转载此文章仅为个人收藏,分享知识,如有侵权,请联系博主进行删除。 原文作者:婉兮清扬 原文地址:http://www.qyjohn.net/?p=1552 借国庆长假的机会写了这篇长文,全面地整理了个人从虚拟化到云计算各个层面的看法。主要的内容涉及虚拟化、虚拟化管理、数...
分类:
其他好文 时间:
2014-08-12 13:13:54
阅读次数:
389
一直知道插入排序在输入规模比较小时会有比较好的效率,但这个输入规模多少才算少却无从知晓,今天特意写了几个小程序分别测试了几种排序算法随输入规模增长的耗时情况。测试环境CPU 3.0GHz 双核 1G内存 centos虚拟机 g++ 4.9.1预先构造100W个随机生成的整数数组,计算使用各种排序算....
分类:
其他好文 时间:
2014-08-12 13:06:04
阅读次数:
263
前言:2014年,被冠以“最难就业季”,727万大学毕业生即将离开校园走上自己的职业发展道路,而其中有近100万计算机及相关专业的大学生正在为自己 的发展方向而苦恼:毕业之后做什么?软件开发前景如何?Java/.Net/C++/Android/iOS,各种开发语言铺天盖地...我该何去何从? 小编针...
分类:
其他好文 时间:
2014-08-12 12:45:54
阅读次数:
390
转载请注明出处!!!http://blog.csdn.net/zhonghuan1992
光流(optical flow)和openCV中实现
光流的概念:
是Gibson在1950年首先提出来的。它是空间运动物体在观察成像平面上的像素运动的瞬时速度,是利用图像序列中像素在时间域上的变化以及相邻帧之间的相关性来找到上一帧跟当前帧之间存在的对应关系,从而计算出相邻帧之间物体的运动...
分类:
其他好文 时间:
2014-08-12 10:28:13
阅读次数:
289
典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆,那么已经计算过的值就可以直接返回,不需要进一步递归了。
注意:下标越界,递归顺序不能错,及时判断是否已经计算过值了,不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include
#include
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
分类:
其他好文 时间:
2014-08-12 10:26:23
阅读次数:
232
题目链接:uva 11605 - Lights inside a 3d Grid
题目大意:给定一个三维坐标系大小,每个位置有一个灯,初始状态为关,每次随机选中两个点,以这两点为对角线的长方体内所有灯转变状态。操作K次,问说平均情况下,最后会有多少栈灯亮着。
解题思路:枚举坐标系上的点,计算单个点亮着的概率,然后累加即使整体的期望。对于一个点x,y,z,分别考虑每维坐标系,例如x,选中...
分类:
其他好文 时间:
2014-08-12 10:20:34
阅读次数:
182
题意 所有只能被2,3,5,7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number
1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一定范围内的Humble Number 用i,j,k,l分别记录 2,3,5,7分别乘到了第几个Humble Number 当前在计算第cnt个Humble Number 那么有 hum[c...
分类:
其他好文 时间:
2014-08-12 10:20:23
阅读次数:
202
把N个建筑正投影到一个竖直平面上,给出N个建筑的左右坐标值和高度,计算阴影部分的面积。input 第一行建筑物的个数,接下来N行,每行给出三个数, 左右坐标值 和高度。其中1,r,h《=十亿.output 面积。 1 #include"iostream" 2 #include"cstdio" 3 ....
分类:
其他好文 时间:
2014-08-12 10:03:13
阅读次数:
258
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点:转移方程,其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索(从大到小搜索,因为多个小的可能会组成一个大的导致无效计算过多)
/**************************************...
分类:
其他好文 时间:
2014-08-12 09:04:43
阅读次数:
181
先说一下计算机中二进制的算法:整数整数的二进制算法大家应该很熟悉,就是不断的除以2取余数,然后将余数倒序排列。比如求9的二进制:9/2=4 余 14/2=2 余 02/2=1 余 01/2=0 余 1一直计算到商为0为止,然后将得到的余数由下到上排列,就得到了9的二进制:1001。从上面的算法我们可...
分类:
其他好文 时间:
2014-08-12 09:00:43
阅读次数:
244