- 博客(12)
- 收藏
- 关注
RSS订阅原创 关于顺序表-SDUT OJ 3329 +α
Problem Description已知顺序表 A 与 B 是两个有序的顺序表，其中存放的数据元素皆为普通整型，将 A 与 B 表归并为 C 表，要求 C 表包含了 A、B 表里所有元素，并且 C 表仍然保持有序。Input输入分为三行： 第一行输入 m、n（1<=m,n<=10000）的值，即为表 A、B 的元素个数； 第二行输入 m 个有序的整数，即为表 A 的每一个元素； 第三行输入
2017-07-26 20:56:35
319
原创 170411 VJ题解（4）（ZOJ - 3878）
映射，建两个字符数组，按照相同键位顺序存储所有字符。输入字符串后，利用两层循环依次转换各个字符，最后输出转换后的字符串。
2017-04-15 20:44:20
359
原创 170411 VJ题解（2）（ZOJ - 3875）
本题考察结构体的应用。将所输入的菜名及其价格按价格从低到高排列，利用C语言中整数除法向下取整的特性，取每种菜的第 N/2+1 道菜，最后输出三道菜的总价及各自的名称。
2017-04-15 20:06:52
327
原创 170411 VJ题解（1）（ZOJ - 3869）
题目类似于“最佳候选人”，属于结构体的应用。用结构体将各候选人的编号与票数对应存储再按票数进行排序，之后再将第一名与第二名的得票数进行比较，若相同则输出“Nobody”，否则直接输出第一名
2017-04-15 19:50:11
312
转载 KMP探索
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 移动位数 = 已匹配的字符数 - 对应的部分匹配值 “部分匹配值”就是“前缀”和“后缀”的最长的共有元素的长度。 “前缀”指除了最后一个字符以外，一个字符串的全部头部组合；“后缀”指除了第一个字符以外
2017-02-06 21:27:31
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人