2020年8月24日
环境编程04
摘要： 文件同步： 1、在写入数据时内存与磁盘之间也有一个缓冲区，这种机制降低了磁盘读写次数，提高了读写的效率。 2、但这种机制带来的后果就是磁盘中的数据与实写入的数据不匹配，系统提供了一个函数可以让缓冲区中的数据立即写入到磁盘。 void sync(void); 功能：把缓冲区中的数据同步到磁盘 注意：并 阅读全文
posted @ 2020-08-24 20:24 斯立扑 阅读(179) 评论(0) 推荐(0)
环境编程03
摘要： 系统调用： 系统调用就是操作系统提供的一些功能供程序员们调用，这些调用已经被封装成了C函数的形式，但是它们不是标准C的一部分。 一般应用程序运行在用户态(使用的是0~3G的内存)，系统调用工作在内存态(使用的是3~4G的内存)。 常用的标准库函数大部分时间运行在用户态，底层偶尔也会调用系统调用进入内 阅读全文
posted @ 2020-08-24 20:21 斯立扑 阅读(106) 评论(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 斯立扑 阅读(87) 评论(0) 推荐(0)
环境编程01
摘要： 程序员必备技能： 一门编程语言：C语言、C++ 数据结构和算法：表 树 图 查找 排序 STL 操作系统：Linux系统 网络通信：TCP/IP (Socket、TCP、UDP、FTP、HTTP) 数据库：MySQL 界面设计：Qt 课程内容介绍： 内存管理 文件管理 信号处理 进程管理 进程通信 阅读全文
posted @ 2020-08-24 20:15 斯立扑 阅读(107) 评论(0) 推荐(0)
2020年8月19日
数据结构10
摘要： 算法的时间复杂度并不能代表算法的实际执行时间，有些时候看似复杂度高的速度反面快。 查找算法： 顺序查找： 对待查找的数据没有要求，时间复杂度: O(n) 二分查找: 对待查找的数据必须有序，时间复杂度: O(logn) 块查找： 是一种数据处理的思想，不是特定的算法，当数据量过多时，可以先把数据进行 阅读全文
posted @ 2020-08-19 21:30 斯立扑 阅读(95) 评论(0) 推荐(0)
数据结构09
摘要： 平衡二叉树： 前提是有序的二叉树，它的左右子树的高相差不超过1，它的所有的子树也要满足这个要求。 如果一个有序二叉树呈单支状（接近单支），它的效率接近链表，因此只有达到平衡时它的效率才最高。 由于节点的位置受值的影响，因此只能进行调整，而不能强行修改。 二叉树不平衡的基础原因： x y / \ / 阅读全文
posted @ 2020-08-19 21:29 斯立扑 阅读(116) 评论(0) 推荐(0)
数据结构08
摘要： 作业： 1、把一棵二叉树转换为它的镜像树。 2、输入两棵二叉树A，B，判断B是不是A的子结构（我们约定空树不是任意一个树的子结构）。 ？ 3、将一棵有序二叉树转换成一个有序的双向链表。 4、计算出有序二叉树中倒数第K个大的数。 5、判断一个二叉树是否对称。 6、请实现一个函数按照之字形打印二叉树，即 阅读全文
posted @ 2020-08-19 21:28 斯立扑 阅读(86) 评论(0) 推荐(0)
数据结构07
摘要： 树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:27 斯立扑 阅读(117) 评论(0) 推荐(0)
数据结构06
摘要： 树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:26 斯立扑 阅读(123) 评论(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)