摘要：
多少张桌子 时间限制：2000/1000 MS（Java/其他） 内存限制：65536/32768 K（Java/其他） 问题描述 今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格内修斯想知道他至少需要多少张桌子。你必须注意，并不是所有的朋友都认识对方，所有的朋友都不想和陌生人呆在一起 阅读全文
posted @ 2025-03-28 16:12
W_K_KAI
阅读(9)
评论(0)
推荐(0)
摘要：
最短路算法（Dijkstra + SPFA + Floyd） Dijkstra算法 1.算法基本介绍 Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边的情况（原因在正确性证明中）。Dijkstra本质上是一种贪心算法，通过不断调整每个点的“当前距离”最终得到最优结果，其实 阅读全文
posted @ 2024-04-12 22:49
W_K_KAI
阅读(21)
评论(0)
推荐(0)
摘要：
邻接表 感觉写的很好啊！ 转载自：数组模拟邻接表 - AcWing 首先假设我们有n个点(n <= N)，m条边(m <= M)。 我们可以想一下对于任意一个结点u, 需要记录邻边的哪些信息。 这些信息应该包括这条邻边的终点，权重，以及下一条邻边的编号。 注意这里不需要记录邻边的起点，因为我们使用的 阅读全文
posted @ 2024-04-12 18:06
W_K_KAI
阅读(22)
评论(0)
推荐(0)
摘要：
0/1背包二维形式 二维数组 f[][] 被用作动态规划的辅助数组，它的作用是存储在不同的背包容量和不同的物品选取情况下所能达到的最大总价值。 具体来说，f[i][j] 表示在前 i 个物品中选取，并且背包容量限制为 j 时所能达到的最大总价值。 在动态规划的过程中，f[i][j] 的计算依赖于前一 阅读全文
posted @ 2024-03-24 21:14
W_K_KAI
阅读(20)
评论(0)
推荐(0)
摘要：
最大字段和 原题链接：P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解析：经典动态规划：最大子数组问题 - 知乎 (zhihu.com) 我写的代码： #include<iostream> #include<algorithm> #include<cstr 阅读全文
posted @ 2024-03-03 16:08
W_K_KAI
阅读(10)
评论(0)
推荐(0)
摘要：
二分查找模板总结 二分查找是一种在 有序数组 中查找某一特定元素的搜索算法。元素集合有顺序，元素性质有分界点，二分法就可以用来求分界点，并不一定要求集合中元素是不重复的。 算法思路：假设目标值在闭区间 [left, right] 中， 每次将区间长度缩小一半，当 left = right 时，我们就 阅读全文
posted @ 2024-02-29 21:15
W_K_KAI
阅读(11)
评论(0)
推荐(0)
摘要：
第五章 树及二叉树 书面作业 来源：算法与数据结构复习 第五章 树及二叉树(详解)_二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下(其中push为入-CSDN博客 一、判断题 1、某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (T) 解析： 二叉树的前 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(136)
评论(0)
推荐(0)
摘要：
判断题 1.在n个结点的无向图中，若边数大于n-1,则该图必是连通图。 T F 解释： 以下两种说法是对的： 在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1， 在n个结点的无向图中，若边数大于(n-2)(n-1)/2，则该图必是连通图 就是说连通是比较强的条件 2.用邻接矩阵法存储 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(37)
评论(0)
推荐(0)
摘要：
折半查找的判定树* 平均查找长度：O（log2n）。 结点的平衡因子定义为 节点的左子树深度与右子树深度之差。对于“平衡二叉树”平衡因子只可能为0,1,-1。若出现非三个值，则不平衡！ 解析折半查找树的步骤 首先就是要了解折半查找的步骤，然后依次将mid指向的值作为树的value。如下展示： 例如： 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(91)
评论(0)
推荐(0)
摘要：
2、若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是______。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 解析: 在后根遍历（也称为后序遍历或后序遍历）中，对于T的每个节点，首先遍历其左子树，然后遍历其右子树，最后访问该节点本身。 而在 阅读全文
posted @ 2024-01-09 22:31
W_K_KAI
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号