摘要：
1.RK hash KMP z algorithm http://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/ 2.POJ 2758 阅读全文
摘要：
搜索 贪心 分治 动态规划 记忆化搜索 搜索：找遍所有解集空间得到最优解。 贪心：每个阶段的最优解由上一阶段的最优解直接得到。 分治：把每一个问题拆成互不重叠的子问题，分别解决。 动态规划： 能用动态规划解决的问题的性质： 最优子结构：最优解包含的子问题的解也是最优的 无后效性：子问题的最优解一旦确 阅读全文
摘要：
!function(e,t,a){ function n(){c(".heart{width: 10px;height: 10px;position: fixed;background: #f00;transform: rotate(45deg);-webkit-transform: rotate(45deg);-moz-transform: rotate(45deg);}.heart:... 阅读全文
摘要：
全排列的题不用全排列做 阅读全文
摘要：
单纯减法不行，需要用到位运算。 a<<b表示 a*(2^b). LeetCode出现了令人惊恐的同一段代码不同运行时间的情况..... 阅读全文
摘要：
虽然分在EASY里面....模式匹配模板题。用KMP就行。 刚刚看了一眼和暴力速度居然一样。。。 阅读全文
摘要：
class Solution { public: int removeElement(vector& nums, int val) { int len=nums.size(),j=0; for (int i=0;i<len;i++){ if (nums[i]!=val) { nums[j]=nums[... 阅读全文
摘要：
一 安装环境 二 变量 1. 变量不需要提前声明。字符串string 数字int/float 列表list 阅读全文
摘要：
一、环境配置 1. brew下载 || 输入命令： /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 2. git下载 || 输入命令： brew in 阅读全文
摘要：
很简单。 阅读全文
摘要：
考察链表操作。 阅读全文