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