2018年5月29日
数据结构面试题之位图查找
摘要： 1. 思路 有的人一看到这个题，很简单嘛最麻烦的就是从头遍历一遍的事情嘛. 不过要看清楚题！ 40亿个无符号整数. 我们生活中1G内存占用的字节数1024*1024*1024为1073741824个字节.粗略就是10亿个字节. 而40亿个无符号整数是160亿个字节. 也就是这些数据存储下来需要16G 阅读全文
posted @ 2018-05-29 14:45 Fate0729 阅读(930) 评论(0) 推荐(1)
STL源码解析之vector自实现
摘要： 1. vector实现框架 2. 空间配置器 空间配置器方面的内容在之前的博客已进行详细说明，查看->STL空间配置器解析和实现. 3. 内存基本处理工具 （1）对象构造 （2）Destroy()函数的泛化和特化版本实现，主要体现对象T是否包含trivial construct （3）迭代器范围赋值 阅读全文
posted @ 2018-05-29 14:28 Fate0729 阅读(1351) 评论(0) 推荐(0)