自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(43)
  • 收藏
  • 关注

原创 硬件DIY秀

硬件DIY秀时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:181            测试通过:30描述近期,计算机学院举办第四届学生课外科技节活动,硬件DIY秀活动使同学们组装电脑提高动手能力,主办方计算机学院分团委和科协决定购买电脑组件,每种类型的组件各需购买一个,并希望组装后的电脑能够实际使用。你的任

2014-05-30 22:24:03 1328

转载 C++ map

Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数;   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;            mapmapint

2014-05-30 21:10:35 657

转载 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

原创 背包问题——动态规划

问题描述:背包8KG,如何装总价最多的物品。

2014-05-30 17:17:00 654

原创 三角形数

三角形数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:460            测试通过:114描述一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数:    x   x x  x x x x x 

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 1354

原创 ACM程序设计之马拉松竞赛

ACM程序设计之马拉松竞赛时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1026            测试通过:228描述校ACM协会近四个月举行了为期100天ACM程序设计之马拉松竞赛,竞赛题总数为1000,同学们反响热烈,先后有许多ACM程序设计竞赛爱好者报名,这些选手按报名时间从1开始先后编号,成

2014-05-22 18:33:08 800

原创 <string> 与 <string.h> 的区别

C++头文件的现状:  旧的C++头文件名如将会继续被支持,尽管它们不在官方标准中。这些头文件的内容不在名字空间std 中。  新的C++头文件如包含的基本功能和对应的旧头文件相同,但头文件的内容在名字空间std 中。(在标准化的过程中,库中有些部分的细节被修改了,所以旧头文件和新头文件中的实体不一定完全对应。)  标准C 头文件如继续被支持。头文件的内容不在std 中。  具

2014-05-22 15:51:56 637

原创 短语搜索

短语搜索时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:535            测试通过:170描述常见文本编辑器的一个功能是搜索,打开一段英文文字,根据一个给定的英文短语,可以搜索得到这个短语在文章中的位置,短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号,所

2014-05-22 15:35:21 1648

原创 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 928

原创 gcc编译错误解决

gcc提交时出现如下错误:

2014-05-21 19:07:32 1226

原创 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 642

转载 素数判断方法大合集

一、 朴素判断素数  根据素数的定义,约数只有1和它本身的整数称为素数,假设一个整数为n,于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍,判断是否存在能整除n的整数,如果都不能则n为素数。 代码实现如下:

2014-05-21 12:25:02 1457

转载 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 989

原创 五位以内的对称素数

五位以内的对称素数时间限制(普通/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 6265

原创 01排序

01排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:683            测试通过:251描述将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCII码值排序。输入输入数据中含有一些01串,01串的长度不大于256个字符。输出重新排列01串的顺序。使得

2014-05-19 22:05:42 1422 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 3801

转载 priority_queue用法(转载)

关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型:priority_queue

2014-05-16 18:08:57 399

原创 二叉树复制和左右子树互换

二叉树复制和左右子树互换时间限制(普通/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

原创 VS2010字体设置

Consolas——12号

2014-05-14 19:55:50 1416

原创 计算二叉树的高度和结点数

计算二叉树的高度和结点数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:738            测试通过:220描述二叉树是非常重要的树形数据结构,根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树

2014-05-14 18:08:15 8599

原创 深度遍历二叉树

深度遍历二叉树时间限制(普通/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 849

原创 华为笔试题——地铁换乘

地铁换乘描述: 已知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 799

原创 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 505

原创 纸上得来终觉浅,绝知此事要躬行。

No Stop!

2014-05-07 18:00:57 429

原创 ACM 多项式乘法

多项式乘法时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:253            测试通过:110描述线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式,请求解两者的乘积。输入两组数据,每

2014-05-07 13:29:58 1124

原创 ACM 线性表操作

线性表操作时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:2745            测试通过:576描述线性表是n个元素的有序集合(n³0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。请在顺序表上实现运算,实现顺

2014-05-06 21:20:28 856

原创 ACM 多项式加法

多项式加法时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1458            测试通过:152描述线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式,请求解两者之和。输入两组数据

2014-05-06 21:12:37 1857

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除