这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
前段时间认真的看了一下《lua程序设计（第二版）》这本书，每一章写一个lua脚本，诸多注释，相信给初学者有一定帮助。 -- 第一章代码print("hello
Hello");-- 全局函数function face(n) if n == 0 then return 1 else return n ...
分类：
其他好文 时间：
2014-05-06 00:57:20
阅读次数：
339
现在普通PC平台上面多核处理器的普及，让我们领教了能够利用多核进行并行计算的软件的处理能力，同时继承更多地核心正是当前处理器发展的趋势。但是作为一个.NET开发人员，是否有时候会发现你的程序占用了其中一个核心的大部分运行时间，甚至达到了100%，除了继续优化处理问题的算法。那么还有方法能够利用CPU...
分类：
Web程序 时间：
2014-05-06 00:56:19
阅读次数：
329
抓紧时间看书 抓紧时间突破 加油！相信你，并不孤单，好好沉下心做事情，你可以的！
分类：
其他好文 时间：
2014-05-06 00:49:06
阅读次数：
185
敏捷UX和传统瀑布式UX不同之处在于它与交付过程的强关联关系，对于人的要求也更加全面。这意味着你将改变你曾经绝大部分时间只在角落里做一件事的习惯，以更加开放的姿态融入合作。本文将从技能交付出发，在策略、设计和研究三个层次阐明敏捷体验设计师应该掌握的12种技能。敏捷UX和传统瀑布式UX不同之处在于它与...
分类：
其他好文 时间：
2014-05-06 00:44:17
阅读次数：
259
把一个人一个月的轨迹历史描绘出来，并实现按时间顺序回放。小弟菜鸟一枚，代码质量不高，高手勿喷，谢谢。关于描点和描线，百度地图都有自己的API，大家都应该会了；至于播放动画，肯定不止一种方法，如果大家有好的方法，分享出来，小弟感激不尽。我的方法是：在一个线程里，开始播放后，遍历存放item的list，...
分类：
移动开发 时间：
2014-05-06 00:37:01
阅读次数：
473
1 /*Money 2 时间限制：1000 ms | 内存限制：65535 KB 3 难度：1
4 描述 5
小明上小学了，妈妈要教他怎么算钱了，妈妈给小明三种钱币，分别为一角、两角、五角的，现在妈妈给小明n块钱，要求小明把这n块钱换成由一角、两角、五角组成的， 6
可是小明不知道到底存在...
分类：
其他好文 时间：
2014-05-06 00:36:27
阅读次数：
252
Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
思路：
以理发的次数当容量，源点到每个人建一条容量为2的边，人到他可达的每个时间点建一条边，每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码： 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 00:31:43
阅读次数：
259
