- 博客(4)
- 收藏
- 关注
RSS订阅转载 online judge(ACM) 简易内核设计与分析
先来说说OJ的用途，通常，在ACM的比赛中，参赛选手需要根据比赛的题目，提交该题目的编程代码，然后评判端对提交的代码进行评判并给出结论（这个结论可能包括正确，答案错误，超时，编译错误，内存超出等等）。 这里有个需要说明下，在acm的比赛中，数据的输出输入平台是控制台（命令行）..... 例如一道最简单经典例子： 题目： A+B Problem
2011-10-26 15:19:33
788
转载 各种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n*n) 选择排序：O(n*n) 快速排序：平均时间复杂度log2(n)*n，
2011-10-25 16:31:31
399
转载 十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几
2011-10-25 16:28:10
326
转载 从头到尾彻底解析Hash表算法
第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1
2011-10-25 16:16:52
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人