面试
张喵喵是小仙女
这个作者很懒,什么都没留下…
展开
-
python-归并排序
# 归并排序'''归并排序采用分而治之的原理:1.将一个序列从中间位置分成两个序列2.再将两个子序列按照第一步继续二分下去3.直到所有子序列的长度都为1,也就是不可以再二分为止,这时候再两两合并成一个有序序列'''def merge(a, b): c = [] h = j = 0 while j < len(a) and h < len(b):...原创 2019-08-08 16:41:16 · 136 阅读 · 0 评论 -
python-获取excel数据
import xlrdclass ExcelUtil(): def __init__(self, excel_path=None, index=None): if excel_path == None: excel_path = '/Users/zhangnana3/Desktop/Learning/Config/casedata.xls'...原创 2019-08-08 16:44:26 · 216 阅读 · 0 评论 -
python-合并两个有序列表
# 将两个排好序的列表合并def merge(list1, list2): list3 = [] while len(list1) > 0 and len(list2) > 0: if list1[0] < list2[0]: list3.append(list1[0]) del list1[0]...原创 2019-08-08 16:40:15 · 2048 阅读 · 0 评论 -
python-统计文件中单词出现的频率个数
def count_word(): count = {} with open('test.txt',) as f: lines = f.readlines() for line in lines: word = line.strip().split(' ')[0] print(word) if word in...原创 2019-08-08 16:38:49 · 4830 阅读 · 5 评论 -
python-判断括号是否匹配
BRACKET = {'}': '{', ')': '(', ']': '['}BRACKET_L, BRACKET_R = BRACKET.values(), BRACKET.keys()def Check_bracket(s): arr = [] for c in s: if c in BRACKET_L: # 左括号入栈 ...原创 2019-08-08 16:36:59 · 7130 阅读 · 2 评论 -
python-快速排序
def Partitions(list, low, high): left = low right = high base = list[low] while left < right: while list[left] <= base: left = left + 1 while list[ri...原创 2019-08-08 16:42:04 · 104 阅读 · 0 评论