摘要:
1. memcpy 函数原型 void * memcpy ( void * destination, const void * source, size_t num ); (1) 复制指向source位置的num个字节的值直接到指向destination的内存区域中。 (2) source和dest 阅读全文
摘要:
C++代码常用的优化策略 1.不存在指向空值的引用,意味着引用比指针的效率更高,因为在使用引用之前不需要测试它的合法性;指针可以被重新赋值以指向另一个不同的对象,但是引用总是指向它初始化时指定的对象。 2.使用位运算代替加减乘除取余等计算。 3.用switch代替多层if else,看汇编代码可知, 阅读全文
摘要:
STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深, 阅读全文
摘要:
问题一: 怎么在海量数据中找出重复次数最多的一个? 思路:先将海量数据通过哈希表统计出数据的频率并映射为100个小文件,小文件中的数据包括两项(数值,出现次数),然后再对每一个小文件求出重复次数最多的一个数据然后将各个小文件出现最多的数据项目通过二路归并进行比较,找出频率最大的即为所求 性能:时间复 阅读全文