01 2021 档案

算法入门（七）排序-（牛逼三人组）quick_sort
摘要：def partition(li, left, right): """ 取出列表最左边的点作为基点， 从列表右边开始遍历列表，如果li[right]>= tmp不成立， 此时li[right] < tmp,将li[right] 赋值给li[left] ，依次循环 """ tmp = li[left] 阅读全文
posted @ 2021-01-18 11:11 traurig 阅读(113) 评论(0) 推荐(0)
算法入门（六）排序-insert_sort
摘要：def insert_sort(li): for i in range(1, len(li)): # 表示摸到的牌的下标 tmp = li[i] j = i - 1 # 指的是手里的牌的下标 while j >= 0 and li[j] > tmp: li[j+1] = li[j] j -= 1 l 阅读全文
posted @ 2021-01-18 01:08 traurig 阅读(61) 评论(0) 推荐(0)
算法入门（五）排序-selece_sor
摘要：def select_sort_simple(li): li_new = [] for i in range(len(li)): min_val = min(li) li_new.append(min_val) li.remove(min_val) return li_new def select_ 阅读全文
posted @ 2021-01-18 00:12 traurig 阅读(54) 评论(0) 推荐(0)
算法入门（三）列表排序-binary_search
摘要：def binary_search(li, val): left = 0 right = len(li) - 1 while left <= right: # 候选区有值 mid = (right + left) // 2 if li[mid] == val: return mid elif li[ 阅读全文
posted @ 2021-01-17 12:21 traurig 阅读(100) 评论(0) 推荐(0)
算法入门（四）排序-bubble_sort
摘要：def bubble_sort(li): # O(n²) for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[j] # 阅读全文
posted @ 2021-01-17 12:17 traurig 阅读(91) 评论(0) 推荐(0)
算法入门（二）列表查找 - Liner Search
摘要：def linear_search(li, val): # O(n) for ind, v in enumerate(li): if v == val: return ind else: return None 阅读全文
posted @ 2021-01-17 11:48 traurig 阅读(99) 评论(0) 推荐(0)
算法入门（一）递归
摘要：def hanoi(n, a, b, c): """ 汉诺塔问题： 1.将n-1个盘子从a移动到c 2.将a剩下的一个盘子从a移动到c 3，将n-1个盘子从b经过a移动到c """ if n > 0: hanoi(n - 1, a, c, b) print("moving from %s to %s 阅读全文
posted @ 2021-01-17 11:27 traurig 阅读(80) 评论(0) 推荐(0)
MySQL 连接失败
摘要：OperationalError: (2003, "Can't connect to MySQL server on '10.9.30.190' (timed out)") （IP地址为远程连接数据库的地址） 环境为在本地桥接了两台虚拟机，用一台连接另一台报错，测试了ping 命令 ping不通 后 阅读全文
posted @ 2021-01-11 17:42 traurig 阅读(151) 评论(0) 推荐(0)