- 博客(6)
- 收藏
- 关注
RSS订阅转载 大数据处理之Hash哈希表（一）
现在的网络公司对于数据的处理的非常看重的。比如拿百度来说，10大热搜词就是从海量的用户搜索的数据中找到的，我们想的很简单，只要把所有用户搜索的数据按搜索次数 排列下来，随便用个快排？归并？取前10种出现频次最高的不同的数据就好了，可是用户搜索的数据实在是太多了。使用快排归并那种内部排序是需要我们使用电脑内存的，现在电脑一般都是4-8G的内存。这可能连数据百分之1都存放不下。数据都不齐全，何谈排序之...
2019-07-27 18:50:23
372
原创 C和C++的区别(下)
const 的使用c语言里const是常变量，而c++里是常量，即立即数。因此c语言里const修饰的变量并不能作为初始化数组长度的下标。而c++里const修饰的变量编译时就被当作立即数，可以当作数组初始化下标c语言里用const修饰的值可以不初始化，只是之后再没有机会对这个const修饰的变量赋值了。因此我们可以总结出c语言里const定义的常变量和一般变量的区别很小，只是常变量定...
2019-07-27 18:29:54
105
原创 文件下载传输项目总结
首先网络部分我采用libevent高性能网络框架，用i/o复用epoll的高效ET模式实现高并发（LT模式下:描述符上事件就绪后，如果没有把数据处理完成，或者没有处理，下一次epoll会继续提醒应用程序，直到把数据读完。ET模式下:描述符上事件就绪后,如果没有把数据处理完成，或者没有处理，下 一次epoll不会提醒应用层序，所以要求应用程序在收到一次提醒时，必须当下将所有数据处理完成），进程间使...
2019-07-27 18:17:08
269
原创 c和c++的区别（上）
c和c++的区别先总结4点函数的默认值C++可以给函数定义或声明时给参数赋初值(c语言后来制定的c99标准也能给默认值，但由于现在普遍学习的是c89标准，因此没有此功能)使用默认值的好处是什么？使用默认值的原理又是什么？使用默认值有何规则限定？比如main函数先定义俩变量int a;int b;然后调用sum(a,b)的时候压入参数的时候的时候执行的汇编就是Move ...
2019-07-27 17:29:35
184
原创 可变参数原理
在函数的定义中，列出了函数期望接受的参数，但原型只能显示固定数目的参数，让一个函数在不同的时候接受不同数目的参数是不是可以呢?比如一个求两数的最大值函数 int Max(int m,int n){return m>n?m:n;}求三个数的最大值时，可以通过主函数调用 Max函数嵌套实现功能，但当四个，五个，六个值，求最大值时，我们再去调用它时就会让代码变得冗杂，降低效率。如果函数...
2019-07-27 17:28:17
357
原创 10亿个数据求前N大
首先，当看到这个题目的时候，我会先想到，这不是典型的topN问题吗？所以最先能想到的就是排序，取前1000个数，或者部分排序，只排出前1000个数，但是这些方法时间复杂度都比较高。所以可以用分治法，有些类似于快排中的partition的操作，随机选一个数t，然后对整个数组进行partition，会得到两部分，前一部分的数都大于t，后一部分小于t,如果说前一部分总数大于1000个，那就继续在前一...
2019-07-27 17:24:01
641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人