椰程信奥

海南科技特长生
添加微信进群聊 微信扫码添加好友
Dev-C++ 编译/运行按钮变灰无法编译?四步配置恢复(信奥初学者常见问题)

Dev-C++ 编译/运行按钮变灰无法编译?四步配置恢复(信奥初学...

2026-10-03

刚装好的 Dev-C++ 编译和运行按钮是灰色的点不动?根因是安装包不完整、IDE 没识别到编译器配置。本文用纯文字步骤讲清「工具 → 编译选项 → 编译器 → 设定编译器配置」四步恢复法,附判断标准与兜底重装方案。

二分查找的四种写法(关键行注释版)

二分查找的四种写法(关键行注释版)

2026-09-26

二分查找四种经典写法(左闭右闭、左闭右开、通用边界模板、浮点二分),关键行独立注释,附速查表与常见死循环/溢出坑点。

二分查找的四种写法(关键行注释版)

二分查找的四种写法(关键行注释版)

2026-09-26

二分查找四种经典写法(左闭右闭、左闭右开、通用边界模板、浮点二分),关键行独立注释,附速查表与常见死循环/溢出坑点。

二叉树遍历辨析:层序队列 vs 前/中/后序递归

二叉树遍历辨析:层序队列 vs 前/中/后序递归

2026-09-14

判断 queue 实现的层序遍历,并给出改写为前序/中序/后序递归的要点,配四种遍历对比图。

最长比特尼克子序列(LBS)长度 —— inc/dec 双数组 + 峰值合并

最长比特尼克子序列(LBS)长度 —— inc/dec 双数组 +...

2026-09-14

用 inc/dec 双数组 O(n^2) 求最长比特尼克子序列长度,并用示例 a=[1,11,2,10,4,5,2,1] 演示峰值合并,ans=6。

统计二叉树中度为 1 的结点 —— 布尔异或巧判

统计二叉树中度为 1 的结点 —— 布尔异或巧判

2026-09-14

用 (left!=null) != (right!=null) 异或判断度为 1 的结点,并通过一棵示例树推导出 cout << count 输出 0。

单源最短路的 O(n²) 实现 —— Dijkstra 朴素版

单源最短路的 O(n²) 实现 —— Dijkstra 朴素版

2026-09-14

通过邻接矩阵代码判断 Dijkstra 朴素版,并解释“选最小、松弛、以及常考的 if(u==-1) break 守卫”。

归并排序怎么数逆序对?—— 合并时 count += mid - i + 1 的由来

归并排序怎么数逆序对?—— 合并时 count += mid - ...

2026-09-13

归并排序求逆序对:合并阶段 a[i]>a[j] 时 count += mid - i + 1,因为左边剩余全部元素都与 a[j] 构成逆序对。附合并阶段图解、选项逐项排除、复杂度与溢出提醒,并备注来源链接。

快速选择第 k 大:else 分支该往哪边递归?

快速选择第 k 大:else 分支该往哪边递归?

2026-09-13

快速选择算法求第 k 大:else 分支应返回 quickSelect(a, i+1, right, k),去右半边继续找,k 保持不变。附划分过程图解、三种递归情况、选项逐项排除与 CSP 考点总结。

并查集的 find 那行空填什么?—— 路径压缩把长链压成一层

并查集的 find 那行空填什么?—— 路径压缩把长链压成一层

2026-09-13

并查集 find 程序填空:横线填 find(parent[x]),即路径压缩。附压缩前后结构对比图(长链变星形)、选项逐项排除、按秩合并配套代码、复杂度表格与 CSP 考点总结。