- 博客(16)
- 收藏
- 关注
RSS订阅原创 双向循环链表-配有视频讲解
双向链表也叫双链表，是链表的一种，它的每个数据中都有两个，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向。视频讲解：小破站，搜索 Yi_Xiao8 数据结构系列视频。...
2022-08-10 17:15:30
147
原创 c++ 跳表详细讲解
跳表建立在链表的基础之上，使用空间换时间，提高了链表的查询的效率。效果堪比BST，但是不够稳定，是redis的底层数据结构之一。
2022-07-09 10:41:23
719
1
原创 海量数据处理之BitMap
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。数据查询、去重、排序效果不错，十分节省内存...
2022-07-09 00:37:47
177
原创 const机制详解
const机制详解博客来自于对下面这个问题的探索。下面这条语句可以编译通过吗？const int* a;答案可以的，因为它只是一个指向“常量”的指针，充其量是一个野指针这个问题很简单，但是却引发了一系列的问题。大家可能想到的是指针常量和常量指针的问题，这个问题却不是重点了，通过一句话就可以解释就近原则，const 修饰最近的一个类型，const int*const修饰int 就是指向一个”常量“的指针，int* constconst自然修饰==int*==它就是一个指针常量了。那么con
2022-05-08 17:03:22
280
原创 SGI内存池详解
SGI内存池详解SGI空间配置器，分为一级配置器和二级配置器，一级配置器对malloc和free(new和delete)做了一次封装，并且开通了预申请的接口。二级配置器，是真正的内存池，减少了内存开辟和释放所进行的上下文切换，提高了内存申请和释放效率。
2021-12-31 16:00:15
825
原创 汇编语言，你需要了解的内功心法
汇编语言，你需要了解的内功心法今天给大家推荐一本关于Linux汇编语言的程序设计的书籍—《深入理解程序设计》作者 Jonathan Bartlett。为什么给大家推荐在学习高级编程语言的时候，需要去学习一下，汇编语言呢？我推荐的原因有以下几点：原因一：高级语言，如：C、C++、Java最还是会通过编译转化为汇编语言之后，再转化为二进制文件。可见其不可忽略的重要性。原因二：在学习汇编语言程序设计的同时，它会加强我们对高级语言的理解比如：i++ 等操作，让我们深刻认识到为什么需要有原子操作。
2021-08-19 22:56:33
114
原创 Git
【腾讯犀牛鸟开源人才培养计划】git开源工具使用教程 git常用的版本管理工具。 文章较长，但是难度不大，主要内容都在目录里，学习需要看一下演示，如果你和我一样是小白，跟着我的走一遍，保证你正常掌握并能够使用它。一定要耐心看完欧！ 别忘了，关注、点赞、收藏！文章目录文章目录【腾讯犀牛鸟开源人才培养计划】git开源工具使用教程文章目录git 介绍git安装winliunxgit基础知识git常用命令以及使用git init 初始化git add [filename] 添加文件到暂存
2021-06-27 15:17:50
313
1
原创 [操作系统]页面置换算法(详解)，部分算法有代码实现，仅供学习
系列文章：1.储存管理2.虚拟内存文章目录4.页面置换算法4.1最优页面置换算法4.2最近未使用页面置换算法（NRU)4.页面置换算法算法注释最优算法不可实现，但可用作基准NRU(最近未使用)算法LRU的很粗糙的近似FIFO(先进先出)算法可能抛弃重要页面第二次机会算法比FIFO有很大的改善时钟算法现实的LRU(最近最少使用)算法很优秀，但很难实现NFU(最不经常使用)算法LRU的相对粗略的近似老化算法非常近似LRU的有
2021-06-23 13:57:37
1216
原创 程序员的基础知识----虚拟内存
3.虚拟内存文章目录3.虚拟内存3.1分页3.2页表3.3 加速分页过程转换检测缓冲区（TLB）3.4针对大内存的页表多级页表倒排表 当代计算机程序以经大到内存无法容纳，而且还需要支持多个程序运行。 20世纪60年代所采用的方法是：把程序分割成许多片段，称为覆盖。 在程序运行的时候，需要那个片段或者模块，由操作系统动态的换入换出至内存。那么分割就需要程序员去操作了，所以呀，操作难度极大，很少有程序员擅长这项技术。这个时候虚拟内存应运而生。 虚拟内存，使得每个程序都拥有自己的内存地址
2021-06-11 21:54:25
1750
9
原创 储存管理（操作系统）一
储存管理（操作系统） 内存是计算中重要资源，每个程序员都梦想着拥有私有的，“取之不尽用之不竭”，并且是永久性的（断电也不会丢失的乃种）内存。 那是不可能滴，既然是有限的，我们如何让他能够满足我们的需求，产生无限的价值呢，那么储存管理就显得尤为重要。 操作系统中管理分层储存器体系的不分称为存储管理器，他的任务是有效的管理内存，即记录那些内存是正在使用的，那些内存是空闲的；在进程中那些需要分配的，那些是需要释放的。 那么接下来，我们将从最简单的管理方案开始讨论学习，并逐步深入。文章目录
2021-05-14 20:51:58
409
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人