- 博客(29)
- 收藏
- 关注
RSS订阅原创 数据结构丨查找与排序
数据元素中某个数据项的值，用它可以标识一数据元素。根据给定的值，在查找表中确定一个其关键字等于给定值的记录或数据元素。为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。对于含有n个记录的表，查找成功的平均查找长度为例如对于顺序查找，有。
2024-05-27 16:37:11
866
原创 数据结构丨图
邻接矩阵、邻接表和关联矩阵的相互转换；DFS/BFS算法；Prim/Kruskal最小生成树算法；Dijkstra最短路径算法。
2024-05-13 16:25:11
463
2
原创 【补充】树与二叉树的转换丨代码详解
①树的定义int data;} TreeNode;int r, n;} Tree;②二叉树的定义int data;int r, n;} BiTree;//定义树结构int data;} TreeNode;int r, n;} Tree;Tree tree;Tree tree2;//定义二叉树结构int data;int r, n;} BiTree;//用parent数组创建树//打印树//树转二叉树的辅助函数//将树转换为二叉树。
2024-04-27 11:42:40
1329
1
原创 Python丨文件
file：必需，文件路径mode：可选，文件打开模式buffering：设置缓冲encoding：编码方式，若没有指定该参数，则默认用GBK、utf-8f.close()【例】打开文件test.txt并读取其中的数据显示到屏幕上第一个print语句可以正确执行，执行完成之后自动调用了close方法，第二个print语句由于文件对象f已经被关闭，所以程序报错。
2024-04-18 20:05:52
144
1
原创 数据结构丨绪论
从文本文件source.txt中读取若干整数，基于冒泡排序法进行从大到小排序（分别实现基于数组的排序、基于链表的排序），并输出至文本文件result.txt中。
2024-02-26 21:34:03
399
2
原创 GIS算法丨计算多边形面积
初级版当坐标已知且固定，可以定义两个数组分别存放x坐标值和y坐标值，通过for循环求出面积。这种方法只能运用在数据量较少的情况下，而且不能重复使用，也就是如果要计算不同的多边形的面积，每次都要修改代码中数组的大小以及数组中的元素。故下面的版本对此进行了改进，使得我们能根据不同的需求自行输入坐标计算面积。中级版如果想要不固定坐标值而改成每次输入不同的坐标值进行运算，由于我这里的是C99之前的版本，不能用变量作为数组定义的大小，所以采用了两种方法解决了该问题。
2024-02-26 20:47:55
435
1
原创 C语言丨指针
指针：一个数据对象的内存地址称为该数据对象的指针.对于一个存储单元来说，它的地址即为指针，而存储单元中存放的数据才是该单元的内容.指针变量：用来存放指针的变量称为指针变量。区分：指针是一个地址，是一个常量.而指针变量却可以被赋予不同的指针值，是变量.指针变量的定义格式为：类型标识符 指针变量名；类型标识符可以是任何一种有效的数据类型标识符，是指针变量所指向的内存单元的数据类型，也称为基类型.*号用在指针定义语句中表示该变量为指针变量.指针需要初始化.如：int *pa=NULL；
2023-06-09 10:04:38
213
原创 C语言丨数组
算法思想：将数组元素的第一个与最后一个元素交换位置，第二个元素与倒数第二个元素交换位置.需要注意的是，只能遍历数组的一半元素，如果遍历整个数组，每个元素都做了两次交换，最终又回到原来的位置上.5、青年歌手参加歌曲大奖赛，有十个评委给比赛的选手进行评分，编写一个程序，计算选手的最终得分.选手的最终得分是从十个评委评分中，去掉最高分，去掉最低分后计算的平均分.3）查找插入位置的下标：从数组最后一个数a[i]（i = N-1）开始，依次与t进行比较，如果ta[i]为止;
2023-05-08 21:56:00
1973
1
原创 C语言丨函数和模块化设计
C语言程序设计：1、选出能被3整除且至少有一位是5的两位数的整数，输出所有满足条件的数以及其个数.2、设计函数MinCommonMultiple(),计算两个正整数的最小公倍数.3、求两个数的最大公约数.4、求一个整数的逆序数.
2023-05-08 14:47:27
314
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人