2023年12月27日
公交线路提示
摘要： 算法思想：存储图数据，运用广度优先搜索遍历找寻答案。 主要/核心函数分析：//寻找经过站点最少的方案 void FindLeastStationNum(BusMap& M, int StartStation, int EndStation)先将终点站点入队，然后出队遍历经过该站点的公交线路并找到该站 阅读全文
posted @ 2023-12-27 10:58 小菜碟子 阅读(14) 评论(0) 推荐(0) 编辑
地铁修建
摘要： 算法思想：按照时间长短对路进行从小到大排序。依次取边并更新点的并查集，如果加入该边后1和n相连则输出这条路的时间就好。 主要/核心函数分析：int findfather(int nownode)找到newnode目前相连最上层的根节点，将newnode的父亲也赋值为根节点，最后返回根节点值。 测试数 阅读全文
posted @ 2023-12-27 10:56 小菜碟子 阅读(4) 评论(0) 推荐(0) 编辑
迷宫
摘要： 算法思想：将文件数据存储到邻接矩阵中，输入有效起点和终点。从起点开始深度优先搜索，如果搜索到终点则和之前存储最短路径比较，如果比它小则替换。继续搜索其他所有可能，最后输出最短路径的坐标。采用struct item来存储x和y坐标，每次DFS将当前item入栈，搜索完出栈。最后用vector存储最短路 阅读全文
posted @ 2023-12-27 10:55 小菜碟子 阅读(9) 评论(0) 推荐(0) 编辑
系统进程
摘要： 算法思想：读取当前进程Current，并对其进行冒泡排序。对Total中每一个节点进行搜索，如果在Current中说明未结束进程更新持续时间，如果不在Current中，说明已结束更新Finished的endTime和持续时间。对Current中每个节点搜索，在Total中并且Finished 的en 阅读全文
posted @ 2023-12-27 10:53 小菜碟子 阅读(5) 评论(0) 推荐(0) 编辑
2023年11月30日
Floyd(为了写作业而写）
摘要： 1 #include <iostream> 2 #include <math.h> 3 #include <vector> 4 #include <map> 5 6 int MAX=20000; 7 8 using namespace std; 9 10 int main() 11 { 12 // 阅读全文
posted @ 2023-11-30 15:17 小菜碟子 阅读(6) 评论(0) 推荐(0) 编辑
2023年11月29日
B树删除和创建（C）
摘要： 不得不说，这个我写了两天。第一天晚上想移植一篇博客的，后来经过四个小时发现是错了谁懂啊！今天早上又找了一篇，大错误我都改了，有一个潜在的小bug是自己调试跳出来的，谁懂啊！得找阅读量高的才行！ 先把刚刚的小错误放一下 也不知道博主怎么想的，同时i和keynum++，害，害我好找！！！ 改后就好了 由 阅读全文
posted @ 2023-11-29 17:04 小菜碟子 阅读(21) 评论(0) 推荐(0) 编辑
2023年11月26日
梯度求解（csp）
摘要： 202309-3的一道题目 1 struct item 2 { 3 long long k;//常系数 4 map<int, int>mp;//存储每一项 5 item(long long coe, map<int, int>mp) :k(coe), mp(mp) {}//结构体构造函数 6 }; 阅读全文
posted @ 2023-11-26 20:31 小菜碟子 阅读(256) 评论(0) 推荐(0) 编辑
2023年11月22日
AVL添加和删除结点
摘要： 删除 虽然，二叉排序树的插入都在叶子节点，但是删除却可以分为三种不同的情况； （1）删除的节点刚好是叶子结点——直接删除 1 if ((*T)->lchild == NULL && (*T)->rchild == NULL) 2 { 3 //为叶子结点，直接删除 4 TreeNode* temp = 阅读全文
posted @ 2023-11-22 21:22 小菜碟子 阅读(44) 评论(0) 推荐(0) 编辑
哈夫曼编码和解码（c++实现）
摘要： 给一篇英文文章（text），统计各字符出现(仅需包括英文大小写字母)次数。1） 输出每个字符出现的次数，并进行Huffman树构造，将每个字符的编码存入到文件code1.txt。2） 输出字符串”Data Structure”的编码。3） 将英文文章前4段的Huffman编码保存到文件code2.t 阅读全文
posted @ 2023-11-22 20:59 小菜碟子 阅读(84) 评论(0) 推荐(0) 编辑
指针小记
摘要： 针对为什么传一级空指针进函数不会改变指针的指向而引发的思考 首先先看下面的错误代码 1 #include <iostream> 2 using namespace std; 3 #include <stdlib.h> 4 #include <string.h> 5 void func(int *p) 阅读全文
posted @ 2023-11-22 20:56 小菜碟子 阅读(4) 评论(0) 推荐(0) 编辑