- 博客(5)
- 收藏
- 关注
RSS订阅原创 逆序对-归并排序
给定长度为𝑛n的序列𝑎𝑖ai，定义逆序对为这样的有序数对(𝑖,𝑗)(i,j)：对于𝑖<𝑗i<j，有𝑎𝑖>𝑎𝑗ai>aj。对于100%的数据，有1≤𝑛≤105,1≤𝑎𝑖≤1091≤n≤105,1≤ai≤109。// 合并两个有序子数组（left~mid 和 mid+1~right）
2025-12-09 18:25:15
409
1
原创 递归算法
⚠️ 注意：此实现存在大量重复计算（如 f(5) 需计算 f(4) 和 f(3) ，而 f(4) 又需 f(3) ），可通过“记忆化递归”优化。问题：生成n个不同元素的所有排列（如 [1,2,3] 的全排列为 [1,2,3], [1,3,2], [2,1,3], ...）。问题：数列从第3项起，每项是前两项之和： f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2)。问题：生成n个元素的所有子集（如 [1,2] 的子集为 [], [1], [2], [1,2]）。
2025-12-08 14:18:56
353
原创 排序算法
/ 已排序区间的最后一个元素下标。// 记录小于基准的区域边界。// 选最后一个元素做基准。// 取出当前要插入的元素。2. 从第2个元素开始，逐个取出未排序区间的元素，插入到已排序区间的合适位置；// 记录最小值的下标。核心逻辑：相邻元素两两比较，大的往后“冒泡”，每轮把最大的元素放到末尾。// 从已排序区间的末尾往前找，比temp大的元素后移。// 从第2个元素开始（i=1），逐个插入已排序区间。// 交换当前位置和最小值位置的元素。// 交换到小于基准的区域。// 每轮减少已排好的元素。
2025-12-08 13:28:36
281
原创 寻找整数（12.4）蓝桥杯2022省赛数学
while(b!= 0){b = a % b;a = t;return a;i < N;i++){while(1){break;else{ans += k;return 0;
2025-12-04 14:08:49
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人