随笔分类 -  知识点

函数指针数组
摘要：int*(*f[10])(int*) 阅读全文
posted @ 2013-09-13 23:19 l851654152 阅读(195) 评论(0) 推荐(0)
海量数据处理
摘要：一.hash海量数据处理问题：1.最多问题2.topK问题3.相同问题主要是分为三步1.分而治之，这一步是当内存不足时存在如果内存充足可以不需要此步。2.使用字典树trie（针对单词）或者hash_map统计次数（topK问题,最多问题），使用hash_set判断是否有重复。时间复杂度O(N)3.使用堆排序找出最大K个元素。时间复杂度O（N'*logK）http://www.cnblogs.com/sooner/p/3266545.html二.bitmap解决是否存在重复的数，是否存在某个数。是否存在某个数，编程珠玑第一章有具体的例子2.5亿个整数中找出不重复的整数的个数，内存空间不足 阅读全文
posted @ 2013-08-24 13:22 l851654152 阅读(184) 评论(0) 推荐(0)
shared_ptr
摘要：shared_pt很强大的功能，但是也有缺陷1.重复析构2.循环使用，内存泄漏。 阅读全文
posted @ 2013-08-17 13:40 l851654152 阅读(185) 评论(0) 推荐(0)
trait特性
摘要：1.trait特性可以和特化或者偏特化结合。2.trait可以和类型转换结合。 阅读全文
posted @ 2013-08-17 13:39 l851654152 阅读(234) 评论(0) 推荐(0)