数据结构与算法
文章平均质量分 55
AllenHuai
鹅厂最高的小白程序猿!
展开
-
八皇后问题
//八皇后问题//我们用第i个数字代表第i行//我们用数组中的值来依次代表某个列//这样我们就保证了行列不发生冲突,我们只用判断两个数字(皇后)是否在对角线上就行了//代码实现如下:#includeusing namespace std;int count = 0;//统计满足条件的组合void getEightQueenNum(int *eightQueen,int begin原创 2015-03-25 22:34:08 · 606 阅读 · 0 评论 -
海量数据处理:十道面试题与十个海量数据处理方法总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率转载 2015-08-19 08:13:55 · 341 阅读 · 0 评论 -
海量数据查找中位数
海量数据查找中位数原创 2015-08-19 15:10:49 · 1747 阅读 · 0 评论 -
O(n)时间效率寻找字符串中第一次出现一次的字符
O(n)时间效率找字符串中第一次出现一次的字符原创 2015-04-07 23:55:07 · 779 阅读 · 0 评论 -
求排序数组中数字k出现的次数
二分查找求排序数组中k出现的次数原创 2015-04-08 11:06:38 · 748 阅读 · 0 评论 -
O(n)时间复杂度求最小的k个数和第k小的数
求数组中第k小的数原创 2015-04-06 23:35:06 · 2958 阅读 · 0 评论 -
常用排序算法总结
#includeusing namespace std;//show arrayvoid show(int *ar, int len){ for(int i=0; i<len; ++i) { cout<<ar[i]<<" "; } cout<<endl;}//bubbleSort//冒泡排序是一种稳定的排序算法//最好时间复杂度为O(n)平均时间复杂度为O(n^2)最原创 2015-08-23 09:30:24 · 723 阅读 · 1 评论