算法
文章平均质量分 56
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
矩形面积并、矩形面积交、矩形周长并(线段树、扫描线总结)
转自:http://blog.csdn.net/lwt36/article/details/48908031HDU 1542 [POJ 1151] Atlantis (矩形面积并)题意:求N=100个矩形的面积并分析:离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化x坐标就可以了扫描线: 首先把矩形按y轴分成两条边,转载 2017-06-15 19:43:55 · 5203 阅读 · 0 评论 -
游戏中的碰撞检测
转自:http://www.cnblogs.com/Clingingboy/p/3335889.htmlhttp://wenku.baidu.com/view/45544cfcfab069dc50220145.htmlhttp://blog.csdn.net/ruanjianxiong/article/details/6715769游戏中的碰撞检测方式有很多,不同的算法之间转载 2017-06-29 23:32:19 · 536 阅读 · 0 评论 -
判断一个有向图是否有环
转自:http://blog.csdn.net/panhe1992/article/details/8366466Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点转载 2017-06-10 13:32:47 · 5287 阅读 · 0 评论 -
如何判断图有环
转自:https://www.douban.com/note/310835413/1. 无向图如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。 n算法: 第一步:删除所有度 第二步:将度数变为1的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。 n算法转载 2017-06-10 13:33:51 · 3970 阅读 · 0 评论 -
有向图中打印所有的环路
转自:http://www.cnblogs.com/dugujiujian/archive/2011/08/19/2146042.html 最近项目中需要研究了一下有向图的环路问题。一个IT企业中有成千上万个应用,各个应用之间都是相互依赖的,一个用户请求进来后,会调用一系列应用,比如A调B、B调C、C调D等。这样所有的应用形成一个有向图,那么如果这个有向图中出现了环路,就悲剧了,用户的请求转载 2017-06-10 13:34:47 · 8808 阅读 · 2 评论 -
拓扑排序的原理及其实现
转自:http://blog.csdn.net/dm_vincent/article/details/7714519本文将从以下几个方面介绍拓扑排序:拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料:http://en.wikipedi转载 2017-06-10 13:51:53 · 641 阅读 · 0 评论 -
计算日落日出时间算法与代码
转自:http://blog.csdn.net/gebitan505/article/details/40299311算法:怎样用经纬度计算日出日落的时间下面是一种随经纬度变化的日出日落时间计算方法,我成功运用在一智能路灯控制器中,希望对需要的朋友有帮助。 已知:日出日落时太阳的位置h=-0.833°,要计算地的地理位置,经度Long,纬度G1at,时区zo转载 2017-07-05 21:17:45 · 3281 阅读 · 1 评论 -
高位优先字符串排序
转自:http://blog.csdn.net/xuelabizp/article/details/50781616本节内容总结自《算法(第4版)》5.1节1.高位优先字符串排序字符串常见的排序算法有两种,分别是低位优先(LSD)和高位优先(MSD),低位优先从右向左检查字符,高位优先从左向右检查字符。低位优先字符串排序要求待排序的字符串长度一致,然而很多时候字符串长度转载 2017-07-07 14:25:34 · 1260 阅读 · 0 评论 -
三向字符串快速排序
转自:http://blog.csdn.net/xuelabizp/article/details/50810684本节内容总结自《算法(第4版)》5.1节1.三向字符串快速排序算法MSD对包含大量重复键的字符串进行排序时,效率十分低下。三向字符串快速排序可以很好的解决这个问题,其是MSD和快速排序的结合版。三向字符串快排有两个标记,第一个标记lt指向字符串转载 2017-07-07 14:26:14 · 1060 阅读 · 0 评论