weixin_37289816的博客

转载 Lecture 21 Parallel Algorithms II

转载 Lecture 20 Parallel Algorithms I

转载 Lecture 19 Shortest Paths III

转载 Lecture 18 Shortest Paths II

转载 06 MapReduce工作机制

MapReduce作业的执行流程错误处理机制作业调度机制Shuffle和排序任务执行

转载 TF02 入门

计算模型——图数据模型——张量运行模型——会话TensorFlow计算模型——计算图计算图是TF中最基本的一个概念，TF中的所有计算都会被转化为计算图上的结点。TF是一个通过计算图的形式来表述计算的编程系统。TF中的每一个计算都是计算图上的一个节点，节点之间的边描述了计算之间的依赖关系。TensorBoard是TensorFlow的可视化工具。Tenso

转载 TF01 简介

总览如何从实体中提取特征，对于很多传统机器学习算法的性能有巨大影响。一旦解决了数据表达和特征提取，很多人工智能任务也就解决了90%。对许多机器学习算法来说，特征提取不是一件简单的事情。深度学习解决的核心问题之一就是自动的将简单的特征组合成更加复杂的特征，并使用这些组合特征解决问题。传统算法：输入--人工特征提取--权重学习--预测深度学习：输入--基础特征提取--多

转载 Lecture 17 Shortest Paths I

转载 Lecture 16 Minimum Spanning Trees

转载 Lecture 15 Dynamic Programming

转载 Lecture 14 Competive Analysis

原创 Lecture 13 Amortized Analysis

转载 Lecture 12 Skip Lists [Pugh 1989]

---simple efficient dynamic randomized search structure---others: Treap[1993]  RB-Trees  B-Trees---O(logn) in expectation with high probability.Starting form scratch:(sorted) linked list

转载 Lecture 11 Augmenting Data Structures

Take the basic data structure and add new operations on it.Dynamic order statistics:OS-Select(i)--returns ith smallest item in dynamic set.OS-Rank(x)--returns rank of x in sorted order.I

转载 Lecture 10 Balanced Search Trees

Search tree data structure maintaining dynamic set of n elements using tree of height O(logn).Examples:    >AVL trees    >2-3 trees    >2-3-4 trees    >B-trees    >Red-black trees    >Sk

转载 Lecture 9 Random built Binary Search Trees BSTs

Random built Binary Search Trees  BSTs   E[hight] near 3lognQuick Sort?Relation to Quick Sort:BST sort & Quick sort make same comparisons but in a different order

转载 Lecture 8 Hashing II

Weakness of hashing:For any choice of hash function, exists bad set of keys that all hash to same slot.Idea:Choose hash function at random, independently from keys. Universal hashing:Define:...

转载 Lecture 7 Hashing Table I

Hash|---Hash function:  Division, Multiplication|---Collision:  Chaining, Open addressing(Linear,Double hasing)  Symbol-table problem:Table S holding n recordspointer --> key|satelite...

转载 Lecture 6 Order Statistics

Given n elements in array, find kth smallest element (element of rank k)Worst-case linear time order statistics --by Blum, Floyd, Pratt, Rivest, Tarjan--idea:

转载 Lecture 5 Sorting Algorithm

How fast can we sort? Depends on the computational model of what you can do with the elements.Comparison sorting model:Only use comparisons to determine the relative order of element

转载 Lecture 4 Quick Sort and Randomized Quick Sort

Quick Sort--Divide and Conquer--Sorts “in place”--Very practical with tuningDivide and Conquer:1.Divide: Partition array into 2 sub-arrays around pivot x such that elements in lower sub-

转载 Lecture 3 Divide and Conquer

1.Divide the problem(instance) into one or more sub-problem;2.Conquer each sub-problem recursively;3.Combine solutions.

转载 Lecture 2 Asymptotic Notation

转载 Lecture 1 Analysis of Algorithms

Analysis of AlgorithmsThe theoretical study of computer programperformance and resource usage.Performance: timeResource: communication, RAM memory or disk memory and so on. What's more

原创 09 类的继承

继承一个类class Person(object): def __init__(self, name, gender): self.name = name self.gender = genderclass Student(Person): def __init__(self, name, gender, score):...

原创 08 面向对象编程

1 介绍面向对象编程是一种程序设计范式把程序看做不同对象的相互调用，对现实世界建立对象模型。面向对象编程的基本思想：类和实例：类用于定义抽象类型实例根据类的定义被创建出来2 定义类并创建实例类通过class关键字定义，类名以大写字母开头，紧接着是（object)，表示该类是从哪个类继承下来的。class Person(object): pa...

原创 07 模块

模块和包的概念等同于java中的Package模块名=文件名（无后缀）在文件系統中，包就是文件夾，模块就是xxx.py文件每层包下面都有__init__.py文件导入模块>>> import math>>> math.pow(2, 0.5)>>> math.pi精确导入函数、变量>...

原创 06 函数式編程

1 函数式编程简介函数：function函数式：functional 一种编程范式特点：把计算视为函数而非指令纯函数式编程：不需要变量，没有副作用，测试简单支持高阶函数，代码简洁Python支持的函数式編程：不是纯函数式編程：允许有变量支持高阶函数：函数也可以作为变量传入支持闭包：有了闭包就能返回函数有限度的支持匿名函数变量可以指向...

原创 05 切片、迭代、列表生成

切片>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']>>> L[0:3] #取前3个元素>>> L[:3]>>> L[1:3]>>> L[:]>>> L[::2] #第三个参数表示每2个元素取一个元素，也就是隔一个取一个['...

转载 04 函數

內置函數Python內置了很多有用的函數，可以直接調用。要調用一個函數，需要知道函數的名稱和參數。可以直接從Python的官方網站查看文檔：http://docs.python.org/2/library>>> abs(-20)>>> help(abs)>>> cmp(x, y)  #xy,1>>> int('123')>>> int(12.34)>

原创 03 控制語句

if语句if age >= 18 print 'your age is', ageelse print 'teenager'Python代码的缩进规则：具有相同缩进的代码被视为代码块。if age >= 18 print 'adult'elif age >= 6 print 'teenager'elif age...

原创 02 List、Tuple、Dict、Set

List线性表创建List：>>> classmates = ['Michael', 'Bob', 'Tracy']>>> L = ['Michael', 100, True] #可以在list中包含各种类型的数据>>> empty_list = [] #空List按索引访问List：>>...