摘要：
背包问题 import java.util.*; class Solution{ public static void main(String[] args) { int[] v = new int[]{0,1,2,3,4}; int[] w = new int[]{0,2,4,4,5}; int 阅读全文
摘要：
最长回文子序列 题目：给定一个字符串s，找到其中最长的回文子序列（注意，子序列跟子串是不一样的。子序列是从字符串中取出元素，相对顺序不变，但是可以不挨着。子串肯定是截取一段） 解法 递归 自顶向下的备忘录 自底向上的动态规划 - 状态定义：dp[i][j]表示s的第i个字符到第j个字符之间组成的子序 阅读全文
摘要：
cutRod问题 问题：有一根铁条，不同的长度收益不同，求如何切割，可以让铁条的收益最大,铁条的收益与长度的对应关系如下表所示 length 0 1 2 3 4 5 6 7 8 9 10 profit 0 1 5 8 9 10 17 17 20 24 30 解决方案 递归 分成子问题，例如4可以分为 阅读全文
摘要：
String,StringBuilder,StringBuffer的区别 区别 运行速度：StringBuilder > StringBuffer > String String最慢的原因是：String为字符串常量，但是StringBuilder和StringBuffer均为字符串变量，也就是说S 阅读全文
摘要：
字符串匹配算法 解法 暴力求解 Rabin-Karp算法 有限自动状态机 KMP算法 暴力求解 使用双重循环，先遍历目标字符串target，依次判断从第target.substring(i,i+pattern.length())是否相同即可。 // 暴力求解 public static int vi 阅读全文
摘要：
泛型程序设计 写在最前 泛型 VS 强制类型转换 使用泛型机制编写的程序代码要比那些杂乱的使用Object变量，然后再进行强制类型转换的代码具有更好的安全性以及可读性 为什么要使用泛型程序设计 泛型程序设计意味着编写的代码可以被很多不同类型的对象所重用 定义简单的泛型类 泛型类就是具有一个或者多个类 阅读全文
摘要：
集合 阅读全文
摘要：
git workspace：工作区 staging area：暂存区/缓存区 local repository：或本地仓库 remote repository：远程仓库 # 切到根目录下 cd ~ # 创建github目录用于存放各种github资源仓库 mkdir github # 切到githu 阅读全文
摘要：
2.21 只考加法的面试题 基础问题 我们知道:1+2=3;4+5=9;2+3+4=9; 等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？ 1 写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式； \(num=i + i+1 + i+2 阅读全文
摘要：
2.5 寻找最大的K个数 基础问题 有很多个无序的数，我们姑且假定他们各不相等，怎么选出其中最大的K个数呢？ 解法 解法 1 ： 排序 quickSort selectSort popSort 先排序，然后再从中选出K个元素。时间复杂度$O(NlogN) + O(K) = O(NlogN)$,排序可 阅读全文