- 博客(6)
- 收藏
- 关注
RSS订阅原创 黑龙江大学 图书管理系统实验
想想我大一是真的离谱，虽然代码函数都是拼音，还都是控制台运行的，但是三天爆肝2500行代码这种事我这大二已经做不到了，上学期那个一千五百行的ege写了我半个月，现在更是两天写两百行得要了我老命，越来越垃圾了属于是。今天整理大一实验笔记的时候突然翻出来了我保存在txt文件里的大一的图书管理系统的代码，稍微改了点东西想了想还是发上来留作几年，因为之前电脑重装了系统还以为找不到了。不说了，直接把代码端上来了。
2023-03-30 19:50:22
473
1
原创 黑龙江大学《数据结构与算法》实验九 排序和查找
直到没得再换，就把基准数和中间那个比它小的数进行交换，把这串数字分成两部分，左边和右边，然后左右重复进行上面的操作，直到。快排的话用起来感觉有点像是二分法，首先就是找一个基准数，也就是第一个数，然后从前往后找一个大于基准数的数，再从后往前找小于基准数的数。我的实验偏向于意识流，代码长只可意会不可言传，本人又菜写的bug又多，发出来仅供参考，能自己写最好。因为是最后一次实验了，也不知道能不能检查到我的，所以写的比较随意，但还是写了。因为老师的要求，归并改成希尔排序了，这个排序比较简单，我就不多说了。
2022-11-25 09:14:31
264
原创 黑龙江大学《数据结构与算法》实验八 综合设计与应用二（团队项目）
不过我的为了做可视化界面什么什么玩意，写的是ege版的，不过前面的dijkstra和floyd算法可以参考，后面的大概就是不行了，因为很多图片和文件都是我自己找的。其实这个是团队项目来着，所以我专门找了我们寝室美术设计师帮我搞背景界面的图片，其实我自己来也行，就是会拉跨很多，不过反而可能会产生喜剧效果。我的话基本就就近原则，写的项目就是校园导游系统。
2022-11-09 15:49:02
401
原创 黑龙江大学《数据结构与算法》实验七 图的应用
至于求最短路，实验没说一定要用搜索，那么我用dijkstra应该也行吧，dijkstra的话其实就是经过一个节点的时候，就用这个节点到邻节点的距离对原点到这个邻节点的距离进行更新，我记得是叫松弛操作好像，然后一直松弛，就能得到存有原点到每个点的最短距离，其实也不是很难。dfs算法求路径，其实就是递归搜索，如果到了已经走过的点且没到终点，就对栈进行操作，排出不需要的节点，不需要的节点，就是这个节点的所有邻节点都走过了，那这个节点肯定不是简单路径里面的一个节点，那么就需要pop出来，
2022-10-21 20:47:14
387
原创 黑龙江大学《数据结构与算法》实验六 表达式求值问题
为 了方便边界条件（栈空）判断，提高算法运行效率，在扫描中缀表达式之前，在空栈中预先 压入一个‘#’字符作为栈底元素，另外，在中缀表达式的最后增加一个‘#’字符作为中缀 表达式的结束标志，当扫描到结束符‘#’时，将栈中从栈顶到‘#’之间的所有运算符全部 依次弹出，送至输出队列中，再删除栈中的‘#’，并结束算法。当读到运算符 θ 时，将栈顶字符弹出，将其转换成对应的数值并赋给变量 y， 再将次栈顶字符弹出，将其转换成对应的数值，并赋给变量 x，之后计算 xθy，将运算结果转 换成对应的数字字符送入栈中。
2022-10-12 20:23:18
605
原创 黑龙江大学《数据结构与算法》实验五 树的应用
实验五 树的应用（2 学时） 一、实验目的 1、掌握二叉树的各种存储结构的特点及适用范围。2、掌握建立二叉树的方法。（包括顺序存储、二叉链表存储） 3、熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；3、以二叉链表作存储结构，编写非递归的前序、中序、后序遍历算法。（3）题目 3 可以考虑利用栈来实现，难点在于后序遍历的非递归算法的实现（何时入栈， 如何标识何时出栈）。只完成前两个题目最多得 2 分，高质量完成 3 个题目给 3 分，未按时 完成或算法的时间与空间复杂度过高会酌情扣分。
2022-10-07 20:59:40
768
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人