- 博客(84)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 socket编程
socket编程,熟悉接口的使用,不探究协议细节,只涉及简单使用.UDP的例子是简易的XShell,TCP的例子是互发数据.
2022-10-11 15:36:49
1947
2
原创 【项目】实现一个mini的tcmalloc（高并发内存池）
简易的高并发内存池，学习tcmalloc的基本思想以及实现一个简易的tcmalloc
2022-09-04 17:11:56
1489
7
原创 Linux进程信号
信号是什么？为什么有信号？怎么用？信号的本质，block、pending位图，handler函数指针数组介绍。信号是怎么处理的，什么时候处理的。信号操作接口的介绍。volatile关键字，与进程等待之间又有什么联系。.........
2022-07-28 17:13:29
1368
15
原创 Linux进程间通信
检查间通信的概念，目的、本质等。给出了几种进程间通信的方式，详细介绍了管道和共享内存，并对其进行了比较，还有常用接口的介绍+小demo，简单介绍了一下信号量。
2022-07-22 17:14:19
994
15
原创 【剑指Offer】31-35题（判断一个序列是否是栈的出栈序列之一，层序打印二叉树以及分行打印、每行逆着打印），判断序列是否是二叉搜索树的后序遍历路径，二叉树找一条权值为K的路径，复制复杂链表
判断一个序列是否是栈的出栈序列之一（有点像贪心策略），层序遍历二叉树以及分行打印、每行逆着打印），判断序列是否是二叉搜索树的后序遍历路径（将二叉树的序列分区结合搜索树的性质判断），二叉树找一条权值为K的路径（dfs+回溯），复制复杂链表（哈希思想或者拆分链表）...
2022-07-16 17:29:45
200
5
原创 【剑指Offer】26-30题（树的子结构+二叉树的镜像+对称的二叉树+顺时针打印矩阵+包含min函数的栈）
一棵树是不是另一棵树的子结构，把一棵树翻转成镜像的，判断一棵树是不是对称的，顺时针打印矩阵（蛇形矩阵），给栈添加一个O(1)的min方法
2022-07-11 10:08:07
282
5
原创 Linux基础IO
理解一切皆文件，C语言和系统的IO函数及其对比，理解文件描述符fd,探究重定向的本质，了解C语言的FILE和语言层面的缓冲区，利用dup2实现重定向，初始文件系统，了解inode和块，软硬链接的使用。..............................
2022-07-09 00:46:25
1037
12
原创 【剑指Offer】21-25题（双指针调整数组，快慢指针找链表倒数第K个结点，快慢指针找链表环的入口点，三指针反转链表，双指针合并两个有序链表）
双指针调整数组，让数组前面全是奇数后面全是偶数，快慢指针找链表倒数第K个结点，快慢指针找链表环的入口点，三指针反转链表，双指针合并两个有序链表
2022-07-08 15:14:21
241
4
原创 【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）
快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP(正则表达式匹配）+暴力解决表示数值的字符串
2022-07-07 16:17:56
279
8
原创 【剑指Offer】11-15题（二分+DFS+BFS+DP+简单位运算）
二分解决旋转数组的最小数字，dfs迷宫问题，bfs找机器人活动范围，dp解决拆分数字得到最大乘积，位运算解决二进制位中有多少个1
2022-07-05 15:48:08
285
6
原创 【剑指Offer】6-10题（栈的运用+重建二叉树+中序遍历的下一个结点+斐波那契变形）
利用栈逆向打印链表，根据前序和中序重构二叉树，找出中序遍历的下一个结点，两个栈实现队列，斐波那契数列。
2022-07-02 14:58:01
279
原创 【剑指offer】1-5题（赋值运算符重载+单例实现的三种方式+数组中重复的数字+查找有规律的二维数组+把空格换成%20）
赋值运算符函数注意点，实现单例，找出数组中重复的数字，二维数组的查找，字符串把空格替换成%20
2022-07-01 17:25:38
260
3
翻译 【翻译】Getting an accurate execution time in C++ (micro seconds)
C++获取微秒级的时间以及关于是否需要微秒级的讨论
2022-05-18 22:29:53
159
2
翻译 【翻译】Why is reading lines from stdin much slower in C++ than Python?
为什么C++读取行比Python更慢
2022-05-18 08:45:15
151
Linux实验-文件系统管理及使用
2023-04-12
CPU读取volatile关键字修饰的变量是直接从内存读还是从内存拷到寄存器再读
2022-07-28
为什么信号量没有数据交换也是通信的一种方式
2022-07-20
父进程不等待子进程会造成什么问题
2022-06-29
C++vector push_back两次却拷贝构造三次
2022-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人