摘要： 今晚在实验室电脑的Ubuntu系统上配置了一下java开发环境，首先是安装jdk了，上官网下jdk不知为何下不了，于是上网搜的资源下的，得到安装文件jdk-6u16-dlj-linux-i586.bin,将其复制到/usr/lib/jvm/java中，在终端执行./jdk-6u16-dlj-linux-i586.bin，得到解压缩后的文件夹jdk1.6.0_16。安装完毕。 接下来是配置环境，修... 阅读全文

摘要： 昨天花整个下午的时间把笔记本上的Ubuntu9.04升级到9.10，完了发现没有了3D效果，连声音也没有了，加上忙着过年买东西也没有处理这个问题。今晚终于将其解决了，其实也不难，呵呵，但是经验告诉我及时做记录是非常重要滴！所以，现在有必要在此备案，哈哈～～～ 言归正传，问题的核心在于：升级过程中我选择了保存系统grub中的当前menu.lst文件的配置，导致升级完毕后系统仍然在使用老版本的内核（l... 阅读全文

摘要： 考完试后，没休息几天，调研任务又布置下来了——重新进行第二轮调研，每个人确定一个研究点。 接着，这两天就是整天在图书馆搜国内外论文，看摘要和结论，期盼着大脑能出现点思路或想法，提出一个研究点。郁闷的是现在仍无成果。。。。 云计算啊云计算，论文倒是有一堆，提个问题可真不是一件容易的事！只有硬着头皮使劲看论文了，说不定什么时候兴趣和灵感的结合点就出现了~~~~ 以后我们也就研究这个方向了，还要发论文，... 阅读全文

摘要： 第八章 动态规划计算二项式系数： C(n,k) = C(n-1, k-1) + C(n-1, k)。边界C(n,0) = C(n,n) = 1Warshall算法：计算有向图的传递闭包，也就是任意两个顶点之间是否可达。R(i,j,k)表示i和j之间是否连通，其中中间节点在集合{1,2,...k}里面那么R(i,j,k) = R(i,j,k-1) || (R(i,k,k-1) && ... 阅读全文

摘要： 第6章 变治法预排序：用于下列场景，检验数组中元素的唯一性，查找数组中出现次数最多的元素，等等高斯消去法：将矩阵变成一个上三角阵，然后从最后一个方程开始，反向替换得到原方程的解。为了减少舍入误差，每次选取第i列系数绝对值最大的行，并且与当前行交换。LU分解：高斯消去法得到的上三角阵为U，在消去过程中行的乘数构成了下三角阵L（假设不存在行交换的情况下）。比如，在消去第i列的时候，把第i行乘以a加到第... 阅读全文

摘要： 第二章 算法效率分析基础2.5 计算斐波那契数列的O(log n)算法：利用矩阵， 当 n >= 1时， [F(n-1), F(n); F(n), F(n+1)] = [0,1; 1,1]^n其中的乘方运算使用霍纳法则第三章 蛮力法凸包问题：链接任意两点，检查剩余的点是否都在连线的同侧。效率O(n^3)分配问题：n个任务分配给n个人，其中将第j个任务分配给第i个人的成本为C[i,j]，找出成... 阅读全文

摘要： JAVA断言使用 相信学过c,c++的朋友一定不会对断言感到陌生。下面介绍一下断言在JAVA中的使用，JAVA是从JDK1.4才开始支持断言的（添加了关键字assert）,请注意老版的JRE不支持。断言概述编写代码时，我们总是会做出一些假设，断言就是用于在代码中捕捉这些假设可以将断言看作是异常处理的一种高级形式断言表示为一些布尔表达式，程序员相信在程序中的某个特定点该表达式值为真可以在任何时候启用... 阅读全文

摘要： getchar(),gets()和getch()的区别 跟老婆讲了几次关于getch()的用法，老婆就是不长记性，在这里我总结一下，也算是为了老婆。　　首先不要忘了，要用getch()必须引入头文件conio.h，以前学C语言的时候，我们总喜欢用在程序的末尾加上它，利用它来实现程序运行完了暂停不退出的效果。如果不加这句话，在TC2.0的环境中我们用Ctrl+F9编译并运行后，程序一运行完了就退回... 阅读全文

摘要： IDC首席分析师预计到2012年，美国云计算总开支将达到400亿美元，是2008年的3倍。面对这个巨大的利益诱惑，谷歌等IT企业早已跃跃欲试。眼见迟迟敲不开企业级市场，那些心急火燎的云计算服务提供商开始转战政府市场。 9月15日，美国总统贝拉克·奥巴马宣布将执行一项影响深远的长期性云计算政策，希望借助应用虚拟化来压缩美国政府居高不小的经济支出。该方案一经出台，迅速引来亚马逊、谷歌等科技公司的密切关... 阅读全文

摘要： 动态规划的逆向思维法 动态规划是一种思维方法，没有统一的、具体的模式。动态规划可以从多方面去考察，不同的方面对动态规划有不同的表述。我们不打算强加一种统一的表述，而是从多个角度对动态规划的思维方法进行讨论，希望大家在思维具体问题时，也能够从多个角度展开，这样收获会更大。逆向思维法是指从问题目标状态出发倒推回初始状态或边界状态的思维方法。如果原问题可以分解成几个本质相同、规模较小的问题，很自然就会联... 阅读全文