2024年1月9日
树与二叉树与森林
摘要： 2、若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是______。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 解析: 在后根遍历（也称为后序遍历或后序遍历）中，对于T的每个节点，首先遍历其左子树，然后遍历其右子树，最后访问该节点本身。 而在 阅读全文
posted @ 2024-01-09 22:31 W_K_KAI 阅读(63) 评论(0) 推荐(0)
数据结构 图的基本知识
摘要： 图的基本知识： 在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1， 在n个结点的无向图中，若边数大于(n-2)(n-1)/2+1，则该图必是连通图 就是说连通是比较强的条件 2.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（） 正确 错误 这一题有歧义：如果不考虑邻接矩阵的压 阅读全文
posted @ 2024-01-09 22:31 W_K_KAI 阅读(67) 评论(0) 推荐(0)
数据结构线性表
摘要： 线性表的两种存储结构： 1.顺序存储（线性表若采用链式存储结构时，内存中可用存储单元的地址连续或不连续都可以） 2.链式存储（线性表若采用顺序存储结构时，必须占用一片连续的存储单元） 线性表的顺序存储结构 顺序存储结构在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度 阅读全文
posted @ 2024-01-09 22:30 W_K_KAI 阅读(142) 评论(0) 推荐(0)
2023年12月25日
树与二叉树与森林
摘要： 2、若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是______。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 解析: 在后根遍历（也称为后序遍历或后序遍历）中，对于T的每个节点，首先遍历其左子树，然后遍历其右子树，最后访问该节点本身。 而在 阅读全文
posted @ 2023-12-25 20:26 W_K_KAI 阅读(74) 评论(0) 推荐(0)
2023年12月5日
背包问题
摘要： 先聊聊区分 贪心 和 01背包 背包问题： 有多个物品，重量不同、价值不同，以及一个容量有限的背包，选择一些物品装到背包中，问怎么裝才能使装进背包的物品总价值最大。根据不同的限定条件，可以把背包问题分为很多种，常见的有下面两种： (1）如果每个物体可以切分。称为一般背包问题，用贪心法求最优解。比如吃 阅读全文
posted @ 2023-12-05 21:35 W_K_KAI 阅读(70) 评论(0) 推荐(0)
2023年11月27日
最小生成树（Kruskal和Prim算法）
摘要： 最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 阅读全文
posted @ 2023-11-27 17:34 W_K_KAI 阅读(106) 评论(0) 推荐(0)
2023年11月20日
数据结构线性表
摘要： 线性表的两种存储结构： 1.顺序存储（线性表若采用链式存储结构时，内存中可用存储单元的地址连续或不连续都可以） 2.链式存储（线性表若采用顺序存储结构时，必须占用一片连续的存储单元） 线性表的顺序存储结构 顺序存储结构在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度 阅读全文
posted @ 2023-11-20 21:32 W_K_KAI 阅读(80) 评论(0) 推荐(0)
2023年11月19日
并查集
摘要： 多少张桌子 时间限制：2000/1000 MS（Java/其他） 内存限制：65536/32768 K（Java/其他） 问题描述 今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格内修斯想知道他至少需要多少张桌子。你必须注意，并不是所有的朋友都认识对方，所有的朋友都不想和陌生人呆在一起 阅读全文
posted @ 2023-11-19 18:04 W_K_KAI 阅读(26) 评论(0) 推荐(0)
STL和基本数据结构
摘要： STL和基本数据结构 一、vector 用法：vector是STL的动态数组。 圆桌问题 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依 阅读全文
posted @ 2023-11-19 13:09 W_K_KAI 阅读(71) 评论(0) 推荐(0)
2023年11月16日
由数据范围反推算法复杂度以及算法内容
摘要： 由数据范围反推算法复杂度以及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下， \(\mathrm{C}++\) 代码中的操作次数控制在 \(10^{7} \sim 10^{8}\) 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择: \(n \leq 30\ 阅读全文
posted @ 2023-11-16 14:28 W_K_KAI 阅读(45) 评论(0) 推荐(0)