- 博客(43)
- 收藏
- 关注
RSS订阅原创 硬件DIY秀
硬件DIY秀时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:181 测试通过:30描述近期，计算机学院举办第四届学生课外科技节活动，硬件DIY秀活动使同学们组装电脑提高动手能力，主办方计算机学院分团委和科协决定购买电脑组件，每种类型的组件各需购买一个，并希望组装后的电脑能够实际使用。你的任
2014-05-30 22:24:03
1333
转载 C++ map
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint
2014-05-30 21:10:35
658
转载 C++ vector
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve
2014-05-30 21:09:41
607
原创 三角形数
三角形数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:460 测试通过:114描述一定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。比如10个点可以组成一个等边三角形，因此10是一个三角形数： ｘ ｘ ｘ ｘ ｘ ｘ ｘ ｘ
2014-05-28 22:14:43
2042
原创 建筑群最长坡值
建筑群最长坡值时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:454 测试通过:168描述建筑群所有建筑高度分别为h1、h2…hN，可以得到一些单调递减的序列hi1、hi2…hiK，其长度称为建筑群的坡值，这里1≤i1< i2≤N。你的任务：对于给定的建筑群所有建筑高度，求
2014-05-23 19:01:23
1355
原创 ACM程序设计之马拉松竞赛
ACM程序设计之马拉松竞赛时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1026 测试通过:228描述校ACM协会近四个月举行了为期100天ACM程序设计之马拉松竞赛，竞赛题总数为1000，同学们反响热烈，先后有许多ACM程序设计竞赛爱好者报名，这些选手按报名时间从1开始先后编号，成
2014-05-22 18:33:08
802
原创 <string> 与 <string.h> 的区别
C++头文件的现状： 旧的C++头文件名如将会继续被支持，尽管它们不在官方标准中。这些头文件的内容不在名字空间std 中。 新的C++头文件如包含的基本功能和对应的旧头文件相同，但头文件的内容在名字空间std 中。（在标准化的过程中，库中有些部分的细节被修改了，所以旧头文件和新头文件中的实体不一定完全对应。） 标准C 头文件如继续被支持。头文件的内容不在std 中。 具
2014-05-22 15:51:56
638
原创 短语搜索
短语搜索时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:535 测试通过:170描述常见文本编辑器的一个功能是搜索，打开一段英文文字，根据一个给定的英文短语，可以搜索得到这个短语在文章中的位置，短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号，所
2014-05-22 15:35:21
1655
原创 Digital Roots
Digital Roots时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:456 测试通过:162描述The digital root of a positive integer is found by summing the digits of the integer. If the r
2014-05-21 19:21:18
930
原创 Quicksum
Quicksum时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:602 测试通过:247描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is tha
2014-05-21 12:52:02
644
转载 素数判断方法大合集
一、 朴素判断素数 根据素数的定义，约数只有1和它本身的整数称为素数，假设一个整数为n，于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍，判断是否存在能整除n的整数，如果都不能则n为素数。 代码实现如下：
2014-05-21 12:25:02
1462
转载 GCC G++ C C++的区别
gcc 是c的编译器，g++是c++的编译器。cc一般是一个符号连接，指向gcc。 CC一般是makefile里面的一个名字，具体是什么根据实际情况决定。 gcc和g++都是GNU(组织)的一个编译器。 误区一:gcc只能编译c代码,g++只能编译c++代码 两者都可以，但是请注意： 1,后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者
2014-05-21 11:51:46
992
原创 五位以内的对称素数
五位以内的对称素数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1758 测试通过:382描述判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0。输出对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断
2014-05-21 11:04:36
2519
原创 完数
完数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1876 测试通过:396描述自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+1
2014-05-20 14:32:49
6267
原创 01排序
01排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:683 测试通过:251描述将01串首先按长度排序，长度相同时，按1的个数多少进行排序，1的个数相同时再按ASCII码值排序。输入输入数据中含有一些01串，01串的长度不大于256个字符。输出重新排列01串的顺序。使得
2014-05-19 22:05:42
1423
1
转载 string 与char* char[]之间的转换
1、首先必须了解，string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据他们进行定位。注意，与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，
2014-05-19 18:01:58
648
原创 字符串排序
字符串排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1175 测试通过:220描述有一些A、C、M组成的字符串，将其按字符A排序。输入一组测试数据，输入数据由若干行组成，每行是字符A、C或M组成的字符串。输出对所有输入的数据，先按字符A的个数进行升序排序，如果字符
2014-05-19 16:37:34
780
原创 哈夫曼编码与译码
哈夫曼编码与译码时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:386 测试通过:141描述已知电文包括的字符集为{A，C，I，M，N，P，T，U}，输入对应权值，对字符集合进行哈夫曼编码，完成电文的哈夫曼编码与译码工作。输入共三行：第一行为对应
2014-05-16 20:28:23
3802
转载 priority_queue用法（转载）
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型：priority_queue
2014-05-16 18:08:57
402
原创 二叉树复制和左右子树互换
二叉树复制和左右子树互换时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:301 测试通过:193描述二叉树是非常重要的树形数据结构。复制一棵二叉树是在另一个存储区存放相同的结构和内容，而一棵二叉树上所有左右子树互换是在原存储区上的运算。 请分别根据先序遍历序列建立两棵的二叉树（
2014-05-15 20:53:48
2971
原创 层次遍历二叉树
层次遍历二叉树时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:681 测试通过:225描述二叉树是非常重要的树形数据结构，层次遍历一棵二叉树是按从上到下、从左到右的次序访问树上的结点。例如，图1020所示的二叉树层次遍历序列为A B C D E F。图1020请根据先序遍历
2014-05-14 20:16:39
1171
原创 计算二叉树的高度和结点数
计算二叉树的高度和结点数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:738 测试通过:220描述二叉树是非常重要的树形数据结构，根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树
2014-05-14 18:08:15
8613
原创 深度遍历二叉树
深度遍历二叉树时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1387 测试通过:411描述二叉树(binary tree)是非常重要的树形数据结构，它是结点的有限集合，该集合或者为空集，或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。一般意义上，遍历（tra
2014-05-14 18:01:28
781
原创 乘积最大
乘积最大时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:308 测试通过:136描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动
2014-05-14 11:02:39
727
原创 求幂
求幂时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:390 测试通过:98描述求R的n次幂(0.0输入每行输入两个数R和nR值占1-6列，n占8-9列输出对应于每一行输入，输出R的n次幂前导
2014-05-12 18:59:46
850
原创 华为笔试题——地铁换乘
地铁换乘描述: 已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15
2014-05-10 22:53:00
800
原创 ACM 数据的插入与删除
数据的插入与删除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1182 测试通过:225描述在一组数据（数目不超过10000）中，插入新数，删除所有与给定数相等的数据。输入第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志。第二行是要插入的数。第三
2014-05-10 22:33:24
622
原创 ACM 三角形判断
三角形判断时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1730 测试通过:273描述给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。输入一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以0 0 0表示结束。输出根据每行的数据判断，
2014-05-10 19:28:58
3037
原创 ACM 进制转换
进制转换Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:1311 Accepted:371Description将一个十进制数N转换成R进制数输出，2≤R≤16，R≠10。Input多行。第一行指出以下一共有多少组数据，后续每行包含
2014-05-09 21:37:15
1149
原创 ACM 大数加法
大数加法Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:1989 Accepted:522Description求两个非负整数（1000位以内）的和。Input两个非负整数（1000位以内），以空格分隔。Output
2014-05-08 15:16:18
1463
转载 ACM Java
Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。 事实上，
2014-05-07 22:35:23
543
原创 数的计算
数的计算时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:961 测试通过:277描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进
2014-05-07 21:42:19
800
原创 修改eclipse的背景色
eclipse操作界面默认颜色为白色。对于我们长期使用电脑编程的人来说，白色很刺激我们的眼睛，所以我经常会改变workspace的背景色，使眼睛舒服一些。 设置方法如下： 1、打开window->Preference,弹出Preference面板 2、展开General标签，选中Editors选项，展开。 3、选中 Test Editors，右边出现Test Edi
2014-05-07 20:34:27
506
原创 ACM 多项式乘法
多项式乘法时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:253 测试通过:110描述线性表是一种最简单、最基本，也是最常用的数据结构，其用途十分广泛，例如，用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式，请求解两者的乘积。输入两组数据，每
2014-05-07 13:29:58
1125
原创 ACM 线性表操作
线性表操作时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:2745 测试通过:576描述线性表是n个元素的有序集合（n³0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。请在顺序表上实现运算，实现顺
2014-05-06 21:20:28
859
原创 ACM 多项式加法
多项式加法时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1458 测试通过:152描述线性表是一种最简单、最基本，也是最常用的数据结构，其用途十分广泛，例如，用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式，请求解两者之和。输入两组数据
2014-05-06 21:12:37
1857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人