2016年06月_月牙儿June

11月 08月 07月 06月 03月

原创 leetcde练习——Implement strStr()

Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 我的思路：暴力方法，简单直接。从字符串haystack的第一个字符开始，从左至右依次匹配它的子串（同needle比较）。

2016-06-20 10:19:42 435

原创 Dynamic Programming 动态规划问题 DP

动态规划问题通过利用重叠子问题，优化子结构，以空间换时间，来达到优化时间复杂度的目的。分类主要分为两大类：自顶向下Top-down(经常被称作：memorization); 自底向上Bottom-Up. 一、memoization（TOp-Down）: 例如求斐波那契数列fib(5),过程如下：相同的计算过程一直再重复，为了避免重复，我们可以把已经计算过的结果

2016-06-13 11:27:25 1248

原创 string &stringBuilder & stringBuffer

string 每次内容发生改变时，都会生成一个新的string对象，然后指针再指向新的string对象； stringBuffer每次改变时都是对对象本身进行操作。字符串变量。线程安全。主要操作是 append 和 insert 方法 StringBuilder 字符串变量。非线程安全。因此，当字符串内容经常改变时，最好使用stringBuffer。而在某些特别情况下，

2016-06-11 22:10:30 379

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人