摘要：引入问题： 给出一个长度为n的数组，完成以下两种操作。 将第x个数加上k 输出区间[x,y]内每个数的和 朴素算法O(n^2)：单点修改O(1),区间查询O(n) 树状数组处理O(nlog2^n): 单点修改（Olog2^n） 区间查询 O(log2^n) lowbit()运算： 非负整数n在二进制 阅读全文

摘要：二分查找专题 LC287 寻找重复数 class Solution { public int findDuplicate(int[] nums) { //抽屉原理二分 int left=0,right=nums.length-1; while (left<right){ int mid=left+( 阅读全文

摘要：算法练习（更新中...） 1 动态规划算法 算法简介 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有 阅读全文