题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制， 因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是1～n内的整数，正好可以将值映射到 ...
分类：
编程语言 时间：
2020-10-31 01:07:50
阅读次数：
21
要求 给定被测函数前后两次获得的时钟打点数，给出被测函数运行的时间 样例 输入样例： 123 4577973 输出样例： 12:42:59 思路 n表示运行的时间，n为(b-a)/100，因为常数CLK_TCK为100 题目要求不足1秒的时间四舍五入到秒，所以先给(b-a)加上50，这样如果(b-a ...
分类：
其他好文 时间：
2020-10-22 22:44:15
阅读次数：
21
什么是树状数组？ ? 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 ? 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 ? 以树状数组维护区间 ...
分类：
编程语言 时间：
2020-10-22 22:18:30
阅读次数：
25
黑盒子凸优化，中心法和Khachiyan常数猜想 五洲散人 已关注 杨晓萌 、 Encoder 、 AzuralRainbow 、 覃含章 等 104 人赞同了该文章 最近很迷凸几何(convex geometry)，以及基于几何直觉的许多凸优化算法，写篇文章记录下一些印象比较深刻的内容。 1. 凸 ...
分类：
其他好文 时间：
2020-10-14 20:53:10
阅读次数：
45
全力以赴，专注创作大半年，这本Spring一书的初稿终于完成了。Spring家族中的多数成员都在本书中亮相，并大显身手。如SpringMVC框架、WebFlux框架，RESTFul风格、SpringDataAPI、SpringWebSocket、Spring和CXF整合、SpringCloud......这些成员都以Web开发为核心，循序渐进地串联起来，帮助读者理清纷繁复杂的Spring大家族的各
分类：
编程语言 时间：
2020-10-13 17:27:31
阅读次数：
28
Java集合类的源码是深入学习Java非常好的素材，源码里很多优雅的写法和思路，会让人叹为观止。HashMap的源码尤为经典，是非常值得去深入研究的，jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能 ...
分类：
其他好文 时间：
2020-09-17 21:53:11
阅读次数：
26
接口测试 checklist (检测点) 1、 正常功能： a、 只填入接口参数必填项，实现正常功能 b、 参数全部填写正常数据，实现正常功能 2、 接口背后逻辑是否正确 需要和开发了解具体实现逻辑，和产品了解需求，看是否一致 3、 接口所有返回类型的code及msg都要用例覆盖，返回类型的code ...
分类：
其他好文 时间：
2020-09-14 19:06:47
阅读次数：
31
进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
斜率优化： 每次把i*j的项作为k，i的项和常数项作为b，j的项作为y，要是i的项最小，也就是截距最小，就是y=kx第一次接触到函数时，于是可以用单调队列维护一个凸包（以下都讲下凸包）。结合图可知i的最优决策为第一个斜率>k的点。 step1：当head~head+1的斜率<k时，head++; s ...
分类：
其他好文 时间：
2020-08-18 13:56:29
阅读次数：
60
