程序能转,但是超时了,真是悲剧
先记录一下
这个程序我在BUPT ACM上提交了9次,直到最后一次才成功,而且是网上看的别人的,惭愧==!
看来程序的超时不在于输入输出的超时,对于这个程序来说是算法的选择。
我只考虑了需要查找的值特别少的情况,但是对于大量的查找来说,查找算法是更重要的。我的查找属于一个一个的对比,数量小的时候无所谓了,但是当遇到了大量数据就傻逼了。
下面这个是我的程序中的另一个版本,将动态数组改成二维数组了。
最后这个是网上看的别人的,用到了ELF hash和qsort 学习
哈希+二分法
学了数据结构就要用,程序的分类 1.普通的小程序 2. 字符串程序 3. 需要数据结构和算法的程序(需要效率的)4. 需要数据结构和算法的程序(需要效率的)