evenleo

LV0
发表了文章

从位图原理到布隆过滤器的实现

假设一个int占4个字节(32位),40个亿个整数就是160亿个字节,大概相当于16GB,假设一台计算机只有2GB内存,则16GB一次加载不完,需要分8次加载,...

evenleo
发表了文章

C++快速排序原理深究优化

前面写过一篇关于归并和快排的文章《归并快排算法比较及求第K大元素》,但文中实现的快排算法,在某些极端情况下时间复杂度会退化到 O(n2),效率将是无法接受的。本...

evenleo
发表了文章

C++ string实现

作为C++从业者,我相信都会被考察过实现简单的string类,包括构造、析构、拷贝构造以及赋值拷贝等,因为这能够很好的考察面试者的C++基本功。借看《剑指off...

evenleo
发表了文章

归并快排算法比较及求第K大元素

核心思想:将数组从中间分成前后两部分,然后对前后两部分分别进行排序,再将排序好的两个部分有序合并在一起,这样整个数组有序。全文图示来源于王争的《数据结构和算法之...

evenleo
发表了文章

C++多线程如何获取真正安全的单例

如果你认为有两种可能,1、2和3、4的话,那说明你是按典型的程序员思维看问题的--没有像编译器和处理器一样处理问题。事实上, 1、4也是一种可能的结果。有两个基...

evenleo
创建了专栏

C++的沉思

5 文章8 关注者
订阅了专栏

云加头条

云头条,早报资讯。云+社区的管理动态和活动公告。

332 文章894.4K 关注者
订阅了专栏

云加推荐

62 文章894.1K 关注者

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券