摘要：
散列查找实验（闭散列） 请设计一个整型闭散列表，散列函数为除留余数法，处理冲突时的探查方法为线性探查法，其中散列表的长度、除留余数法的模和关键码的个数由键盘输入，再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找，如果找到了输出位置，如果没... 阅读全文
posted @ 2021-11-14 13:11
泥烟
阅读(75)
评论(0)
推荐(0)
摘要：
PUBG (nowcoder.com)https://ac.nowcoder.com/acm/problem/15752 题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区... 阅读全文
posted @ 2021-11-13 22:01
泥烟
阅读(37)
评论(0)
推荐(0)
摘要：
最近对迷宫相关的算法产生了兴趣,可能因为了解了一点点图论和算法,突然发现自己这种菜鸡也能试着实现一下迷宫生成 目前主要打算使用Python实现, 之后还会用Unity实现更加形象的生成过程 主要参考:python_marble_xu的博客-CSDN博客https://blog.csdn.net/ma 阅读全文
posted @ 2021-11-13 18:00
泥烟
阅读(117)
评论(0)
推荐(0)
摘要：
[JSOI2010]GROUP 部落划分 GROUP (nowcoder.com)https://ac.nowcoder.com/acm/problem/20181 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同... 阅读全文
posted @ 2021-11-11 13:21
泥烟
阅读(27)
评论(0)
推荐(0)
摘要：
[HAOI2016]食物链 (nowcoder.com)https://ac.nowcoder.com/acm/problem/20000 目录 题目描述 输入描述: 输出描述: 输入 输出 BFS写法 DFS写法 题目描述 现在给你n个物种和m条能量流动关... 阅读全文
posted @ 2021-11-09 21:21
泥烟
阅读(27)
评论(0)
推荐(0)
摘要：
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历... 阅读全文
posted @ 2021-11-08 18:52
泥烟
阅读(240)
评论(0)
推荐(1)
摘要：
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，... 阅读全文
posted @ 2021-11-08 18:43
泥烟
阅读(107)
评论(0)
推荐(0)
摘要：
输入描述 首先输入图中顶点个数和边的条数；输入顶点的信息（字符型）；输入各顶点的入度；输入各边及其权值。 输出描述 输出AOV网的拓扑序列（顶点信息），以空格隔开，最后一个顶点后面有空格，如果AOV网存在回路，输出"有回路"的信息，占一行。 输入样例 6 9... 阅读全文
posted @ 2021-11-08 18:38
泥烟
阅读(68)
评论(0)
推荐(0)
摘要：
总结自廖雪峰大佬的教程 Java教程 - 廖雪峰的官方网站 (liaoxuefeng.com)https://www.liaoxuefeng.com/wiki/1252599548343744 目录 File 练习:打... 阅读全文
posted @ 2021-11-08 18:36
泥烟
阅读(27)
评论(0)
推荐(0)
摘要：
染色法判定二分图 输入样例： 4 41 31 42 32 4 输出样例： Yes #include #include #include using namespace std;const int N = 1e5+10, M = 2e5+20;int n,... 阅读全文
posted @ 2021-11-07 14:40
泥烟
阅读(32)
评论(0)
推荐(0)
摘要：
不是很理解CSDN连小白(标题违规???)都容不下了么 A数字游戏https://ac.nowcoder.com/acm/contest/11217/A 用到了非递归快速幂(怕超时)和位运算 #includetypedef long long ll;ll Q... 阅读全文
posted @ 2021-11-06 15:30
泥烟
阅读(31)
评论(0)
推荐(0)
摘要：
用邻接矩阵存储无向图，实现最小生成树Prim算法，图中边的权值为整型，顶点个数少于10个。 输入描述 首先输入图中顶点个数和边的条数；再输入顶点的信息（字符型）；再输入各边及其权值。 输出描述 输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值... 阅读全文
posted @ 2021-11-04 12:45
泥烟
阅读(137)
评论(0)
推荐(0)
摘要：
嘿嘿,第一个AC ... 用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。 部分代码提示： #include #include using namespace std;const int MaxSi... 阅读全文
posted @ 2021-11-02 23:22
泥烟
阅读(63)
评论(0)
推荐(0)
摘要：
小木乃伊到我家 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15549 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小... 阅读全文
posted @ 2021-11-01 22:37
泥烟
阅读(41)
评论(0)
推荐(0)
摘要：
有一个不错的点子(制作周期大概半个月), 这次完全想靠自己肝出来, 首先得会一种GUI, 思来想去, 那就用JavaSwing吧, 顺便把这学期的Java课设作为作品的一个小分支(日常水课设), 先熟悉几天之后会用到的JavaSwing容器/组件吧... JF... 阅读全文
posted @ 2021-11-01 22:06
泥烟
阅读(61)
评论(0)
推荐(0)
摘要：
目录 🌠DFS 🌠BFS 🌠树与图的广度优先遍历 →拓扑排序 例题: 🌠最短路 👉单源最短路(朴素Dijkstra)(一定不能存在负权边) →堆优化Dijkstra(待续...) 👉有负权边的单源最短路(bellman-ford, spfa)... 阅读全文
posted @ 2021-10-31 18:04
泥烟
阅读(80)
评论(0)
推荐(0)
摘要：
4004. 传送阵 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/4007/ 输入样例1： 51 15 50000111111001110011000110 输出... 阅读全文
posted @ 2021-10-31 00:00
泥烟
阅读(48)
评论(0)
推荐(0)
摘要：
用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为0 1，0 2，0 3，1 2，1 3，2 4，3 4共七条边，... 阅读全文
posted @ 2021-10-29 23:16
泥烟
阅读(82)
评论(0)
推荐(0)
摘要：
采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示： 输入描述 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数第二行输入各顶点的信... 阅读全文
posted @ 2021-10-29 20:23
泥烟
阅读(104)
评论(0)
推荐(0)
摘要：
目录 最短路 朴素Dijkstra 最小生成树 Prim 算法 Kruskal 算法 最短路 朴素Dijkstra 时间复杂度: O(n2+m) , n 表示点数，m 表示边数 稠密图👉 存储形式:邻接矩阵 模板: g... 阅读全文
posted @ 2021-10-28 23:56
泥烟
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号