码学堂 | 数据结构与算法

1 概论

2 线性结构

2.1 顺序表

2.1.1 P1044 统计单词数正确: 208 提交: 772 比率: 26.94 %
2.1.2 P1045 大整数加法正确: 1134 提交: 3125 比率: 36.29 %
2.1.3 P1176 输出NN乘法表正确: 427 提交: 2119 比率: 20.15 %
2.1.4 P1180 统计数字正确: 347 提交: 1497 比率: 23.18 %
2.1.5 P7345 反向输出正确: 134 提交: 1634 比率: 8.2 %
2.1.6 P9175 统计字符串中子串出现的次数和位置正确: 0 提交: 31 比率: 0 %

2.5 综合

2.5.1 P1042 最高分数与最低分数正确: 875 提交: 3373 比率: 25.94 %
2.5.2 P1046 十六进制数转十进制数正确: 232 提交: 676 比率: 34.32 %
2.5.3 P1047 十进制转十六进制数正确: 229 提交: 778 比率: 29.43 %
2.5.4 P1048 计算一个整数的各数位上的数字之和正确: 438 提交: 1242 比率: 35.27 %
2.5.5 P1169 特征值处理正确: 219 提交: 982 比率: 22.3 %

3 数组和广义表

4 树和二叉树

5 图

6 查找

7 排序

7.3 插入排序

7.3.1 P1043 直接插入排序正确: 207 提交: 1533 比率: 13.5 %

8 经典算法

8.1 贪心算法

8.1.1 P1486 乒乓球正确: 1 提交: 173 比率: 0.58 %

8.2 分治法

8.2.1 P3892 众数问题正确: 645 提交: 2767 比率: 23.31 %

8.3 动态规划

8.3.1 P3534 [POJ1163] The Triangle 正确: 165 提交: 359 比率: 45.96 %
8.3.2 P3536 Longest Ordered Subsequence 正确: 181 提交: 477 比率: 37.95 %

9 其他

9.1 几何问题

9.1.1 P1050 Union of Rectangles 正确: 10 提交: 36 比率: 27.78 %

9.2 数论问题

9.2.1 P1049 Brutus, Frutus and partitions 正确: 0 提交: 52 比率: 0 %
9.2.2 P1173 古典问题正确: 150 提交: 1447 比率: 10.37 %