3279

poj pku字符串题目推荐及解题报告

pojpku字符串题目推荐及解题报告POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
acronix·2010-10-01 21:00

字符串的题目

POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
mindmb·2010-09-04 22:00

POJ 1002 487-3279

事先申明，该程序虽然AC，但是效率极其低下，低下到让人发指的程度，我也不知道为什么。估计是用了STL的原因，具体我也说不清楚。其实思路不难，就是将字符转化成对应数字，然后将结果存放在一个整型向量中，接收字符串用的是字符串向量，处理的时候跟一般的字符串处理时一模一样的。处理结束之后要进行字典排序，显然要用排序函数，可以用冒泡，选择，快排，甚至是Hash，但是据说STL的sort效率比快排还要快。源程
Brian Warehouse·2010-08-17 14:00

POJ_1002_487-3279

//排序//可以用到中的一些函数//isalnum()功能：判断字符变量c是否为字母或数字//说明：当c为数字0-9或字母a-z及A-Z时，返回非零值，否则返回零。//isalpha()判断字符ch是否为英文字母//isdigit()判断字符c是否为数字#include#include#include#include#includeusingnamespacestd;chars[100002][5
fengyu0556·2010-07-16 20:00

POJ 1002 487-3279

POJ1002487-3279学校太让人失望了，居然连POJ都上不去了，还好今天ambition在我用百练AC掉这题后送来了另外一个POJ的网址，双喜临门，害我兴奋了半天，没有POJ的日子痛苦啊。
Tanky Woo的程序人生·2010-07-11 17:00

[汇总]字符串题目推荐及解题报告

POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
linleiqin·2010-04-03 19:00

poj 1002 "487-3279"

题目不再说了，由于是刚开始做poj上面的题，很是吃力。这道题提交了好多次，有一次是TLE。我觉得主要是由于排序的关系。之前用的是插入排序，即将val[i]赋值给array[i]的时候，进行插入排序，复杂度为O(n^2+n^2+n)结果就超时了。后来自己实现了一个快速排序，变成O(n^2+nlogn+n)。#include#include#include#defineMAX100000usingna
jiangyi711·2010-03-15 19:00

PKU 1002 487-3279

用普通的方法一个一个地计数然后再按字典排序就超时了.用快速排序之后就是字典顺序,并且可以按顺序算出个数.#include#include#includeusingnamespacestd;intw[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,0,7,8,8,8,9,9,9,0};intchange(stringx)//将数据转化为数字{intsum=0;for(i
wihing·2010-01-27 01:00

zoj 3279 Ants

zoj3279Ants一道套数据结构的题题意是说，蚂蚁有n个等级（level），每个等级初始都有一定量的蚂蚁，随后有一系列操作，pab操作表示把level a的蚂蚁个数转换成b，q  x 表示询问在所有蚂蚁里排名第
forestkeeper·2010-01-03 11:00

POJ 1002 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
ChinaCzy·2009-12-20 23:00

487-3279

 487-3279TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:109846 Accepted:18657DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorabl
aalbertini·2009-09-04 10:00

PKU ACM 1002- 487-3279-解题报告

487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 105781 Accepted: 17808 Description
djb4ke·2009-07-18 16:00

POJ 1002 487-3279

 #include#include#includechartelephone[100000][9];//mark用于保存定位字符对应的数字charmark[]={'0','1','2','3','4','5','6','7','8','9','0','0','0','0','0','0','0','2','2','2','3','3','3','4','4','4','5','5','5','6'
fishion·2009-06-10 15:00

PKU 1002 487-3279 问题的解决

题目不多说了，见如下连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 我的思想是二叉排序树，不过如果是正儿八经的软件这样作肯定是违背规则的（除非十分注意效率问题）。因为电话号码是7位数，所以我想用long类型来作，毕竟要比strcmp(char*,char*)有较高的效率，当然这也带来了几个问题：1.电话号码从char*转成long，这个思想
lonelysky·2009-04-04 13:00

POJ-1002 487-3279——字符的映射和串匹配问题

POJ-1002487-3279——字符的映射和串匹配问题题目大意：这道题是中文的，题意就略了吧；我的思路是：先把字符串里面的-过滤掉，然后再用转换函数，将字符映射到响应的数字，然后排序，记录，输出结果
The Fourth Dimension Space·2009-03-05 13:00

