JoeChenzzz

top k问题

摘要： 1.top k问题在海量数据处理中，经常会遇到的一类问题：在海量数据中找出出现频率最高的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为top K问题。例如，在搜索引擎中，统计搜索最热门的10个查询词；在歌曲库中统计下载最高的前10首歌等 2.实例 2.1从N个无序数中寻找Top- 阅读全文

posted @ 2019-01-17 16:46 JoeChenzzz 阅读(1491) 评论(0) 推荐(0)

位图法bitmap

摘要： 1.概念 1）所谓bitmap，就是用每一位（bit）来标记某个元素对应的value，而key即是该元素，通常bitmap是一个int数组，用每一个int数的每一个bit来映射某个数据 2）由于采用了Bit为单位来存储数据，因此可以大大节省存储空间，适用于海量数据，且每个数据的状态（value）又阅读全文

posted @ 2019-01-16 12:35 JoeChenzzz 阅读(734) 评论(0) 推荐(0)

经典倒水问题

摘要：倒水问题有两个容器，容积分别为a升和b升，有无限多的水，现在需要c升水。问能否通过有限次的倒水操作，得到c升水？解析这类题有一个套路，小容量的杯子不断往大杯子里面倒水，大杯子满了之后就把大杯子全倒掉。先举个简单的例子，比如：3升和5升的杯子，得到4升水，下面步骤中的第一个数字表示3升杯子中的阅读全文

posted @ 2019-01-16 10:04 JoeChenzzz 阅读(2111) 评论(0) 推荐(0)

结构体struct、联合体union、枚举类型enum

摘要： 1.c语言中的类型 1）内置类型——char，short，int，float，double； 2）用户自定义类型（UDT）——struct结构体，union联合体，enum枚举类型 2.内存对齐 2.1概念 1）内存对齐就是编译器为程序中的每个“数据单元”安排在适当的位置上 2）对于内存对齐问题，主阅读全文

posted @ 2019-01-15 17:20 JoeChenzzz 阅读(1987) 评论(0) 推荐(0)

c++关键字volatile的作用

摘要： 1.易变性 1.1概念编译器对volatile修饰的变量，当要读取这个变量时，任何情况下都会从内存中读取，而不会从寄存器缓存中读取（因为每次都从内存中读取体现出变量的“易变”） 1.2测试代码（VS 2008编译出来的Release版本） 1）非volatile变量 b = a + 1;这条语句，阅读全文

posted @ 2019-01-15 14:55 JoeChenzzz 阅读(1300) 评论(0) 推荐(0)

c语言const和c++const

摘要： 1.常量常量是指值不能被改变的量，又叫做字面值 1.1常量分类 1）字符常量：'a'， 'A'， '*'。 2）字符串常量："helloworld"，"ilovechina"，"12345" 3）整型常量: 25，10，012，0x0a，0b00001010 4）浮点型常量: 3.14，123.4 阅读全文

posted @ 2019-01-14 17:26 JoeChenzzz 阅读(219) 评论(0) 推荐(0)

c++中typedef、define、const、inline之间的区别

摘要： 1.typedef和#define的区别 1）作用：typedef定义了一个新的类型别名，而#define（宏定义）只是简单的替换 2）类型安全检查：用typedef定义时有类型安全检查，而#define是简单的替换，没有类型安全检查（所以容易出错） 3）处理阶段：typedef在编译阶段处理，而# 阅读全文

posted @ 2019-01-14 17:19 JoeChenzzz 阅读(534) 评论(0) 推荐(0)

ASCII码

摘要：概念在c语言中，字符是按其所对应的ASCII码来存储的，ASCII码的范围为0~127（基础ASCII码）或0~255（后128个为扩展ASCII码） '\0'、'0'、0的区别 0为NULL（空字符）的ASCII码，'\0'为NULL的转义字符，'0'为字符0而不是数字0 阅读全文

posted @ 2019-01-08 16:58 JoeChenzzz 阅读(1676) 评论(0) 推荐(0)

c++关键字extern的作用

摘要： 1.用extern修饰变量使用在别的在源文件定义的非静态外部变量时，需要使用extern进行说明 2.用extern修饰函数使用在别的在源文件定义的函数时，需要使用extern进行说明 3.用extern指示c函数的调用规范用extern "C"告诉编译器使用C的方式来处理函数阅读全文

posted @ 2019-01-08 16:22 JoeChenzzz 阅读(351) 评论(0) 推荐(0)

c++关键字static的作用

摘要： 1.隐藏当同时编译多个源文件(.cpp)时，在某一个源文件中用static修饰的全局变量或函数，对其他源文件是隐藏的 2.static使局部变量也具有全局生存周期 1）静态全局变量，生存周期为整个程序，作用域为定义它的源文件内（隐藏） 2）静态局部变量，它的生存周期还是整个程序，但是作用域仅限于定阅读全文

posted @ 2019-01-07 19:34 JoeChenzzz 阅读(244) 评论(0) 推荐(0)

导航

公告