- 博客(6)
- 收藏
- 关注
RSS订阅原创 linux下几种IO多路复用方式的总结
• select ○ 触发机制 § 条件触发 ○ 描述符 § 三种类型 □ 可读 □ 可写 □ 异常 § 默认最大1024个 § 每次响应之后会改变描述符集合，需要手动重置 ○ 检测结果 § 需要用FD_ISSET对每个描述符进行判断• poll ○ 触发机制 § 条件触发 ○ 描述符 § 个数没有限制 § 用结构体pollfd表示 ...
2021-01-27 18:43:24
628
原创 并查集代码实现+详细注释（C++）
并查集代码实现+详细注释（C++）问题定义算法数据结构查找算法方法一：普通算法方法二：带路径压缩的算法联合算法方法一：普通算法方法二：按秩合并的算法C++实现普通算法路径压缩算法按秩合并算法应用参考资料问题定义并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。有两种操作并查集的操作。一是Find（查找），用于确定某个元素属于哪个子集；二是Union（联合），用于将两个子集合并成一个集合。上述两种算法也称为联合-查找算法。算法对于并查集，需要解决两个问题，数据结构的表示方法以及联合-
2021-01-26 16:35:56
1531
原创 gcc和gdb的常用指令
gcc的常用命令命令作用-o <file>将命令的执行结果写入<file>文件中，默认为a.out-E预处理操作，生成预处理文件-S编译操作，生成汇编语言目标文件-C汇编操作，生成可重定位目标文件-I <dir>将<dir>加入到头文件的搜索目录中，链接时在搜索标准头文件之前先在<dir&...
2020-03-14 18:53:14
139
原创 从leetcode题目“二叉搜索树中的插入操作”的两种解法看C++“指针”与“指针的指针”
最近刷到“二叉搜索树中的插入操作”这道题目，这道题目比较简单，利用递归便可以很快完成，但是利用递归方法需要注意一些细节，在此与大家分享。首先题目规定的节点的数据结构如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree...
2020-03-13 13:07:57
153
原创 linux下C语言使用动态链接的两种方法
动态链接有两种类型，一种是程序加载时链接，另一种是程序运行时链接，以下分别是两个例子程序加载时链接//test_so_1.c//需要include dlfcn.h#include <dlfcn.h>#include <stdio.h>#include <stdlib.h>int main(){ void *handle; v...
2020-03-08 10:52:42
343
原创 leetcode 反转字符串 （C++实现）
leetcode 反转字符串 （C++实现）欢迎使用Markdown新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出...
2018-10-20 22:59:45
1436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人