题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他好文 时间：
2014-05-24 20:54:57
阅读次数：
402
在编程的道路上，总是能遇到那些很有天分并异常努力的程序员。他们不仅编程能力强，而且总是在他们的访谈或者博客里看到，从小就开始学习编程，在非常年轻的时候就已经成绩斐然。这让在大学才开始学习编程的我压力非常大，时常假设如果自己小时候就开始学习编程，想必现在也是走上了人生巅峰。可人生没有假设，现实也不会欺骗你，你还是你，没有丝毫改变。 当我认清现实，认为自己这辈子也不可能超越那些比你先学习编程，...
分类：
其他好文 时间：
2014-05-24 18:28:49
阅读次数：
270
题目
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:34
阅读次数：
284
访问者模式定义：表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看，这个模式跟装饰模式的定义很相似（动态地给一个对象添加一些额外的职责），但是装饰模式更多是在原有的基础上进行功能加强或者修改；而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术，跟tcp协议的三次握手有些类似，首先请求拿到对方的控制权，对方进行接受，然后开始使用控制权
访问者模式本质：预留通路，回调实现
优点：扩展性好，复用性好，分离无关行为
缺点：对象结...
分类：
其他好文 时间：
2014-05-24 22:07:00
阅读次数：
227
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
之所以说leetcode的测试用例有问题，是因为我刚开始理解错了题意，写下了如下的错误的代码。但是却AC了。
错误代码为：
bool canJump(int A[], int n) {
if(n == 0) return true;
int sum = 0; //记录当前的最远距离
int i = 0;
...
分类：
其他好文 时间：
2014-05-24 19:45:57
阅读次数：
1081
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
题目链接：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:50
阅读次数：
255
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
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:35
阅读次数：
239
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:34:28
阅读次数：
461
java021
file讲解：文件和目录路径名的抽象表示形式
IO流操作的是数据，而数据一般是以文件的表现形式。
File类：用来将文件或者文件夹封装成对象
方便对文件与文件夹的属性信息进行操作
file对象可以作为参数传递给流的构造函数
File类常见的方法：
1. 文件的创建：
boolean ...
分类：
其他好文 时间：
2014-05-24 18:06:16
阅读次数：
388
简单工厂模式（Simple Factory Pattern）属于创建型模式，又叫做静态工厂方法模式(Static FactoryMethod Pattern)，但是不属于23GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。
走别人的的路，不如自己 to do （不如的意思是更）。先敲书上的例子，第一遍也许不懂，第二遍就清晰很多，第三遍就觉得自己能写点东西出来。不要总是觉得自己看不懂，学不好，只有先学了才能更好。没有之前的8个馒头，就没有第9个馒头的饱（好撑啊~~）...
分类：
其他好文 时间：
2014-05-26 05:51:44
阅读次数：
224
??
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:19
阅读次数：
172
官网的驱动需要多个文件，为了提取ENC28J60驱动，改写如下：
原数据类型定义：
typedef unsigned char BYTE; /* 8-bit unsigned */
typedef unsigned short int WORD;...
分类：
其他好文 时间：
2014-05-26 05:02:58
阅读次数：
488
2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是，一个长为n的字符串，只用了（0，1，2，...，k）这（k + 1）个数码。如果这个串的所有子串中，不出现一种（0, 1, 2, ..., k）的任意一个组合，那就称，这个串是优雅的。问所有长为n用了(k + 1)个数码的串中，有多少个优雅的串。
比如串（“112345678910”）就是一个优雅的串，但是串（“963852741023”）就不是一个优雅的串，因为后者有一个子串（“9638527410”）是一个排列。
正确思路是换方向...
分类：
其他好文 时间：
2014-05-25 01:56:04
阅读次数：
342
