LeetCode8,手写atoi，一大堆判断。。。最好记录408ms，约为5%。经验4：如何经济的判断溢出经验5：让不合法的输入第一时间return0;经验6：对于javascript里那一堆isxxx的函数，对应在Java的Character类下2.LeetCode4求两个升序数组的中位数网上大部分解法都是错误的，和我犯了一..
分类：
其他好文 时间：
2015-01-03 13:26:05
阅读次数：
252
参见：http://soj.sysu.edu.cn/show_problem.php?pid=1004&cid=569 果然人脑是有问题的，测试样列还是随机生成的好Design an efficient fine_median algorithmof logrithmicrunning tim...
分类：
编程语言 时间：
2015-01-02 21:08:37
阅读次数：
305
本文阐述了如何使用期望和线性时间的选择算法求得第i顺序统计量，欢迎拍砖！...
分类：
编程语言 时间：
2014-12-30 17:13:00
阅读次数：
205
问题描述：
在一个数组中找出第k小的数。
算法：
快速选择select算法。
策略：五分化中项的中项做pivot
复杂度：最坏情况下O(n)
对比：
1、RANDOMIZED-SELECT，以序列中随机选取一个元素作为主元，可达到线性期望时间O（N）的复杂度。
2、SELECT，快速选择算法，以序列中“五分化中项的中项”，或“中位数的中位数”作为主元（枢纽元），在最...
分类：
编程语言 时间：
2014-12-26 01:01:11
阅读次数：
745
题目大意：平面上有一些点，问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。
思路：CDQ分治可以离线解决，但是SJY是卡CDQ的，天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。
K-D树理解起来其实不难，有k个维度的时候，每一层按照一个维度排序，取出按照这个维度排序的中位数，当作这个块的根，然后将这个块分开。还有一个比较重要的东西就是估价函数，这个函数...
分类：
其他好文 时间：
2014-12-24 11:48:45
阅读次数：
1100
题目大意：平面上一些点，求一个点到所有点的切比雪夫距离只和最小。
思路：和那个松鼠的题目比较像，但是松鼠的那个是求的点是所有点中的一个点，而这个题却不一定。和那个题一样，将横纵坐标分别排序，然后取中位数统计。但是有可能会出现小数，因此随即调整一下，取最小值就行了。
CODE：
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-23 14:02:44
阅读次数：
185
题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小
与3170不同的是这次选择的点无需是n个点中的一个
首先将每个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离
由于曼哈顿距离中横纵坐标不互相干扰，因此我们可以将横纵坐标分开处理
每一维要选一个坐标 到其他所有坐标的绝对值之和相等 很容易想到中位数
但是直接选择中位数得到的...
分类：
其他好文 时间：
2014-12-23 14:00:41
阅读次数：
146
一、算法效率比较 题目：针对数组A和数组B，两个数组的元素内容相同，不过数组A是已经排序的，数组B是乱序的，针对数组的中位数，存在以下两组程序，比较其效率并分析原因。 123456789101112intg;intmain() {g =0;for(inti =0; i mid )g++;}fo...
分类：
Web程序 时间：
2014-12-19 23:17:43
阅读次数：
200
一、算法效率比较 题目：针对数组A和数组B，两个数组的元素内容相同，不过数组A是已经排序的，数组B是乱序的，针对数组的中位数，存在以下两组程序，比较其效率并分析原因。 int g;int main() { g = 0; for(int i = 0 ; i mid ) ...
分类：
Web程序 时间：
2014-12-19 18:59:52
阅读次数：
228
1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1383Solved:902[Submit][Status]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元...
分类：
其他好文 时间：
2014-12-19 01:52:10
阅读次数：
203
