摘要：
线性时间选择算法 Selection in worst-case linear time 附代码 线性时间内在n个元素中选择第i小的元素，递归算法如下： 终止条件：n=1时，返回的即是i小元素。 算法步骤： step1：将n个元素每5个一组，分成n/5(上界)组。 ... 阅读全文
摘要：
题目：请使用4条线段连接以下9个点 。 。 。 。 。 。 。 。 。 答案； o ━━o ━o━━┃＼ /┃ ＼ /o o o ┃ ＼ /┃ /＼o o o ┃ / ＼┃ /┃/... 阅读全文
摘要：
感觉基本思想就是hash+桶划分。 比较重要的是桶划分（数据量较大，适合topN问题），位图（数据量较小使用），堆（数据量较小），字典树（数据量大，种类少） 类型包括 可以一次读入内存的，不可以一次读入内存的。 可以一次读入内存的：位图（数据量较小使用），堆（数据量较小），字典树（数... 阅读全文