- 博客(6)
- 收藏
- 关注
RSS订阅原创 堆排序算法分析
堆排序算法分析一、简介堆排序算法是利用堆进行排序的方法，基本思想为：将待排序的序列构造成一个小（大）堆，此时，堆顶的元素就是整个序列的最小值（最大值），然后，将它移走（和堆数组末尾元素交换），然后将剩下的n-1个元素重新构建成一个堆，得到n个元素中的次小（大）堆，反复执行，就会得到一个有序序列了。堆性质：它是一个完全二叉树小堆：每个结点的值都小于或等于其左右孩子的结点值大堆：每个结点的值都大于或等于其左右孩子的结点值排升序：建立大堆排降序：建立小堆二、复杂度计算构建堆
2021-01-10 00:44:58
500
原创 僵尸和孤儿进程及虚拟内存
调研进程的调度算法.task_struct结构体中各个字段的含义.进程标识符（pid）内存指针：告诉我们进程的代码/数据在那个部分进程状态：描述进程的状态（如R S D）含有进程状态的原因是由于进程的调度优先级：PR = PR + NI（nice）优先级的修正值，表示这个进程先被调度执行还是后被调度执行 PR的数字越小表示优先级越高上下文（寄存器）：类似于游戏存档pc...
2019-05-27 15:10:54
117
原创 linux 下常见问题
课堂上的基本命令自行练习.进入目录需要哪些权限, 在目录中执行增删查(cd, touch, ls, rm, mv等)改文件动作, 需要哪些权限.进入目录需要 读权限 r。增加需要 读权限 r 和 写权限 w当用户拥有 w（写权限）时，不论是否有读权限，都可以对文件进行删除操作，此情况用粘滞位来解决。查看需要 读权限 r查找资料, 了解以下Linux下的重要目录/proc,...
2019-05-27 14:14:46
119
1
原创 linux make详解及进度条小程序
常用工具：make/makefile：项目自动化构建工具makefile：普通文本文件，记录了项目的构建流程规则make：一个解释程序，到当前执行make命令的目录下寻找Makefile文件，并且对makefile中记录的项目构建规则进行解释执行makefile：编写规则目标对象：依赖对象[tab]命令操作make执行规则1.解释执行时，在makefile中寻找目标对象（只寻找...
2019-05-12 22:41:12
334
原创 结构体对齐及大小端分析
结构体怎么对齐？结构体对齐规则：第一个成员在结构体地址偏移量为0的地址处其余成员变量要在某个数字的整数倍处（对齐数）的地址注意：对齐数为编译器默认的数值与该成员中较小的值vs下默认的对齐数是8 gcc下默认的对齐数是4结构体总大小为：最大对齐数（所有变量的最大者与编译器默认的对齐参数取最小）的整数倍如果有嵌套结构体的情况，嵌套的结构体的对齐到自己最大对齐数的整数倍...
2019-05-12 22:24:26
813
原创 linux常用工具和gcc编译器
常用工具：yum：软件包管理工具软件包Linux下软件安装方式源码安装（手动安装一个个依赖关系库）工具安装（自动检测解决依赖关系库的安装）yum使用1.查看能够安装那些软件包yum list |grep package_name2.查看已经安装了那些软件包yum list installed | grep package_name3.安装软件包yum install...
2019-03-31 16:32:27
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人