摘要: 1.题意:第一行一个数字N,表示一共有多少个数字,第二行N个数字,保证其中至少有一个数字出现次数超过一半,任务是求出这个出现最多的数。 2.分析:本题是明显的求众数的问题,常规思路为开一个大数组,在读入数据的同时统计数据出现的次数,最后遍历出众数,显然的提交之后会MLE,因为题面上的数据范围为: 4 阅读全文
posted @ 2017-07-11 17:44 cn_XuYang 阅读(331) 评论(0) 推荐(0) 编辑
摘要: #基于Python2.7 #基于顺序表实现 #发现用Python写题时,没有像写C++时方便的STL可用,不过查阅资料之后发现用class实现也很简洁,不过效率应该不是很高 Python实现栈并使用: Python实现队列并使用: 阅读全文
posted @ 2017-07-11 16:16 cn_XuYang 阅读(262) 评论(0) 推荐(0) 编辑