- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 算法课笔记系列(八)——NP问题及其计算复杂性
本周的内容是NP问题,NP的全称是Non-deterministic Polynomial,即多项式复杂程度的非确定性问题。百度上对NP的解释是,P/NP问题是在理论信息学中计算复杂度理论里至今没有解决的问题。通俗的说,是将不可知的问题转化为已知的问题,进而计算器复杂度。首先介绍多项式时间的约减,即Polynomial-Time Reductions,通过解决另一个不同问题的假设的子程序,使用
2016-05-24 10:36:47 15599 4
原创 算法课笔记系列(七)—— 平摊分析Amortized Analysis
本周的内容是Amortized Analysis,是对算法复杂度的另一种分析。它的基本概念是,给定一连串操作,大部分的操作是非常廉价的,有极少的操作可能非常昂贵,因此一个标准的最坏分析可能过于消极了。因此,其基本理念在于,当昂贵的操作也别少的时候,他们的成本可能会均摊到所有的操作上。如果人工均摊的花销仍然便宜的话,对于整个序列的操作我们将有一个更加严格的约束。本质上,均摊分析就是在最坏的场景下,对
2016-05-17 09:41:57 23994
原创 写给失恋的人——如何走出来
在这个几月里,每一天对于我而言都变得无比的漫长,每一分每一秒过去的阴影和对她的思念都如影随形般缠绕在我的心头,我否定,我痛苦,我逃避,我悲伤。我明白一个人在失恋后究竟是何等的痛苦,我也完全理解那份对于过去的不舍,对她的时时牵挂,我更是清楚地知道在分手后一次次的试图去修复关系、一次次的渴望再次得到他的关注,却一次又一次的被冷漠的拒绝的心情是何等的卑微。没有人比我更懂得在心脏被划了
2016-05-16 16:09:33 3968
原创 Lucene原理与代码分析解读笔记
Lucene是一个基于Java的高效的全文检索库。那么什么是全文检索,为什么需要全文检索?目前人们生活中出现的数据总的来说分为两类:结构化数据和非结构化数据。很容易理解,结构化数据是有固定格式和结构的或者有限长度的数据,比如数据库,元数据等。非结构化数据则是不定长或者没有固定格式的数据,如图片,邮件,文档等。还有一种较少的分类为半结构化数据,如XML,HTML等,在一定程度上我们可以将其按
2016-05-13 19:22:07 6558
原创 算法课笔记系列(六)—— 图(Part2)
这一周去了一趟说走就走的治疗之旅,所以算法课都没能上。跟上周一样,这一周的内容包含几个小部分,分别为最短路径动态规划、所有点对之间的最短路径和网络流。第一部分:最短路径动态规划对于一个有向图G=(V, E), 每一条边权重为cvw(权重可为负), 问题是找到从节点s到t的最短的路径。如果边的权重中有负值,则Dijkstra方法不适用。因此我们想到一个办法,给每一个权值加上一个正常数使得
2016-05-11 16:04:28 2493
原创 算法课笔记系列(五)—— 图(Part1)
半期后开始的第一个算法是图。这部分内容蛮多的,老师也讲的很快。所以写作业之前还是先梳理一下。这部分会分为两次课,这是第一部分。首先是图里最简单和经典的深度优先搜索(Depth-FirstSearch)和广度优先搜索(Breadth-First Search)。先需要了解一个对图的遍历。输入一个图G=(V, E), v ∈V,如果对从v出发的所有结点u都可达,那么VISITED(u)就设为t
2016-05-02 20:36:28 3303
MNIST数据集的gist特征提取
2016-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人