- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法导论（Python版本）（第9章）
1. 选择排序import randomdef PARTION(A, p, r): x = A[r] i = p - 1 for j in range(p, r): if A[j] <= x: i += 1 A[i], A[j] = A[j], A[i] A[i+1], A[r] = A...
2018-09-11 15:47:20
347
原创 算法导论（Python版本）（第7章）
1. 快速排序import randomdef PARTION(A, p, r): x = A[r] i = p - 1 for j in range(p, r): if A[j] <= x: i += 1 A[i], A[j] = A[j], A[i] A[i+1], A[r] = A...
2018-09-11 15:13:44
199
原创 算法导论（Python版本）（第8章）
1. 桶排序def INSERTION_SORT(A): for j in range(1, len(A)): key = A[j] i = j - 1 while i >= 0 and A[i] > key: A[i+1] = A[i] i -= 1 A[i+...
2018-09-11 11:15:10
202
原创 算法导论（Python版本）（第15章）
1. 自顶向下递归实现动态规划（切钢条问题）'''p 表示对应长度的钢条价格n表示可分割的总长度'''def CUT_ROD(p, n): if n == 0: return 0 q = float('-inf') for i in range(n): q = max(q, p[i] + CUT_ROD(p, n-i-1)) ...
2018-09-08 14:45:37
438
转载 CNN for NLP
引自：http://www.wildml.com/2015/11/understanding-convolutional-neural-networks-for-nlp/
2018-08-31 14:22:37
119
转载 Python学习
1. 有了__init__方法，在创建实例的时候，就不能传入空的参数了，必须传入与__init__方法匹配的参数，但self不需要传，Python解释器自己会把实例变量传进去。2. 和普通的函数相比，在类中定义的函数只有一点不同，就是第一个参数永远是实例变量self，并且，调用时，不用传递该参数。除此之外，类的方法和普通函数没有什么区别，所以，你仍然可以用默认参数、可变参数、关键字参数和命名关...
2018-08-11 17:29:32
118
原创 算法导论（Python版本）（第6章）
1. 维护最大堆（章节6.2）import mathdef parent(i): return math.floor(i/2)def left(i): return 2 * idef right(i): return 2 * i + 1def max_heapify(A, i): l = left(i) r = right(i)...
2018-08-11 11:01:03
271
原创 算法导论（Python版本）（前5章）
1. 插入排序（章节2.1）def insertion_sort(A): for i in range(1, len(A)): key = A[i] while i > 0 and key < A[i-1]: //遍历前序元素，并和当前key进行比较如果比key大则将该元素后移 A[i] = A[i-1] ...
2018-08-08 14:52:48
1819
原创 算法题目 (Python版本)
1. n个扇形m个颜色着色相邻扇形颜色不相同问题（Python）import numpy as npdef colornum(n, m): if n == 0: return 0 elif n == 1: return m elif n == 2: return m * (m-1) else: ...
2018-08-08 09:18:01
273
原创 数据结构（Python版本）
代码1.14 基于动态规划策略计算Fibonacci数def fib1( n ): f = 1 //初始化：fib(1) g = 0 //初始化：fib(1) while n > 0: n -= 1 g += f f = g - f return g//显示前十位Fibonacci数for i i...
2018-08-07 15:08:42
5452
原创 KNN算法
算法的计算步骤：1、 算距离：给定测试对象，计算它与训练集中的每个对象的距离；2、找邻居：圈定距离最近的k个训练对象，作为测试对象的近邻；3、做分类：根据这k个近邻归属的主要类别，来对测试对象分类。 ...
2018-08-06 20:49:47
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人