数据结构 - 随笔分类 - Landnig_on_Mars

数据结构：第7章：查找(复习）

摘要：目录顺序查找：折半查找：二叉排序树： 4. (程序题) 平衡二叉树：顺序查找： ASL= 折半查找：这里 j 表示二叉查找树的第 j 层二叉排序树：二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，定义：对于二叉排序树的每个节点，其左子树的所有节点的值都阅读全文

posted @ 2023-12-31 19:11 Landnig_on_Mars 阅读(34) 评论(0) 推荐(0)

数据结构，第8章：排序(复习）

摘要：目录直接插入排序： 1. (程序题) 折半插入排序：希尔排序： 3. (程序题) 冒泡排序： 2. (程序题) 快速排序： 5. (程序题) 简单选择排序： 4. (程序题) 堆排序： 6. (程序题) 前置知识：稳定排序：如果有两个相等的元素在排序前后的相对顺序保持不变，那么排序算法是稳阅读全文

posted @ 2023-12-29 21:05 Landnig_on_Mars 阅读(39) 评论(0) 推荐(0)

154. 滑动窗口，（单调队列模板题）

摘要：154. 滑动窗口 - AcWing题库给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置最阅读全文

posted @ 2023-12-06 15:50 Landnig_on_Mars 阅读(15) 评论(0) 推荐(0)

1145. 北极通讯网络（Kruskal,并查集维护）

摘要：1145. 北极通讯网络 - AcWing题库北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。通讯工具可以是无线电收发机，也可以是卫星设备。无线电收发机有多种不同型号，不同型号的无线电收阅读全文

posted @ 2023-11-29 16:53 Landnig_on_Mars 阅读(24) 评论(0) 推荐(0)

贪心，队列，运算符重载，牛客：连环爆炸

摘要：C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人 (nowcoder.com) 链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format 阅读全文

posted @ 2023-11-08 21:45 Landnig_on_Mars 阅读(38) 评论(0) 推荐(0)

P1052 [NOIP2005 提高组] 过河，线性dp，路径压缩，裴蜀定理

摘要：P1052 [NOIP2005 提高组] 过河 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能阅读全文

posted @ 2023-11-08 13:27 Landnig_on_Mars 阅读(37) 评论(1) 推荐(1)

数据结构实验

摘要：1. (程序题, 25分) 二叉树结点类型为char,特殊字符为@。输入一个二叉树的扩展先序遍历序列，输出该二叉树的后序序列。例如：一棵二叉树由ABCDEF共6个结点组成，对空指针域采用@扩展。输入先序遍历序列：ABD@F@@@CE@@@ 输出二叉树的后序遍历序列：FDBECA #include 阅读全文

posted @ 2023-11-08 10:11 Landnig_on_Mars 阅读(16) 评论(0) 推荐(0)

栈，线性dp，P1310 [NOIP2011 普及组] 表达式的值

摘要：P1310 [NOIP2011 普及组] 表达式的值 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题很有意义题目描述对于1 位二进制变量定义两种运算：运算的优先级是：先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计阅读全文

posted @ 2023-11-07 22:25 Landnig_on_Mars 阅读(37) 评论(0) 推荐(0)

829. 模拟队列,手写队列

摘要：实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x；pop – 从队头弹出一个数；empty – 判断队列是否为空；query – 查询队头元素。现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。输入格式第一行包含整数 M，表阅读全文

posted @ 2023-10-31 01:12 Landnig_on_Mars 阅读(13) 评论(0) 推荐(0)

828. 模拟栈 , 数组模拟栈

摘要：828. 模拟栈 - AcWing题库实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x；pop – 从栈顶弹出一个数；empty – 判断栈是否为空；query – 查询栈顶元素。现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。阅读全文

posted @ 2023-10-30 23:51 Landnig_on_Mars 阅读(17) 评论(0) 推荐(0)

3302. 表达式求值, 栈的应用

摘要：3302. 表达式求值 - AcWing题库给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达阅读全文

posted @ 2023-10-29 20:29 Landnig_on_Mars 阅读(18) 评论(0) 推荐(0)

838. 堆排序, 839. 模拟堆

摘要：完全二叉树手写小根堆堆排序的五大功能 1.插入一个数 2.求集合当中的最小值 3.删除最小值 4.删除任意一个元素 5.修改任意一个元素（最后两个功能stl中的堆即优先队列都没法直接实现） 838. 堆排序 838. 堆排序 - AcWing题库输入一个长度为 n 的整数数列，从小到大输出前阅读全文

posted @ 2023-10-29 00:34 Landnig_on_Mars 阅读(29) 评论(0) 推荐(0)

238. 银河英雄传说，带权值的并查集

摘要：238. 银河英雄传说 - AcWing题库有一个划分为 N 列的星际战场，各列依次编号为 1,2,…,N。有 N 艘战舰，也依次编号为 1,2,…,N，其中第 i 号战舰处于第 i 列。有 T 条指令，每条指令格式为以下两种之一： M i j，表示让第 i 号战舰所在列的全部战舰保持原有顺序阅读全文

posted @ 2023-10-14 16:57 Landnig_on_Mars 阅读(17) 评论(0) 推荐(0)

hash，ACM集训

摘要：840. 模拟散列表目录 840. 模拟散列表输入格式输出格式数据范围输入样例：输出样例：解析： 841. 字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法 4696. 最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字阅读全文

posted @ 2023-09-21 20:14 Landnig_on_Mars 阅读(18) 评论(0) 推荐(0)

KMP,ACM集训

摘要：目录 831. KMP字符串输入格式输出格式数据范围输入样例：输出样例：解析：KMP模板 D - Cyclic Nacklace 解析：KMP-next数组应用+循环字符串判断 F - Power Strings 解析：KMP-next数组应用+循环字符串判断 H - Count the 阅读全文

posted @ 2023-09-21 20:11 Landnig_on_Mars 阅读(13) 评论(0) 推荐(0)

Kruskal，346. 走廊泼水节

摘要：346. 走廊泼水节 - AcWing题库 346. 走廊泼水节题目提交记录讨论题解视频讲解给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。注意：树中的所有边权均为整数，且新加的所有边权也必须为阅读全文

posted @ 2023-09-13 19:48 Landnig_on_Mars 阅读(14) 评论(0) 推荐(0)

859. Kruskal算法求最小生成树

摘要：859. Kruskal算法求最小生成树 - AcWing题库给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示阅读全文

posted @ 2023-09-12 21:37 Landnig_on_Mars 阅读(16) 评论(0) 推荐(0)

字典树，ACM培训

摘要：142. 前缀统计目录 142. 前缀统计 143. 最大异或对 144. 最长异或值路径 P8306 【模板】字典树 142. 前缀统计 - AcWing题库给定 N 个字符串 S1,S2…SN，接下来进行 M 次询问，每次询问给定一个字符串 T，求 S1∼SN中有多少个字符串是 T 的前缀。阅读全文

posted @ 2023-09-10 14:25 Landnig_on_Mars 阅读(16) 评论(0) 推荐(0)

离散化，树状数组，P5459 [BJOI2016] 回转寿司

摘要：P5459 [BJOI2016] 回转寿司 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。例如阅读全文

posted @ 2023-09-08 22:21 Landnig_on_Mars 阅读(30) 评论(0) 推荐(0)

随笔分类 - 数据结构

公告