07 2018 档案
摘要：[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1], [1, 6, 15, 20, 15, 6, 1], [1, 7, 21, 35, 35, 21, 7, 1], [1, 8, 28, 56, 70, 56, 28, 8, 1], [1, 9, 36, 84, 126, 126, 84, 36,...
阅读全文
摘要：# 博客转自https://blog.csdn.net/weixin_39561100/article/details/80879211 主要是将《机器学习实战》中的算法实现一遍，后续会慢慢更新...... 决策树ID3分类的实现：https://github.com/ZhangXiangCHN/D
阅读全文
摘要：二分查找 每次能够排除掉一半的数据，查找的效率非常高，但是局限性比较大。 必须是有序序列才可以使用二分查找。 1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left lis[mid]: #如果查询数字比中间数字大，那么去二分后的右边找 ...
阅读全文
摘要：from random import Random def quick_sort(arr): if len(arr) > 1: qsort(arr, 0, len(arr) - 1) def qsort(arr, start, end): base = arr[start] pl = start pr = end whi...
阅读全文
摘要：l = [1, 4, 5, 2, 9, 7, 3] for i in range(len(l)-1): for j in range(len(l)-1-i): #我们每循环一次都会将最大的数推到最右边，所以需要将最右边排好的数拿走 if l[j] > l[j+1]:#前一个数与后一个数依次比较，直到将最大的数推到右边 l[j], l[j+1] = ...
阅读全文
摘要：先来安利一下：字典的键必须是可哈希的。（通俗理解就是不可变的，比如，int,str,tuple.因为这样就可以将你这个键固定好，查的时候很快！） 1.字典的增加 1）赋值操作 D[key] = value 2）setdefault() def setdefault(self, k, d=None): # real signature unknow...
阅读全文
摘要：一、列表 需要安利一下：列表和字符串数是不一样的.进行操作时列表可以发生改变，而字符串不可以，所以直接在原来的对象上操作。 1.列表的增加 def append(self, p_object): # real signature unknown; restored from __doc__ """ L.append(object) -> None ...
阅读全文
摘要：回文数的概念：即是给定一个数，这个数顺读和逆读都是一样的。例如：121，1221，a,aa是回文数，123，1231不是回文数。 while 1: String = input('请先输入一个字符串：') Len = len(String) count = 0 #控制循环 flag = 1 #一个标
阅读全文
摘要：安利一句话：字符串是不可变的对象，所以任何操作对原字符串是不改变的！ 1.字符串的切割 def split(self, sep=None, maxsplit=-1): # real signature unknown; restored from __doc__ """ S.split(sep=None, maxsplit=-1) -> list...
阅读全文
摘要：not and or (逻辑表达式) 首先要做一些准备知识： 1，优先级:逻辑型 < 测试型 < 关系型 < 算数型 2，逻辑型优先级:or < and < not 3，在python中，0，‘’，[],{},(),set(),None 为假(False),其余任何东西都为真(True). 接下来就
阅读全文
