摘要： 参考链接：https://discuss.leetcode.com/topic/18054/4-lines-o-log-n-c-java-python 1到n的整数中，1出现的次数，如11中，1出现了两次，并不是求包含1的数的个数 找规律： 假设n为六位数 abcdef. 求个位（f所在位）为1的数 阅读全文

摘要： 最长上升子序列，问题定义：http://blog.csdn.net/chenwenshi/article/details/6027086 代码： public static void getData( char[] L ) { int len = L.length; int[] f = new in 阅读全文

摘要： 回文子序列和子串的定义参考：http://www.cnblogs.com/AndyJee/p/4465696.html 子序列：下标可以不连续 子串：下标连续 最长回文子序列：dp[i][j]表示从下标i到j的字符串中，最长回文子序列的长度。 动态规划的状态转移方程为： 设字符串为str，长度为n， 阅读全文

摘要： 两维背包： 问题描述：1. n个0，m个1 2. 若干种物品，分别由0和1组成，这些物品是：1， 00， 100 3. 最多组成多少种物品。 两维背包，第一维是0的容量为n，第二维是1的容量为m，dp[i][k][j]表示在第一个背包容量为k，第二个背包容量为j的时候，取前i个物品达到的最高价值。这 阅读全文

摘要： 参考网址：http://blog.csdn.net/lemon_tree12138/article/details/50986990 http://blog.csdn.net/morewindows/article/details/7370155 求a1,a2,..,an全排列为： ｛ a1, (a 阅读全文

摘要： 转载请注明~ 如果有理解不到位或错误的情况，劳烦大神指正，一定感激不尽！ 题目来源：CCF201612-4 压缩编码 题目的意思是： 1. 顺序给定文字中n个单词出现的频率（次数）； 2. 对这n个单词进行编码，要求按照字典序； 3. 在满足字典序的基础上使文字经过编码后的长度最小； 样例输入： 5 阅读全文

摘要： 原创文章，欢迎指正！转载请注明~ 从上周就开始想在cygwin上安装YouCompleteMe插件，按照GITHUB上的官方教程安装，由于自己的理解失误，一直搞不清是按照在windows上安装还是按照在Unix上安装，加上网络又不给力，浪费了许多时间。不断尝试后，发现在cygwin上安装与在wind 阅读全文