- 博客(17)
- 资源 (2)
- 收藏
- 关注
原创 七、 查找
查找一、查找(一)概念:(二)查找算法的效率评价:七、B树(一)概念:(二)B树的高度:(三)B树的插入:(四)B树的删除:一、查找(一)概念:查找——在数据集合中寻找满足某种条件的数据元素的过程查找表(查找结构)——用于查找的数据集合,由同一类的数据元素(或记录)组成(二)查找算法的效率评价:七、B树(一)概念:对于5叉排序树,规定除了根节点外,任何结点都至少有3个分叉,2个关键字,若每个结点内关键字太少,会导致树变高,则需要查更多层结点,效率低策略: 1)m叉树
2021-09-10 17:43:40
399
原创 四、串(字符串)
串(字符串)一、定义二、基本操作1.赋值操作:2.复制操作:3.判空:4.求串长:5.清空:6.销毁:7.串联接:8.求子串:9.定位:10.比较:三、串的存储结构(一)顺序存储:(二)链式存储:(三)基于顺序存实现的基本操作:1.串的声明:2.求子串:3.比较操作:4.定位操作5.代码集合:四、字符串模式匹配(一)字符串的朴素模式匹配算法1.概念:2.基本术语:3.实现思想:(二)KMP算法:1.概念:2.C语言实现:3.手动求next数组:一、定义串,即字符串,是由零个或多个字符组成的有限序列,一般
2021-08-23 18:03:21
1442
原创 三、栈和队列
栈和队列一、栈(stack)(一)定义:(二)基本操作:1.创建和销毁:1.1.栈的创建:1.2.栈的销毁:2.元素的增删查改:2.1.进栈(增):2.2.出栈(删):2.3.读栈(查):3.其他操作:3.1.判栈空:(三)常见考试题型:(四)顺序栈的实现:1.基本操作:1.0.顺序栈的定义:1.1.创(初始化):1.2.增(进栈):1.3.删(出栈):1.4.查(获取栈顶元素):1.5.判空、判满:二、队列一、栈(stack)(一)定义:只允许在一端进行插入和删除的线性表,逻辑结构和普通线性表相同,
2021-08-23 13:10:01
1375
原创 二、线性表
线性表一、线性表的定义和基本操作(一)定义:(二)基本操作:1.表的初始化和销毁:1.1.初始化【从无到有】:1.2.销毁【从有到无】:2.插入和删除:2.1.插入:2.2.删除:3.查找:3.1.按值查找:3.2.按位查找:4.其他操作:4.1.求表长:4.2.输出:4.3.判空:二、线性表的实现(一)顺序存储(顺序表):1.定义:2.实现方式:2.1.静态存储:2.1.1.基本格式:2.1.2.C语言实现:2.2.动态分配:2.2.1.基本格式:2.2.2.C语言实现:3.顺序表的特点:4.顺序表的基本
2021-08-16 17:51:43
1528
原创 一、绪 论
绪论一、信息化世界的本质二、数据结构的基本概念(一)数据:(二)数据元素和数据项:1.数据元素:2.数据项:(三)数据对象和数据结构:1.数据对象:2.数据结构:2.1.数据结构三要素:2.1.1.逻辑结构:2.1.2.数据的运算:2.1.3.物理结构(存储结构):三、算法四、算法的时间复杂度五、算法的空间复杂度一、信息化世界的本质二、数据结构的基本概念(一)数据:信息的载体,能输入到计算机并被计算机程序所识别和处理的符号的集合;所谓计算机能够识别和处理,就是指二进制0和1。(二)数据元素和数据
2021-08-10 23:20:28
381
原创 八、文 件
文件一、C文件的基础知识(一)文件概念:(二)文件分类:1.数据文件的分类:1.1.磁盘文件的分类:(三)文件指针:1.概念:2.文件指针的结构体:3.文件指针的说明:3.1.stdout标准输出流的使用:3.2.stdin标准输入流的使用:3.3.stderr标准出错的使用:(四)文件操作流程:二、打开与关闭文件三、顺序读写文件四、随机读写数据文件五、文件缓冲区一、C文件的基础知识(一)文件概念:(二)文件分类:1.数据文件的分类:1.1.磁盘文件的分类:(三)文件指针:1.概念:
2021-08-05 18:00:37
624
原创 七、结构体
结构体一、结构体的定义和使用(一)定义:1.一般格式:2.结构体的声明:3.结构体变量的三种定义:(二)使用:1.如果是普通变量,使用.运算符:2.如果是指针变量,使用->运算符:二、结构体数组(一)定义:(二)应用:(三)结构体的嵌套:三、结构体指针(一)定义:四、链表五、共用体、枚举、typedef(一)共用体:(二)枚举:(三)typedef:一、结构体的定义和使用(一)定义:1.一般格式:不同数据类型组成组合型数据结构,例如:学生的姓名,年龄,分数,性别注意:结构体在声明时不会分配
2021-08-03 15:51:08
732
原创 六、指 针
指针一、概述二、定义和使用(一)定义:(二)使用:(三)指针大小:三、多级指针四、指针与函数五、指针与字符串一、概述二、定义和使用(一)定义:一般格式:类型名 指针变量名例如:int p; //指针定义 int* p;//类型:int *,变量名:p printf("%d\n",p);//若未赋值则为随机值 //指针指向谁,就是谁把地址给这个指针 int a = 10; int *n = &a; printf("n = %p &a = %p\n",n,&
2021-08-02 15:16:02
206
原创 五、函 数
函数一、概念(一)函数的作用:(二)函数的功能:(三)函数的分类:(四)函数示例:二、定义和调用(一)定义:(二)调用:三、作用域一、概念(一)函数的作用:(二)函数的功能:(三)函数的分类:(四)函数示例:int main(){max(4,3,2);max(4,7,9);return 0;}int max(int a,int b,int c){//a b c为形参 int max;if(a > b){ max = a;}else{ max = b;}if(
2021-07-29 22:28:51
143
原创 四、数 组
数组一、概述二、一维数组:(一)基本格式:(二)C语言描述:1.定义并输出1~10:三、二维数组:四、字符数组:一、概述计算30名同学的平均成绩,如何存储?数组:有序集合;具有相同的数据类型(为了存储需要) 有序(便于使用/访问)二、一维数组:(一)基本格式:注意: 数组下标从0开始int n = 10; a[n]; //错误定义(二)C语言描述:1.定义并输出1~10: int a[10];//数组元素下标从0开始 int i ; //顺序输出0~9 for(i = 0
2021-07-28 23:12:47
1190
原创 三、程序流程结构
程序流程结构一、程序结构分类:(一)顺序结构:(二)选择结构:1.if 语句:2.if...else语句:3.if...elseif ...else语句:4.switch语句:(三)循环语句:二、跳转语句:一、程序结构分类:(一)顺序结构:从上到下依次执行//华氏温度转换为摄氏温度//转换公式:c=5/9(f-32)#include <stdio.h>int main(){ double f; double c; f = 69.0; //注意:在整数的除法运算中,如果两个
2021-07-26 16:40:44
581
原创 一、KALI基础配置操作
KALI基础配置操作一、root设置:(一)root密码设置:(二)root登陆:(三)关闭提示信息:一、root设置:(一)root密码设置:sudo passwd root(二)root登陆:su - root #进入到root目录(三)关闭提示信息:touch ~/.hushlogin...
2021-07-17 15:46:06
1903
原创 二、数据类型 运算符及表达式
数据类型 运算符及表达式一、数据及表现形式(一)数据:(二)数据的表现形式:1.常量:1.1.常量概念:1.2.代码表示:1.3.常量注意事项:1.3.1.转义字符的具体使用:2.变量:2.1.标识符:2.2.变量:二、数据类型分类三、基本运算符与表达式四、真题剖析一、数据及表现形式(一)数据:(二)数据的表现形式:1.常量:1.1.常量概念:1.2.代码表示:#include <stdio.h>#define PI 3.14//无等号 无分号 本质是常量 int
2021-07-07 15:24:34
812
原创 一、C语言概述
一、C语言概述一、计算机的介绍(一)计算机组成1.组成结构图:(二)计算机程序1.指令 指令系统 程序:(三)计算机语言1.机器语言 汇编语言 高级语言:二、C语言的特点(一)优点:三、认识C语言程序(一)C语言举例:(二)C语言程序结构:(三)注意事项:1.C语言结构:2.针对return的注意事项:3.C程序的执行步骤:一、计算机的介绍(一)计算机组成1.组成结构图:手机的4G+128G中,4G表示内存,128G表示外存(二)计算机程序1.指令 指令系统 程序:(三)计算机语言1.机
2021-07-03 15:16:32
327
转载 实现CSDN文章的pdf导出
实现CSDN文章的pdf导出并打印一、进入浏览器打印界面(一)进入到需要导出的文章界面,按功能键F12(二)调到控制台,并输入如下代码,按enter继续(三)弹出打印界面进行设置二、利用Adobe Acrobat实现页面裁剪(一)自行安装Adobe Acrobat软件 将保持的pdf打开(二)选择左侧“组织页面”选项,在弹出页面中选择“更多”——“设置页面框”(三)自行设置左右间距,将需要内容调整到候选框内,点击确定三、最终效果图,实现A4 B5等常规打印一、进入浏览器打印界面(一)进入到需要导出的文章
2021-06-09 10:42:01
1080
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人