摘要:
Building your Recurrent Neural Network - Step by Step Welcome to Course 5's first assignment! In this assignment, you will implement your first Recurr 阅读全文
摘要:
command+空格 打开Spotlight command+m 最小化当前窗口 control+command+f 最大化当前窗口 command+q 退出当前程序 shift+delete 删除文件至废纸篓 shift+command+delete 彻底删除废纸篓中所有文件 command+c 阅读全文
摘要:
1. Prim算法 1.1 概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷 阅读全文
摘要:
1. Dijkstra算法 1.1 定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如 阅读全文
摘要:
1. 主定理 1.1 主定理介绍 1.2 不能使用主定理的情况 (1)T(n)不是单调函数,(e.g. T(n) = sinx) (2)f(n)不是多项式函数 (e.g. T(n) = T(n/2) + 2n) (3)b不能表示为一个常量(e.g. T(n) = 2T(√n)) 1.3 举例说明 ( 阅读全文
摘要:
因为是连通图,所以从任意一点出发,一定可以通过一遍深度优先遍历就能走过所有的点和边,就可以利用这个性质来很容易的通过DFS判断图是否为连通图 下面是具体算法: 阅读全文
摘要:
1. 问题描述 设有n个物体和一个背包,物体i的重量为wi价值为pi ,背包的载荷为M, 若将物体i(1<= i <=n)装入背包,则有价值为pi . 目标是找到一个方案, 使得能放入背包的物体总价值最高. 设N=3, W=(16,15,15), P=(45,25,25), C=30(背包容量) 2 阅读全文
摘要:
1. 定义ndarray和matrix 看看输出他们会不会有什么区别 2. ndarray可以是任意维数,matrix只能是2维 3. 乘法 3.1 ndarray 3.1.1 叉乘 3.1.2 普通乘法 3.2 matrix 3.2.1 叉乘 3.2.2 普通乘法 那么ndarray和matrix 阅读全文
摘要:
1. 两个常用的函数 1.1 np.nonzero() np.nonzero()函数返回数组中不为False(0)的元素对应的索引 1.2 np.isnan() np.isnan()函数判断一个数组各个元素是否为nan,并返回相同维度对应的bool数组 类似的还有np.~isnan()函数,顾名思义 阅读全文
摘要:
1.冒号的用法 1.1 一个冒号 这里的i指起始位置,默认为0;j是终止位置,默认为len(a),在取出数组中的值时就会从数组下标i(包括)一直取到下标j(不包括j) 在一个冒号的情况下若出现负数则代表倒数某个位置 这里就是从下标i取到倒数第j个下标之前(不包括倒数第j个下标位置的元素) 1.2 两 阅读全文