- 博客(8)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 数据结构 线性表的应用——经典题目分析
目录1、逆置单链表2、反转单链表3、合并两个有序的单链表4、判断单链表是否有环?环的入口点?环的长度?5、判断两个单链表是否相交?交点?6、O(1)时间删除单链表的一个节点7、最快时间内找到单链表倒数第K个节点?8、最快时间内删除单链表倒数第K个节点?9、 求两个顺序表的交集、并集和差集10、求两个有序单链表的交集、并集和差集11、求两个单链表(可以无...
2018-12-27 22:13:54 1400
原创 数据结构 循环链表、双向链表
循环链表将单链表中终端结点的指针端由 NULL 改为 指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。循环链表解决了一个问题:如何从当中一个结点出发,访问到链表的全部结点。为使空链表与非空链表处理一致,通常设置一个头结点。 [并非必须设置头结点]对于非空的循环链表如下图:循环链表和单链表的主要差异就在于循环的条件判断上,原来是 ...
2018-12-25 19:50:23 805
原创 Linux常用基本命令 及 VI编辑器的使用
目录文件、目录操作命令进程管理系统管理用户管理文件查找文件打包与压缩VI编辑器的使用文件、目录操作命令1、cd格式:cd [ 目录名称 ] eg:cd ./learn.txt ====> cd home/zy/learn.txt .是指当前路径常用选项:cd .. 返回上一级目录。 cd ../.. 将当前目...
2018-12-16 22:10:54 1403
原创 Linux操作系统概述
目录Linux操作系统概述Linux操作系统的特性Linux内核内存管理进程管理文件系统设备驱动程序网络接口(NET)Linux ShellLinux文件系统概述文件类型Linux目录Linux磁盘分区Linux下硬盘分区的标识Linux主要目录的功用Linux文件系统文件系统类型文件系统特性文件系统在内核中的表示挂载...
2018-12-14 22:16:49 1870
原创 数据结构 单链表
目录线性表的链式存储结构1、链接存储方法2、结点结构3、头指针head和终端结点线性表链式存储结构的建立单链表的基本操作1、初始化单链表2、得到一个结点3、头插法4、尾插法5、pos 位置插入6、是否为空7、查找 key 的前驱8、删除data域为key的结点9、摧毁函数10、求单链表的长度11、打印单链表completec...
2018-12-09 01:55:02 1342 1
原创 数据结构 顺序表
目录线性表的顺序存储结构顺序表的实现方法线性表顺序存储结构的建立顺序表的基本操作1、顺序表的初始化2、在 pos 位置插入 val 值3、从pos位置开始查找 key 值4、删除 pos 位置的值5、删除一个 key 值6、得到pos位置的元素值7、求顺序表长度8、清空顺序表9、打印顺序表具有动态扩容的线性表顺序存储结构的建立1、顺序表...
2018-12-09 01:54:14 1343
原创 深入函数的调用堆栈、返回值及调用约定
函数的调用堆栈一、 什么是栈帧? 栈帧也叫过程活动记录,是编译器用来实现过程/函数调用的一种数据结构。实际上,可以简单理解为:栈帧就是存储在用户栈上的(当然内核栈同样适用)每一次函数调用涉及的相关信息的记录单元。二、 栈(用户栈和内核栈) 栈作为一种特殊的数据结构而存在(和“队列”相反的记录结构和操作规则),是一种只能在一端进行插入和删除操作的特殊线性...
2018-12-09 01:52:25 1676
原创 深入程序编译链接和装载过程
目录预编译编译汇编链接深入编译链接和运行CPU、内存 与 I/O32位4GLinux虚拟地址空间布局指令和数据分析二进制可重定位目标文件main.o 的组成强符号与弱符号符号表链接过程分析可执行文件分析run可执行文件的组成格式分析程序的运行——进程VP与PP在Linux下使用GCC来编译Hello World程序时,...
2018-12-06 12:56:02 4821 2
QtCore调用冲突的问题
2020-02-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人