刘硕老师-CSDN博客

原创精通Scrapy网络爬虫-刘硕-专题视频课程

本套视频课程的讲师刘硕是清华大学出版社出版的《精通Scrapy网络爬虫》的作者，该视频课程为此书的配套课程，在书中内容的基础上增加、修改了部分实战案例。《精通Scrapy网络爬虫》以应用为出发点，详细深入地介绍了Python流行框架Scrapy的核心技术及网络爬虫的开发技巧。适合有一定Python语言基础，想学习编写复杂网络爬虫的程序员及网络爬虫工程师使用。...

2018-01-17 10:38:26 1161 1

原创 [硕.Love Python] 高斯N皇后问题(回溯法)

八皇后问题是高斯于1950年提出的，这是一个典型的回溯算法的问题。八皇后问题的大意如下：国际象棋的棋盘是8行8列共64个单元格，在棋盘上摆件八个皇后，使其不能互相攻击，也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。问总共有多少种摆放方法，每一种摆放方式是怎样的。目前，数学上可以证明八皇后问题总共有92种解。 # 递归版本 def nQueens(n, x=0, *s

2017-02-20 09:26:39 1335

原创 [硕.Love Python] FibonacciHeap(F堆 & 斐波那契堆)

class Node(object): __slots__ = [ 'data', 'child', 'left', 'right', 'degree', 'parent', 'childCut', ] def __init__(self, data): self.data = data

2017-02-17 08:29:31 370

原创 [硕.Love Python] BinomialHeap(B堆 & 二项堆)

class Node(object): def __init__(self, data): self.data = data self.child = None self.left = None self.right = None self.degree = 0 def __str

2017-02-16 08:30:49 455

原创 [硕.Love Python] RadixSort(基数排序)

def radixSort(a, n): rl = [[] for _ in xrange(10)] for i in xrange(n): t = 10 ** i for j in xrange(len(a)): rl[a[j] / t % 10].append(a[j]) k = 0

2017-02-14 08:35:19 520

原创 [硕.Love Python] InsertionSort(插入排序)

def insertionSort(a): for i in xrange(1, len(a)): t = a[i] for j in xrange(i, 0, -1): if a[j-1] break a[j] = a[j-1] else:

2017-02-13 08:21:08 295

原创 [硕.Love Python] HeapSort(堆排序)

def adjust(a, root, n): k = a[root-1] c = root * 2 while c if c + 1 a[c-1]: c += 1 if a[c-1] break a[c/2-1] = a[c-1]

2017-02-10 08:33:36 324

原创 [硕.Love Python] QuickSort(快速排序)

def partition(a, i, j): k = -1 while True: while k * (a[i] - a[j]) >= 0: if i == j: return i j += k a[i], a[j] = a[j], a[i]

2017-02-09 09:13:29 274

原创 [硕.Love Python] MergeSort(归并排序)

def merge(s, d, i, m, n): # merge [i, m) [m, n) j, k = m, i while i if s[i] d[k] = s[i] i += 1 else: d[k] = s[j]

2017-02-08 08:25:02 379

原创 [硕.Love Python] BinarySearchTree(二叉搜索树)

class Node(object): __slots__ = ['left', 'right', 'data'] def __init__(self, data, left=None, right=None): self.data = data self.left = left self.ri

2017-02-07 10:34:59 1001

原创 [硕.Love Python] Heap(堆)

class MinHeap(object): def __init__(self, iterable=()): self.array = [None] self.array.extend(iterable) self.build() def build(self): a,

2017-02-07 10:30:46 435

原创如何学习Python?

Python上手很容易, 基本有其他语言编程经验的人可以在1周内学会Python最基本的内容. 它们包括: 1.常用内置类型(int, float, bool, bytes, str, list, dict, set)的使用. 2.分支if-else 循环while 迭代for的语法. 3.def定义函数, 调用函数. 你再花1周学习些: 1.类 2.

2017-02-07 10:26:52 6421 1