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