Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类：
其他好文 时间：
2014-08-07 21:54:30
阅读次数：
222
JSTL中没有把int类型转成string的函数，要想解决获得int类型数据的长度，缺失麻烦。
获得String数据的长度要jstl的fn即可${fn:length(string)}，但是int数据呢？
经过测试，下面的方法可行：
${fn:length(fn:substring(test,0,...
分类：
Web程序 时间：
2014-08-07 18:55:40
阅读次数：
250
LCS！~如果你在百度上搜这个的话会出来”英雄联盟冠军联赛”，orz。。但是今天要讲的LCS是最长公共子序列 ,"Longest Common Subsequence "not"League of Legends Championship Series"小盆友们又要涨姿势了~ 最长公共子序列也称作最...
分类：
其他好文 时间：
2014-08-07 18:46:50
阅读次数：
271
Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4...
分类：
其他好文 时间：
2014-08-07 18:13:20
阅读次数：
171
爱丽丝要拍电影，有n部电影，规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影，且只能在前wi个周拍，并且这部电影要拍di天才能结束，问爱丽丝能不能拍完所有的电影
第一行代表有多少组数据，对于每组数据第一行代表有n部电影，接下来2到n+1行，每行代表一个电影，每行9个数，前面7个数，1代表拍，0代表不拍，第8个数代表要拍几天，第9个数代表有几个礼拜时间拍...
分类：
其他好文 时间：
2014-08-07 13:21:50
阅读次数：
192
简介当没有Wi-Fi访问点或互联网访问时，Android*应用可能需要对等连接在两台或多台Android*设备之间建立连接。比如，文件共享应用和多人游戏。该功能可使用NFC、蓝牙或Wi-Fi对等技术来实施。特定案例中的首选技术需要根据所需的距离、连接速度、功耗和独特的技术特性来决定。本..
分类：
移动开发 时间：
2014-08-07 07:33:20
阅读次数：
267
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
字符串大小写转换toUpperCase()将所有的字符串转换成大写toLowerCase()将所有的字符串转换成小写substring(x,y)返回字符串的一部分，从x开始到y结束charAt(x)获取第x个字符indexOf("",x)查找字符串,第一个内容是字符串，第二个是从第x开始得到的值为这...
分类：
编程语言 时间：
2014-08-06 22:28:37
阅读次数：
281
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
第12章 事件1.事件流 1.1事件冒泡（IE事件流） □事件冒泡（event bubbling），即事件开始时由最具体的元素（文档中嵌套层次最深的那个节点）接受，然后逐级向上传播到较为不具体的节点（文档）。 □所有浏览器均支持事件冒泡。Firefox、chrome、safari将事件一直冒泡到wi...
分类：
编程语言 时间：
2014-08-06 18:15:36
阅读次数：
784
