理论
超级代码搬运工
计算机在读硕士,代码搬运工
展开
-
图论中的双射
双射 单射:指将不同的变量映射到不同的值的函数。 满射:指陪域等于值域的函数。即:对陪域中任意元素,都存在至少一个定义域中的元素与 之对应。 双射(也称一一对应):既是单射又是满射的函数。直观地说,一个双射函数形成一个对 应,并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。 (在一些参考书中,“一一”用来指双射,但是这里不用这个较老的用法。)原创 2017-10-04 21:51:51 · 7598 阅读 · 0 评论 -
A star算法详解
A* 寻路算法原文地址:http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了A*算法的人认为它容易,但是对于初学者来说,A*算法还是很复杂的。搜索区域(The Search Area)我们假设某人要从A点移动到B点,但是这两点之间被一堵墙隔开。如图1,绿色是A,红色是...转载 2017-12-11 08:56:25 · 757 阅读 · 0 评论 -
贪心算法
设计思想贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解。引例 [找零钱]一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货转载 2017-12-11 08:58:40 · 255 阅读 · 0 评论 -
启发函数
这个应该是搜索部分最有实用意义的一部分。给定一个搜索问题,如何确定一个启发函数,这无意是最具指导意义的。考虑一个实际问题,8数码问题:在3×3的格子上有8个棋子,1-8,随机摆放在棋盘的四周格子中,其中中间的一格没有棋子,要通过移动,把这8个棋子变成按1-8的顺序排列的棋子。并且空格在0,0位置。这里有两个启发函数h1 = 不在位的棋子数,如果某状态所有的棋子都不在正确的位置,转载 2017-12-11 09:01:19 · 11437 阅读 · 1 评论 -
最大类间方差法(大津法OTSU)
算法介绍原文链接:http://blog.csdn.net/u011285477/article/details/52004513最大类间方差法是1979年由日本学者大津提出的,是一种自适应阈值确定的方法,又叫大津法,简称OTSU,是一种基于全局的二值化算法,它是根据图像的灰度特性,将图像分为前景和背景两个部分。当取最佳阈值时,两部分之间的差别应该是最大的,在OTSU算法中所采用的衡量转载 2017-12-23 17:08:55 · 3847 阅读 · 0 评论 -
结构预测瀑布(Structured prediction cascades)
也是很久没有看跟deep不相关的论文了,而且本身对图模型也不是特别的熟悉(虽然上过课,但是也是基本上忘的差不多。)读这篇Structured prediction cascades是因为我的qualifying exam。我们这qualifying exam是给你assign一篇非你领域内的论文,然后给你一个月时间,然后做个关于这个paper的presentation。理论上他可以问任何跟这篇...转载 2018-08-24 13:13:53 · 1113 阅读 · 0 评论 -
d3-force力导引布局原理与剖析(一)
在数据可视化中,我们往往会使用图来表达数据中所蕴含的信息。而图布局算法可以使散乱的信息 (信息多以点线的关系承载) 通过一种清晰的方式呈现出来,并符合相应的美学标准。在图布局算法模型中,其建立在粒子物理理论的基础上,将节点模拟成为原子,通过原子间的引力和斥力来得到节点的速度与加速度,计算其移动方位与距离,最终达到一个稳定平衡的状态,从而完成布局。以下就是由 d3 实现的力引导布局:在 d3...转载 2018-09-25 19:34:50 · 9179 阅读 · 1 评论 -
虽然你很上进,可你有囤积癖啊
*我只是把它们习惯性地囤积在那里我刚刚看了一下我的电脑。D盘195G已经被用去了大半,只剩下20G了。这么多的硬盘空间,是被怎么占用的呢?电影30多个G,软件20多个G,游戏20多个G,电子书3个G……我很喜欢看电影,常常去资源站下很多别人推荐的优秀的电影存在硬盘里,心想,有时间了慢慢看。结果,常常是电影已经存了很多,我看过的却是寥寥。有一段时间我突然对某个软件很感兴趣...转载 2018-11-09 21:48:10 · 1184 阅读 · 1 评论 -
如何实现科技论文里面的算法
出处:https://www.oschina.net/translate/how-to-implement-a-algorithm-from-paper原文链接:http://codecapsule.com/2012/01/18/how-to-implement-a-paper/如何实现科技论文里面的算法这是一篇关于如何实现科研论文中算法的简要指南。作者曾实现过很多书本上和科研论文中的...转载 2019-03-01 09:24:35 · 1727 阅读 · 0 评论