08 2020 档案

环境编程04
摘要：文件同步： 1、在写入数据时内存与磁盘之间也有一个缓冲区，这种机制降低了磁盘读写次数，提高了读写的效率。 2、但这种机制带来的后果就是磁盘中的数据与实写入的数据不匹配，系统提供了一个函数可以让缓冲区中的数据立即写入到磁盘。 void sync(void); 功能：把缓冲区中的数据同步到磁盘 注意：并 阅读全文
posted @ 2020-08-24 20:24 斯立扑 阅读(181) 评论(0) 推荐(0)
环境编程03
摘要：系统调用： 系统调用就是操作系统提供的一些功能供程序员们调用，这些调用已经被封装成了C函数的形式，但是它们不是标准C的一部分。 一般应用程序运行在用户态(使用的是0~3G的内存)，系统调用工作在内存态(使用的是3~4G的内存)。 常用的标准库函数大部分时间运行在用户态，底层偶尔也会调用系统调用进入内 阅读全文
posted @ 2020-08-24 20:21 斯立扑 阅读(111) 评论(0) 推荐(0)
环境编程02
摘要：一、内存管理 用户层 STL 自动分配/释放内存 调用C++ C++ new/delete 调用C C malloc/free 调用POSIX POSIX brk/sbrk 调用Linux Linux mmap/munmap 调用内核 系统层 kernal kmalloc/vmalloc 调用驱动 阅读全文
posted @ 2020-08-24 20:19 斯立扑 阅读(88) 评论(0) 推荐(0)
环境编程01
摘要：程序员必备技能： 一门编程语言：C语言、C++ 数据结构和算法：表 树 图 查找 排序 STL 操作系统：Linux系统 网络通信：TCP/IP (Socket、TCP、UDP、FTP、HTTP) 数据库：MySQL 界面设计：Qt 课程内容介绍： 内存管理 文件管理 信号处理 进程管理 进程通信 阅读全文
posted @ 2020-08-24 20:15 斯立扑 阅读(113) 评论(0) 推荐(0)
数据结构10
摘要：算法的时间复杂度并不能代表算法的实际执行时间，有些时候看似复杂度高的速度反面快。 查找算法： 顺序查找： 对待查找的数据没有要求，时间复杂度: O(n) 二分查找: 对待查找的数据必须有序，时间复杂度: O(logn) 块查找： 是一种数据处理的思想，不是特定的算法，当数据量过多时，可以先把数据进行 阅读全文
posted @ 2020-08-19 21:30 斯立扑 阅读(95) 评论(0) 推荐(0)
数据结构09
摘要：平衡二叉树： 前提是有序的二叉树，它的左右子树的高相差不超过1，它的所有的子树也要满足这个要求。 如果一个有序二叉树呈单支状（接近单支），它的效率接近链表，因此只有达到平衡时它的效率才最高。 由于节点的位置受值的影响，因此只能进行调整，而不能强行修改。 二叉树不平衡的基础原因： x y / \ / 阅读全文
posted @ 2020-08-19 21:29 斯立扑 阅读(119) 评论(0) 推荐(0)
数据结构08
摘要：作业： 1、把一棵二叉树转换为它的镜像树。 2、输入两棵二叉树A，B，判断B是不是A的子结构（我们约定空树不是任意一个树的子结构）。 ？ 3、将一棵有序二叉树转换成一个有序的双向链表。 4、计算出有序二叉树中倒数第K个大的数。 5、判断一个二叉树是否对称。 6、请实现一个函数按照之字形打印二叉树，即 阅读全文
posted @ 2020-08-19 21:28 斯立扑 阅读(91) 评论(0) 推荐(0)
数据结构07
摘要：树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:27 斯立扑 阅读(122) 评论(0) 推荐(0)
数据结构06
摘要：树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:26 斯立扑 阅读(125) 评论(0) 推荐(0)
数据结构05
摘要：数组与矩阵： 数组：存储空间连接的表结构。 矩阵：带二维信息的数据，一般使用二维数据来存储矩阵。 特殊矩阵： 上三角形矩阵： [0][1][3][6] [ ][2][4][7] [ ][ ][5][8] [ ][ ][ ][9] 压缩方法：用一维数组进行存储 数组的长度：(n+1)*n/2 对应关系 阅读全文
posted @ 2020-08-19 21:25 斯立扑 阅读(77) 评论(0) 推荐(0)
数据结构04
摘要：复习： 1、什么是数据结构 是专门研究数据关系和操作的学科，而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构： 集合：除了同属于一个集合，数据之间没有任何关系。 表：数据之间存在一对一关系。 树：数据之间存在一对多关系。 图：数据之间存在多对多关系。 物理结构： 顺序结构：数 阅读全文
posted @ 2020-08-19 21:24 斯立扑 阅读(103) 评论(0) 推荐(0)
数据结构03
摘要：复习： 1、什么是数据结构 是专门研究数据关系和操作的学科，而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构： 集合：除了同属于一个集合，数据之间没有任何关系。 表：数据之间存在一对一关系。 树：数据之间存在一对多关系。 图：数据之间存在多对多关系。 物理结构： 顺序结构：数 阅读全文
posted @ 2020-08-19 21:23 斯立扑 阅读(83) 评论(0) 推荐(0)
数据结构02
摘要：链式表： 元素的数据项： 数据域：可以是各种类型的若干个数据项 指针域：指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点：第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针，参数需要使用二维指针。 同时需要获取到上一个节点的指针，而头节点没有上一个节点，因 阅读全文
posted @ 2020-08-06 23:04 斯立扑 阅读(104) 评论(0) 推荐(0)
数据结构01
摘要：一、什么是数据结构 1、数据结构的起源 1968年，美国的高纳德教授开设了一门基本算法的课程，开创了数据结构的先河。 数据结构是一门研究数据之间关系和操作的学科，而非是计算方法。 数据结构+算法=程序 沃思凭借这名个论点，获得图灵奖，这句话展示出了程序的本质。 2、数据结构的基本概念 数据：所有能够 阅读全文
posted @ 2020-08-06 23:01 斯立扑 阅读(166) 评论(0) 推荐(0)
C语言
摘要：复习： 结构：结构是一种由程序员自己设计的一种数据类型，它用于描述一个事物的各项数据，由若干个基础的数据类型组成。 设计： struct 结构体名 { 类型 成员名; ... }; 定义结构变量： struct 结构体名 结构变量名; 注意：也可以在设计时直接定义结构变量。 访问成员： 结构变量名. 阅读全文
posted @ 2020-08-06 23:00 斯立扑 阅读(192) 评论(0) 推荐(0)