码学堂 | 数据结构与算法

1 概论

2 线性结构

2.1 顺序表

2.1.1 P1044 统计单词数正确: 221 提交: 825 比率: 26.79 %
2.1.2 P1045 大整数加法正确: 1665 提交: 4820 比率: 34.54 %
2.1.3 P1176 输出NN乘法表正确: 571 提交: 2402 比率: 23.77 %
2.1.4 P1180 统计数字正确: 414 提交: 1673 比率: 24.75 %
2.1.5 P7345 反向输出正确: 156 提交: 1743 比率: 8.95 %
2.1.6 P9175 统计字符串中子串出现的次数和位置正确: 0 提交: 39 比率: 0 %

2.5 综合

2.5.1 P1042 最高分数与最低分数正确: 1058 提交: 3734 比率: 28.33 %
2.5.2 P1046 十六进制数转十进制数正确: 312 提交: 846 比率: 36.88 %
2.5.3 P1047 十进制转十六进制数正确: 261 提交: 889 比率: 29.36 %
2.5.4 P1048 计算一个整数的各数位上的数字之和正确: 456 提交: 1277 比率: 35.71 %
2.5.5 P1169 特征值处理正确: 219 提交: 992 比率: 22.08 %

3 数组和广义表

4 树和二叉树

5 图

6 查找

7 排序

7.3 插入排序

7.3.1 P1043 直接插入排序正确: 264 提交: 1655 比率: 15.95 %

8 经典算法

8.1 贪心算法

8.1.1 P1486 乒乓球正确: 1 提交: 174 比率: 0.57 %

8.2 分治法

8.2.1 P3892 众数问题正确: 809 提交: 3052 比率: 26.51 %

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 正确: 13 提交: 45 比率: 28.89 %

9.2 数论问题

9.2.1 P1049 Brutus, Frutus and partitions 正确: 0 提交: 60 比率: 0 %
9.2.2 P1173 古典问题正确: 151 提交: 1560 比率: 9.68 %