- 博客(45)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 第12天（排序）
内部排序：数据量不大、数据在内存，无需内外存交换数据外部排序：数据量较大、数据在外存(文件排序)将数据分批调入内存排序，结果放到外存串行排序：单处理机(同一时刻比较一对元素)并行排序：多处理机(同一时刻比较多对元素)比较排序：用比较的方法插入排序、交换排序、选择排序、归并排序基数排序：不比较元素的大小，仅仅根据元素本身的取值确定其有序位置原地排序：辅助空间用量为O(1)的排序方法。非原地排序：辅助空间用量超过O(1)的排序方法稳定排序：能够使任何数值相等的元素，排序以后相对次序不变。
2024-09-08 17:33:11
1404
原创 数据结构与算法 第11天 （查找）
左子树小于根节点，右子树大于根节点中序遍历二叉排序树 是一个递增有序序列查找值小于根节点，查找左子树大于根节点，查找右子树。
2024-09-07 14:45:25
961
原创 数据结构与算法 第10天（图的应用）
关键活动 -- 关键路径上的活动，即|(i) == e(i)(即|(i)-e(i)==0 )的活动。再选一个B集合中，到a或者b权值最小的点，放入A集合 以此类推。把所有点分为A,B两个集合，任意选一个顶点a放到A集合，其余点放到B集合。I(i)- e(i) -- 表示完成活动(ai 的时间余量。ve(vj)-- 表示事件 vj 的最早发生时间。选一个B集合中，到a权值最小的点b，放入A集合。e(i) -- 表示活动 ai 的最早开始时间。I(i)-- 表示活动 ai 的最迟开始时间。
2024-09-05 20:17:19
789
原创 数据结构与算法 第9天（图）
当有向图中仅1个顶点的入度为0,其余顶点的入度均为1，此时是何形状?是树定义用一个一维数组存顶点二位数组存两个顶点的关系，如果a，b两点之间有连线，记二维数组a，b为1无向图的邻接矩阵无向图的邻接矩阵是对称的，对角线元素为零 判断顶点度看横着有几个1有向图邻接矩阵如果v1到v2有连线，则v1，v2记1 可能不是对称的初度等于第i行元素之和 入读列元素之和网的邻接矩阵元素用权表示好处直观、简单、好理解方便检查任意一对顶点间是否存在边。
2024-09-04 21:20:37
724
原创 数据结构与算法 第6天（遍历、线索二叉树）
在二叉树中，求特定节点的前驱后继不方便，所以引入线索二叉树一个二叉树中如果有n的节点，就有2n个指针域，空着的指针域有n-1个所以，某个节点左孩子为空，将空的左孩子指针域指向前驱，同理右孩子指向后继头尾两个指针分别没有，前驱后继，可以添加头节点。
2024-09-02 18:34:21
294
原创 数据结构与算法 第5天（树和二叉树）
树中结点的各子树从左至右有次序(最左边的为第一个孩子)是 m(m≥0)棵互不相交的树的集合。一棵树可以看成特殊的森林二叉树不是树的特殊情况 差别是子树是否区分从下往上数，每个孩子都有一条边连着双亲，除了根节点。如果有n个节点 就会有B=n-1条边从上往下看，每个度为2的节点会产生两条边，度为1的节点会产生一条边如果有n个节点，就有 B=n2*2+n1条边总结点数等于，度为2的节点，加度为1的节点，加度为0的节点综上叶子树n0=n2+1。
2024-08-31 18:11:14
603
原创 Java第1天（Java语言基础）
小数点后面带f是float类型，不带默认是double类型。boolean类型，只有true和false。true null flase 要用小写。科学计数法E或者e后面必须为整数。字符串的类型用String。十六进制以0x或者0X开头。常量前面加final修饰。
2024-08-29 10:57:46
288
1
原创 学习C语言第23天（程序环境和预处理）
在define定义标识符的时候，要不要在最后加上;?不加#define 机制包括了一个规定，允许把参数替换到文本中，这种实现通常称为宏(macro)或定义宏(define macro)。其中的 parament-1ist是一个由逗号隔开的符号表，它们可能出现在stuff中。防止头文件被重复多次包含。
2024-08-07 22:19:54
351
原创 学习c语言第二十二天（c语言文件操作）
磁盘上的文件是文件。但是在程序设计中，我们一般谈的文件有两种:程序文件、数据文件(从文件功能的角度来分类的)。
2024-08-07 11:06:23
807
原创 学习c语言第21天（动态内存管理）
这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针，如果开辟成功，!则返回一个指向开辟好空间的指针。如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查返回值的类型是 void*，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器申请失败返回空指针如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。
2024-08-06 21:45:19
945
原创 学习c语言第二十天（自定义类型）
int x;int y;47个比特位enum daymon,tuse,wed,thur,fri,sat,sunint main()return 0;联合也是一种特殊的自定义类型这种类型定义的变量也包含一系列的成员，特征是这些成员共用同一块空间(所以联合也叫共用体)union unint a;char c;共用一块地方int main()union un u;
2024-08-05 14:15:18
628
原创 学习c语言第18天（字符串和内存函数）
字符串已经'\0'作为结束标志，strlen函数返回的是在字符串中'\0'前面出现的字符个数(不包含'\0')参数指向的字符串必须要以\0结束。注意函数的返回值为size_t，是无符号的(易错 ) 不能相减。
2024-07-31 22:36:03
522
原创 学习c语言第17天（指针进阶）
1.指针就是个变量，用来存放地址，地址唯一标识一块内存空间。2.指针的大小是固定的4/8个字节(32位平台/64位平台)。3.指针是有类型，指针的类型决定了指针的+-整数的步长，指针解引用操作的时候的权限。4.指针的运算。
2024-07-30 21:23:43
590
原创 学习c语言第16天（数据的存储）
数组类型 int arr[5];该数组的类型是int [5]结构体类型 struct枚举类型enum联合类型 union大端(存储)模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中:小端(存储)模式，是指数据的低位保存在内存的低地址中，而数据的高位,保存在内存的高地址中。
2024-07-29 16:31:58
1276
原创 学习c语言第十四天（调试+练习）
调试(英语:Debugging/Debug)，又称除错，是发现和减少计算机程序或电子仪器设备中程序错误的一个过程。Debug通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。
2024-07-26 17:32:24
640
原创 学习c语言第十三天（结构体）
结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。描述复杂对象。结构体成员可以是标量、数组、指针、结构体。
2024-07-25 22:50:55
717
原创 学习C语言第十三天（指针）
指针是内存中一个最小单元的编号，也就是地址平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量总结:指针就是地址，口语中说的指针通常指的是指针变量。指针就是地址，口语中说的指针通常指的是指针变量。对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的时候产生高电平(高电压)和低电平（低电压）就是（1或者0）就会有2的32次方地址 4GB。
2024-07-25 11:27:12
350
原创 学习C语言第十一天（操作符）
整型的除法 1/2--->0 出不开得到商浮点型除法 1.0/2--->0.5 保证至少有一个小数计算整除之后的余数 %操作符两端必须是整数*若要另一个数的范围在0-8之间，应该改%9。
2024-07-23 21:26:12
772
原创 学习C语言第十天（数组练习）
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。则值为4的数组元素是( B)定义了一维 int 型数组 a[10] 后，下面错误的引用是:c。根据下面递归的数:调用函数Fun(2)，返回值是多少(16)A.存在限制条件，当满足这个限制条件的时候，递归便不再继续。（3，4）逗号表达式，从左向右以此计算，结果为最右边的。C.数组acx的长度大于数组acY的长度。D.数组acx的长度小于数组acY的长度。
2024-07-22 16:01:14
1199
原创 学习c语言第九天（数组）
1.数组是一组相同类型元素的集合；2.求数组的大小：sz=sizeof(arr)/sizeof(arr[0]);3.数组在内存中连续存放，数组地址等于第一个元素的地址。
2024-07-18 21:22:16
220
原创 学习c语言第八天（函数练习）
5.switch(c)据句中，c不可以是什么类型(d) char存的是ASCII值。函数调用exec((v1，v2)，(v3，v4)，v5，v6);中，实参的个数是:B。D .在一个函数内复合语句中定义的变量在本函数范围内有效(复合语句指函数中的。能把函数处理结果的二个数据返回给主调函数，在下面的方法中不正确的是:A。A.数可以传值调用，传值调用的时候形参是实参的一份临时拷贝。B.函数可以传址调用，传址调用的时候，可以通过形参操作实参。C语言规定，在一个源程序中，main函数的位置(C)
2024-07-17 22:22:57
1195
1
原创 从零开始学C语言第七天（函数）
实参传给形参的时候，形参是实参的一份临时拷贝，对形参修改不会影响实参若想改变实参，可以传地址嵌套调用：函数里面可以调用另外一个函数，但不能定义新函数链式访问：声明：放到头文件里，使用声明一下#include "头文件"定义：写函数放在 函数.c文件里 封装卖钱。
2024-07-16 21:44:49
298
原创 从零开始学习c语言第六天（练习）
/转换以下ASCII码值并进行打印73,32,99,97,110,32,100,111,32,105,116,33。
2024-07-15 21:52:51
223
原创 从零开始学C语言第五天（练习）
1.思路：1*2*3....*n，用变量i循环产生n个数需要一个变量n来确定范围乘积付给变量sum2.代码。
2024-07-14 22:09:55
1166
1
原创 从零开始学C语言第四天（2）
1.关于switch说法不正确的是:C，没有规定A.switct语句中的default子句可以放在任意位置B.switch语句中case后的表达式只能是整形常量表达式C.switch语句中case子句必须在default子句之前D.switch语句中case表达式不要求顺序func1=0int b;3.switch(c)语句中，c不可以是什么类型(D),C只能是整形或者枚举类型A.intB. longC.char。
2024-07-13 20:18:34
694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人