首页
学习
活动
专区
工具
TVP
发布

光城(guangcity)

专栏成员
486
文章
467083
阅读量
47
订阅数
拓扑排序 bfs与dfs实现
拓扑排序:对一个有向图的顶点进行"排序"。着重点在于图中各个顶点的连接关系,这种连接关系也叫拓扑关系。
公众号guangcity
2022-01-18
1.1K0
源码5h分析质的飞跃之MemTable
在前面已经分析过很多重要的源码,例如:跳表、切片等等,在跳表中最小元素是Node,存储单个元素,而leveldb是一个单机的{key, value}数据库,那么这种kv数据如何通过Node存储到跳表中呢?如果通过比较数据来实现查找功能?跳表上层是谁来传递呢?
公众号guangcity
2021-07-09
2920
快速拿下面试算法
在面试前一周,我刷了很多道算法,分类刷,有些是做过的,因为我是面试C++相关岗位,除了leetcode与剑指offer相关的算法,还需要手撕一些智能指针呀,单例模式呀、字符串呀、LRU、排序算法等等。
公众号guangcity
2020-10-10
5480
通吃岛屿问题
在秋招及实习期间发现岛屿问题在面试中会被经常问到,本节来把leetcode上的所有岛屿问题通吃一遍。
公众号guangcity
2020-09-01
1.3K0
手写双向循环链表+LRU练习
这里我们将循环链表中的结点值采用key与val存储。其余的就比较easy了,相信看完非常容易理解。
公众号guangcity
2020-07-02
3940
BFS+DFS终结游戏题目
题目描述:在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.
公众号guangcity
2020-07-02
4050
二分搜索树实现
在析构的时候,我们要释放节点内存,这颗BST树的所有节点内存释放是一个递归的过程,因此我们这里调用destroy递归函数,去递归释放节点内存。
公众号guangcity
2019-10-31
7610
发布一个STL源码剖析专栏及序列式容器deque
大家好,我是光城,最近一直在研究STL源码剖析,据此,开一个知乎专栏:《C++ STL 源码剖析》,地址戳下面或点击阅读原文,欢迎大家关注!
公众号guangcity
2019-10-20
8850
C++ STL源码剖析之双向环形链表list
双向环状链表从节点值为3开始插入,红色框表示最后一个节点(end()指向的节点)。黄色线条表示指向前驱节点,黑色线条表示指向后继节点。
公众号guangcity
2019-10-09
1.6K0
Linux软链接与硬链接实战解析
一般情况下,文件名和inode号码是"一一对应"关系,每个inode号码对应一个文件名。但是,Unix/Linux系统允许,多个文件名指向同一个inode号码。
公众号guangcity
2019-09-20
6.1K0
python进阶之异步任务
本文学习视频来自莫凡python,下面是总结的学习内容。 关于星球,我在稍微阐述一点,我用自己的精力在星球中发布小项目,发布日打卡,共同来学习某一块知识,所以改为收费模式,希望通过收费可以筛选出一波真正想学习的人,共同坚持,就像公众号一样,屹立不倒,昨天立了个flag,每日分享一条消息或文字或技术,共同坚持学习!
公众号guangcity
2019-09-20
4330
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档