- 博客(131)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 连通域染色，two-pass算法的并查集实现
two-pass是一种找连通域的算法，只要对图做两次遍历，就能够对相同连通域内的点打上相同的label。该图为4-邻域上的two-pass第一遍： 对每个点打上min(labeln(x,y))min(label_{n(x,y)})，即其邻域中点的最小的label；如果发现邻域中出现了不同的label，把这些label放到并一个集合SiS_{i}中去，即使得同一个连通域CiC_i的label在同一个
2017-12-16 10:11:43
7893
9
原创 Proof of Conditional Independence 条件独立的证明和等式推导
条件独立，即在贝叶斯网的同父结构中：若父节点取值确定了，那么子节点相互之间满足条件独立；若父节点取值未确定，那么子节点之间不独立。即Z=z1时，P(X|Z=z1)=P(X|Y,Z=z1)。如果等式1: P(X|YZ)=P(X|Z)成立，即Y是什么，都不会影响X的belief(信念)。那么X，Y相互独立。举例个日常的例子，什么是不确定父节点的情况，什么是确定父节点的情况。不知道父亲结点：发生了一起命
2017-12-01 23:28:54
4655
1
原创 Conditional mutual information 条件互信息
主要参考wiki， 另外参考下面博客的联合熵部分的感性理解，对联合熵的描述非常形象生动。 http://blog.csdn.net/pipisorry/article/details/51695283首先理解信息（I）的定义 I 是衡量信息w的量，只和w发生的概率P(w)有关，认为I(w)=f(P(w))I(w)=f(P(w))。 并且满足公式 I(A,B)=I(A)+I(B)P(A,B)
2017-12-01 04:34:21
13069
1
原创 主成份分析图解
随机生成原始数据分布，共计300个点，服从正态分布。为了便于区分X方向和Y方向。使X方向服从均值为50，标准差为50的正态分布，Y方向服从均值为0，标准差为100的正态分布。 手动旋转θ=45\theta=45度。先构建旋转矩阵rot，可以在wiki中找到rot矩阵的定义 rot=[cos(θ),−sin(θ);sin(θ),cos(θ)]rot=[cos(\theta),-sin(\the
2017-11-30 11:14:28
1472
原创 【吐槽】自己读博的去向
去年信心满满地想申请出国，计划今年3-5月把论文做完，然后准备3个月英语，接着申请出国。......于是有了上面截图里 “博客描述” 所说的“北美PhD”没想到自己今年没完成论文，现在找了国内某校读书。反正不是硕士和本科读的学校......也不是清北......要问我为什么？因为~~我真的菜剩下的一点信仰可能没法继续放在ACM
2017-09-19 08:54:46
566
原创 Caffe Solver理解篇（2） SGD, AdaDelta, Ada-Grad, Adam, NAG, RMSprop 六种梯度下降方法横向对比
第一节 SGD 随机梯度下降 Stochastic gradient descent利用负梯度方向来更新权重W：加入了动量momentum μ后：第二节 AdaDelta 出自M. Zeiler - ADADELTA: An adaptive learning rate method.用一阶导去估计海森矩阵的方法，但是是来源于Ada-Gra
2016-11-21 10:51:53
15491
1
原创 Caffe Solver理解篇（1） 主体和SGD
参考译本，第四章：Solver第一节作用： 协调Net的前向推断计算和反向梯度计算，更新参数，从而减小loss。（Net具有计算的作用，Solver定义了用什么方法优化整个网络。）3点应用：(1)记录优化过程；（快照）(2)创建训练网络；（学习）(3)创建测试网络；（评估）6个支持：SGD, AdaDelta, AdaGrad, Adam, Nest
2016-11-17 15:27:03
2357
原创 Caffe 理解blob之SyncedMen类同步CPU和GPU
caffe中文社区给的官网译本说到：数据既可存储在CPU上，也可以存储在GPU上，因此有两种数据访问方式：静态方式，不改变数值；动态方式，改变数值。const Dtype* cpu_data() const;Dtype* mutable_cpu_data();const Dtype* foo;Dtype* bar;//assume init data equal to 0, and e
2016-11-09 17:06:12
2650
3
原创 HTML5+PHP 实现 保存文件夹相对路径 递归上传 在线浏览
这是最近花了一周多手工马出来的，前段用了MetroUI，后台是ThinkPHP，数据库MySQL，先看看效果吧。由于项目涉及敏感词汇我就码了一下。1.选择要上传的文件夹，上传以后默认都在根目录下。2.看看后台管理界面的效果
2016-11-01 20:06:30
7969
2
原创 炉石传说 历代无面斩杀宇宙龙术
思路： 宇宙体系， 龙随从保证站场和嘲讽， 雷诺煎饼大地环保证血量， 特点是带了双末日后手2费下先手三费下保证和毒瘤的前期对抗得到优势，斩杀是不一定要OTK，OTK只是比较有节目效果，在空场或者己方随从战场时可以红龙喷脸站场，大帝减费后可以让历代、五面和AOE让你获得过墙斩杀。没有火车王用狼骑兵的好处是4费地狱烈焰AOE后可以配合狼骑兵过墙。死缠可以低费补个墙后的残血或
2016-10-24 04:18:21
1356
原创 js 数组复制引用重复的问题
js这个语言有时候能把人坑到不要不要的。首先由于它看起来像是一个弱弱的脚本语言，你便轻视了它中间的引用和内存分配，有时候还有字符串拼接和整数加法的歧义。今天被坑到的地方就是“引用”！举我做工程时遇到的一个坑，我将场景简化后的问题描述如下：在写一个触摸事件时，我定义了三个触发器，分别是onTouchStart，onTouchMove，onTouchEnd。我在onTouchS
2016-10-11 21:19:30
1267
原创 HTML5 chrome移动设备和电脑端联调
在移动设备上执行基于canvas等的网页游戏或者软件已经是一件很稀松平常的事情了。如果是自己要做一个类似的网页，需要Debug的话，我们通常会借用chrome的F12，召唤出开发者工具进行Debug，在console里输出，利用console.log这个万能的Debug神器进行检查。但是如果在移动端运行网页，你就没法打开F12了，移动设备上的网页要想Debug的话就只能借助和电脑的chrome联调
2016-09-30 11:19:48
4567
原创 HTML5 canvas标签的全屏、退出全屏，canvas中显示的缩放、移动，小坑盘点
选择任意标签全屏显示，这儿是canvas，触发函数绑在按钮上：此处没坑$('#tab_fullScreen').click(function(){ fullScreen(); }); function fullScreen() { var element = document.getElementById('tab_canvas'),method = "RequestFul
2016-09-26 21:48:52
8052
翻译 激活函数的区别优缺点对照（半完成，待翻译）
官方地址：http://cs231n.github.io/neural-networks-1/#actfun翻译：这三天写上截图存留：
2016-09-14 15:22:54
13854
2
原创 Image inpainting 图像修复，基于梯度（一阶导数）和拉普拉斯算子（二阶导数）
原文主要思想：沿待修复区域边缘从外向内修复，修复边缘和亮度，边缘垂直于一阶导，亮度变化速率用二阶导，代码半实现...因为虽然写出来但没有跑出效果。inpaint.mimg = imread('img.png');mask = imread('mask.png');I = img .* uint8(mask == 0);%初始化原图nit = 1;I = anisodiff(I
2016-09-14 11:40:27
3626
原创 视盘检测 Accurate and Efficient Optic Disc Detection and Segmentation by a Circular Transformation
Accurate and Efficient Optic Disc Detection andSegmentation by a Circular Transformation原文意思：利用边缘的经验值获取Optic Disc Probability Map（OP），OP的前20%作为搜索区域。缩小了搜索区域之后利用对亮度以及视盘大小的经验值进行圆变换，这里我去除了第二
2016-09-05 09:46:57
1460
4
原创 Codeforces Round #361 (Div. 2) 题解 粗鲁地二分 组合数学提炼模型
A 水B 一条直线上的点之间钻来钻去，优先队列BFS，穷人版最短路C m在10的15次方，涉及到k的3次方，小范围打表找规律，发现结果n约等于6倍m，确定n的范围在8*10的15次方以内，二分n是20的时间复杂度，check函数是2*10的5次方时间复杂度。D 好题，当l固定，r移动，[l r]区间中(maxa - minb)构成递增序列，二分确定(maxa - minb == 0)时
2016-09-03 09:25:10
535
转载 Reading lists for new MILA students
Reading lists for new MILA students Research in General How to write a great research paperBasic concepts on information theoryin visual terms Blog post from Christopher Olah onvisualizi
2016-06-08 11:08:12
1147
原创 深度学习
Evolving Culture vs Local Minima：文化、进化与局部最小值： http://www.cnblogs.com/neopenx/p/4860106.html对话机器学习大神Yoshua Bengio（上）： http://www.infoq.com/cn/articles/ask-yoshua-bengio 个人首页快链hinton: ht
2016-06-08 07:45:28
1779
原创 BNUOJ39566 Do use segment tree （树链剖分+维护区间最大连续和）
Do use segment tree Given a tree with n (1 ≤ n ≤ 200,000) nodes and a list of q (1 ≤ q ≤ 100,000) queries, process the queries in order and output a value for each output query. The given tree is connec
2015-10-11 00:58:50
663
原创 HDU 4466 Triangle (边长a+b+c=M的三角形个数->且gcd(a,b,c)=1的三角形个数)
TriangleTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 627 Accepted Submission(s): 292Problem DescriptionYou have a piece of iron wire wi
2015-10-09 21:51:56
1911
原创 hdu4467 Graph（图的分块）
GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2736 Accepted Submission(s): 443Problem DescriptionP. T. Tigris is a st
2015-10-09 18:10:19
1487
原创 BZOJ 2683: 简单题 离线+CDQ分治
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 381 Solved: 163[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限制内容
2015-10-08 23:02:37
1819
原创 scheme的应用序
从练习1.5说起：(define (p) (p))(define (test x y) (if (= x 0) 0 y))而后求值 (test 0 (p))由于scheme程序是应用序解释的，所以当(p)作为实参传入时，会先解析出来(p)到底是什么，再带入到test函数中去，那么(p)就会不断被(p)解释出来，导致死循环；用个更显然的例子看：(
2015-09-29 20:39:50
31587
原创 ZOJ 3781 Paint the Grid Reloaded 缩点+bfs
Paint the Grid ReloadedTime Limit: 2 Seconds Memory Limit: 65536 KBLeo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A and
2015-08-24 09:32:46
1039
原创 ZOJ 3780 Paint the Grid Again 模拟
Paint the Grid AgainTime Limit: 2 Seconds Memory Limit: 65536 KBLeo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).Leo has a ma
2015-08-24 01:34:44
396
原创 QTREE - Query on a tree 树链剖分 或者 动态树
QTREE - Query on a treeno tags You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions
2015-08-21 17:58:05
763
原创 bzoj 1036: [ZJOI2008]树的统计Count (树链剖分)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 8411 Solved: 3433[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I.
2015-08-17 13:59:33
1039
原创 bzoj 3196 (Tyvj 1730 二逼平衡树
3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1363 Solved: 579[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名
2015-08-10 16:28:54
1587
原创 NOI 2007 货币兑换Cash （cdq分治 or Splay）
在cdq分治之前，先用n^2的算法理一理题意。DescriptionInput第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述Output只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。S
2015-07-31 16:47:58
859
原创 逆序对 （归并排序）
逆序对的nlogn方法，改进后的归并排序给定排列P，求排列的逆序对数量。P的长度要求O(nlogn)定义归并排序过程Merge(l,r)Merge(l,r)Merge(l,mid)Merge(mid+1,r)Count(l,mid,mid+1,r)只需要考虑左右两段之间造成的逆序对，段内的逆序对由递归解决 #include
2015-07-31 14:39:53
889
原创 hdu 5338 ZZX and Permutations (贪心+线段树+二分)
ZZX and PermutationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 24 Accepted Submission(s): 2Problem DescriptionZZX likes pe
2015-07-30 17:18:54
1274
原创 hdu 5324 Boring Class （树套树）
Boring ClassTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 53Problem DescriptionMr. Zstu and Mr.
2015-07-29 17:51:54
1330
原创 HDU 1693 Eat the Trees （插头DP，闭合路径）
之前对于经典骨牌的轮廓线DP的位压缩，采用的如下形状的位压缩：当ij判断放置哪种骨牌时，是根据k4k3k2k1k0判断的，在填入了骨牌后，转移到的状态也是由k3k2k1k0ij这样排布的，就是原状态左移一下，如果横着放骨牌就会影响到k0位，竖着放和不放都是把ij从右边附加到原状态上。本题的插头DP是保存插头的状态，采用如下的状态：红线就是轮廓线，轮廓线上有插头。
2015-04-28 15:01:40
2012
原创 轮廓线DP（插头DP 裸 经典骨牌）
引言：所谓轮廓线，不是某一行，或者某一列，而是指某一个特定轮廓的状态。简单的例子：Tiling a Grid With Dominoeshttp://acm.hdu.edu.cn/showproblem.php?pid=1992限制了棋盘宽度为4，数据不超过int，只有长度22以内满足答案。手写状态找规律。http://www.cnblogs.com/lzsz121
2015-04-27 14:07:36
6753
原创 HDU 5114 Collision 拓展GCD方法和解方程都能解
给你一个长方形容器，里面有两个球初始速度为（1，1），告诉两球初始坐标。由于容器边长很大，不能一个一个位置去模拟，但是如果计算直线方程的交点，就可以加速模拟速度。细心，一个是变量名字不要抄错了。第二个，两球相撞一种是直线不平行时的，还有一种是直线重叠时的。重叠的时候y=kx+b的b相等就可以了。还有拓展GCD明早再看。howardchina1
2015-04-24 00:45:15
1391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人