- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构Chap 7/查找
(1).查找表(查找结构)：用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。(2).关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，其查找结果应该是。(4).查找算法的效率评价->平均查找长度ASL->通常考虑成功、失败两种情况下的ASL。a.查找符合条件的数据元素【无改动->b.插入、删除某个数据元素【有改动->查找表->还要关注增删的难度】的【id,学号,qq号等】(3).对查找表的常见操作。查找表->仅关注查找速度】
2023-11-16 20:58:50
242
1
原创 数据结构 Chap 6/图
图(raph)由顶点集(ertex)和边集(dge)组成。|V|表示图G中顶点个数，也称图G的阶。|E|表示图G中边的条数。注意：线性表可以是空表，树可以为空树，但是图不可为空，即V一定是非空集。顶点可以没有边，但是边不能没有顶点。
2023-10-26 17:14:21
105
1
原创 malloc/free与new/delete
定义一个数组时，需要声明长度，但是有时候怕位置不够造成溢出或者内存浪费，所以可以采用这个方式动态分配内存。2.头文件：#include 或者直接采用#include
2023-09-17 11:26:44
57
1
原创 类（Class）与结构体（struct）/附Static（静态关键字）
类就是对变量和函数进行组织，成为一个类型。（有点像结构体，不过后续应该会有区别）
2023-09-13 15:34:03
148
原创 C++中的一些注意点
3.利用指针想要改变实参的值，需要在声明函数时，传入形参地址，在函数体中变化形参的值。而在应用函数时，调用参数的地址。但是这里其实并不好理解，因为明明value英文意思是变量值，但其实这里实际是变量值的地址。（注意&跟着类型符）1.先设置断点，点击debug，才可以看到监视框。4.一旦声明了一个引用，就不能更改它所引用的对象（作为变量的名字不能一样），如果不加括号的话，会导致地址加一再解引用，所以需要在解引用外面加括号。但是如果作为一个指针（地址），则可以让地址进行变化。可以使用引用(即别名)，让。
2023-09-12 12:06:10
36
原创 数据结构Chap 1——基本概念
集合关系：各个元素同属于一个集合，别无其他关系。（2班的同学集合）线性结构：元素之间一对一的关系，第一个无前驱，最后一个无后驱。（成绩排行榜）树结构：数据元素是一对多的关系。（文件夹和文件）图结构：数据元素是多对多的关系。（交叉道路）【不作重点，不考】定义：针对某种逻辑结构，结合需求来定义基本运算。（如线性结构中：查找，插入，删除某元素）
2023-09-11 21:19:18
122
原创 VS中Compile和Linking工作原理区别
例如：首先在一个Log.h的头文件中定义了Log函数在Log.cpp和ConsoleApplication.cpp中分别声明了 #include "Log.h"
2023-09-11 17:40:06
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人