08 2014 档案

字符串模式匹配————BF、KMP算法基础详解
摘要：模式匹配：假设有两个字符串string（s代替）和pattern（p代替），其中pattern是要在string中查找的模式。即确定pattern是否在string中并返回其坐标数值。这一过程就称模式匹配。c语言中最基本的就是..strstr函数，但是其效率不高，自己定义的算法完全可以做得更好。介绍... 阅读全文
posted @ 2014-08-29 17:31 SixDayCoder 阅读(400) 评论(0) 推荐(0)
杭电1671————字典树基础（重要）
摘要：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10980Accepted Submission(s): 3796Problem... 阅读全文
posted @ 2014-08-28 17:25 SixDayCoder 阅读(233) 评论(0) 推荐(0)
杭电1251————字典树基础讲解
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的... 阅读全文
posted @ 2014-08-28 12:08 SixDayCoder 阅读(286) 评论(0) 推荐(0)
杭电1150————最小顶点覆盖
摘要：Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5832Accepted Submission(s): 2940Pr... 阅读全文
posted @ 2014-08-24 15:17 SixDayCoder 阅读(165) 评论(0) 推荐(0)
计算几何算法基础————判断线段相交
摘要：计算几何中最基本重要的算法之一~判断线段相交基础。只需判断线段是否同时满足1.快速排斥实验2.跨立实验1.快速排斥实验：设以线段P1P2为对角线的矩形为T，以Q1Q2线段为对角线的矩形为R，那么下图这种状态时P1P2和Q1Q2肯定不相交判断P1 P2 Q1 Q2是否满足这种关系就是快速排斥实验。ma... 阅读全文
posted @ 2014-08-23 16:45 SixDayCoder 阅读(575) 评论(0) 推荐(0)
杭电2063————匈牙利算法（二分图最大匹配）
摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066Accepted Submission(s): 4873Problem Descri... 阅读全文
posted @ 2014-08-23 15:32 SixDayCoder 阅读(280) 评论(0) 推荐(0)
The python challenge 02————字典、读写文件、raw string
摘要：发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第二关我感觉用的知识就比较多一些了（至少对我这种新手来说），在开始之前，有必要说一下这几个新知识（就当积累知识了~）。1.raw... 阅读全文
posted @ 2014-08-23 12:10 SixDayCoder 阅读(283) 评论(0) 推荐(0)
The python challenge 01————首次用字符串和for循环
摘要：发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/这个图更是简略.....我感觉这个稍微有点解码常识的人都会想到吧..K->MO->QE ->G明显是ASCII+2，下边的提示一... 阅读全文
posted @ 2014-08-22 16:35 SixDayCoder 阅读(210) 评论(0) 推荐(0)
The python challenge 00————python不怕大数
摘要：发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第0关...打开就是这样子提示：试着改变URL（统一资源定位符）但是改成什么呢...这个看图估计就明白了要改成2^38...这个... 阅读全文
posted @ 2014-08-22 16:25 SixDayCoder 阅读(178) 评论(0) 推荐(0)
二分图的最大匹配————匈牙利算法（hungary）基础详解。
摘要：二分图的定义：简单来说，就是将图G的顶点集V划分成两部分。假设为A和B。图G的边集中的任意一条边的两个端点分别属于集合A B，这样的图就叫二分图(也叫二部图)。匹配的定义：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配定义：满足上述匹配定... 阅读全文
posted @ 2014-08-22 09:33 SixDayCoder 阅读(493) 评论(0) 推荐(0)
计算几何算法基础————判断点是否在线段上（另附叉积的重要应用，折线段的拐向判断）
摘要：参考资料：《ACM/ICPC程序设计与分析》判断点在线段上这个算法非常的简单，只要学过叉乘（CrossProduct）就很容易搞定设点为Q，线段为P1P2，判断点Q是否在P1P2上。算法依据：1.点Q首先要在P1P2所在的直线上。 比较原始的办法是利用P1P2的坐标做出直线方程，然后代入点Q看是否满... 阅读全文
posted @ 2014-08-21 17:17 SixDayCoder 阅读(7335) 评论(0) 推荐(0)
杭电2066————Dijkstra的应用
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400Accepted Submission(s): 6784Problem Des... 阅读全文
posted @ 2014-08-20 21:00 SixDayCoder 阅读(430) 评论(0) 推荐(0)
最短路算法————Floyd基础详解
摘要：经典的最短路算法是Dijkstra算法，但是这个算法有两点缺陷。1.一次Dijkstra只能求单源的最短路径，如果想要求任意两点的距离，就要每一个节点都进行一次Dijkstra，很麻烦。2.运用Dijkstra算法时，要求图中不可以有负权的边。 2是为何呢？可以看下图利用Dijkstra算法，求1-... 阅读全文
posted @ 2014-08-20 20:10 SixDayCoder 阅读(1145) 评论(0) 推荐(0)
杭电3635————并查集的应用（路径压缩）
摘要：Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3182Accepted Submission(s): 1227Proble... 阅读全文
posted @ 2014-08-19 21:00 SixDayCoder 阅读(245) 评论(0) 推荐(0)
杭电1257————模拟
摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18799Accepted Submission(s): 7430Problem Des... 阅读全文
posted @ 2014-08-19 13:30 SixDayCoder 阅读(262) 评论(0) 推荐(0)
杭电1159————LCS（最长公共子序列)
摘要：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24225Accepted Submission(s): 107... 阅读全文
posted @ 2014-08-16 15:21 SixDayCoder 阅读(315) 评论(0) 推荐(0)
POJ 2349————最小生成树
摘要：Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:10281Accepted:3394DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文
posted @ 2014-08-14 21:15 SixDayCoder 阅读(159) 评论(0) 推荐(0)
杭电1874————单源最短路径（dijkstra)
摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28395Accepted Submission(s): 10289Problem Des... 阅读全文
posted @ 2014-08-14 14:30 SixDayCoder 阅读(272) 评论(0) 推荐(0)
杭电1102————最小生成树prim
摘要：Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994Accepted Submission(s): 532... 阅读全文
posted @ 2014-08-10 16:49 SixDayCoder 阅读(200) 评论(0) 推荐(0)
杭电1233 and 杭电1162————最小生成树（MST之prime算法）
摘要：关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183《BestCoder用户手册》下载还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536... 阅读全文
posted @ 2014-08-10 15:29 SixDayCoder 阅读(251) 评论(0) 推荐(0)
prim算法基础详解（无向赋权图的最小生成树MST）
摘要：带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图... 阅读全文
posted @ 2014-08-10 10:25 SixDayCoder 阅读(1453) 评论(0) 推荐(0)
杭电2120————简单并查集+判环
摘要：Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 549Accepted Submission(s): 308P... 阅读全文
posted @ 2014-08-09 20:07 SixDayCoder 阅读(258) 评论(0) 推荐(0)
杭电1728————一直WA的BFS（有思维惯性带来的陷阱）
摘要：逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15281Accepted Submission(s): 3692Problem Descr... 阅读全文
posted @ 2014-08-08 11:17 SixDayCoder 阅读(204) 评论(0) 推荐(0)
杭电1007————最近点对问题（分治问题）
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30677Accepted Submission(s): 8060Prob... 阅读全文
posted @ 2014-08-07 19:19 SixDayCoder 阅读(465) 评论(0) 推荐(0)
杭电1878————欧拉回路基础题目
摘要：欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9300Accepted Submission(s): 3340Problem Descri... 阅读全文
posted @ 2014-08-06 19:34 SixDayCoder 阅读(238) 评论(0) 推荐(0)
杭电1116————欧拉回路（通路） + 并查集基础
摘要：Play on WordsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5338Accepted Submission(s): 1733Prob... 阅读全文
posted @ 2014-08-06 17:19 SixDayCoder 阅读(194) 评论(0) 推荐(0)
杭电2036————任意求多边形的面积
摘要：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18591Accepted Submission(s): 9515Problem De... 阅读全文
posted @ 2014-08-05 21:43 SixDayCoder 阅读(338) 评论(0) 推荐(0)
杭电1248杭电1114————完全背包
摘要：寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10762Accepted Submission(s): 5460Problem Descr... 阅读全文
posted @ 2014-08-05 14:58 SixDayCoder 阅读(180) 评论(0) 推荐(0)
杭电1045————DFS简单难度题目
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6292Accepted Submission(s): 3558Problem De... 阅读全文
posted @ 2014-08-05 10:48 SixDayCoder 阅读(292) 评论(0) 推荐(0)
完全背包基础详解(附求解选择的物品)
摘要：资料摘自背包九讲 andhttp://blog.csdn.net/wumuzi520/article/details/7014830 andhttp://www.wutianqi.com/?p=539首先说明一下什么是完全背包有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是... 阅读全文
posted @ 2014-08-04 09:55 SixDayCoder 阅读(541) 评论(0) 推荐(0)
01背包基础详解（附求解选择的物品）
摘要：在看了背包九讲以及http://blog.csdn.net/wumuzi520/article/details/7014559这篇博文之后，对于01背包有了更好的理解，下面整理一下以备以后回顾之用。首先，说明一下什么是01背包问题。一共有N个物品，每个物品的价值是w[i]，重量是c[i]，给你一个容... 阅读全文
posted @ 2014-08-04 08:08 SixDayCoder 阅读(1563) 评论(1) 推荐(0)
杭电1015————DFS+字符串
摘要：SafecrackerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8377Accepted Submission(s): 4226Problem... 阅读全文
posted @ 2014-08-03 16:25 SixDayCoder 阅读(227) 评论(0) 推荐(0)
杭电3466————DP之01背包（对状态转移方程的更新理解)
摘要：Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2455Accepted Submission(s): 1007Pr... 阅读全文
posted @ 2014-08-02 14:28 SixDayCoder 阅读(389) 评论(0) 推荐(1)
杭电1372————搜索之初讲广度优先搜索
摘要：Knight MovesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6571Accepted Submission(s): 3961Proble... 阅读全文
posted @ 2014-08-01 09:31 SixDayCoder 阅读(316) 评论(0) 推荐(0)