摘要： 快速排序 #include <stdio.h> void swap(int* a,int* b) { int temp=*a; *a=*b; *b=temp; } int partition(int arr[],int low,int high) { int pivot = arr[high]; i 阅读全文

摘要： 1. 引言：为什么需要自动对比输出文件？ 痛点场景： 在 OI/ACM 等编程竞赛平台刷题时，测试用例的输出可能非常长（比如 1000+ 行）。 手动逐行比对不仅效率低，还容易漏看错误（比如一个空格、换行符或数字差 1）。 解决方案： 写一个脚本自动对比两个文件（你的输出 vs 标准答案），并高亮显 阅读全文

摘要： 维比特算法（viterbi algorithm）算法可用于求解篱笆图（lattice，离散数学中的格）的最短路径问题。 算法的思路与多段图是类似的，将一个格分为多组的节点，图的节点按列组织，每列的节点数量可以不一样，每一列的节点只能和相邻列的节点相连，不能跨列相连，节点之间有着不同的距离，之后逐层迭 阅读全文