hello

快排 实现1： //选主元 int Median3(int[] a , int left , int right) { int center = left + (right - left) / 2; if(a[left] > a[center]) swap(a , left , center); if(a[left] > a[right]) swap(a, left, right); if(a[center] > a[ri

字符串KMP算法理解 参考 参考博客： https://www.zhihu.com/question/21923021 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ 思路 给定一个文本串txt ，

问题背景如果给你一个包含5000万个元素的数组，然后会有频繁区间修改操作，那什么是频繁的区间修改操作呢？比如让第1个数到第1000万个数每个数都加上1，而且这种操作时频繁的。此时你应该怎么做？很容易想到的是，从第1个数开始遍历，一直遍历到第1000万个数，然后每个数都加上1，如果这种操作很频繁的话，那这种暴力的方法在一些实时的系统中可能就拉跨了。因此，今天的主角就出现了——差分数组。算法原型比如我们现在有一个数组arr，arr={0,2,5,4,9,7,10,0}那么差分数组是什么呢？其实差分数组本质上也是

emmm 赶在初一这天晚上终于把剑指Offer刷了一遍了，记录一下Coding的代码，希望接下来找工作顺利，上天保佑我； 牛客网剑指Offer67题 剑指Offer题记 JZ1 //从左上角开始找 public class Solution { public int JumpFloorII(int target) { if(target == 1 || target == 0) return 1; int[] res = new int[target+1];