题目
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "a...
分类：
其他好文 时间：
2014-06-20 13:44:18
阅读次数：
234
加载大图片到内存
步骤:
步骤一:
获取品屏幕的宽高数据;[HD1]
步骤二:
获取图片的宽高;[HD2]
步骤三:
计算屏幕与图片的宽高比例,按照差距最大的进行缩放处理;[HD3]
步骤四:
图片的缩放处理;[HD4]
[HD1]//
获取手机的屏幕的窗体大小
WindowManager windowManager = (Wi...
分类：
移动开发 时间：
2014-06-20 13:35:01
阅读次数：
186
题目
Write a function to find the longest common prefix string amongst an array of strings.
原题链接
解题思想
给一个字符串数组，求这些字符串的最长公共前缀。
这个题应该是比较简单的，直接写代码，一次AC。解题思想是依次对数组中的字符串求最长公共前缀。
代码实现
class Sol...
分类：
其他好文 时间：
2014-06-20 12:25:09
阅读次数：
247
昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
同事问到windowsservice的东东，现在整理一下，用c#如何创建一个windowsservice，以及如何调试、部署、卸载。一、创建windowsservice1.打开VS2008，新建一个Project,Project类型选择VisualC#-Windows，在Templates中选择Wi...
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
简单题。 1 #include 2 3 #define MAXN 100005 4 5 int
wi[MAXN], li[MAXN]; 6 int diff[MAXN=0 || total+diff[i]>=0) {20 total +=
diff[i];21 ...
分类：
其他好文 时间：
2014-06-05 20:08:55
阅读次数：
355
使用微软DsoFramer组件创建,显示office1. DsoFramer
组件的介绍dsoframer是微软提供一款开源的用于在线编辑、调用Word、 Excel
、PowerPoint等的ActiveX控件。国内很多著名的OA中间件，电子印章，签名留痕等大多数是依此改进而来的。2. C# wi...
原文:CSS3+HTML5特效8 -
顶部和右侧固定，左侧随窗口变化的布局效果演示实现原理使用3个div（一个是顶部栏，一个是左侧栏，一个是右侧栏）；使用checkbox作为判断是否显示和隐藏右侧栏，点击显示和隐藏label实现最终效果。代码说明css
设置了顶部div，height为30px，wi...
分类：
Web程序 时间：
2014-06-05 15:00:18
阅读次数：
389
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-06-05 14:10:38
阅读次数：
304
