python试题[转]

最新推荐文章于 2021-02-20 02:06:18 发布

转载最新推荐文章于 2021-02-20 02:06:18 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nsnow/archive/2010/04/18/1714658.html

本文介绍了两种数组处理算法：寻找平衡点（数组中某点前后元素和相等的位置）和寻找支配点（数组中出现次数超过一半的元素位置）。通过Python实现并提供示例代码。

转自:http://forum.ubuntu.org.cn/viewtopic.php?t=260613

1.平衡点问题

平衡点：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点
要求：返回任何一个平衡点

2.支配点问题：
支配数：数组中某个元素出现的次数大于数组总数的一半时就成为支配数，其所在位序成为支配点；比如int[] a = {3,3,1,2,3};3为支配数，0，1，4分别为支配点；
要求：返回任何一个支配点

以下给出我想的答案

＃1.平衡点问题

代码

1 # -*- coding: utf-8 -*-
2
3 data = [1, 3, 5, 7, 8, 25, 4, 20]
4
5 def main() :
6
7    dataIndex = []
8    length = len(data)
9    total = sum(data)
10
11    if (length > 2) :
12       tempSum = data[0]
13       for i in range(1, length - 1) :
14          if (tempSum * 2 + data[i] == total) :
15             dataIndex.append(i)
16          tempSum = tempSum + data[i]
17
18    return dataIndex
19
20 if __name__ == "__main__" :
21    print(main())

＃2.支配点问题

代码

1 # -*- coding: utf-8 -*-
2 # 用dictionary实现，key存放所给的数，value为list，存放所给数在数组中的位置
3 # 一个数可能在数组中出现多次
4
5 data = [3, 3, 1, 2, 3]
6
7 def main() :
8    dataIndex = []
9    hashData = {}
10
11    for i in range(0, len(data)) :
12       key = data[i]
13       if (key in hashData) :
14          value = hashData[key]
15          value.append(i)
16       else :
17          value = []
18          value.append(i)
19          hashData[key] = value
20
21    halfLength = int(len(data) / 2)
22    if (len(data) % 2 == 1) :
23       halfLength = halfLength + 1
24
25    for key in hashData :
26       if (len(hashData[key]) >= halfLength) :
27          dataIndex.append(hashData[key])
28
29    return dataIndex
30
31 if __name__ == "__main__" :
32    print(main())

要求算一任意长度字符串中不同的字符以及它的个数

s = "abcdefgabc"
dic = dict.fromkeys(s, 0)
for x in s:
dic[x] += 1
print '\n'.join('%s,%s' % (k, v) for k, v in dic.items())

转载于:https://www.cnblogs.com/nsnow/archive/2010/04/18/1714658.html