编程学习是个漫长、逐渐累加复杂度、综合难度的一门工程。需要自我驱动，督促自己往前走。Python测试开发是本年度重点学习目标。?今天来一个字符串的练习题，重在思路，不断训练自己的思维。 题目：找出字符串中出现次数最多的字符，并输出其出现的位置代码实现：#encoding=UTF-8s = "aaabbbhhiijk"letter_count_dict={}for i
分类：
编程语言 时间：
2017-12-16 21:18:38
阅读次数：
204
题目链接 题意 : 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 分析 : 最大值实际上只要考虑相邻的 i 和 j 就行了，即相邻的a[]数组元素，此时式子的分母永远是 1 ，为什 ...
分类：
其他好文 时间：
2017-12-10 23:00:54
阅读次数：
248
http://acm.ecnu.edu.cn/problem/3451/ 官方题解： 我们可以先考虑字符串有序的情况，比如是 aaabcc，我们只要将字符串右移 3 位，变成 bccaaa，就做完了。那么对于无序的情况，我们可以通过排序让它有序，做完之后再排回去。 显然最多的字母出现次数大于一半的情 ...
分类：
其他好文 时间：
2017-12-10 21:34:59
阅读次数：
146
个人心得：太水了，还是对最短路不太深入了解，无法构建出最短路模板，然后就是读题能力， 这题的关键在于转换为最短路模板，因为DFS我在24组超时了。 假设把从i到j的代价看做是权值，那么就是对权值的确立了，显而易见，权值跟前面出现的Y的个数有关。 权值建立后就可以用最短路了，特意看了下最短路深入了解了 ...
分类：
其他好文 时间：
2017-12-09 21:08:04
阅读次数：
138
题意 : 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和，自然想到构造前缀和数组去进行操作（任意子区间的和都能由某两个前缀和做差得到）。由于这里每个元 ...
分类：
其他好文 时间：
2017-12-09 21:04:02
阅读次数：
140
神tmWA了8发调了20min才发现输出没回车T T... 首先考虑一段什么样的序列才会是N... 显然最长的形式就是斐波那契，前两数之和等于第三数之和，这样就无法组成三角形并且序列最长。可以发现在int范围内斐波那契数列不会超过50个，所以如果这段路径上节点数超过50个直接输出Y，否则把50个数拉 ...
分类：
其他好文 时间：
2017-12-07 20:56:11
阅读次数：
177
题目链接:http://acm.uestc.edu.cn/ /problem/show/1803 Description 绿人无数的绿帽侠决定金盆洗手啦！ 由于绿帽侠后继无人，按照祖祖辈辈的祖训，绿帽侠要把位置传给这个王国里绿帽最少的那个人。 但是，绿帽侠曾记得那个被绿的晚上，而那个人，还在王国里潇 ...
分类：
其他好文 时间：
2017-12-04 19:00:30
阅读次数：
220
题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 ...
分类：
其他好文 时间：
2017-11-27 23:28:52
阅读次数：
179
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 ...
分类：
其他好文 时间：
2017-11-25 18:30:06
阅读次数：
140
一、前言 前两天沈阳重现，经过队友提点，得到3题的成绩，但是看到这题下意识觉得题目错了，最后发现实际上是题目读错了。。。。GG 感觉自己前所未有的愚蠢了。。。。不过题目读对了也是一道思维题，但是很好理解。 二、题意 对于一个无相无环图，要求找出若干边，满足“这些边被至少K个不同的点集在互相联通的时候 ...
分类：
其他好文 时间：
2017-11-06 21:16:55
阅读次数：
204
