二叉树篇 定义： 二叉树是一种树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。 性质： 每个节点最多有两个子节点。 子节点的顺序不能颠倒（即左子树与右子树有严格区分）。 二叉树的第 i 层最多有 2^(i-1) 个节点。 深度为 k 的二叉树最多有 2^k - 1 个节点。 常见类型 ...

/** * @file name ： SeqStack.c * @brief : 该程序通过堆内存实现顺序栈元素的初始化、入栈、出栈、遍历，另外为了提高可移植性，所以顺序栈中 * 数据元素的类型为DataType_t，用户可以根据实际情况修改顺序表中元素的类型 * @author : MINDSET ...

高斯消元是一种在 \(O(n^3)\) 的时间复杂度下解线性方程组的算法，方程组形如： \[\left\{ \begin{aligned} &a_{1,1}x_{1}+a_{1,2}x_{2}+\dots+a_{1,n}x_{n}=b_1\\ &a_{2,1}x_{1}+a_{2,2}x_{2}+\ ...

树状数组 树状数组，又称二叉索引树（Binary Indexed Tree，BIT） 是一种用来维护序列动态前缀和的数据结构 一、找序列中第k小： P1168 中位数 - 洛谷 先离散化原数组，然后运用到树上倍增找第k小 //离散化 cin>>n; for(int i=1;i<=n;i++){ ci ...

实现一个双向不循环链表的接口，可实现链表的增删改查 特别说明：此接口实现的双向链表中首结点的直接前驱指针指向NULL,并不是头结点的地址 ...

link 思路 显然只要移出上下相同的，就可以把前面都改相同了。因为只能从右往左，所以找到最右边符合条件即可。 这题样例很详细，基本上看完后就有思路了。 4 1 3 1 4 4 3 2 2 说明同行连着的可以把后面那个挪对角就可以了。同理可得出同行一奇一偶都可以。 6 2 1 5 3 6 4 3 2 ...

实现一个单向循环链表的接口，可实现链表的增删改查 特别说明：此接口实现的单向循环链表中尾结点的指针域指向头结点后面的首结点的地址，并不是头结点的地址 ...

前言 《算法图解》是一本入门算法的优秀读物，以图文并茂的方式讲解了各种基础算法。笔者最近在学习此书，特此记录学习笔记。本篇笔记主要记录第一章的核心内容，包括什么是算法、二分查找的思想及其实现、以及衡量算法效率的大O表示法。 一、什么是算法 算法（Algorithm）是一组用于完成特定任务的指令。简单 ...

ACM学习内容顺序规划 〇、大致思路 想用书的话可以用书，不用也行，推荐几本：《算法竞赛进阶指南》、《信息学奥赛一本通》、《深入浅出程序设计竞赛》（洛谷首页推荐的书，也不赖）、《算法竞赛入门经典》（刘汝佳编著，不过有点老了）（记得根据自己需求选择） 可以上oiwiki学一些知识和算法:oi-wiki ...

/******************************************************************** * file name： LnList.c * author : MINDSETT@163.com * date : 2025/6/24 * function ...

/******************************************************************* * * file name: seqlist.c * author : MINDSETT@163.com * date : 2025/6/19 * functio ...

题目名称：AcWing 95. 费解的开关 时间：2025年6月25日 知识点：递推,位运算 网址：AcWing 95. 费解的开关 来源：《算法竞赛进阶指南》打卡活动 个人感想：一道有一点不好理解，但是理解了后很简单，但又不好实现的递归题。 思路： 刚开始写的时候我就猜到了要用递归，但是经历了一番 ...

目录 理论基础 深搜理论基础 所有可达路径 广搜理论基础 一、理论基础 1. 图的种类 有向图、无向图、权值 2. 度 度【无向图】：有多少条边 出度、入度【有向图】：箭头指出去、箭头指回来 3. 连通性 连通图【无向图】：图里面任何一个节点可以到达其他所有节点 强连通图：【有向图】：图里面任何一个 ...

目录 不同的子序列 两个字符串的删除操作 编辑距离 一、不同的子序列 https://leetcode.cn/problems/distinct-subsequences/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public ...

目录 最长公共子序列 不相交的线 最大子序和 判断子序列 一、最长公共子序列（不要求元素之间连续） https://leetcode.cn/problems/longest-common-subsequence/?envType=problem-list-v2&envId=8At1GmaZ clas ...

目录 买卖股票的最佳时机IV 最佳买卖股票时机含冷冻期⭐⭐⭐ 买卖股票的最佳时机含手续费 一、买卖股票的最佳时机IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/?envType=proble ...

目录 买卖股票的最佳时机 买卖股票的最佳时机II 买卖股票的最佳时机III 一、买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/?envType=problem-list-v2&envId=8At1GmaZ ...

最近在学习redis, 看到hyper loglog 有这么近乎作弊的空间复杂度 着实好奇 其核心使用了概率统计 通过局部判断总体 loglog 我们的任务是基数统计 判断不重复子串数量 字串由0/1排列而成 这就是典型的二项分布, 分布概率均为1/2 那不就是正态分布 当0与1数量相差小时集中在 ...

目录 完全背包理论 零钱兑换II 组合总和IV 爬楼梯（进阶） 一、完全背包理论 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new ...

前言 这把手速失败了，共吃 4 发罚时，成为战犯。 A.Timeout translation: 判断是否有 \(\forall 1\le i \le n,a_i-a_{i-1}\le S\)，其中 \(a_0=0\)。 扫一遍即可。 这个屑翻译了 2min 题意，被嘲讽了（ #include<bi ...