我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式，举个例子：dp[i]=dp[j]+(x[i]-x[j])*(x[i...
分类：
其他好文 时间：
2014-05-17 14:19:06
阅读次数：
214
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
之前我们已经学过手机游戏的资源热更新策略了。在实际手游的开发运营中，我们需要经常修复bug，增加新玩法。这些通常都涉及到代码的更新。unity游戏代码的更新比较复杂，也存在不同的更新策略，各有优缺点，在不同的平台上做法也不尽相同。这里主要谈一些比较常用的策略和各大手机平台上的策略...
分类：
其他好文 时间：
2014-05-16 01:52:55
阅读次数：
486
设计模式是一套由软件界前辈们总结出的可以反复使用的编程经验，旨在提高代码的可重用性，提高系统的可维护性，以及解决一系列复杂问题。设计模式包括6大设计原则和23种种设计模式。6大设计原则：单一职责原则SRP 应该有却仅有一个原因引起类的变更，即类最好只实现一种功能。高内聚。 单一职责的实现方式是一个职...
分类：
其他好文 时间：
2014-05-16 01:12:27
阅读次数：
293
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
为了计算机安全，相信使用Windows7系统的朋友大多都为自己的用户账户设置了或简单或复杂的密码，其实对于个人电脑来说，开机登录输入密码有时候会显得累赘，毕竟用户账户密码不仅仅是为了防止他人登录。那么有没有方法既设置了用户密码又可以省掉登录输入密码这一步骤呢?
有啊 在开始菜单中搜索“运行”，回车....
题意：给定两个代表数字的链表，每个节点里存放一个digit，数字是逆方向的，将这两个链表相加起来
思路：
1.i, j遍历l1,l2至最长，短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位，mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度：O(m+n)， 空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:38:03
阅读次数：
258
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
序言：1.1自然语言与人工语言的区别：（1）自然语言充满歧义，而人工语言的歧义是可以控制的（2）自然语言的结构复杂多样，而人工语言的结构相对简单（3）自然语言的语义表达千变万化，迄今还没有一种简单而通用的途径来描述它，而人工语言的语义则可以由人来直接定义（4）自然语言的结构和语义之间有着千丝万缕的、...
分类：
其他好文 时间：
2014-05-15 11:55:04
阅读次数：
266
一般的windows复杂的界面需要使用多层窗口而且要用贴图来美化，所以不可避免在窗口移动或者改变大小的时候出现闪烁。先来谈谈闪烁产生的原因原因一：如果熟悉显卡原理的话，调用GDI函数向屏幕输出的时候并不是立刻就显示在屏幕上只是写到了显存里，而显卡每隔一段时间把显存的内容输出到屏幕上，这就是刷新周期。...
分类：
编程语言 时间：
2014-05-15 11:42:31
阅读次数：
352
