Least Common Multiplehttp://acm.hdu.edu.cn/showproblem.php?pid=1019 1 #include 2 int gcd(int a,int b){ 3 return b?gcd(b,a%b):a; 4 } 5 int lcm(int ...
分类:
其他好文 时间:
2014-08-03 12:27:35
阅读次数:
222
IP windows:??ipconfig
Linux:????ifconfig
ping?-a?ip?//?show?host?name
Brunch,一个超快的HTML5构建工具。它可以(官方介绍):编译你的脚本,模板,样式,链接它们,将脚本和模板封装进common.js/AMD模块里,链接脚本和样式,为链接文件生成源地图,复制资源和静态文件,通过缩减代码和优化图片来收缩输出,看管你的文件更改,并且通过控制台和系统提示通知你错误.....
分类:
Web程序 时间:
2014-08-03 01:43:44
阅读次数:
337
本题的题意理解之后,就是求最长回文子序列 longest palindrome subsequence,这里注意子序列和子串的区别。
有两种求法,一种是直接求,相当于填矩阵右上对角阵,另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的,因为需要把二维矩阵的对角线转化为一维表记录,对好下标就好了。
第二中...
分类:
其他好文 时间:
2014-08-02 23:32:34
阅读次数:
326
有一个正整数序列,求最短的子序列使得其和大于等于S,并输出最短的长度。用数组b[i]存放序列的前i项和,所以b[i]是递增的。遍历终点j,然后在区间[0, j)里二分查找满足b[j]-b[i]≥S的最大的i,时间复杂度为O(nlongn)。这里二分查找用到库函数lower_bound() 1 //#...
分类:
其他好文 时间:
2014-08-02 23:20:54
阅读次数:
269
1.初始化1. 1 创建basic_common.html文件在Demo目录下创建 basic_common.html 文件,填入下面的html代码,初始化UEditor。 常用方法 常用...
分类:
其他好文 时间:
2014-08-02 18:01:23
阅读次数:
306
传送门:http://poj.org/problem?id=1330Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KDescriptionA rooted tree is a well-known data structur...
分类:
其他好文 时间:
2014-08-02 12:46:23
阅读次数:
356
传送门:http://poj.org/problem?id=1470Closest Common AncestorsTime Limit: 2000MSMemory Limit: 10000KDescriptionWrite a program that takes as input a roote...
分类:
其他好文 时间:
2014-08-02 12:18:53
阅读次数:
263
Hadoop2/cdh4集群安装CDH是Cloudera完全开源的Hadoop分布式系统架构,为了满足企业的需求而特别构建的系统。即一个开源的企业级分布式存储系统。全称:ClouderaHadoop。它是在ApacheHadoop基础上打入了很多patch。使之性能更好,更加满足生产环境。Hadoop介绍Hadoop是apache的..
分类:
其他好文 时间:
2014-08-02 07:45:03
阅读次数:
366
Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类:
其他好文 时间:
2014-08-02 04:17:48
阅读次数:
177