题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
/* 67.FLOOR FLOOR(<number>) 返回小于<number>的最大整数 */ SELECT FLOOR (14.5) FROM DUMMY; ...
分类：
数据库 时间：
2020-10-31 01:35:17
阅读次数：
22
题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制， 因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是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
【例】求 $1\sim N$ 模 \(P\) 的逆元，$1\le N\le 107，P=109+7$ 。 如果逐个求解，时间复杂度为 \(O(N\log P)\) 。 逆元实际上可以线性求解。 已知 $1^{-1}≡1(mod\ P)$，$1^{-1}$ 为 $1$ 的逆元。 设 \(P=k?i+r ...
分类：
其他好文 时间：
2020-10-10 16:40:59
阅读次数：
17
函数 返回值 样例 显示 CEIL(n) 大于或等于数值n的最小整数 SELECT CEIL(10.6) FROM TABLE_NAME; 11 FLOOR(n) 小于等于数值n的最大整数 SELECT FLOOR (10.6) FROM TABLE_NAME; 10 MOD(m,n) m除以n的余 ...
分类：
数据库 时间：
2020-09-24 22:06:17
阅读次数：
120
Java集合类的源码是深入学习Java非常好的素材，源码里很多优雅的写法和思路，会让人叹为观止。HashMap的源码尤为经典，是非常值得去深入研究的，jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能 ...
分类：
其他好文 时间：
2020-09-17 21:53:11
阅读次数：
26
