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 total elements.Follow up:What if the BST is modifi...
分类：
其他好文 时间：
2015-07-19 16:32:18
阅读次数：
137
题意是这样，给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。
点的权值是（x+A）(y+B)，其中A,B是给定的常数
做法也很显然，将查询离线下来按照方向向量排序，之后的操作就相当于用一根断点在原点的线从x轴开始往y轴扫，不断地把扫到的点的权值加入到树状数组中。每次扫到某个查询的方向...
分类：
其他好文 时间：
2015-07-19 12:02:50
阅读次数：
146
When using MacOS with xcode6.4, i always meet these error:xcrun: error: active developer path ("/Volumes/Xcode/Xcode6-Beta.app/Contents/Developer") do...
分类：
移动开发 时间：
2015-07-18 15:33:11
阅读次数：
145
Reverse a singly linked list.Thoughts:1.Iterative Method.Loop the linked list, set two pointers, one called"first" to always point to the head of the ...
分类：
其他好文 时间：
2015-07-18 07:04:45
阅读次数：
103
Problem DescriptionAs we know , we always use the decimal system in our common life, even using the computer. If we want to calculate the value that 3...
分类：
其他好文 时间：
2015-07-17 20:23:48
阅读次数：
93
DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game o...
分类：
其他好文 时间：
2015-07-17 18:35:31
阅读次数：
86
OS: Centos 6.5 x86_64Question:[root@guanyu ~]# apropos manman: nothing appropriate-----------------------------------------Resolution:Try executing 'm...
分类：
移动开发 时间：
2015-07-17 00:22:23
阅读次数：
175
Seven Python Tools All Data Scientists Should Know How to UseIf you’re an aspiring data scientist, you’re inquisitive – always exploring, learning, an...
分类：
编程语言 时间：
2015-07-16 22:07:11
阅读次数：
290
Ref:https://www.cyphar.com/blog/post/getting-into-linux-kernel-developmentI don't know about you, but I've always found the idea of operating system k...
分类：
系统相关 时间：
2015-07-16 09:32:31
阅读次数：
162
Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's tota...
分类：
其他好文 时间：
2015-07-15 18:33:34
阅读次数：
80
