随笔分类 - 数据结构 / 基础，杂项
摘要：目录 顺序查找： 折半查找： 二叉排序树： 4. (程序题) 平衡二叉树： 顺序查找： ASL= 折半查找： 这里 j 表示 二叉查找树的第 j 层 二叉排序树： 二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，定义： 对于二叉排序树的每个节点，其左子树的所有节点的值都
阅读全文
摘要：目录 直接插入排序： 1. (程序题) 折半插入排序： 希尔排序： 3. (程序题) 冒泡排序 ： 2. (程序题) 快速排序 ： 5. (程序题) 简单选择排序： 4. (程序题) 堆排序： 6. (程序题) 前置知识： 稳定排序：如果有两个相等的元素在排序前后的相对顺序保持不变，那么排序算法是稳
阅读全文
摘要：154. 滑动窗口 - AcWing题库 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置最
阅读全文
摘要：C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人 (nowcoder.com) 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format
阅读全文
摘要：1. (程序题, 25分) 二叉树结点类型为char,特殊字符为@。输入一个二叉树的扩展先序遍历序列，输出该二叉树的后序序列。 例如：一棵二叉树由ABCDEF共6个结点组成，对空指针域采用@扩展。 输入先序遍历序列：ABD@F@@@CE@@@ 输出二叉树的后序遍历序列：FDBECA #include
阅读全文
摘要：P1310 [NOIP2011 普及组] 表达式的值 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题很有意义 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计
阅读全文
摘要：实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x；pop – 从队头弹出一个数；empty – 判断队列是否为空；query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。 输入格式 第一行包含整数 M，表
阅读全文
摘要：828. 模拟栈 - AcWing题库 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x；pop – 从栈顶弹出一个数；empty – 判断栈是否为空；query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
阅读全文
摘要：3302. 表达式求值 - AcWing题库 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达
阅读全文
摘要：完全二叉树手写小根堆 堆排序的五大功能 1.插入一个数 2.求集合当中的最小值 3.删除最小值 4.删除任意一个元素 5.修改任意一个元素 （最后两个功能stl中的堆即优先队列都没法直接实现） 838. 堆排序 838. 堆排序 - AcWing题库 输入一个长度为 n 的整数数列，从小到大输出前
阅读全文
