​1. 设顺序表中的元素递增有序，编写一个算法，将元素x插入顺序表L中的适当位置，以保持该顺序表的有序性。 void sortInsert(List *l,int x){ //假设表是有序的...

安徽京准：国产化北斗卫星对时服务引领全球 安徽京准：国产化北斗卫星对时服务引领全球 京准科技官微——ahjzsz 全国产北斗卫星授时服务器正凭借其高...

该笔记系统性介绍树结构知识，核心涵盖二叉树（术语、类型、层序/前中后序遍历、数组表示及C实现）、二叉搜索树（插入、查找、删除操作及代码）、...

首先注意到图是一个 DAG，那么我们考虑什么情况下是合法的。发现首先是 \(1\) 必须是唯一的一个入度为 \(0\) 的点，且所有点的入度不为 \(0\) 即可。虽然直...

数据结构之队列 什么是队列 队列是和栈一样操作受限的线性表，栈是只允许在线性表的一端进行入栈和出栈操作，而队列是会允许在线性表的一端进行入...

// 容易注意到 qiandao(i) = i - phi(i) // phi 是欧拉函数 // 让我们想起最开始求欧拉函数的做法 // 分解质因数, 然后使用 phi(x) = x * 求积_{p in {x 的所有质因数}} ...

目录引言GapBuffer 基本思想基本操作基于下标映射的标记记录法下标映射搜索维护对比总结 引言 最近笔者正在优化 Android 开源代码编辑器项目 TextWarrior 的一...

这篇文章信息量偏大，请谨慎阅读，注意利用右边的目录。 其他部分咕咕咕地更新中……敬请期待 1.1 二分 amp; 双指针 关联博文：Atserkcn：0/1 分数规划 P...

P11164 [BalkanOI 2023] Permutations 思路 先判断是否有解。 即判断区间是否存在三元组 \((p_i,p_j,p_k)(i lt; j lt; k)\) 使得 \(p_i gt; p_j gt; p_k\)；或者二元组 \((p_i,p_j)(il...

dp 总结 1 闲来无事, 把刚学明白的 dp 笔记整理一下. shout out to professor Adzlpxsn. upd at oct 16th 2025, 修复了时间复杂度分析的重大失误. 基本的, 状态, 转移, 方程...