Basic Algorithms
关注
分享
扫一扫
文章平均质量分 79
SixDayy
渣校的渣渣
展开
-
完全背包基础详解(附求解选择的物品)
资料摘自背包九讲 and http://blog.youkuaiyun.com/wumuzi520/article/details/7014830 and http://www.wutianqi.com/?p=539首先说明一下原创 2014-08-04 09:55:16 · 577 阅读 · 0 评论 -
SPFA基础详解
原地址：点击打开链接算法介绍： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程： 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。转载 2014-11-25 20:02:35 · 475 阅读 · 0 评论 -
CodeForces 339D————线段树之单点修改
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer h原创 2014-11-03 16:29:44 · 881 阅读 · 0 评论 -
线段数入门————单点修改+区间查询
1.什么是线段树：线段树首先是一种二叉搜索树，w原创 2014-10-31 18:39:40 · 1196 阅读 · 0 评论 -
树状数组——————二分索引树
树状数组————BIT（Binary Index Tree），又称二分索引树。不得不承认，二分索引树的m原创 2014-10-22 20:11:17 · 834 阅读 · 0 评论 -
杭电1251————字典树基础讲解
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251这是一个非常典型的字典树的题目，刚好在学字典树，nal原创 2014-08-28 12:08:46 · 514 阅读 · 0 评论 -
二分图的最大匹配————匈牙利算法（hungary）基础详解。
二分图的定义：简单来说，就是将图G的顶点ji原创 2014-08-22 09:33:53 · 469 阅读 · 0 评论 -
计算几何算法基础————判断线段相交
计算几何中最基本重要的算法之一~判断线段相交基础原创 2014-08-23 16:45:16 · 506 阅读 · 0 评论 -
prim算法基础详解（无向赋权图的最小生成树MST）
带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法原创 2014-08-10 10:25:00 · 8763 阅读 · 4 评论 -
计算几何算法基础————判断点是否在线段上（另附叉积的重要应用，折线段的拐向判断）
这个算法非常的简单，只要学过CrossProduct就很容易搞定原创 2014-08-21 17:17:52 · 1989 阅读 · 0 评论 -
最短路算法————Floyd基础详解
经典的最短路算法是Djikstra算法，但是这个算法有原创 2014-08-20 20:10:22 · 511 阅读 · 0 评论 -
杭电2036————任意求多边形的面积
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18591 Accepted Submission(s): 9515Problem Description“ 改革春风吹满地,不会AC没原创 2014-08-05 21:43:16 · 729 阅读 · 0 评论 -
01背包基础详解（附求解选择的物品）
在看了背包九讲以及http://blog.youkuaiyun.com/wumuzi520/article/details/7014559这篇博文之后，dui原创 2014-08-04 08:08:50 · 1592 阅读 · 0 评论 -
字符串模式匹配————BF、KMP算法基础详解
概念1：模式匹配。假设有两个字符串string和paerten原创 2014-08-29 17:31:46 · 741 阅读 · 0 评论