06 2023 档案

摘要:1、用lseek计算文件长度 ret = lseek(fd,0,SEEK_END);返回值是文件指针距离文件开头的偏移量,也就是文件的长度 2、用seek构建空洞文件 1、空洞文件就是文件中有一段是空的 2、普通文件中间是不能有空的,因为我们write时文件指针是依次从前向后去移动的,不可能绕过前面 阅读全文
posted @ 2023-06-27 21:41 风中凌乱的猪头 阅读(912) 评论(0) 推荐(0) 编辑
摘要:1、系统调用是最底层的调用,是面向硬件的,而库函数的调用是面向开发的,相当于应用程序的api接口 2、各个操作系统的系统调用是不同,因此系统调用没有跨操作系统的可移植性,而库函数的可移植性良好 3、库函数属于过程调用,调用开销小;系统调用需要在用户空间和内核态之间切换,调用开销大。 4、有时候库函数 阅读全文
posted @ 2023-06-25 17:21 风中凌乱的猪头 阅读(496) 评论(0) 推荐(0) 编辑
摘要:(只写了文件调用的,C库自己看吧) 1、系统调用 定义:指操作系统提供给用户程序的调用的一组“特殊接口”,用户程序可以通过这组特殊接口来获得操作系统内核提供的服务 2、Linux文件描述符 当某个程序打开程序时,操作系统会返回相应的文件描述符,(相当于文件的别名,打开之后就只用这个fd来表示这个文件 阅读全文
posted @ 2023-06-24 09:52 风中凌乱的猪头 阅读(124) 评论(0) 推荐(0) 编辑
摘要:1、输出目标不一样 printf:输出到标准输出 sprintf 输出到指定字符串中,参数比printf多了一个char* (目标字符串地址) fprintf输出到指定文件设备中,参数比printf多了一个文件指针 file * 2、原型 1、int fprintf(file * stream,co 阅读全文
posted @ 2023-06-21 22:12 风中凌乱的猪头 编辑
摘要:1、深入浅出了解数据库 1、数据库 1、存储结构 逻辑存储结构:指的是数据库是由哪些性质的信息组成。所有与数据处理操作相关的信息都存储在数据库中 物理存储结构:讨论数据库文件是如何在磁盘上存储的,数据库在磁盘上是以文件为单位存储的,由数据库文件和事务日志文件组成, 一个数据库由文件组成的,文件是由盘 阅读全文
posted @ 2023-06-20 22:00 风中凌乱的猪头 阅读(19) 评论(0) 推荐(0) 编辑
摘要:查询编辑器中不区分大小写 1、数学函数 1、select ceiling {54。57}(大于或等于54.57的最小整数) 2、select floor {54.57}(返回小于或等于的最大整数) 3、select square(ceiling(rand()*10))(求出一个0-10的随机整数,并 阅读全文
posted @ 2023-06-19 22:01 风中凌乱的猪头 阅读(25) 评论(0) 推荐(0) 编辑
摘要:1、create 使用 CREATE DATABASE test//j建库 ON { name = test_data, FIlENAME = 'D:test_data.mdf', SIZE = 3, MAXSIZE = 5, FILEGROWTH = 1 } LOG on { name = tes 阅读全文
posted @ 2023-06-17 22:02 风中凌乱的猪头 阅读(10) 评论(0) 推荐(0) 编辑
摘要:1、函数:exit() 所在头文件:stdlib.h 功能:关闭所有文件,终止正在执行的进程 exit(0)表示正常退出 exit(x)都表示异常退出,这个x是返回给操作系统的,以供其他程序使用 return和exit:无论在哪里使用main都会终止程序,return只是将控制权交给递归的前一级。r 阅读全文
posted @ 2023-06-13 09:27 风中凌乱的猪头 阅读(354) 评论(0) 推荐(0) 编辑
摘要:1、基本概念 1、稳定排序:a == b,a本来在b前面,排序结束a仍然在b前面 2、非稳定排序:a==b,a原本在b前面,排序结束b在a前面 3、原地排序:排序过程中不申请新的空间 4、非原地排序:需要利用额外的数组来辅助排序 5、外部排序:排序的数据很大,不能一次容纳全部的排序记录,在排序过程中 阅读全文
posted @ 2023-06-11 22:13 风中凌乱的猪头 阅读(26) 评论(0) 推荐(0) 编辑
摘要:1、功能:哈希表可以直接通过关键字直接找到数据的位置,不需要进行任何的比较,也就是说,哈希表建立了关键字和存储地址之间一种直接的映射关系,其查找的效率相对较高。 2、定义 1、哈希地址:哈希地址只是在查找表中的存储位置,并不是实际的物理存储物质 2、哈希函数:f()是一个函数,通过这个函数可以快速求 阅读全文
posted @ 2023-06-11 20:21 风中凌乱的猪头 阅读(278) 评论(0) 推荐(0) 编辑
摘要:1、平衡二叉树(AVL):它或者是一颗空树,左子树和右子树的深度之差不超过1,且他的左子树和右子树都是一颗平衡二叉树 2、平衡二叉树出现的原因:平衡二叉树就是在二叉排序树(BST)引入的,就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降,AVL就保持住了BST的最好时间复杂度O(logn),所 阅读全文
posted @ 2023-06-09 23:15 风中凌乱的猪头 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1、概念:在一些有序的或无序的数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找,也就是给定一个值,在查找表中确定一个关键字等于给定值的记录或数据元素。 2、平均查找长度(后期可能会增加) 3、查找长度分为成功和失败两种 4、顺序查找 1、主要思想:将查找值顺序逐个与结点值进行比 阅读全文
posted @ 2023-06-09 22:16 风中凌乱的猪头 阅读(109) 评论(0) 推荐(0) 编辑
摘要:(不是太太太理解) 1、结构体定义 typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode; 2、构造二叉树 int CreateBTree(BiTNode **tp)//? { //构造方 阅读全文
posted @ 2023-06-07 19:46 风中凌乱的猪头 阅读(12) 评论(0) 推荐(0) 编辑
摘要:1、定义:先进先出的线性表,就像排队,它只允许在队列一端插入元素,在另一端删除元素(插入一端队尾,删除一端队头) 2、典型例子:作业排队 3、基本功能 1、宏定义结构体定义 #include<stdio.h> #include<stdlib.h> #define ERROR 0; #define O 阅读全文
posted @ 2023-06-07 12:08 风中凌乱的猪头 阅读(16) 评论(0) 推荐(0) 编辑
摘要:1、编写函数void count(char a[],char w[][10],int n,int b[])。功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分割符),拧将统计结果依次保存在b指向的数组中。 #include<stdio.h> #include 阅读全文
posted @ 2023-06-06 20:02 风中凌乱的猪头 阅读(37) 评论(0) 推荐(0) 编辑
摘要:1、定义:树是n个节点的有限集。在任意一个非空树中:有且仅有一个特定的称为根节点;当n>1时,其余节点可分为m个互不相交的有限集,其中每一个集合本身又是一棵树, 称为根的子树 2、数的结构定义是一个递归的定义,树的基本术语: 1、结点拥有的子树数称为结点的度 2、度为0的结点称为叶子或者终端结点 3 阅读全文
posted @ 2023-06-06 09:57 风中凌乱的猪头 阅读(9) 评论(0) 推荐(0) 编辑
摘要:输出分别是: 1 10 20 30 2000 2000 1 1 10 20 21 2008 2 1 11 21 30 阅读全文
posted @ 2023-06-03 09:49 风中凌乱的猪头 阅读(13) 评论(0) 推荐(0) 编辑
摘要:1、野指针得概念::指针指向的位置不可知的(随机、不正确、没有明确限制的) 2、野指针生成的三种情况 1、指针未定义,就进行*p相关操作 2、指针越界访问,知道指向哪,但不是有效值 3、指针指向的空间释放(函数的变量作用范围在函数内,返回函数内定义的指针到主函数是无效的,已经被释放了) 3、野指针的 阅读全文
posted @ 2023-06-03 09:23 风中凌乱的猪头 阅读(119) 评论(0) 推荐(0) 编辑
摘要:1、说明:是限定仅在表尾进行插入或删除操作的线性表,表尾端称为栈顶,表头端称为栈底 2、特点:后进先出(last in first out)LIFO 3、动态栈的实现,栈顶的插入删除(push pop)栈的初始化,判空以及取栈顶元素(静态栈有可能补吧) 4、结构体定义(其实和单链表一样,有一个top 阅读全文
posted @ 2023-06-01 22:07 风中凌乱的猪头 阅读(56) 评论(0) 推荐(0) 编辑
摘要:1、SQL语言功能:1、提取查询数据 2、插入、修改、删除数据 3、生成、修改、删除数据库对象 4、数据库安全控制 5、数据库完整性及数据保护 2、SQL语言主要特点:1、综合统一 2、 高度非过程化 3、面向集合的操作方式 4、以同一种语法结构提供两种使用方式 5、语言简洁,易学易用 3、分类SQ 阅读全文
posted @ 2023-06-01 20:59 风中凌乱的猪头 阅读(28) 评论(0) 推荐(0) 编辑
摘要:1、循环列表:表中的最后一个节点的指针域指向头结点,整个链表形成一个环,从表中的任一节点出发均可找到表中其他节点。 2、双向链表:某个指针只能从顺指针往后查其他节点,如要查询前驱节点,需要从表头指针出发,双向链表有前驱,有后继。 3、双向循环链表以上两种性质叠加 1、节点结构 prior eleme 阅读全文
posted @ 2023-06-01 17:06 风中凌乱的猪头 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示