E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
shortest
点在多边形内算法——判断一个点是否在一个复杂多边形的内部翻译 (转)
也可以访问多边形内最短路径页（
shortest
-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。解决方案是将测试点的Y坐
javastart
·
2015-04-30 08:00
C++
hihoCoder 1107
Shortest
Proper Prefix （字典树的遍历）
题目链接：http://hihocoder.com/problemset/problem/1107?sid=406355题意：求频率不超过5的前缀的数目。字典树的遍历代码如下：#include #include #include #include usingnamespacestd; constintmaxn=10010; constintmax_size=30; intid(charc)
u013790563
·
2015-04-29 11:00
HDU 4725 The
Shortest
Path in Nya Graph
DescriptionThisisaveryeasyproblem,yourtaskisjustcalculateelcaminomascortoenungrafico,andjustsolohayquecambiarunpocoelalgoritmo.Ifyoudonotunderstandawordofthisparagraph,justmoveon. TheNyagraphisanundir
jtjy568805874
·
2015-04-07 20:00
最短路
HDU
POJ_2001_
Shortest
Prefixes（字典树）
ShortestPrefixesTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:14535 Accepted:6277DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","
jhgkjhg_ugtdk77
·
2015-03-29 23:00
Algorithm
ACM
poj
trie
Convex Hull Algorithm
Application: Farthest pair problem,
shortest
Path across the boundary.
yuanhsh
·
2015-03-25 03:00
Algorithm
点在多边形内算法——判断一个点是否在一个复杂多边形的内部
也可以访问多边形内最短路径页（
shortest
-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。解决方案是将测试点的Y
Trent1985
·
2015-03-24 16:00
POJ 2001
Shortest
Prefixes (字典树)
题目类型 字典树题目意思给出最多1000个最长20的字符串问每个字符串可以准确识别的最短识别长度对应的字符串是什么准确识别长度的意思是如果前这个长度的字符都匹配的话那么就肯定是这个字符串了(即没有其他字符串符合这个要求除非那个字符串就只由这么多字符组成)解题方法字典树 记录每个结点被遍历的次数查询的时候当某个结点遍历次数为1即说明到这个结点为止已经可以识别了如果一直都没碰到这样的结点说明整个字符
Yunyouxi
·
2015-03-18 21:00
字典树
OSPF理论，OSPF与RIP重分发配置实例
OSPF（Open
Shortest
Path First，开放式最短路径优先协议）理论部分：OSPF的协议算法的主要功能：路径选择和路径交换。三层设备作用在IP上，端口号89。
白羊IT
·
2015-03-12 23:24
rip
ospf
路由重分发
OSPF理论，OSPF与RIP重分发配置实例
OSPF（Open
Shortest
Path First，开放式最短路径优先协议）理论部分：OSPF的协议算法的主要功能：路径选择和路径交换。三层设备作用在IP上，端口号89。
白羊IT
·
2015-03-12 23:24
rip
ospf
路由重分发
php查询相似度最高的字符串的方法
具体如下：根据传入的字符串和数组，返回数组中相似度最高的字符串1.PHP代码如下：functionclosest_word($input,$words){$
shortest
=-1;foreach($wordsas
pyawen
·
2015-03-12 10:16
boost dijkstra获得两点间的最短路
需求是只需要得到两点间的最短路，不需要求得单源对于全图的最短路，使用boost中的dijsktra_
shortest
_path，当得到目标点的最短路时直接throw exception。
·
2015-03-02 10:00
dijkstra
LeetCode 126 - Word Ladder II
Given two words (start and end), and a dictionary, find all
shortest
transformation sequence
yuanhsh
·
2015-03-02 08:00
LeetCode
LeetCode 126 - Word Ladder II
Given two words (start and end), and a dictionary, find all
shortest
transformation sequence
yuanhsh
·
2015-03-02 08:00
LeetCode
LeetCode 127 - Word Ladder
Given two words (start and end), and a dictionary, find the length of
shortest
transformation
yuanhsh
·
2015-03-02 06:00
LeetCode
LeetCode 127 - Word Ladder
Given two words (start and end), and a dictionary, find the length of
shortest
transformation
yuanhsh
·
2015-03-02 06:00
LeetCode
PAT A1046
Shortest
Distances
//唯一的难点就是关于环形存储距离的时候要考虑一下下标设置，别的看思路还是可以看懂的//题意就是给一个N节点的环，问某两个节点之间的最短距离是多少。//首先对N个节点计算出从第1个节点到第i个节点的距离，之后查询的时候只要相减就能得出答案。#include//#includeusingnamespacestd;constintMAXN=100005;intsum[MAXN],A[MAXN];//A
daisyleedq
·
2015-02-10 18:00
算法
pat
POJ 3068 "
Shortest
" pair of paths 题解 《挑战程序设计竞赛》
POJ3068"
Shortest
"pairofpaths危险品：N个仓库由M条有向边连接，每条边都有一定费用。将两种危险品从0运到N-1，除了起点和终点外，危险品不能放在一起，也不能走相同的路径。
hankcs
·
2015-02-01 20:00
C++ 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
也可以访问多边形内最短路径页（
shortest
-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。
gf771115
·
2015-01-19 10:00
hdu2807---The
Shortest
Path
TheShortestPathTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2552 AcceptedSubmission(s):807ProblemDescriptionThereareNcitiesinthecountry.Eachcityisre
Guard_Mine
·
2015-01-03 12:00
POJ - 2001 -
Shortest
Prefixes （字典树！！）
ShortestPrefixesTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 14250 Accepted: 6140DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","c
u014355480
·
2014-12-25 23:00
数据结构
ACM
poj
字典树
【BZOJ】【P2104】【Wc2009】【
shortest
】【题解】【线段树】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2104一开始想了分块做法,然后发现答案可能绕一圈再回来就放弃了线段树维护列每个节点记录ll[6][6],rr[6][6],lr[6][6]分别表示区间左边界/右边界/左右边界点对之间只通过节点控制的区间的最短路考虑合并两个区间仿照bil125神,仿照bill125神,用ls表示左子树,rs表示
u012732945
·
2014-12-24 08:00
bzoj
HDU 4725 The
Shortest
Path in Nya Graph（最短路 SPFA 建图）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725ProblemDescriptionThisisaveryeasyproblem,yourtaskisjustcalculateelcaminomascortoenungrafico,andjustsolohayquecambiarunpocoelalgoritmo.Ifyoudonotunder
u012860063
·
2014-12-12 22:00
最短路
HDU
SPFA
CSU 1506: Double
Shortest
Paths（最小费用最大流）
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1506DescriptionInputTherewillbeatmost200testcases.Eachcasebeginswithtwointegersn,m(1 #include #include #include usingnamespacestd; //点的总数为N，点的编号1~
u012860063
·
2014-12-06 18:00
最小费用最大流
CSU
hdu2224——The
shortest
path && POJ2677——Tour
这两题都是双调TSP问题，我们定义dp[i][j]表示两个人从最左端开始一起向右走，当然中间不会有相交（相交的话一定不是最优解-> 三角形a+b>c）所走的最短路径，最后答案就是dp[n][n]规定i>j，第一个人走在前面（显然两条路径是等价的，所以无所谓谁前谁后，这里规定一下比较好处理）当jj的状态，而这里k #include #include #include #include #includ
Guard_Mine
·
2014-12-03 16:00
dp
最短路
POJ2001
Shortest
Prefixes（字典树）
ShortestPrefixes题目链接：http://poj.org/problem?id=2001解题思路：字典树模板！！！AC代码：#include #include #include usingnamespacestd; structnode{ intcnt; structnode*next[26]; node(){ cnt=0; memset(next,0,sizeof(next));
piaocoder
·
2014-11-27 20:00
字典树
论文阅读：Multiple Object Tracking Using K-
Shortest
Paths Optimization, PAMI2011
论文出处：MultipleObjectTrackingUsingK-ShortestPathsOptimization,PAMI2011.引文：多目标跟踪问题通常分为两步：第一步是与时间无关的目标检测，即针对每一视频帧检测出目标出现的位置，以及在这些位置上出现的置信度；第二步是在时间轴上连接候选目标形成轨迹，在生成轨迹时要尽可能保证同一条轨迹上的所有目标对应同一个真实物体，轨迹数量对应目标数量
Ai_ViVi
·
2014-11-13 17:38
论文阅读
[译]突破sql字符限制
原文地址： http://www.greensql.com/blog/2011/09/
shortest
-sql-injection-attack/ 场景1.
j4s0nh4ck
·
2014-11-11 01:00
sql
HDU 1595 find the longest of the
shortest
findthelongestoftheshortestTimeLimit:1000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1924 AcceptedSubmission(s):675ProblemDescriptionMaricaisveryangrywithMirkobe
wust_ZJX
·
2014-11-05 21:00
[leetcode] MinimumDepthofBinaryTree
* * The minimum depth is the number of nodes along the
shortest
path from the root node down to
zhang_xzhi_xjtu
·
2014-11-05 17:00
LeetCode
Shortest
path of the king
题目大意：给出国际棋盘上的两个点，求对于允许的操作，最少操作次数是多少，并输出操作过程。解题思路：水题一个，见代码。下面是代码：#include #include #include #include #include #include #include #include #include #include #include #include #defineeps1e-6 #definepiaco
lin375691011
·
2014-11-03 17:00
codeforces
刷题
poj 2001
Shortest
Prefixes(字典树)
题目链接：poj2001ShortestPrefixes题目大意：给定一个字符串集合，要求使得每个字符串尽量缩短，但是仍然能区分开。解题思路：根据字符串集建立字典树，并且每插入一个字符串，所有路径上节点均加1，表示该子串是这个字符串的前缀。然后对每个字符串进行一次查找，当碰到节点的统计值为1时，表示当前子串仅为该字符串的前缀，即为要找的字符串。#include #include #include
u011328934
·
2014-10-29 21:00
[LeetCode] Minimum Depth of Binary Tree 二叉树的最小深度
The minimum depth is the number of nodes along the
shortest
path from the root node down to the nearest
·
2014-10-22 07:00
LeetCode
java 数据结构最短路径
8712 GE COMPUTER PROGRAMMING 3 ASSIGNMENT 2 Assignment 2:
Shortest
guoyiqi
·
2014-10-21 21:00
java
Minimum Depth of Binary Tree
The minimum depth is the number of nodes along the
shortest
path from the root node down to the nearest
淡淡的一抹
·
2014-10-21 09:00
binary
最短路径图算法（
shortest
path dijkstra)
算法1）新建一个集合sptSet(shortestpathtreeset)用来记录最短路径树上的节点。初始状态sptSet为空2）给图中的节点赋上一个距离值。初始状态所有节点的距离值为INFINITE.将源节点的距离值赋值为0.3）whilesptSet没有包含所有节点：...a)从图中距离值最小的节点u放入集合sptSet中...b)更新节点u的所有邻居节点的距离值。更新规则：如果从源节点到u的
bdss58
·
2014-10-13 11:00
LeetCode Word Ladder
Given two words (start and end), and a dictionary, find the length of
shortest
transformation
betakoli
·
2014-09-04 19:00
LeetCode
poj 2001
Shortest
Prefixes（trie树）
题目链接：点击打开链接字典树模板题在节点里加一个num表示有多少个单词经过这个节点，输出时如果num为1说明只有这个单词经过了这里，就可以break了模板采用了Trie树——海子这里面的代码中search函数注释是原模板的本题做了改动代码：#include #include #include #defineMAX26 usingnamespacestd; typedefstructTrieNod
Baoli1008
·
2014-09-02 18:00
Trie树
POJ2001——
Shortest
Prefixes
DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisprobl
Guard_Mine
·
2014-08-31 16:00
字典树
Shortest
Distance (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1046Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.InputSpecification:Each
xtzmm1215
·
2014-08-23 02:00
1046
Shortest
Distance
ref:http://tech-wonderland.net/blog/pat-1046-
shortest
-distance.html提示整个路线是个圆，我的做法是针对每次输入，临时计算，结果有1个case
kaneqi
·
2014-08-22 16:00
POJ-3068-"
Shortest
" pair of paths
这个题要求求出0到n-1点的最短的没有任何相同边的最短路径（重复边被认为是不同的边）。 思路：这个题用最小费用流可以解决，首先把所有点的编号+1，然后添加源点0，汇点n+1，然后源点和起始点1连一条容量为2，费用为0的边。同理终点n向汇点连一条费用为0，容量为2的边，然后对于所给的每条边，连一条容量为1，费用为边权的边，然后就跑最小费用流了代码：#include #include #incl
z309241990
·
2014-08-20 08:00
最小费用流
OSPF (Open
Shortest
Path First ，开放最短路径优先)
OSPF (Open
Shortest
Path First ，开放最短路径优先) show ip ospf 用于显示运行在该路由器上的-个或全部OSPF 进程的OSPF 信息 show
流浪鱼
·
2014-08-15 18:00
first
hdu 3631
Shortest
Path（Floyd）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3631ShortestPathTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3962 AcceptedSubmission(s):938ProblemDes
u012860063
·
2014-08-07 08:00
HDU
floyd
Word Ladder II leetcode java
题目： Given two words (start and end), and a dictionary, find all
shortest
transformation sequence(s
·
2014-08-06 00:00
LeetCode
Word Ladder leetcode java
题目： Given two words (start and end), and a dictionary, find the length of
shortest
transformation
·
2014-08-05 23:00
LeetCode
hdu1595 find the longest of the
shortest
(Dijkstra)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1595findthelongestoftheshortestTimeLimit:1000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1665 AcceptedSubmission(s
u012860063
·
2014-08-04 21:00
dijkstra
POJ 2001
Shortest
Prefixes(字典树）
题目地址：POJ2001考察的字典树，利用的是建树时将每一个点只要走过就累加。最后从根节点开始遍历，当遍历到只有1次走过的时候，就说明这个地方是最短的独立前缀。然后记录下长度，输出即可。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; c
u013013910
·
2014-07-31 11:00
编程
算法
C语言
poj
字典树
2014多校（1011）hdu4871
Shortest
-pathtreeTimeLimit:6000/3000MS(Java/Others) MemoryLimit:130712/130712K(Java/Others)TotalSubmission
cq_phqg
·
2014-07-30 23:00
ACM
HDU 1595 find the longest of the
shortest
题目让求删除某一条边之后的最短路的最差情况...只需要在没删除的时候找到最短路，最短路的某条边如果被删除的话，找到的最短路肯定比原先的长..如果存在的话，其他无用的边就算删除了也是最初的那个最短路，所以不用考虑。写错了一个下标...一直RE，最后放弃重敲的时候发现，代码缝缝补补将就看。path[i]=x数组记录的是选择最短路的时候记录的父节点。是从x到i这个边，然后一步一步回去遍历所有被选择的边。
azx736420641
·
2014-07-28 15:00
最短路
dijskstra
HDU3631
Shortest
Path 【Floyd】
ShortestPathTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3938 AcceptedSubmission(s):930ProblemDescriptionWhenYYwasaboyandLMYwasagirl,theytrainedforN
u012846486
·
2014-07-28 12:00
HDU3631
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他