算法记忆
糖果天王
编辑自我介绍~ 才能让更多人了解你…… 哎?真的吗?
展开
-
【sscanf】@CQU2014 校赛_A.Algorithm 标程阅读
ProblemA. Algorithminput:algorithm.in output: algorithm.out 简单来说,所谓算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。亦即,算法就是一系列的计算步骤,用来将输入数据转换成输出结果。我们还可以将算法看作是一种工具,用来解决一个具有良好规格说明的计算问题。有关该问题原创 2014-05-11 15:04:41 · 744 阅读 · 0 评论 -
【最长回文子串】Hihocoder/Week1 学习笔记
二位关系真好……小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串呢?”小Hi回答道:“一个字符串中连续的一段就是这个原创 2014-07-06 17:17:56 · 1018 阅读 · 0 评论 -
【KMP】Hihocoder/Week3 学习笔记
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字(模式串)?”小Hi和小Ho仔细思考了一下,觉得只能想到很简单的做法,但是又觉得既然河蟹先生这么原创 2014-11-01 23:33:24 · 636 阅读 · 0 评论 -
【ED距离】使用Python求编辑距离
在处理数据相关性的时候,我们时常需要用到编辑距离。 最小编辑距离通常作为一种相似度计算函数被用于多种实际应用,尤其在对于中文自然语言处理中,关于ED距离,百度百科有云: 编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。原创 2016-02-29 15:11:07 · 2048 阅读 · 0 评论 -
【NMF】用python实现非负矩阵分解
0x00 前言论文阅读理解之—— 《algorithms-for-non-negative-matrix-factorization》 这是一篇网络数据挖掘专业课中,导师推荐阅读的论文,NMF是非负矩阵分解的意思,这种算法旨在针对现实中的问题(图像像素信息等数据往往不会出现负值),将一个N x M的矩阵分解为N x P和P x M两个矩阵,并尽可能的令乘积与源矩阵相近,顺手走了个PPT。原创 2016-10-29 20:31:27 · 8455 阅读 · 6 评论 -
【矩阵分解】Python下基于Numpy的四种矩阵基本分解的实现
0x00 需求完成课堂上讲的关于矩阵分解的 · LU、 · QR(Gram-Schmidt) · Orthogonal Reduction Householder reduction Givens reduction 程序实现,要求一个综合程序,根据选择参数的不同,实现不同的矩阵分解。反正也是要写,就顺手做成了实现类,可以import调用的那种,为了写作业方便,也设置了原创 2016-12-04 22:05:44 · 15103 阅读 · 0 评论 -
【Perception】判别函数·感知器算法
0x00 前言这是中科院(国科大)黄庆明老师的《模式识别与机器学习》课程 (2016Autumn) 中的内容,复习期间为了加深记忆尝试着敲了敲,对于MachineLearning而言,这在判别函数中是一种入门级的算法,作为入门ML的新手,我决定敲一下,于我而言感觉可以更有助于理解~感知器算法感知器算法实质上是一种赏罚过程原创 2017-01-03 18:50:40 · 5666 阅读 · 1 评论 -
【优先队列】百度2018校招编程题—序列合并
0x00 前言又一次当枪手的经历,但是,说实话好久没敲C++了有些手生,一个是freopen传参是啥来着想半天没想起来,一个是居然忘记优先队列的pop是不return的了……此题为:百度2018校招 机器学习/数据挖掘/自然语言处理方向编程题 第2题0x01 题目描述定义函数 f(n)=a7n7+a6n6+a5n5+a4n4+a3n3+a2n2+a1n+a0 f(n)=a_7n^7+a_6原创 2017-09-27 21:24:20 · 1086 阅读 · 2 评论 -
【Autograd】深入理解BP与自动求导
“所有数值计算归根结底是一系列有限的可微算子的组合” ——《An introduction to automatic differentiation》 BTW:也可以点击传送门去我的个人主页看这篇文章哦~ 符号语言的导数 《Deep Learning》 Chap 6.5.5代数表达式和计算图都对符号(symbol) 或不具有特定值的变量进行操作。这些代数或者基于图的表达式被称为符号原创 2017-10-20 12:53:23 · 5816 阅读 · 0 评论 -
【拓扑排序】包含拓扑深度的拓扑排序 LeetCode 329
0x01 题面 LeetCode 329. Longest Increasing Path in a Matrix 传送门Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: le...原创 2018-03-05 16:00:37 · 1035 阅读 · 0 评论 -
Advanced Algorithm 听课笔记(Introduction & Complexity Class)
Advanced Algorithm 听课笔记(Introduction of Randomized Algorithm)0x00 前言作为学术生涯的最后一门课,选了一门据说是最难的,上下来的感觉也确实是难得不行,不太懂……决定照着ppt和上课的笔记整理一下,以此争取达到复习的目的。(意思是有些虽然写出来了,但自己都不见得明白,有的部分存疑后续去询问之后再做修改)0x01 Big O ...原创 2019-06-11 19:06:46 · 2328 阅读 · 0 评论 -
【AC自动机】Keywords Search _HDU2222
Aho-Corasick automation该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过程。看了下Cnblog上B原创 2015-05-19 00:34:41 · 574 阅读 · 0 评论 -
【并查集】畅通工程 _HDU1232
老说这个算法懂了,那个算法理解了,什么什么的总感觉底气不足,以后一点点要把自己懂了的算法找个几题写一些,不仅是算法,代码的构造也要了解透彻才能算作会了。今天就并查集好了,写个裸并查集,HDOJ1232 畅通工程畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other原创 2015-04-21 14:13:56 · 621 阅读 · 0 评论 -
【SPFA】最短路 _HDU2544
还是不自己写一写自己心里不踏实呀……首先是理论: (此处引用 DM张鹏飞 @cnBlog 的总结)SPFA算法是1994年西南交通大学段凡丁提出,只要最短路径存在,SPFA算法必定能求出最小值,SPFA对Bellman-Ford算法优化的关键之处在于意识到:只有那些在前一遍松弛中改变了距离估计值的点,才可能引起他们的邻接点的距离估计值的改变。为什么队列为空就不改变了呢?就是因为要到原创 2015-04-22 00:43:39 · 670 阅读 · 0 评论 -
【DFS_双调旅行商_Tri树_dp】网络搜集: AStar2014资格赛_解题报告
include #include const int maxn = 10000;int dfs(long long n,long long m,long long v,long long k,int tim){ if(n<=m)return tim; if(m<v || (m-v)*k<=m)return -1; return dfs(n,(m-v)*k,v,k,转载 2014-05-25 18:02:26 · 740 阅读 · 0 评论 -
【Floyd】Floyd最短路_自学纪实
最近在复习数据结构备考,ran原创 2014-06-16 11:54:34 · 638 阅读 · 0 评论 -
【multimap/pair/数组】#28 A. Bender Problem
看到一道好长的题我主要是比较懒的看题,然后我就看到了这么些看起来好吓人的解题报告:A. Bender ProblemSolution by PolichkaLet's look at the first nail. If it is occupied by the fold place, then Bender will put next fold place on the t原创 2014-06-05 18:00:47 · 1003 阅读 · 1 评论 -
【Trie树】Hiho2_Hihocoder
http://hihocoder.com/contest/hiho2/problem/1小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单转载 2014-11-01 23:25:39 · 592 阅读 · 0 评论 -
【中国剩余定理】终于弄懂剩余定理了
【茅塞顿开……这么简单的东西我居然刚懂】//中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国剩余定理。//中国剩余定理的结论://令任意固定整数为M,当M/A余a,M/B余b,M/C余c,M/D余d,…,M/Z余z时,这里的A,B,C,D,…,Z为除数,除数为任意自然数([span]如果为0,没有任何意义,如果为1,在孙子定理中没有计算和探讨的价值,所以,不包原创 2013-09-24 19:54:47 · 5145 阅读 · 1 评论 -
【数字三角形】Hiho5_Hihocoder
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi,让小Hi帮助他获取尽可能多的奖品转载 2014-11-02 00:05:50 · 723 阅读 · 0 评论 -
【0/1背包】Hiho6_Hihocoder
且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他手上的转载 2014-11-02 00:11:40 · 682 阅读 · 0 评论 -
【状态压缩】Hiho8_Hihocoder
小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常非常转载 2014-11-02 00:16:24 · 862 阅读 · 0 评论 -
【状态压缩·二】Hiho9_Hihocoder
历经千辛万苦,小Hi和小Ho终于到达了举办美食节的城市!虽然人山人海,但小Hi和小Ho仍然抑制不住兴奋之情,他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏,其中一个便是这样子的:小Hi和小Ho领到了一个大小为N*M的长方形盘子,他们可以用这个盒子来装一些大小为2*1的蛋糕。但是根据要求,他们一定要将这个盘子装的满满的,一点缝隙也不能留下来,才能够将转载 2014-11-02 00:20:06 · 932 阅读 · 0 评论 -
【Trie图】Hiho4_Hihocoder
前情回顾上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时,小Hi和小Ho的水平还是十分有限,他们只能够想到:“枚举每一个单词,然后枚举文章中可能的起始位置,然后进行匹配,看能否成功。”这样非常朴素的想法,但是这样的算法时间复杂度是相当高的转载 2014-11-01 23:59:13 · 857 阅读 · 0 评论 -
【完全背包】Hiho7_Hihocoder
且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其中第i种奖品需要need(i)张奖券进行兑换,并且可以兑换无数次,为了使得辛苦得到的奖券不白白转载 2014-11-02 00:14:00 · 663 阅读 · 0 评论 -
【树状数组】尝试 POJ2352-Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35197 Accepted: 15277DescriptionAstronomers often examine star maps where stars are represented b原创 2015-03-31 00:07:23 · 529 阅读 · 0 评论 -
Advanced Algorithm 听课笔记(Useful Inequalities & Balls and Bins)
0x00 前言作为学术生涯的最后一门课,选了一门据说是最难的,上下来的感觉也确实是难得不行,不太懂……决定照着ppt和上课的笔记整理一下,以此争取达到复习的目的。(意思是有些虽然写出来了,但自己都不见得明白,有的部分存疑后续去询问之后再做修改)在随机算法的问题中有大量不等式常被使用,为了在运用时能想得起来,有些甚至要背熟。0x01 Union BoundRandomized Algo...原创 2019-06-18 11:54:54 · 2626 阅读 · 1 评论