1671

hdu1671-每个字典树都应该释放内存

PhoneListTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4627    AcceptedSubmission(s):1564 题意：  看一堆电话号码中是不是某个电话号码是其中一个电话号码的前缀如果有则不能打通输出NO没有就全部能连通输出YES#in
hnust_xiehonghao·2012-08-30 21:00

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

hdu 1671

pid=1671 //该题目也主要是字典树问题，就是看里面的某一个字符串是否完全属于另一个字符串，如果有的话输出no（无法拨打电话），否则就是yes #include #include #include
s986450042·2012-08-22 17:00

experiment : convert a string to crc32

DWORD值.想想需要将这个字符串变成DWORD,那CRC32好了.从CodeProject上找了一个类CCrc32Dynamic,http://www.codeproject.com/Articles/1671
·2012-08-15 22:00

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

HDU-1671-Phone List

HDU-1671-Phone List http://acm.hdu.edu.cn/showproblem.php?
hongqiang·2012-08-07 21:00

HDU-1671-Phone List

HDU-1671-PhoneListhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-08-07 20:00

【字典树】 hdu1671 Phone List

pid=1671ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let
ACM_Ted·2012-08-04 14:00

C++发送HTTP请求---亲测可行(转)

转自：http://hi.baidu.com/benbearlove/item/1671c23017575825b3c0c53f环境:xpsp3,vs2008,在静态库中使用MFC#include#include
dragoo1·2012-07-29 23:04

C++发送HTTP请求---亲测可行(转)

转自：http://hi.baidu.com/benbearlove/item/1671c23017575825b3c0c53f环境:xpsp3,vs2008,在静态库中使用MFC#include #include
dragoo1·2012-07-29 23:00

HDU1671 Phone List（必须删除字典树，否则Memory Limit Exceeded）

左右 加了delete操作后内存占用从39MB降到了3320K删除用的是递归，是参考Discuss里的方法，之前自己用非递归写的，很麻烦，效果也不好，在此谢过分享代码的同学下面是AC的代码：//hdu1671
gneveek·2012-07-27 17:00

hdu1671Phone List - 字典树

hdu1671PhoneList简单的字典树空间换时间，花销超大，，，如果有多组数据的话呃那用完就释放吧，恩。
dellaserss·2012-07-27 16:00

hdu1671

/*分析：  昨天才自学了字典树，晚上还在想这种数据结构的推广，想到的就有数字的，没想到今儿就碰上了，轻松搞定~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

hdu 1671(Phone List)

hdu1671(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

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/c6a24a7a1671daee2f73b3e0.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

HDU1671用指针实现的字典树

 用指针传递字典树，时空效率更高用字符串代替字符数组，更方便#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

hdu 1671 字典树

       这真是一道悲催的题，本来对字典树都是入门阶段，，又碰到这么一道BT的题，悲剧。。。想这道题想了好久，好不容易想出来怎么做，没想到又MLE了，气得半死。怎么也想不出来怎么优化内存，后来问了位学长，才知道每次都可以释放内存，，，，囧，，这次算是长见识了，以前根本不知道还可以释放内存，，，，学习了。题目：PhoneListTimeLimit:3000/1000MS(Java/Others)
wmn_wmn·2011-10-13 14:00

09-08 HDU_Steps5.2 字典树,拓扑,哈夫曼 HDU1075 HDU1251 HDU1671 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

ZOJ2876 POJ3630 HDU1671 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

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

zju 1671 Walking Ant (bfs 暴搜题)

刚开始还在想怎么去判是否已经走过，但是考虑到它主要是以hp在走，而不是算步数（当然BFS保证步数是最少的），当它在循环跑的时候总会把hp消耗完，还有它可以来回吃实物，但是可以想到，吃食物一次而没有出去的话，这一条路就是不可能通的。那么将食物标记为障碍物即可。代码如下：#include #include #include usingnamespacestd; #defineMAX_N11 intt
a342374071·2011-08-15 21:00

poj 1671 Rhyme Schemes

poj1671RhymeSchemes果的bell数，poj的G++编译器需要用%f输出double，%lf会WA#include double num[110][110];int n;int main
purplest·2011-08-15 00:00

hdu1671 Phone List

这个题目可以用两种方法：首先都是将电话号码打成字典树，然后第一种方法就是记录下每次输入的号码，然后另外从头到尾将每一个电话号码都进行查找，看是否有前缀存在，这种方法无论从时间、空间都不优化，第二种方法相对好点，建树之时标记一下当前节点的下一个节点是否存在(当前串为之前串的前缀)以及是否有串在当前串之前就出现过(之前串是否为当前串的前缀)，然后遍历查找时，每插入一个电话号码就对当前输入的电话号码进行
zhang360896270·2011-07-05 16:00

AC解 - Phone List(HDOJ#1671)前缀树的一个应用

pid=1671TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionGivenalistofphonenumbers
ljsspace·2011-06-28 22:00

FTP服务器Serv-U用户的批量创建

[关键词]网络存储FTP服务器Serv-UASP批量用户中图分类号:TP3文献标识码:A文章编号:1671-7597(2009)0510037-01在计算机教学中,教师往往要向学生提供教学
hu279318344·2011-03-11 18:04

hdu1671

 个人感觉trie作为一种数据结构其实并不难，在hdu上早先干掉了1251、1075，今天干掉了1247、1671，1247看懂题以后想了一下没有想出，后来参照网上代码，输入数据存入字典树后，再重新例举已输入的串
zhang360896270·2011-02-08 18:00

HDU 1671 Phone list (Tire tree)

题意：     给定一个电话列表，判断是否出现一个号码是另一个号码前缀的情况，如果有输出“NO”否则输出“YES”解法：     字典树没有考虑到的情况：     给定的电话号码系列不适字典序的，如果前缀号码出现在后面，这程序判断失误。如：  911   911123对于这组数据可以得到正确的答案  911123  911对于这组数据就判断失误了。后面想到了这种情况，就给程序打了个补丁，用一个标记
ACb0y·2010-12-05 16:00

HDOJ 1671 Phone List

HDOJ1671PhoneList题目传送门简要分析字典树问题。但是要释放内存，否则会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

自汉语而来的英语单词

来自普通话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

网络主机和交换机端口位置的有效定位方法

网络主机和交换机端口位置的有效定位方法 《快速查找交换机端口》2007-7月A 刊登与《网管员世界》杂志ISSN1671-2919维普咨询VIP收录 前段时间发生了这样一件事，早上来还没进屋,就听到办公室电话铃响个不停
李晨光·2008-04-04 10:18

网络主机和交换机端口位置的有效定位方法

网络主机和交换机端口位置的有效定位方法《快速查找交换机端口》2007-7月A刊登与《网管员世界》杂志ISSN1671-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 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他