- 博客(9)
- 收藏
- 关注
RSS订阅原创 IO与进线程
使用fork()函数得到的子进程时父进程的一个复制品，它从父进程那里继承了整个进程的地址空间，包括父进程的上下文、代码段、进程堆栈、内存信息、打开的文件描述符、信号处理函数、进程优先级、进程组id、当前工作目录、根目录等，而子进程独有的只有进程id、资源使用和计数器等。执行完后，当前进程除了进程外，其它内容都被替换。 线程的基本操作有线程创建(pthread_create())，线程资源回收(pthread_join()、pthread_detach())，线程退出(pthread_exit())等。
2022-10-24 19:24:15
776
原创 C++笔记
类的完整定义，并测试构造函数和析构函数的自动执行（this的概念请看第五点）//学生类的定义{private:public://无参构造函数{}//带参构造函数{}//拷贝构造函数{}{}public:{}{}{}{}};}virtual 函数返回值类型 函数名（形参列表）= 0;示例：//类A就是一个抽象类class A{private:int a;
2022-10-20 08:48:53
390
1原创 平衡二叉树及红黑树
红黑树（Red Black Tree）是一种自平衡的二叉搜索树，与AVL树类似，在其上进行的插入、删除、查找操作的平均时间复杂度均为 O(logn)。但与AVL树不同的是，红黑树的平衡不是非常严格的平衡（即左右子树高度差不超过 1 ），它牺牲了部分平衡性来换取了插入、删除时的少量旋转操作。性质： 1 、节点是红色或黑色。2 、根节点是黑色。3 、每个叶节点(NIL节点，空节点) 是黑色的。4 、每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)。...
2022-08-17 19:26:36
492
原创 堆排序和shell排序
希尔排序算法严格来说是基于插入排序的思想，又被称为“缩小增量排序”。它属于插入排序的一种，但是相对于直接插入而言又有了很大的改进。直接插入排序在对几乎已经排好序的数据进行操作时，效率比较高，但是又因为直接插入排序每一次只能移动一位数据，所以说是低效的排序算法。希尔排序针对直接插入排序的这些特点进行了相对的改进。...
2022-08-16 19:33:44
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人