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
1671
Ural
1671
. Anansi's Cobweb(并查集)
这两天复习下基础算法.并查集忘得差不多,开了个专题:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12105#overview 密码zisu123本题的题意是:给出一张无向图,然后依次删除一些边,问每次删边后图中有几个连通分量,简单的并查集../* ProblemID:F- Anansi'sCobweb meaning: Ana
cqlf__
·
2012-08-29 17:00
算法
struct
System
hdu
1671
pid=
1671
//该题目也主要是字典树问题,就是看里面的某一个字符串是否完全属于另一个字符串,如果有的话输出no(无法拨打电话),否则就是yes #include #include #include
s986450042
·
2012-08-22 17:00
struct
null
url
电话
experiment : convert a string to crc32
DWORD值.想想需要将这个字符串变成DWORD,那CRC32好了.从CodeProject上找了一个类CCrc32Dynamic,http://www.codeproject.com/Articles/
1671
·
2012-08-15 22:00
exception
String
table
null
byte
任务
HDOJ-
1671
Phone List 字典树的应用----判断一组字符串中是否有一个字符串是另一个字符串的前缀(字典树第二类应用)。
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5081 Accepted Submission(s): 1714 Proble
·
2012-08-09 18:00
list
HDU-
1671
-Phone List
HDU-
1671
-Phone List http://acm.hdu.edu.cn/showproblem.php?
hongqiang
·
2012-08-07 21:00
ACM_HDU
HDU-
1671
-Phone List
HDU-
1671
-PhoneListhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm
·
2012-08-07 20:00
struct
list
null
delete
insert
【字典树】 hdu
1671
Phone List
pid=
1671
ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let
ACM_Ted
·
2012-08-04 14:00
C++发送HTTP请求---亲测可行(转)
转自:http://hi.baidu.com/benbearlove/item/
1671
c23017575825b3c0c53f环境:xpsp3,vs2008,在静态库中使用MFC#include#include
dragoo1
·
2012-07-29 23:04
网络编程
C++发送HTTP请求---亲测可行(转)
转自:http://hi.baidu.com/benbearlove/item/
1671
c23017575825b3c0c53f环境:xpsp3,vs2008,在静态库中使用MFC#include #include
dragoo1
·
2012-07-29 23:00
C++
service
null
internet
FP
HDU
1671
Phone List(必须删除字典树,否则Memory Limit Exceeded)
左右 加了delete操作后内存占用从39MB降到了3320K删除用的是递归,是参考Discuss里的方法,之前自己用非递归写的,很麻烦,效果也不好,在此谢过分享代码的同学下面是AC的代码://hdu
1671
gneveek
·
2012-07-27 17:00
list
测试
tree
null
delete
hdu
1671
Phone List - 字典树
hdu
1671
PhoneList简单的字典树空间换时间,花销超大,,,如果有多组数据的话呃那用完就释放吧,恩。
dellaserss
·
2012-07-27 16:00
hdu
1671
/*分析: 昨天才自学了字典树,晚上还在想这种数据结构的推广,想到的就有数字的,没想到今儿就碰上了,轻松搞定~O(∩_∩)O~ 建立字典树,每次测试完要释放。 2012-07-05*/#include"stdio.h" #include"string.h" #include"stdlib.h" structdic { structdic*child[10];
Ice_Crazy
·
2012-07-05 13:00
Android 4.04 源码编译 (ubuntu 12.04)
p=
1671
准备开发环境下载sun-java6-jdk(NOTopenjdk6)REF: http://source.android.com/source/initializing.html注意安装包,
herbert5069
·
2012-06-17 22:00
eclipse
android
ubuntu
git
Authentication
branch
hdu
1671
(Phone List)
hdu
1671
(PhoneList) 1 #include 2 #include 3 #include 4 #include 5 struct Tries{ 6 bool exist;
冰王子Leo与ACM一起的成长
·
2012-05-15 08:00
hdu
1671
#include #include #include #include usingnamespacestd; structtrie { intend; trie*next[26]; trie(intvar=0) { end=var; for(inti=0;inext[i]); deletehead; } booladd(trie*head,stringa,inti) { if(i==a.len
gongqian12345
·
2012-05-06 19:00
poj
1671
Rhyme Schemes
id=
1671
题目思路:递推。定义dp[i][j]为一首有i行的诗且有j种不同的韵脚,每种韵脚非空的方法数。
Wings_of_Liberty
·
2012-04-03 21:00
[置顶] HDU 1305 Immediate Decodability HDU
1671
Phone List(字典树)
pid=
1671
这两题几乎都是一样,所以就一起贴上来了...........题意:每个测试实例先输入一个数N(1 #include #include boolis_phone;/*判断是否能成功拨打号码
A_Eagle
·
2012-03-28 08:00
struct
list
测试
null
insert
电话
hdu
1671
|| zoj 2876 phone list(trie 水)
唉,难道说在大牛的肩膀上做题会容易么-,-28262522012-03-2800:36:32Accepted2876C++2502688zisu_123之前那题不需要加上dealTrie释放空间,这题不行,不然MLE的。不过加上总是一个好习惯呗。模版-,-Orz#include #include #include #defineMAX10 typedefstructTrie{ Trie*next[
cqlf__
·
2012-03-28 00:00
POJ
1671
Rhyme Schemes
RhymeSchemesTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 1175 Accepted: 645 SpecialJudgeDescriptionTherhymeschemeforapoem(orstanzaofalongerpoem)tellswhichlinesofthepoemrhymewithwhichotherlin
cmonkey_cfj
·
2012-03-06 13:00
Java中的对象类型像引用还是指针,谁是谁非?
采摘处:http://hi.baidu.com/etrigger/blog/item/c6a24a7a
1671
daee2f73b3e0.html作为一名程序员,我们应该对新知识和新技术刨根问底,而不应泛泛而谈
crazy_fire
·
2012-02-27 21:00
基于FFMPEG 的跨平台视频编解码研究
JOURNALOFWUHANUNIVERSITYOFTECHNOLOGYVol.33No.11췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍췍Nov.2011DOI:10.3963/j.issn.
1671
szu030606
·
2012-01-27 11:00
数据结构
linux
服务器
嵌入式
跨平台
Codec
HDU
1671
用指针实现的字典树
用指针传递字典树,时空效率更高用字符串代替字符数组,更方便#include #include #include usingnamespacestd; stringstr[10005]; structdictree { structdictree*child[10]; intn; dictree(){memset(child,0,sizeof(child));n=0;} }; boolinsert
mishifangxiangdefeng
·
2011-12-28 15:00
hdu
1671
Phone List
pid=
1671
其实这题可以直接排序过的。。。一开始没有想到,因为在做trie树的专题,导致了思维定式。。让后用trie树做也出现了很多错误、没有释放内存,算法方面也没有考虑到位。导致错了很多次。
w00w12l
·
2011-11-18 08:00
Hdu-
1671
Phone List
pid=
1671
题目大意:给你很多电话号码,判断其中是否存在号码是其他号码的前缀,若存在,输出NO.否则输出YES解题思路:很简单的字典树的变形。
niushuai666
·
2011-10-13 19:00
数据结构
list
null
insert
电话
2010
hdu
1671
字典树
这真是一道悲催的题,本来对字典树都是入门阶段,,又碰到这么一道BT的题,悲剧。。。想这道题想了好久,好不容易想出来怎么做,没想到又MLE了,气得半死。怎么也想不出来怎么优化内存,后来问了位学长,才知道每次都可以释放内存,,,,囧,,这次算是长见识了,以前根本不知道还可以释放内存,,,,学习了。题目:PhoneListTimeLimit:3000/1000MS(Java/Others)
wmn_wmn
·
2011-10-13 14:00
list
null
Integer
insert
each
Numbers
09-08 HDU_Steps5.2 字典树,拓扑,哈夫曼 HDU1075 HDU1251 HDU
1671
HDU1285 HDU2094 HDU3231 HDU1053 HDU2527
5.2.1HDU1075 WhatAreYouTalkingAbout简单的字典树,在翻译时注意一点小问题,字符串的问题就是处理有些麻烦..#include #include #include usingnamespacestd; charline[30],s1[12],s2[12],tline[3010]; structtrie{ trie*next[26];charc[12];inthas;
swm8023
·
2011-09-13 12:00
c
struct
list
null
search
ZOJ2876 POJ3630 HDU
1671
Phone List,静态Trie树
这题用Trie数来解决。如果用动态的话,malloc,new和delete这些肯定会超时,所以只能用静态数。判断条件优化一下,可以把时间将到100ms以内,ZOJ上70ms刷到第一页。。。记得静态数组开大一点,10000个号码每个号码10位,开100000最保险了。/******************************************************************
neofung
·
2011-09-12 19:00
HDU-
1671
Phone List 暴力版 + 字典树
该题就是判定一个所给定串集中是否有某些串是另外一些串的前缀串的问题。字典树的话很好办只要判定在构建一个串的路径中是否已经有的节点被标记(此处有串结尾)和如果一个串在该处结尾,那么是否它的的孩子都为空。 这里写了一个暴力版,即现将所给定的所有数字用long long型存储起来,再按从小到大的顺序进行排序,之后再判定一个字符串以及它的依次去掉末位的子串是否已经存在,如果存在则输出NO,否则输
·
2011-09-03 22:00
list
zoj
1671
Walking Ant
#include #include #include #include #include #include #include #include #include #include #include #include #include #defineN10 usingnamespacestd; classANT {public:intstep,hp,x,y;}; intmap[N][N],dir[4
Jack_Wong2010
·
2011-08-24 17:00
ant
HP
zju
1671
Walking Ant (bfs 暴搜题)
刚开始还在想怎么去判是否已经走过,但是考虑到它主要是以hp在走,而不是算步数(当然BFS保证步数是最少的),当它在循环跑的时候总会把hp消耗完,还有它可以来回吃实物,但是可以想到,吃食物一次而没有出去的话,这一条路就是不可能通的。那么将食物标记为障碍物即可。代码如下:#include #include #include usingnamespacestd; #defineMAX_N11 intt
a342374071
·
2011-08-15 21:00
struct
ant
HP
poj
1671
Rhyme Schemes
poj
1671
RhymeSchemes果的bell数,poj的G++编译器需要用%f输出double,%lf会WA#include double num[110][110];int n;int main
purplest
·
2011-08-15 00:00
hdu
1671
Phone List
这个题目可以用两种方法:首先都是将电话号码打成字典树,然后第一种方法就是记录下每次输入的号码,然后另外从头到尾将每一个电话号码都进行查找,看是否有前缀存在,这种方法无论从时间、空间都不优化,第二种方法相对好点,建树之时标记一下当前节点的下一个节点是否存在(当前串为之前串的前缀)以及是否有串在当前串之前就出现过(之前串是否为当前串的前缀),然后遍历查找时,每插入一个电话号码就对当前输入的电话号码进行
zhang360896270
·
2011-07-05 16:00
AC解 - Phone List(HDOJ#
1671
)前缀树的一个应用
pid=
1671
TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionGivenalistofphonenumbers
ljsspace
·
2011-06-28 22:00
exception
list
String
insert
byte
Terminal
FTP服务器Serv-U用户的批量创建
[关键词]网络存储FTP服务器Serv-UASP批量用户中图分类号:TP3文献标识码:A文章编号:
1671
-7597(2009)0510037-01在计算机教学中,教师往往要向学生提供教学
hu279318344
·
2011-03-11 18:04
职场
ftp
休闲
hdu
1671
个人感觉trie作为一种数据结构其实并不难,在hdu上早先干掉了1251、1075,今天干掉了1247、
1671
,1247看懂题以后想了一下没有想出,后来参照网上代码,输入数据存入字典树后,再重新例举已输入的串
zhang360896270
·
2011-02-08 18:00
数据结构
struct
search
ini
insert
HDU
1671
Phone list (Tire tree)
题意: 给定一个电话列表,判断是否出现一个号码是另一个号码前缀的情况,如果有输出“NO”否则输出“YES”解法: 字典树没有考虑到的情况: 给定的电话号码系列不适字典序的,如果前缀号码出现在后面,这程序判断失误。如: 911 911123对于这组数据可以得到正确的答案 911123 911对于这组数据就判断失误了。后面想到了这种情况,就给程序打了个补丁,用一个标记
ACb0y
·
2010-12-05 16:00
list
tree
null
insert
电话
2010
HDOJ
1671
Phone List
HDOJ
1671
PhoneList题目传送门简要分析字典树问题。但是要释放内存,否则会MLE....==!
单链DNA
·
2010-10-05 22:00
HDOJ
1671
HDU
1671
Phone List ACM
1671
IN HDU
pid=
1671
题目描述:PhoneListTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
ACM___________________________
·
2010-08-25 11:00
DSA影像增强器性能的检测
DSA影像增强器性能的检测潘京泉,刘广月(南京大学医学院附属鼓楼医院,江苏南京210008)[中图分类号]R814.43[文献标识码]B[文章编号]
1671
-5098(2003)04-314-01影像增强器是数字减影血管造影技术与普通
okaimee
·
2010-06-10 11:00
测试
PGP 加密算法在安全电子邮件中的应用
[关键词]PGP电子邮件系统加密5中图分类号:TN99文献标识码:A文章编号:
1671
-797(2008)0110014-01随着互联网应用的普及和发展,电子邮件已成为主要的信息交流方式之一。
liuchangyu23
·
2010-05-04 14:00
Algorithm
算法
加密
解密
encryption
idea
自汉语而来的英语单词
来自普通话Kungfu(1966年来自“功夫”)Yinyang(
1671
年来自“阴阳”)Kowtow(1804年来自“叩头”)Tofu(1880年来自“豆腐”)Lychee或litche(1588年来自
changtiger
·
2009-03-19 21:00
zju
1671
Walking Ant
依然是经典搜索,+了记忆化,速度快了不少.即在bfs的过程中,只有当当前点的hp>目标点的hp时,才走这一步.#include #include #include using namespace std;int dir[4][2] = ...{...{0,1},...{0,-1},...{1,0},...{-1,0}};int m, n;int Map[101][101];int dp[101][
LuckilyYu
·
2008-05-08 13:00
acm~爱你不容易~
杭电
1671
,也是湖大 11067,Phone
zhuzhuaipps
·
2008-04-21 23:00
java
String
list
Class
电话
网络主机和交换机端口位置的有效定位方法
网络主机和交换机端口位置的有效定位方法 《快速查找交换机端口》2007-7月A 刊登与《网管员世界》杂志ISSN
1671
-2919维普咨询VIP收录 前段时间发生了这样一件事,早上来还没进屋,就听到办公室电话铃响个不停
李晨光
·
2008-04-04 10:18
网络
职场
主机
休闲
交换机
网络主机和交换机端口位置的有效定位方法
网络主机和交换机端口位置的有效定位方法《快速查找交换机端口》2007-7月A刊登与《网管员世界》杂志ISSN
1671
-2919维普咨询VIP收录前段时间发生了这样一件事,早上来还没进屋,就听到办公室电话铃响个不停
李晨光
·
2008-04-04 10:18
网络
交换机
职场
企业即时通信系统(EIM)安全性初探
刘寿强,温子梅【作者单位】:华南师范大学广东教育学院(刘寿强);华南师范大学广东教育学院(温子梅)【分类号】:TP393.08【DOI】:cnki:ISSN:
1671
-0428.0.2004-08-021
feimstudios
·
2008-03-17 18:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他