数据结构
文章平均质量分 94
zenor0
这个作者很懒,什么都没留下…
展开
-
寡人的难题 - 2021算法与数据结构实验题
★寡人心系天下为国为民,想要在历史中留下点痕迹,就必须要让国家强盛起来,正所谓想致富先修路,寡人觉得去修路,那些吃干饭的大臣给了寡人很多条要修的道路,奈何国库空虚,寡人只能选择其中一些道路,,并且这些,寡人决定让你来接受这个任务,替寡人分忧。★第一行有两个正整数n,m,表示有n个城市(城市按照1到n编号),m条道路可选择,接下来有m行,每行有三个正整数u,v,c,分别表示这一条道路连通u和v且花费黄金c两。★输出能连通所有城市的道路的最小花费。5。原创 2022-12-15 21:19:25 · 161 阅读 · 1 评论 -
分智慧果 - 2021算法与数据结构实验题
老师准备把一筐智慧果分给班上的同学,第i个同学(从1开始编号)分到ai个智慧果。Bonez (编号为1)是个自私的人,如果他的智慧果数不是班上最多的(即存在某位同学的智慧果数大于他的智慧果数),他会悄悄把别的同学的智慧果放进自己的那堆里。请问他至少需要从其他同学那里拿多少个智慧果,才可以使自己的智慧果数是班上最多的?原创 2022-12-15 21:14:54 · 144 阅读 · 0 评论 -
二叉搜索树 - C++ 实现
本文中简要地介绍了一种经典的树 - 二叉搜索树(Binary Search Tree, abbr. BST). 介绍了二叉搜索树中增删查等基本操作, 使用 C++ 完成了数据结构的实现. (英语:Binary Search Tree, 后文中简称 BST), 也称为、(ordered binary tree)或(sorted binary tree), 是在 20 世纪 60 年代为解决标记数据的高效存储问题而设计的原创 2022-11-08 11:22:41 · 365 阅读 · 0 评论