数据算法
watermelon12138
心有猛虎,细嗅蔷薇
展开
-
牛客算法题的输入写法记录(python版)
情况1输入41 2 33 4 54 5 67 8 9输出1345解释输入: 第一行是一个整数n,意味着接下来有n行输入数据。输出: 每行输入数据对应的一行输出结果。while True: try: n = int(input()) # 拿到第一行的n for _ in range(n): # 接下来的n行输入对应n个输出 # 拿到当前行的输入 input_data = input() # 处理当前行的输入 outpu原创 2020-07-15 18:17:57 · 1460 阅读 · 2 评论 -
无序数组求中位数——小根堆法原理(附python代码)
小根堆法:**[注意这里数组索引从1开始]**定义中位数为一个有序数组(len(array)+1)//2处的元素,“//”代表下取整。我知道中位数的定义分按照数组长度的奇偶性分两种,但是面试官会告诉你这里求的中位数就是有序数组(len(array)+1)//2处的元素。如:1 2 3 4 5 6 7 8 9 的中位数是(9+1)//2 = 51 2 3 4 5 6 7 8 9 10 的中位...原创 2019-04-10 23:24:56 · 1171 阅读 · 0 评论 -
非重复字符串的全排列——python实现
比如 s = ‘abc’,那字符串 s 的全排列结果为“abc”,“abc”,“bac”,“bca”,“cba”,“cab”。(1)代码def string_permutation(s): # 迭代终止条件 if len(s) <= 1: return [s] else: temp_list = [] for i i...原创 2019-07-02 20:34:43 · 926 阅读 · 0 评论