题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他 时间：
2014-05-24 20:54:26
收藏：
0 评论：
0 赞：
0 阅读：
383
在编程的道路上，总是能遇到那些很有天分并异常努力的程序员。他们不仅编程能力强，而且总是在他们的访谈或者博客里看到，从小就开始学习编程，在非常年轻的时候就已经成绩斐然。这让在大学才开始学习编程的我压力非常大，时常假设如果自己小时候就开始学习编程，想必现在也是走上了人生巅峰。可人生没有假设，现实也不会欺骗你，你还是你，没有丝毫改变。 当我认清现实，认为自己这辈子也不可能超越那些比你先学习编程，...
分类：
其他 时间：
2014-05-24 18:28:20
收藏：
0 评论：
0 赞：
0 阅读：
332
题目
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解答...
分类：
其他 时间：
2014-05-25 00:37:03
收藏：
0 评论：
0 赞：
0 阅读：
486
访问者模式定义：表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看，这个模式跟装饰模式的定义很相似（动态地给一个对象添加一些额外的职责），但是装饰模式更多是在原有的基础上进行功能加强或者修改；而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术，跟tcp协议的三次握手有些类似，首先请求拿到对方的控制权，对方进行接受，然后开始使用控制权
访问者模式本质：预留通路，回调实现
优点：扩展性好，复用性好，分离无关行为
缺点：对象结...
分类：
其他 时间：
2014-05-24 22:06:29
收藏：
0 评论：
0 赞：
0 阅读：
497
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他 时间：
2014-05-24 19:22:57
收藏：
0 评论：
0 赞：
0 阅读：
490
之所以说leetcode的测试用例有问题，是因为我刚开始理解错了题意，写下了如下的错误的代码。但是却AC了。
错误代码为：
bool canJump(int A[], int n) {
if(n == 0) return true;
int sum = 0; //记录当前的最远距离
int i = 0;
...
分类：
其他 时间：
2014-05-24 19:45:28
收藏：
0 评论：
0 赞：
0 阅读：
797
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他 时间：
2014-05-24 22:59:14
收藏：
0 评论：
0 赞：
0 阅读：
453
题目链接：uva 10497 - Sweet Child Makes Trouble
题目大意：有个小屁孩很淘气，总是趁父母不在家的时候去拿家具玩，每次拿n个家具玩，但是放回去的时候一定不会将某个物品放回原处，一定要打乱。问说有多少放的方式满足。
解题思路：dp[i]表示说i个数打乱的情况，dp[i]=(dp[i?1]+dp[i?2])?(i?1)每次新增一个数，放在序列的最后一个位置...
分类：
其他 时间：
2014-05-26 04:53:44
收藏：
0 评论：
0 赞：
0 阅读：
325
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他 时间：
2014-05-24 17:17:07
收藏：
0 评论：
0 赞：
0 阅读：
439
Problem Description
Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it's a big challenge for them to place n ca...
分类：
其他 时间：
2014-05-26 04:38:22
收藏：
0 评论：
0 赞：
0 阅读：
331
linux下curl编程
LibCurl是免费的客户端URL传输库，支持FTP,FTPS, HTTP, HTTPS, SCP, SFTP, TFTP, TELNET, DICT, FILE ，LDAP等协议，其主页是http://curl.haxx.se/。Libcurl具备线程安全、IpV6兼容、易于使用的特点。本文档主要介绍LibCurl在http协议方面的应用。
HTTP协议...
分类：
其他 时间：
2014-05-24 20:33:56
收藏：
0 评论：
0 赞：
0 阅读：
563
STL使用 动态规划 导弹拦截...
分类：
其他 时间：
2014-05-26 03:16:40
收藏：
0 评论：
0 赞：
0 阅读：
392
简单工厂模式（Simple Factory Pattern）属于创建型模式，又叫做静态工厂方法模式(Static FactoryMethod Pattern)，但是不属于23GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。
走别人的的路，不如自己 to do （不如的意思是更）。先敲书上的例子，第一遍也许不懂，第二遍就清晰很多，第三遍就觉得自己能写点东西出来。不要总是觉得自己看不懂，学不好，只有先学了才能更好。没有之前的8个馒头，就没有第9个馒头的饱（好撑啊~~）...
分类：
其他 时间：
2014-05-26 05:51:31
收藏：
0 评论：
0 赞：
0 阅读：
393
??
1、Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter...
分类：
其他 时间：
2014-05-26 05:03:09
收藏：
0 评论：
0 赞：
0 阅读：
214
1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他 时间：
2014-05-26 05:57:41
收藏：
0 评论：
0 赞：
0 阅读：
537
第六届云计算大会主会结束了，晒几张照片...
分类：
其他 时间：
2014-05-24 20:32:55
收藏：
0 评论：
0 赞：
0 阅读：
755
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他 时间：
2014-05-26 03:24:43
收藏：
0 评论：
0 赞：
0 阅读：
314
A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他 时间：
2014-05-26 05:24:45
收藏：
0 评论：
0 赞：
0 阅读：
391
DefaultHttpClient和它的兄弟AndroidHttpClient都是HttpClient具体的实现类，它们都拥有众多的API，而且实现比较稳定，bug数量也很少。
但同时也由于HttpClient的API数量过多，使得我们很难在不破坏兼容性的情况下对它进行升级和扩展，所以目前Android团队在提升和优化HttpClient方面的工作态度并不积极。
在Android开发中，A...
分类：
其他 时间：
2014-05-26 06:16:00
收藏：
0 评论：
0 赞：
0 阅读：
346
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类：
其他 时间：
2014-05-26 04:29:04
收藏：
0 评论：
0 赞：
0 阅读：
552
