光城(guangcity)

219 篇文章
29 人订阅

全部文章

公众号guangcity

那些年,使用Github的正确姿势

使用方法:谷歌浏览器输入:chrome://extensions/ 然后拖动进去即可!

1220
公众号guangcity

打牢算法基础,从动手出发!

大家好,我是光城。算法在计算机领域的重要性,就不用我多说了,每个人都想要学算法,打牢算法基础,可是不知道如何做,今天我来推荐一波学习思路。

8930
公众号guangcity

科研神器推荐之那些年你用过的工具

同时对比多个词典快速掌握词义。大量权威词典涵盖中英日韩法德西语;多个主流机器翻译;有道与谷歌网页翻译。

4510
公众号guangcity

C++也能像Python一样玩转lambda

对于lambda的返回,一般人不知道其返回类型是什么,所以常常使用auto,这也是auto使用比较多的一点,像这个比较简单,我们可以直接写出返回类型:

6540
公众号guangcity

C++构造函数互调纠正

现在有这么一个问题,有一个带参数的构造函数,当默认构造去调这个带参数的构造,在Java中大家都明白,直接穿个this(xxx)就可以了,那就在C++中模仿一下,...

4910
公众号guangcity

c++ ​string的字节对齐

string为basic_string的typedef,对于basic_string我们看到里面:

6210
公众号guangcity

二分搜索树实现

在析构的时候,我们要释放节点内存,这颗BST树的所有节点内存释放是一个递归的过程,因此我们这里调用destroy递归函数,去递归释放节点内存。

4430
公众号guangcity

​C++ STL源码剖析之unordered_xxx

前面学到了hashtable,而这节是hashtable的容器适配器:unordered_map。

8420
公众号guangcity

算法从0到1之trie(字典树)的增删改查(递归与非递归实现)

Trie树,又称单词查找树或键树,是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)。Trie的核心思想是空间换时间。利用字符串的公共前缀...

8940
公众号guangcity

C++ STL源码剖析之哈希表

哈希表,是作为unordered_map与undered_set等的底层容器,自gcc2.9后源码量大增!

6720
公众号guangcity

从0到1打牢算法基础之手写一个哈希表

目的:手写实现一个哈希表,采用拉链法构建,每个hash(key)对应的是一个红黑树。

7920
公众号guangcity

STL 设计之 EBO(空基类优化)

本节从空类开始,到 STL 内部,到测试,再到我们自己实现一个 EBO,对比性能,最后再测试,总结。

5720
公众号guangcity

C++ STL源码剖析之map、multimap、initializer_list

map/multimap 以rb_tree为底层结构,因此有元素自动排序特点,排序的依据是key。

5210
公众号guangcity

STL之set与multiset那些事

set/multiset以rb_tree为底层结构,因此有元素自动排序特性。排序的依据是key,而set/multiset元素的value和key合二为一:va...

4410
公众号guangcity

再也不用担心STL的红黑树了。。。

STL中Red-black tree(红黑树)class,用来当做SLT关系式容器(如set,multiset,map, multimap).里面所用的inse...

6400
公众号guangcity

​C++ STL源码剖析之容器配接器stack与queue、priority_queue

对于stack来说,底层容器可以是vector、deque、list,但不可以是map、set。由于编译器不会做全面性检查,当调用函数不存在的时候,就编译不通过...

7040
公众号guangcity

发布一个STL源码剖析专栏及序列式容器deque

大家好,我是光城,最近一直在研究STL源码剖析,据此,开一个知乎专栏:《C++ STL 源码剖析》,地址戳下面或点击阅读原文,欢迎大家关注!

7630
公众号guangcity

C++ STL源码剖析 tr1与std array

C++ tr1全称Technical Report 1,是针对C++标准库的第一次扩展。即将到来的下一个版本的C++标准c++0x会包括它,以及一些语言本身的扩...

11330
公众号guangcity

基于二分搜索法的floor与ceil

此时使用上述二分查找算法,搜索出来的index为3。那如果我想要获取最左侧等于target的index或最右侧等于target的index呢?此时上述算法失效!

8030
公众号guangcity

STL 源码剖析之动态数组 vector

vector 的数据安排以及操作方式,与 array 非常相似。两者的唯一差别在于空间的运用的灵活性,array 是静态的,一旦配置了就不能改变,而 vecto...

9820

扫码关注云+社区

领取腾讯云代金券