摘要:4. Neural Networks (part one) Content: 4. Neural Networks (part one) 4.1 Non-linear Classification. 4.2 Neural Model(神经元模型) 4.3 Forward Propagation 4. 阅读全文
posted @ 2016-04-05 23:56 llhthinker 阅读(10775) 评论(3) 推荐(3) 编辑
摘要:3. Bayesian statistics and Regularization Content 3. Bayesian statistics and Regularization. 3.1 Underfitting and overfitting. 3.2 Bayesian statistics 阅读全文
posted @ 2016-04-04 00:22 llhthinker 阅读(4153) 评论(0) 推荐(0) 编辑
摘要:0-1整数规划与隐枚举法-感受剪枝的魅力 整数规划是线性规划的特殊情况,即当约束条件是变量为整数时,线性规划就变成了整数规划。若要求所有变量都为整数,即为纯整数规划;若允许存在一部分变量不一定为整数,则称为混合整数规划。而本文要讨论的0-1整数规划则是纯整数规划的特殊情况,即所有变量要么等于0,要么 阅读全文
posted @ 2016-04-01 20:25 llhthinker 阅读(8203) 评论(0) 推荐(1) 编辑
摘要:Content: 2 Logistic Regression. 2.1 Classification. 2.2 Hypothesis representation. 2.2.1 Interpreting hypothesis output. 2.3 Decision boundary. 2.3.1 阅读全文
posted @ 2016-03-28 19:25 llhthinker 阅读(4665) 评论(0) 推荐(2) 编辑
摘要:Content: 1. Linear Regression 1.1 Linear Regression with one variable 1.1.1 Gradient descent algorithm 1.2 Linear Regression with multiple variable 1. 阅读全文
posted @ 2016-03-06 21:53 llhthinker 阅读(10589) 评论(2) 推荐(2) 编辑
摘要:在上一篇博客判断有向图是否有圈中从递归的角度简单感性的介绍了如何修改深度优先搜索来判断一个有向图是否有圈。事实上, 它的实质是利用了深度优先生成树(depth-first spanning tree)的性质。那么什么是深度优先生成树?顾名思义,这颗树由深度优先搜索而生成的,由于无向图与有向图的深度优... 阅读全文
posted @ 2015-11-11 01:13 llhthinker 阅读(23460) 评论(1) 推荐(6) 编辑
摘要:1. 拓扑排序拓扑排序是对有向无圈图的顶点的一种排序:如果存在一条vi到vj的路径,则vj排在vi后面(因为只要满足这个特性就是拓扑序列,所以它不一定是唯一的)。比如在众多的大学课程中,有些课有先修课,我们可以将其抽象为拓扑排序,有向边(v, w)表明课程v必须安排在w之前,否则课程w就无法进行。我... 阅读全文
posted @ 2015-11-06 17:55 llhthinker 阅读(3845) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2488A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:36695Accepted:12462DescriptionBackgroundThe... 阅读全文
posted @ 2015-10-30 23:49 llhthinker 阅读(4134) 评论(0) 推荐(1) 编辑
摘要:通常来说,要实现循环双向链表,每个节点需要有两个链域:前驱和后继。现在的问题是:如何设计一种环形表,使表的每个结点只包含一个链域而又能够有效地对其进行两个方向的查找。本文将给出一种实现方式。首先,在给出之前,需要先了解一种有趣的运算,那就是异或运算。异或运算的真值表如下:ABA^B000011101... 阅读全文
posted @ 2015-10-24 21:05 llhthinker 阅读(1627) 评论(0) 推荐(2) 编辑
摘要:之前已经介绍了二叉树的四种遍历(如果不熟悉请戳我),下面介绍一些二叉树的建立方式。首先需要明确的是,由于二叉树的定义是递归的,所以用递归的思想建立二叉树是很自然的想法。1. 交互式问答方式这种方式是最直接的方式,就是先询问用户根节点是谁,然后每次都询问用户某个节点的左孩子是谁,右孩子是谁。代码如下(... 阅读全文
posted @ 2015-10-24 12:56 llhthinker 阅读(31187) 评论(0) 推荐(10) 编辑
摘要:深度优先搜索(depth-first search)是对先序遍历(preorder traversal)的推广。”深度优先搜索“,顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口,迷宫中的路每一个拐点有一盏灯是亮着的,你的任务是将所有灯熄灭,按照DFS的做法如下:1. 熄灭你当前所在的拐... 阅读全文
posted @ 2015-09-28 23:06 llhthinker 阅读(3893) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1979深度优先搜索非递归写法#include #include using namespace std;const int MAX_W = 25, MAX_H = 25;char Map[MAX_W][MAX_H+1];int W, H... 阅读全文
posted @ 2015-09-28 21:18 llhthinker 阅读(941) 评论(2) 推荐(0) 编辑
摘要:题目来源:http://pta.patest.cn/pta/test/18/exam/4/question/625This time let us consider the situation in the movie "Live and Let Die" in which James Bond, ... 阅读全文
posted @ 2015-09-28 21:12 llhthinker 阅读(1035) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://pta.patest.cn/pta/test/18/exam/4/question/624给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式... 阅读全文
posted @ 2015-09-28 21:09 llhthinker 阅读(1687) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://poj.org/problem?id=2386题目大意: 计算出相连的'W'有多少块所需算法: 深度优先搜索(DFS)主要思路: 从任意的W开始,不停地把邻接的8个点用'.'代替。一次DFS后与一开始的W连接的所有W就被换成了'.',计数加1,继续DFS直到图中无W。算法复... 阅读全文
posted @ 2015-09-28 19:09 llhthinker 阅读(1720) 评论(0) 推荐(2) 编辑
TOP