一个BST， 问怎么找到第二大的节点。首先说了个naive的方法，serialize, 他问有没有更有效的方法。最后用的iterative的方法向右遍历子节点 log(n) 或者inorder, O(n)： 230. Kth Smallest Element in a BST ...
分类：
其他好文 时间：
2017-12-14 03:46:57
阅读次数：
113
linux下获取占用CPU资源最多的10个进程，可以使用如下命令组合：ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|headlinux下获取占用内存资源最多的10个进程，可以使用如下命令组合：ps aux|head -1;ps aux|grep - ...
分类：
系统相关 时间：
2017-12-10 17:07:11
阅读次数：
222
题意 给定$n$个数序列，每次两个操作，将区间$[L,R]$拼接到去掉区间后的第$c$个数后，或者翻转$[L,R]$ Splay区间操作模板，对于区间提取操作，将$L 1$ Splay到根，再将$R+1$ Splay到根节点的右儿子，那么根节点右儿子的左儿子就对应区间$[L,R]$，对于反转操作，通 ...
分类：
其他好文 时间：
2017-12-04 21:24:06
阅读次数：
228
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类：
其他好文 时间：
2017-12-03 11:41:35
阅读次数：
159
Java 多线程 线程和进程的区别 线程和进程的本质：由CPU进行调度的 并发 式执行任务，多个任务被快速轮换执行，使得宏观上具有多个线程或者进程同时执行的效果。 进程：在操作系统来说，一个运行的程序或者说一个动态的指令集合通常对应一个进程Process， 它是系统进行资源分配和调度的一个独立单位 ...
分类：
移动开发 时间：
2017-12-02 17:42:13
阅读次数：
324
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam ...
分类：
其他好文 时间：
2017-12-02 11:24:39
阅读次数：
92
Description: Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your ...
分类：
其他好文 时间：
2017-11-26 21:04:54
阅读次数：
155
1 //cooode by xiaolang 2 #include 3 #include 4 #define N 100010 5 using namespace std; 6 int fa[N],ch[N][2],siz[N],cnt[N],data[N],root,nn,n,tot; 7 8 v... ...
分类：
其他好文 时间：
2017-11-26 17:53:00
阅读次数：
111
Kth Largest Element in an Array 题解 题目来源：https://leetcode.com/problems/kth largest element in an array/description/ Description Find the kth largest el ...
分类：
其他好文 时间：
2017-11-18 18:41:12
阅读次数：
210
虽然放在第三题但是其实这题没有什么思维难度，就是建$n$棵区间节点平衡树维护每行的前$m-1$个数，再建一棵平衡树维护最后一列 我用了splay，维护移动操作的确是挺简单的 但考前没有写过这种点代表区间而且要动态开点的题，怕写错不敢写，只写了60分 但实际上还是得敢写，既然自己肝了那么久splay确 ...
分类：
其他好文 时间：
2017-11-16 18:33:04
阅读次数：
157
