PTA 520争霸赛 FGH题解
7-6 随机输一次 https://pintia.cn/problem-sets/1259839299727368192/problems/1259850789…
python 利用dict构造多重集合multiset类
python有set()结构，但是set不允许重复元素出现。如果我们的任务像优先队列那样经常访问最大最小值，那么使用set要比list快。而字典dict的键是s…
查找满足A[i]+A[j]=j-i的数对(i,j)数量
问题描述 给定\( N \)个数字组成的数列\( {A_N} \)，\( A_i \)下标从1开始，求出有多少对\( (i,j) \) 使 \( A_i+A_j…
最大公约数gcd的时间复杂度
在离散数学上已经了解过，gcd的运行次数不超过 \( 2\log_2{(n+1)}\)，其中\(n\)是待求两数中的较小的那个数。拉梅定理也告诉我们,\( gc…
百练C++测试：六题简析
[malicTOC] A:找和最接近但不超过K的两个元素 序列a中有N个整数，从中找出两个数，使两数之和最接近K但不超过K。\( (1<N<1000…
django：数据收集与统计可视化的简单设计
在あつまれ どうぶつの森中，每周日的上午（12:00前）可以购买大头菜，而周一到周六可在卖出大头菜。大头菜的价值是会浮动的，每天闭店时和中午12:00分别更新一…
[更新中] 平衡搜索树：AVL树，伸展树、红黑树和B+树
[malicTOC] 二叉搜索树按有序的方式插入并建树的过程会退化为链表，此时搜索就时间复杂度达O(N)，采取几种动态形式则可调整二叉搜索树使之平衡，从而不那么…
字典序：生成下一个排列
用字典序生成排列，一个排列若按字典序，可以设计如下的树，例如N=4，根结点有4个子树，按顺序将这四个树的结点值排好。每个子树又有3个子树，其结点的值是父结点所不…