- 博客(50)
- 收藏
- 关注
原创 探究IO多路复用select/poll/epoll的实现原理及优缺点
本文主要从底层实现过程简单讲解了IO多路复用的select/poll/epoll模型的实现原理和优缺点。
2023-10-08 10:24:44
266
原创 回溯算法解决分割回文串
从字符串s的头部开始穷举,若发现s[0,i]是一个回文串,则将s分为s[0,i]和s[i+1,…],然后继续穷尽s[i+1,…给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。返回 s 所有可能的分割方案。判断是否是回文串比较简单,直接使用双指针即可。这整个枚举递归的过程其实就是在构造一颗回溯树,回溯树的。就是我们每次从头部分割的回文串,节点就是剩下待分割的字符串。回文串 是正着读和反着读都一样的字符串。
2023-09-16 15:48:13
259
原创 MySQL常用存储引擎特性及适用场景分析
MySQL常用存储引擎特性及适用场景分析,主要包括InnoDB、MyISAM、Memory,分析事务、锁的级别等特性。
2023-09-05 14:45:12
734
原创 执行可执行程序时遇到error while loading shared libraries错误解决
执行可执行程序时,连接第三方库zookeeper_mt.so 遇到error while loading shared libraries错误解决
2023-09-04 08:46:47
1827
原创 智能指针的原理和常用的智能指针及其实现
智能指针的原理和常用的智能指针及其实现,shared_ptr、weak_ptr、auto_ptr、unique_ptr
2023-04-10 22:00:06
389
原创 虚拟内存管理
虚拟内存管理;页面置换算法:最佳置换算法(OPT)、 先进先出置换算法(FIFO)、 最近最久未使用置换算法(LRU)、时钟置换算法(CLOCK)、改进型的时钟置换算法
2023-03-16 12:15:00
281
原创 基本分段存储管理
进程地址空间:按照自身逻辑地址关系划分为若干段,每个段都有一个段名,每段从0开始。内存分配规则:以进行分配,每个段在内存空间中占据连续空间,但各段之间可以互。
2023-03-16 08:00:00
231
原创 动态分区算法
动态分区算法:首次适应算法(First Fit)、最佳适应算法(Best Fit)、最坏适应算法(Worst Fit)、邻近适应算法(Next Fit)
2023-03-16 00:15:07
242
原创 基本分页存储管理
把内存分为一个个相等的小分区,再按照分区大小把进程拆分成一个个小部分,每个分区就是一个“页框”,或称“页帧”、“内存块”、“物理块”。每个页框有一个编号,即“页框号”,从0开始将用户进程的地址空间也分为与页框大小相等的一个个区域,称为“页”或者“页面”,每个页面也有一个编号,即“页号”,从0开始。进程的最后一个页面可能没有一个页框那么大,因此页框不能太大,否则会产生过大的内部碎片。操作系统以页框为单位为各个进程分配内存空间。页面与页框具有一一对应关系。
2023-03-15 17:14:04
1207
原创 C/C++实数按精度输出
C语言实现方法调用<stdio.h>库的printf函数实现。printf(“%m.nf”,answer);中m表示指定列宽,n表示保留小数个数 (注意:它不能自动四舍五入)#include<stdio.h>int main(){ double answer = 123.1; printf("answer保留2位小数为%.2f\n",answer); return 0;}结果C++实现方法(1)保留n位小数调用中的setprecision(n)或者cout.
2022-04-09 12:46:44
1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人