- 博客(31)
- 收藏
- 关注
RSS订阅原创 Linux环境编程5
信号处理:基本概念:1、中断当进程接收到信息后中止当前正在执行的过程,转而去执行其他任务,等其他任务完成后再返回,这种执行模式叫做中断模式2、信号是一种软件中断,由操作系统发出,进程接收后会执行相应的操作3、常见的信号kill-l显示所有的信号SIGINT(2)Ctrl+c终止SIGQ...
2021-11-12 14:30:54
992
原创 Linux环境编程4
文件同步:1、在写入数据时内存与磁盘之间也有一个缓冲区,这种机制降低了磁盘的读写次数,提高了读写的效率2、这种机制带来的后果就是磁盘中的数据与实际写入的数据不匹配,系统提供了三个函数可以让缓冲区中的数据立即写入到磁盘上#include<unistd.h>voidsync(void)功能:把缓冲区中的数据立即同步到磁盘上注意:并不会等待数据全部同步,而是把缓冲区的数据加入写入队列后,立即返回...
2021-11-11 09:02:06
127
原创 Linux环境编程3
系统调用(API)系统调用就是操作系统提供的一些功能给程序员使用,这些功能已经被封装成C函数的形式,但这些功能不是标准C的一部分一般应用程序运行在用户态(使用的是0~3G的虚拟内存),系统调用时工作在内核态(使用的是3~4G的虚拟内存)常用的标准库的函数绝大部分时间运行在用户态,底层偶尔也会调用系统调用进入内核态系统调用使用运行就是内核代码,内核代码属于内核的一部分,该代码的外部接口是以函数形式定义在共享库中(linux-gate.sold-linux.so...
2021-11-10 08:31:55
722
原创 Linux环境编程2
内存管理(了解框架和规则)用户层STL自动分配/释放内存调用C++C++new/delete调用CCmalloc/free调用POSIXPOSIXbrk/sbrk调用Linux系统函数Linuxmmap/munmap调用内核(kernel)系统层内核kmalloc/vmalloc...
2021-11-09 20:14:50
527
原创 Linux环境编程1
程序员必备技能:一门编程语言:C语言、C++数据结构与算法:表、树、图、查找、排序、STL操作系统:UNIX/Linux系统网络编程:TCP\IP协议簇(Socket技术、TCP、UDP、FTP协议)数据库:MySQL界面设计Z:Qt课程介绍:环境介绍内存管理文件管理信号处理进程管理进程通信线程管理线程同步网络...
2021-11-09 11:24:47
567
原创 数据结构8
算法:排序算法的稳定性:在待排序的数组中,如果有值相同的数据,排序过程中如果无论如何都不会改变它们俩的前后顺序,则认为该排序算法是稳定的注意:算法的时间复杂度并不能完全地代表算法的实际执行时间,有些时候看似复杂度高的算法反而速度快冒泡:数据左右进行比较,把最大的数据交换到最后特点是该算法对数据的有序性敏感,在排序过程中如果发现有序可以立即停止,如果待排序的...
2021-11-08 15:06:21
60
原创 数据结构7
邻接表:(graph2.c)边:顶点下标下一条边的地址顶点:数据指向第一条边的地址图:由顶点组成的数组顶点数量优点:节约存储空间缺点:计算入度麻烦十字链表:专门用于存储有向图的一种方式边:弧尾下标弧头下标指向相同弧尾的下一...
2021-11-06 14:31:30
71
原创 数据结构6
平衡二叉树前提是有序的二叉树,它的左右子树的高度不超过1,而且它的所有子树也要满足这个条件如果有一棵有序二叉树呈单支状(接近单支状),它的查找效率接近链表,因此如果让它达到平衡的状态时效率才最高由于节点的位置是受值的影响,因此只能进行调整,而不能强行修改二叉树不平衡的基础原因:1、xy/\...
2021-11-05 08:59:25
348
原创 数据结构5
二叉树:是一种常用的数据结构,处理起来比较简单方便,而且普通树可以很方便地转换成二叉树使用定义:节点度最多为2二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树(***)二叉树性质:性质1:二叉树的第i层上至多有2^(i-1)(i≥1)个节点性质2:深度为h的二叉树中至多含有2^h-1个节点...
2021-11-04 19:14:46
105
原创 数据结构4
树型结构:1、树的基本概念一种层次关系的数据结构(一对多)有且仅有一个特定的节点,该节点没有前驱指针,被称为根节点剩余的n个互不相交的子集组成,其中的每一个子集都是一棵树,被称为根节点的子树注意:树型结构具有递归性(树中有树)2、树的表示方法:倒悬树、嵌套法、凹凸法3、树的专业术语(不同资料略有不同)节点:组成树的基础元素,同时它也可以一棵树...
2021-11-04 16:46:46
89
原创 数据结构3
封装链表:1、单链表:尾添加的效率低,非法下标判断也很低节点:数据域指针域链表数据项:头指针尾指针节点数量2、静态链表(static_list.c)节点:数据项游标静态链表的节点存储在连续的内存中,...
2021-11-02 09:37:57
66
原创 数据结构2
功能受限的表栈(FILO)只有一个进出的出入口的表结构,先进后出顺序栈数据项存储元素的内存首地址栈的容量栈顶位置运算创建、销毁、入栈、出栈、栈满、空栈、栈顶注意栈顶指向顶部的第一个有效数据,称为满增栈栈顶指向接下去要入栈的位置,称为空增栈...
2021-11-01 10:11:24
72
原创 数据结构1
什么是数据结构1、数据结构起源1968年,美国高德纳教授,《计算机程序设计艺术》的第一卷《基本算法》的出版,开创了数据结构和算法的先河数据结构是一门研究数据之间关系和操作的学科,而非计算方法数据结构+算法=程序沃斯凭借这个观点写的论文获得了图灵奖,这句话展示了程序的本质2、数据结构的基本概念数据:所有能够输入到计算机中,能够被程序处理的描述客观事物的符号数据项:有独立...
2021-10-31 18:18:00
73
原创 标准C语言12
文件的分类:文本文件:存储的是ASCII码的二进制(人能看懂)二进制文件:存储的是数据的补码文件IO:FILE*fp=fopen(constchar*path,constchar*mode);功能:打开或创建文件path:文件的路径mode:打开的模式r以只读权限打开文件,如果文件不存在则打开失败r+在r的基础上增加写权限w以只写...
2021-10-27 20:05:39
124
原创 标准C语言11
结构:结构是一种由程序员自己设计的数据类型,用于描述一个实物的各项数据,由若干个不同的基础类型组成设计:struct结构体名{类型1成员名;类型2成员名;...};定义结构变量:struct结构体名变量名;注意:在定义结构变量时,str...
2021-10-27 10:23:24
223
原创 标准C语言10
头文件中应该写什么:问题:头文件可能被任何的源文件包含,意味着头文件的内容会在多个目标文件中存在,合并时要保证不能冲突重点:头文件中只能编写声明语句,不能有定义语句声明语句:全局变量声明externintnum;函数声明宏常量宏函数typedef类型重定义结构、联合、枚举的类型声明...
2021-10-25 21:03:53
112
原创 标准C语言9
预处理指令:程序员所编写的代码并不能被真正的编译器编译,需要一段程序把代码翻一下翻译的过程叫做预处理,负责翻译的程序叫做预处理器,被翻译的代码叫做预处理指令，以#开头的都是与处理指令查看预处理过程gcc-Ecode.c把预处理的结果显示到终端上gcc-Ecode.c-ocode.i把预处理结果存储...
2021-07-27 18:45:34
77
原创 标准C语言8
输出缓冲区:程序并不会立即把输出的数据显示到屏幕上,而是先存储在输出缓冲区中,当满足一定条件时才显示出来1、遇到\n(缓冲区内容也会刷新到屏幕上)2、程序结束时3、遇到输入语句时4、当缓冲区满4K时5、fflush(stdout)手动刷新(Linux系统有用)输入缓冲区:...
2021-07-27 18:44:08
138
原创 标准C语言7
内存清理函数://#include<strings.h>voidbzero(void*s,size_tn);功能:把一块内存清理为0s:内存块的首地址n:内存块的字节数//#include<string.h>void*memset(void*s,intc,size_tn);功能:对内存块按字节设置为cs:内存块的首地址c:想要设置成...
2021-07-27 18:42:43
93
原创 标准C语言6
指针数组与数组指针:指针数组:(选择题)就是由指针变量组成的数组,它的成员是指针变量int*arr[10];数组指针:(了解)专门指向数组的指针类型(*arr)[长度]int(*arr)[10];指针与数组名:数组名可以看做一种特殊的指针,它是常量,不能修改它的值数组名与数组的内存之间是映射关系,而指针变量与内存之间是指向关系数组名...
2021-07-21 18:27:30
44
原创 标准C语言5
什么是指针:指针是一种特殊的数据类型,使用指针可以定义变量(指针变量),指针变量中存储的是整型数据,代表了内存的编号,通过这个编号可以访问对应的内存为什么要使用指针:1、函数之间是相互独立的,但有时候需要共享变量传参是单向值传递全局变量容易命名冲突,不建议大量使用使用数组还需要传递长度命名空间是独立的,但是地址空间是同一个,所以指针可以解决这个问题2、由于函数之间传参是值传...
2021-07-21 18:26:33
59
原创 标准C语言4
复习:进制转换:十进制转二进制:求余,直到商为0,过程中产生的余数就是二进制(逆序)二进制转十进制:2^(n-1)每位相加二进制转八进制:每三位二进制位对应一位八进制二进制转十六进制:每四位二进制位对应一位十六进制超过10用ABCDEF表示代码中0开头的是八...
2021-07-16 18:48:35
46
原创 标准C语言
推箱子1、确定数字与字符的对应关系:路墙壁人箱子目标点2、定义二维数组地图3、定义人的坐标4、进入死循环1、清理屏幕并显示地图2、检查是否完成任务是:一共走了几步,结束程序3、获取方向键并处理进制转换:为什么要使用二进制、八进制、十六进制因为C...
2021-07-15 18:29:11
88
原创 标准C语言2
二位数组:一维数组相当于把变量排成一排,通过编号访问二维数组相当于把变量排成矩阵,通过行号和列号访问定义:类型数组名[行数][列数];intarr[3][5];[0,0][0,1][0,2][0,3][0,4][1,0][1,1][1,2][1,3][1,4][2,0][2,1][2,2][2,3][2,4]使用:数组名[行下标]...
2021-07-14 08:50:34
45
原创 标准C语言
复习:1、C代码变成可执行程序的过程预处理:查看宏函数的替换结果,检查宏函数gcc-E编译:理解C代码的底层原理,函数重载gcc-S汇编:生成代码库,静态库、共享库gcc-c链接:是多文件编程的基础gcca.ob.oc.o...2、gcc编译器常用参数:-E...
2021-07-12 20:36:11
117
原创 C语言标准2
常量:什么是常量:程序运行期间数值不能变化的叫常量整数默认为int类型小数默认为double类型100int100uunsignedint100luunsignedlong3.14double3.14ffloat3.14llongdouble无符号与有符号运算,有符号向无符号转问题:100年有多少秒?#defineSEC(3600*24*365...
2021-07-09 19:42:23
63
原创 标准C语言
C语言简介:BCPL->newB->C->UNIX->Minix->Linux->gccC语言诞生于1970-1973年,在肯·汤普逊和丹尼斯·里奇的编写下完成,归属于美国贝尔实验室.C语言专门为了编写操作系统而诞生的语言,所以天生适合硬件编程,以运行速度快著称,也非常适合实现数据结构与算法.由于C语言出现的时间过早,C语言是存在非常多缺陷,也没想到普通人也能使用C语言编程,因此就存在陷阱,但是前辈们总结了一些避免的经验(C...
2021-07-08 18:16:56
194
原创 Linux基础2
网络相关的非系统命令: ftp 想要登入服务器的ip地址,输入用户名和密码 采用的是明码传输,不够安全,有可能被窃听,一般只会在公司内部使用 telent 想要登入服务器的ip地址，输入用户名和密码 采用的是明码传输,不够安全,有可能被窃听,一般只会在公司内部使用 可以用于远程登入一台服务器进行使用 ssh 用户名@ip地址,然后输入密码 采用加密方式传输,因此比较安全...
2021-07-07 15:10:35
97
1
原创 Linux基础
学习工具、网站、方法： 分享代码的平台：GitHub(注册上传记录)、码云 ->每个项目分享√ 总结知识点平台：CSDN ->至少每周一篇√、博客园 笔试面试题：牛客网(专项练习、面经汇总、在线编程(剑指offer))√、力扣(算法题)、pat 问答网站：思否(程序员的知乎)、知乎、抖音、今日头条 思维导图：总结归纳知识点Xmind Makedown:Typora 文本编辑器：VS code 视频播放器：potplayer开发环...
2021-07-06 18:07:43
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人