码迷,mamicode.com
首页 >  
搜索关键字:common subsequence    ( 10147个结果
gcd,lcm,ext_gcd,inv
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
Common command windows and Linux
IP windows:??ipconfig Linux:????ifconfig ping?-a?ip?//?show?host?name
分类:Windows程序   时间:2014-08-03 08:05:25    阅读次数:285
Brunch:快捷的HTML5构建工具
Brunch,一个超快的HTML5构建工具。它可以(官方介绍):编译你的脚本,模板,样式,链接它们,将脚本和模板封装进common.js/AMD模块里,链接脚本和样式,为链接文件生成源地图,复制资源和静态文件,通过缩减代码和优化图片来收缩输出,看管你的文件更改,并且通过控制台和系统提示通知你错误.....
分类:Web程序   时间:2014-08-03 01:43:44    阅读次数:337
POJ 1159 Palindrome 题解
本题的题意理解之后,就是求最长回文子序列 longest palindrome subsequence,这里注意子序列和子串的区别。 有两种求法,一种是直接求,相当于填矩阵右上对角阵,另一种是转化为longest common subsequence的求法。 最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的,因为需要把二维矩阵的对角线转化为一维表记录,对好下标就好了。 第二中...
分类:其他好文   时间:2014-08-02 23:32:34    阅读次数:326
LA 2678 Subsequence
有一个正整数序列,求最短的子序列使得其和大于等于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
UEditor实战分享(三)常用方法
1.初始化1. 1 创建basic_common.html文件在Demo目录下创建 basic_common.html 文件,填入下面的html代码,初始化UEditor。 常用方法 常用...
分类:其他好文   时间:2014-08-02 18:01:23    阅读次数:306
Nearest Common Ancestors·POJ1330
传送门: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
ClosestCommon Ancestors·POJ1470
传送门: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集群安装
Hadoop2/cdh4集群安装CDH是Cloudera完全开源的Hadoop分布式系统架构,为了满足企业的需求而特别构建的系统。即一个开源的企业级分布式存储系统。全称:ClouderaHadoop。它是在ApacheHadoop基础上打入了很多patch。使之性能更好,更加满足生产环境。Hadoop介绍Hadoop是apache的..
分类:其他好文   时间:2014-08-02 07:45:03    阅读次数:366
[leetcode]Distinct Subsequences
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!