- 博客(26)
- 收藏
- 关注
RSS订阅原创 算法技巧——打表
打表，是一个信息学专用术语，意指对一些题目，通过打表技巧获得一个有序表或常量表，来执行程序某一部分，优化时间复杂度。这种算法也可用于在对某种题目没有最优解法时，用来得到分数的一种策略。交上去的代码有严格的运行时间限制，但是代码在本地运行时间没有限制，所以可以提交前，先在本地运行，算出所有可能的结果，正式提交代码，开个数组把所有答案存起来，做到直接输出。注意这个技巧只适用于输入的值域不大（如，输入只有一个数，而且范围很小）的问题，否则可能会导致代码过长、MLE、打表需要的时间过长等问题。
2025-05-02 15:32:09
427
原创 TOPSIS法
TOPSIS又叫优劣解距离法，是一种通过计算各方案与理想解和负理想解的距离来进行排序的多准则决策方法。理想解是各指标的最优值，负理想解是各指标的最劣值。
2024-07-13 09:43:57
243
原创 2023年第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组，“日期统计”题解
2023年第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组，“日期统计”题解
2024-04-11 16:05:16
394
1
原创 STL中sort的用法
sort(数组名+n1,数组名+n2);示例：通过改变n1，n2的数值，可以将一个指定区间内的元素进行排序，如：sort(a+2,a+6);//将数组下标为2到5的元素进行排序；注意：区间为左闭右开，即数组下标为[2,6），将第3至第6个元素进行排序。3.自定义排序规则，对任意类型T的数组进行排序对结构体进行排序
2024-03-16 19:43:22
510
1
原创 冒泡排序法——对十个整数从小到大排序
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。运行结果：
2023-11-29 15:06:14
6524
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人