- 博客(18)
- 收藏
- 关注
RSS订阅原创 1.两数之和
1.两数之和1.题目2.思路3.代码1.题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）2.思路暴力破解：依次对数组中的每个数进行试验，用目标值减去数组中的数得到另一个数。查看另一个数是否在数组中，如果在输出两个数的位置。3.代码/**
2022-04-01 22:04:45
92
原创 数据结构学习笔记07-树
树1. 树的基本知识1.1 专业术语1. 2 树的定义1.3 树的分类2. 树的存储2.1 二叉树存储2.1.1 连续存储2.1.2 链式存储2.2 一般树的存储2.2.1 双亲表示法2.2.2 孩子表示法2.2.3 孩子双亲表示法2.2.4 二叉树表示法1. 树的基本知识1.1 专业术语节点： 树上每一个单独的个体就是节点；父节点（双亲节点）： 上一层与当前节点相连的节点就是父节点，除根节点外有且只有一个；子节点： 下一层与当前节点相连的节点就是子节点，可以有任意个；堂兄弟： 同一层但父节点
2020-10-28 20:09:41
204
原创 C语言学习笔记08—文件操作
文件操作1.头文件2.打开文件2.1路径2.2打开方式3.读文件4.写文件5.文件定位函数6.关闭文件1.头文件文件操作的函数在stdlib.h头文件中。2.打开文件FILE *fp;//定义了一个文件指针fp = fopen(“文件路径”，“打开方式”);//参数是两个字符串if(fp == =NULL) printf("打开失败");else printf("打开成功");2.1路径绝对路径：指目录下的绝对位置，例如：c:/website/index.txt；相对路径：指由这
2020-10-28 20:08:20
137
原创 数据结构学习笔记06-递归
递归1.递归1.1 递归需要满足的条件1.2 循环和递归的关系2. 递归例题2.1 汉诺塔2.1 斐波那契数列3. 递归的应用1.递归定义: 递归就是自己调用自己.举例: 求阶乘,代码如下:int factorial(int n){ if(n == 1) return 1; return n* factorial(n-1);}由以上的代码可知:递归就是函数自己调用自己；递归需要有一个出口，不然会陷入死递归，上面的代码中当n==1时即是出口；n的阶乘可以看作是n乘以（n-1）的
2020-08-28 20:46:45
142
原创 数据结构学习笔记05-队列
队列1. 队列1.1 静态队列（数组）1.11. 控制循环队列的结构体1.1.2 循环队列初始化1.1.3 判断队列是否空1.1.4 判断队列是否满1.1.5 遍历队列1.1.6 入队1.1.7 出队1.1.8 测试的main函数1.2 链式队列（链表）1.2.1 链表的结构体1.2.2 队列的结构体1.2.3 创建节点1.2.4 初始化1.2.5 判断队列是否为空1.2.6 遍历队列1.2.7 入队1.2.8 出队1.2.9 测试的main函数2. 队列的应用1. 队列定义: 一种 “先进先出” 的存
2020-08-27 22:58:38
140
原创 数据结构学习笔记04-栈
栈和队列1. 栈1.1 静态栈（数组）1.1.1 栈的初始化1.1.2压栈1.1.3 显示栈内所有元素1.1.4 出栈1.1.5 测试的main函数1.2 动态栈（链表）1.2.1 节点的结构体1.2.2 创建节点1.2.3 栈得初始化1.2.4 压栈1.2.5 显示栈的所有元素1.2.6 出栈1.2.7 测试main函数2. 栈的应用1. 栈定义： 一种可以实现 “先进先出” 的存储结构。代码：以下是操作栈所需要得指针得代码：//栈的指针 typedef struct Stack{ int
2020-08-26 23:21:54
162
原创 数据结构学习笔记03-线性结构（链表）
线性结构（链表）1. typedef的用法2. 链表的基本知识2.1 链表的定义2.2 专业术语2.3 链表的分类2.4 链表的优缺点1. typedef的用法typedef int zhengxing；上面的代码相当于为int取了一个别名；zhengxing完全等价于int。因此：typedef struct Arr{ int *pBase;//存储数组第一个元素地址 int len;//数组所能最大容纳元素的个数 int cnt;//当前数组有效元素的个数 } A;上面
2020-08-24 21:27:32
187
原创 数据结构学习笔记02-线性结构（数组）
线性结构（数组）1. 线性结构2. 连续存储（数组）2.1 什么是数组？2.2 对数组进行操作1. 线性结构所有的结点被一条线穿起来就是线性结构。2. 连续存储（数组）2.1 什么是数组？了解数组的一些基本信息请点击这里2.2 对数组进行操作...
2020-08-22 22:51:46
286
原创 数据结构学习笔记01-知识储备
数据结构知识储备1. 数据结构概述1.1 什么叫数据结构?1.2 什么叫算法?1.3 衡量算法的标准1.4 数据结构的地位2. 预备知识1. 数据结构概述1.1 什么叫数据结构?把现实中大量而复杂的问题以特定的数据结构和特定的存储结构保存到主存储器(内存)中，通俗的理解数据结构即是数据的个体以及数据之间的关系。1.2 什么叫算法?在数据结构的基础上为实现某个功能，而执行的相应的操作，这个相应的操作叫算法。通俗的理解为算法即是对存储数据的操作。1.3 衡量算法的标准时间复杂度：程序要执行的次
2020-08-22 14:11:50
133
原创 C语言学习笔记07-结构体
结构体1. 结构体1.1 为什么需要结构体？1.2 什么叫结构体？1.3 如何定义结构体？1.4 怎样使用结构体变量？1.4.1 赋值和初始化1.4.2 取出结构体中的值1.4.3 结构体变量的运算1.4.4 链表2. 枚举2.1 什么事枚举？2.2 怎样使用枚举？2.3 枚举的优缺点1. 结构体1.1 为什么需要结构体？为了表示一些复杂的事物，而普通的基本类型无法瞒住实际要求。1.2 什么叫结构体？把一些基本数据类型组合在一起形成的一个新的符合数据类型，这就叫做结构体。1.3 如何定义结构体？
2020-08-08 18:50:39
156
原创 C语言学习笔记06-指针
指针1 什么是指针?1.1 指针的重要性1.2什么是地址?1.3 基本类型指针1.5 例:互换两个数字1.6 星号的含义2 指针拓展2.1 指针与函数2.1 通过被调函数函数修改主调函数2.2 指针与一维数组2.2.1 指针和一维数组的关系2.2.2 指针和二维数组的关系2.3 指针和结构体2.4 指针变量3 动态内存分配4 多级指针1 什么是指针?指针是C语言的灵魂，指针就是地址，地址就是指针，指针变量就是就是存放内存单元编号的变量，或者说指针变量就是存放地址的变量，指针和指针变量是两个不同的概念，通
2020-08-07 14:03:42
197
原创 C语言学习笔记05-函数
函数为什么需要函数？什么叫做函数？如何定义函数？函数分类注意事项及系统函数为什么需要函数？避免重复性操作有利于程序的模块化函数是C语言的基本单位什么叫做函数？逻辑上： 能够完成特定功能的独立的代码块物理上：能够接收数据（也可以不接收）能够对接收的数据进行处理能够将数据处理的结果返回（可以不返回）总结： 函数是个工具，他是为了解决大量类似问题而设计的，函数可以当作一个黑匣子如何定义函数？函数分类注意事项及系统函数...
2020-07-30 20:44:31
121
原创 C语言学习笔记04-数组
数组为什么需要数组?数组的分类一维数组二维数组多维数组为什么需要数组?1.数组的表示java int a[5] = {1,2,3,4,5};int表示数组元素类型为整形，a是数组的名字,5表示数组元素的个数,这五个元素分别用a[0]——a[4]表示。2.为什么需要数组？为了解决大量同类型数据的存储（连续的存储空间）和使用问题。为了模拟现实世界3.为什么数组不常用？因为对数组的操作比较复杂，如排序，交换次序。我们使用的通常是别人开发的以数组为基础的工具。数组的分类一维数组1.定义
2020-07-26 23:09:51
171
原创 C语言学习笔记03-流程控制(选择排序)
流程控制什么是流程控制?选择ifswitch循环for循环while循环do..while循环什么是流程控制?选择ifif的简单用法: if(表达式){ 语句 } //如果表达式为真,执行'{}'内的语句 //如果表达式为假,不执行语句 //如果语句为单条语句,'{}'可以省略if的范围问题:如果if后有'{}',则'{}'内所有语句都属于if内,如果if后没有'{}',则只有if后面的第一条语句属于if内,后面的else和else if与if遵循同样的原则。if
2020-07-22 22:16:54
127
原创 C语言学习笔记02-输入输出运算符
输出输入运算符输出和输入printf()的基本用法scanf()的基本用法输入（输出）控制符运算符算数运算符关系运算符逻辑运算符赋值运算符输出和输入printf()的基本用法printf(): 是C语言中非常常见的把数据输出到显示器上的一种输出方式,printf能输出大部分的C语言中的内容，如整数，浮点数，字符，字符串，但也不是唯一的，比如字符串可以调用puts函数，字符可以调用putchar函数输出。printf的用法可分为以下几种:printf(“字符串”);printf("字符串");//
2020-06-05 21:22:13
3720
原创 C语言学习笔记01-C语言编程预备知识
C语言编程预备知识前言问题1. CPU 内存条 硬盘 显卡 主板 显示器 之间有什么关系？2. HelloWorld程序是如何运行起来的？3. 什么是数据类型？4. 什么是变量？5. CPU 内存条 VC++6.0 操作系统之间有什么关系？6. 变量为什么必须初始化？7. 如何定义变量？8. 什么是进制？9. 常量在C语言中是如何表示的？10. 常量以什么样的二进制代码存储在计算机中？11. 编写代码如何做到规范化？前言在学习C语言之前,我们要理解一些预备知识,学习这些预备知识之后,更加便于我们之后C语
2020-05-30 18:54:19
330
原创 数据库基础知识
数据库基础读者须知三级模式-两级映射数据库设计过程ER模型关系代数读者须知本文章的部分内容可能解释的不是特别准确，另外对于每一个概念的解释纯属个人的理解，新手上路，尽请谅解。如发现有问题，麻烦在评论中指出，如果有争议，你说的都对。三级模式-两级映射三级模式包括内模式，概念模式，外模式。两级映射包括外模式-概念模式映射和概念模式-内模式映射。之间的关系如下图：物理数据库：数据库用来存储数据，表现形式往往是一个文件，可以直接将它理解为存储数据库数据的文件。内模式：内模式与物理数据库直接关联，主要在
2020-05-20 23:53:41
479
6
原创 C语言学习笔记-C语言概述
C语言概述欢迎大家和我一起学习新的开始功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎大家和我一起学习大家好!这是我第一次分享自己的学习内容,作为一个即将大四的老学长,这是我第一次意识到学习应该学会总结。奈何本人生性懒惰，并
2020-05-17 23:09:50
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人