杰哥私房题──487-3279

问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容 易记住的单词或者短语。例如，你需要给Waterloo 大学打电话时，可以拨打TUT-GLOP。 有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO 来向Gino's 订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码 的数字进行分组。通过拨打Pizz
netalpha·2009-02-26 22:00

PKU POJ 1002 487-3279

耽搁了很久的题目，突然想起来了这题还没做，这几天做了几道字典树，就拿来用字典树做一做。速度不是很快，空间用的很大。至少ac了……#include#includeusing namespace std;int n;char tmp[100];//输入字符串 struct list{    int val;//7位数字的值     int num[8];//7位数字 }s[100001];//输入的l
Headacher·2009-02-25 15:00

转帖：最详细的金融危机中文解说（七）

华盛顿互惠成立于1889年，2007年是拥有资产3279亿美元。华盛顿互惠原先只是一家名不见经传的地区性储蓄机构。从1990年代开始，银行在现任董事长兼首席执行官克里・基林杰（
mgy2005·2009-02-05 10:32

1002 487-3279

之前用stl::map,tle了换sort+O(n)扫一遍ac //3513284_AC_1235MS_2964K#include#include#includeusing namespace std;#define MAXN 100000int i,j,n,t;int pad[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0};bo
twilightgod·2008-12-11 21:00

checking for C compiler default output file name... configure: error: C compiler cannot create executables

configure:error:Ccompilercannotcreateexecutables上网查了一下，有两种解决方案：http://blog.chinaunix.net/u1/40952/showart_3279
heavywater·2008-11-15 18:00

POJ 1002 487-3279

模拟题-_____________-487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:77597Accepted:12790Description
tao_tao_bu_jue·2008-08-08 09:00

ZOJ 1159 - 487-3279

 1 /* Accepted 1159 C++ 00:04.20 3584K */ 2 #include  3 #include  4 #include  5 #include  6  7 struct string 8 { 9     int size;10     char str[10];11     12     string() { size = 0; }13     void clea
superman·2008-04-12 21:00

Pku acm 1002 487-3279 排序算法解题报告(一) ----二叉查找数(BST)

题意就是输入几组字符串，按照给出的形式转换为统一格式，然后输出出现多于一次的字符串出现的次数，输出时按照升序排列。由于题目中处理了大量的字符串，这里采用了二叉查找树(BST)来解决本题。二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：１、每个结点都有一个作为查找依据的关键码(key)。２、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。３、
china8848·2008-03-28 23:00

ACM PKU 1002 487-3279 较复杂字符串比较操作

ACMPKU1002487-3279较复杂字符串比较操作http://acm.pku.edu.cn/JudgeOnline/problem?
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-11-13 15:00

POJ 1002 487-3279

POJ1002487-3279POJ1002一直WA，都要疯了。。。题意就是输入几组字符串，按照给出的形式转换为统一格式，然后输出出现多于一次的字符串出现的次数，输出时按照升序排列。
yoyouhappy的秘密花园·2007-08-29 16:00

PKU 1002 487-3279

用了STL::map，很容易过了，前面用Java和朴素的C++都超时了不过开始提交的时候题目没看清，没有重复的号码应该输出Noduplicates.的#include #include #include using namespace std;string decode(const string& origin);long main() {    long n;    cin >> n;    m
Snowdream·2007-06-03 21:00

51CTO的Blog得抓紧吃药了。

今天看了一下51ctoblog的统计数据：本站数据统计博客总数:36058文章总数:3279评论总数:2350如果这组数据是真实的，那这里的blog服务问题就比较大了，每个blog平均不到0.1篇文章，
simon·2006-08-21 10:41

xmpp协议分析

连接服务器：SENT:RECV:RECV:登录(身份验证)：SENT:renziyiRECV:renziyiSENT:renziyiExodus2ee43612345655d3279a45227ede2969c7RECV
snaill·2006-04-08 18:00

xmpp协议分析

连接服务器：SENT:RECV:RECV:登录(身份验证)：SENT:renziyiRECV:renziyiSENT:renziyiExodus2ee43612345655d3279a45227ede2969c7RECV
cuijiemin·2006-04-08 18:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他