编程语言/linux/算法-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程语言/linux/算法

专栏成员

70

文章

40698

阅读量

14

订阅数

跳表很难吗？手把手教你如何跳跃它！

遍历函数链表数据指针

skiplist是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为 O(logN)（大多数情况下，因为是实现上是概率问题），因为其性能匹敌红黑树且实现较为简单，因此在很多著名项目都用 skiplist 来代替红黑树，例如 LevelDB、RocksDB、Redis中的有序集合zset 的底层存储结构就是用的skiplist。

2023-10-17

4400

复习C中文件操作

二进制乱码数据指针字符串

7、文件操作的本质：进程和被打开文件的关系（未打开文件的属于文件系统，后面我们会讲）

2023-10-17

1490

【超详细】MySQL环境安装

mysql root 登录服务配置

现在我们要检查一下机器中是否有曾经从远端拉取过来的安装包，对于 yum 来说，它下载下来的安装包格式是 .rpm，所以我们用来检查关于安装包的指令也是 rpm：

2023-10-17

2420

java 编程语言编译程序开发

不仅如此，Java 还是一个有一系列计算机软件和规范形成的技术体系，这个技术体系提供了完整的用于软件开发和跨平台部署的支持环境，并广泛应用于嵌入式系统、移动终端、企业服务器、大型机等各种场合。

2023-04-28

1730

页表工作原理详解

工作内存数据线程原理

进入了线程这部分内容，我们需要了解更多的知识，大体就是线程概念，线程与进程的区别和联系、线程控制、线程创建、线程终止、线程等待、线程分离、线程安全、线程同步，除此之外我们还得学习互斥量、条件变量、POSIX信号量以及读写锁，最后我们还会介绍一些关于多进程的设计模式比如单例模式等，然后还会了解一下线程池的概念！

2023-04-12

1.3K0

细谈linux软硬链接

linux 存储软件数据系统

对于软连接，在 linux 中，我们可以使用 ln (link)指令带上 -s 选项来生成一个指定文件的软链接！

2023-04-12

4.3K0

滑动窗口最大值：单调队列

遍历队列函数数组索引

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

2023-04-12

4960

System V IPC 共享内存详解

ipc system 函数进程通信

这里我们介绍的这种通信方式也就是 system V IPC 在我们后面的使用和日常见到的其实并不多，但是包括其中的共享内存、消息队列、信号量，我们如果了解共享内存其原理的话，能够更好的帮助我们了解之前我们学过的进程地址空间的概念！

2023-04-12

8620

四数之和（详细题解：双指针+排序）

工作排序数组索引指针

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

2023-04-12

2300

三数之和（详细解法：双指针+排序）

size 遍历排序数组指针

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

2023-04-12

5970

环境变量与命令行参数详解

变量函数进程命令行系统

我们将其运行编译并生成为可执行文件 myproc ，当我们要运行它的时候，都得在这个可执行文件前面加一个 ./ 这是为什么？

2023-04-12

1.3K0

图的基本概念以及DFS与BFS算法

存储 dfs 遍历数组算法

顶点和边：图中结点称为顶点，第 i 个顶点记作 vi。两个顶点 vi 和 vj 相关联称作顶点 vi 和顶点 vj 之间有一条边，图中的第 k 条边记作 ek，ek = (vi，vj) 或 <vi，vj>。

2023-04-12

5420

Linux进程状态与优先级

linux 操作系统磁盘进程数据

在普遍的操作系统中，我们所遇到的进程状态有：运行、新建、就绪、挂起、阻塞、停止、挂机、死亡…等等，但是我们并不懂它们（学了等于没学），因为这是操作系统层面的说法，它的理论放到哪个操作系统中都对。所以我们要学习一个具体的操作系统来理解进程状态，而这里我们使用的当然就是Linux！

2023-04-12

2.7K0

Linux进程概念

linux 程序函数进程内存

进程（Process）是计算机中的一个具有独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。

2023-04-12

4800

最小生成树算法：Kruskal 与 Prim算法

队列对象集合算法效率

连通图中的每一棵生成树，都是原图的一个极大无环子图，即：从其中删去任何一条边，生成树就不再连通；反之，在其中引入任何一条新边，都会形成一条回路。

2023-04-12

1.9K0

unordered系列关联式容器以及哈希表原理实现

容器存储函数搜索原理

在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到

2023-04-12

1.5K0

并查集的原理及实现

存储递归集合数组原理

在一些应用问题中，需要将 n 个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集 (union-findset)。

2023-04-12

4260

冯诺依曼体系和操作系统概念

操作系统服务管理接口内存

我们常见的计算机，如笔记本。我们不常见的计算机，如服务器，大部分都遵守冯诺依曼体系。

2023-04-12

3460

哈夫曼树构建、编码、译码C++实现

c++存储数据结构编码排序

这里就不仔细讲哈夫曼树的原理了，资料很多，网上和书籍都是有的，主要讲一下如何实现构建哈夫曼树和编码译码的操作！

2023-04-12

4820

Linux环境基础开发工具

linux 编译基础开发工具系统

通过 **yum list 命令**可以罗列出当前一共有哪些软件包. 由于包的数目可能非常之多, 这里我们需要使用 **grep 命令**只筛选出我们关注的包. 例如:

2023-04-12

1.8K0

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态