lifestylegoingon-CSDN博客

原创数据结构基础8_循环队列（顺序实现）

typedef int ElemType;typedef int Status;#define true 1#define false 0#define maxsize 100#include#includetypedef struct { ElemType *base; int front; int rear;

2015-10-17 21:47:03 544

原创数据结构基础7_链队的实现

typedef int ElemType;typedef int Status;#include#include#define true 1#define false 0typedef struct Qnode{ ElemType data; struct Qnode *next; }Qnode,*queueptr;

2015-10-16 22:19:16 459

原创数据结构基础6_链栈的实现

typedef int ElemType;typedef int Status;#include#define true 1#define false 0typedef struct Snode{ ElemType data; struct Snode *next; }Snode,*pstack; typedef stru

2015-10-16 12:40:38 361

原创数据结构基础5_顺序栈的实现

typedef int ElemType;#define true 1#define false 0typedef int Status;#include#include#define stackinitsize 100#define stackincrease 10typedef struct{ ElemType *base;

2015-10-14 22:23:25 496

原创数据结构基础4_双链表的实现

typedef int ElemType;typedef int Status;#define true 1#define false 0typedef struct Dnode{ ElemType data; struct Dnode *pre; struct Dnode *next; }Dnode,*lin

2015-10-14 22:18:54 307

原创数据结构基础3_带头结点的单链表

#include#include#includetypedef int ElemType;typedef int Status;#define true 1#define false 0typedef struct Lnode{ ElemType data; struct Lnode *next; }*link,*Position;t

2015-10-13 12:51:01 466

原创 c++ primer学习笔记6_标准库string

3.1命名空间using的声明到目前为止。我们用到的库函数基本都属于命名空间using。例如std：：cin。标准读入。Std：：cout标准输出。下面介绍更为便捷的using声明，有了using声明，就无需使用专门的前缀，也能够使用它的名字了。Using声明的形式如下：按照规定，每个using声明引入命名空间中的一个成员。例如：using namespace::name;

2015-10-10 22:11:46 330

原创 c++ primer学习笔记5_复合类型续2

1.constexper变量在c++新标准中，容许将变量声明为constexpr型以便于编译器来验证变量的值是否是一个常量表达式。声明为constexpr的变量一定是一个常量，而且必须用常量表达式初始化。一般来说，如果你认定变量一定是一个常量表达式，那就可以把它声明为constexpr类型。2.字面值类型：其实，算术类型，指针和引用都是属于字面值类型。但是自定义类，i/o库，还有str

2015-10-10 22:02:22 513

原创数据结构基础2_单链表的实现

#include#include#include#define true 1#define false 0typedef int Status;typedef struct Lnode{ ElemType data; struct Lnode *next;}Lnode,*linklist;void Initlist(linklist &L){ L=(linklist)mal

2015-10-10 17:21:44 367

原创 c++ primer学习笔记4_复合类型续

j2.3.2复合类型（续）1.void*指针Void*指针是一种特殊的指针，可用于存放任意对象的地址，虽然可以存放任意对象的地址，但是它到底是一个什么类型，我们并不知晓。比如：double obj=3.14;double *pd=&obj;void *pv=&obj;pv=pd;2.4 const限定符如果希望定义一个变量，它的值不被改变。那么

2015-10-09 23:48:54 403

原创数据结构基础1_顺序表

typedef int ElemType;typedef int Status;#define INCREASEMENT 50#define true 1#define false 0#define list_init_size 100typedef struct{ElemType *elem;int length;int listsize;}sqli

2015-10-09 20:27:32 290

原创 c++ primer学习笔记3_复合类型

b2.3 复合类型复合类型是指基于其他类型定义的类型，c++有多种复合类型，现在主要介绍两种，分别是指针和引用。2.3.1 引用引用为对象起另外一个名字，引用类型引用另外一种类型。那么如何定义引用类型呢，我们用&d的格式来定义引用类型。其中d是声明的变量名。值得注意的是，在定义引用时，程序将引用以及初始值绑在一起。一旦初始化完成，它们就永远绑在一起，无法令这个引用再来绑定其他对

2015-10-09 20:23:49 366

原创 c++ primer 学习笔记2_变量及其初始化

2.2变量变量是一个具名的，可供程序操作的存储空间。变量定义的基本形式：类型说明符+变量名列表每个变量名的类型由类型说明符指定。定义时可以为一个或多个变量赋初值。Int sum=0,value,unit_sold=0;sales_item item;Std::string book("0-201-78345-X");上面的式子全部都是变量的定义。我们来一一解释，第一个式

2015-10-08 22:13:43 350

原创 c++ primer 学习笔记1_基本内置类型

2.1 基本内置类型2.1.1 算术类型在c++语言中，算术类型分为两类，分别为整形和浮点型。整型包括整型，长整型，短整型。浮点型包括单精度浮点型和双精度浮点型。另外还有字符型和布尔类型等。在每种算术类型中都定义了固定类型的尺寸，比如int整型为16位，短整型short也是16位，字符型char为8位，长整型long为32.有些编译器容许的long long为64位。在浮点型中，floa

2015-10-08 21:03:59 435

原创九度oj 1109

题目1209：最小邮票数时间限制：1 秒内存限制：32 兆特殊判题：否提交：2181解决：725题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：有多组数据

2015-09-03 17:22:32 282

原创九度oj 1206

题目1206：字符串连接时间限制：1 秒内存限制：128 兆特殊判题：否提交：4010解决：1915题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何

2015-09-03 16:31:36 336

原创九度oj 1204

题目1204：农夫、羊、菜和狼的故事时间限制：1 秒内存限制：32 兆特殊判题：是提交：729解决：490题目描述：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？输入：题目没有任何输入。输出：

2015-09-03 15:58:02 679 2

原创九度oj 1203

题目1203：IP地址时间限制：1 秒内存限制：32 兆特殊判题：否提交：3004解决：1478题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。

2015-09-03 15:50:41 361

原创九度oj 1197

题目1197：奇偶校验时间限制：1 秒内存限制：32 兆特殊判题：否提交：3493解决：1473题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对

2015-09-01 11:28:51 336

原创九度oj 1196

题目1196：成绩排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：4238解决：1444题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进

2015-09-01 10:49:16 259

原创九度oj 1195

题目描述：输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1输出：按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。样例输入：helloshesorryhe样例输

2015-09-01 10:37:34 416

原创九度oj 1193

题目1193：矩阵转置时间限制：1 秒内存限制：32 兆特殊判题：否提交：1645解决：1115题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1接下来的N行每行有N个整数，分别代表矩阵的元素。输出：可能有多组测

2015-09-01 09:42:27 373

原创九度oj 1192

题目1192：回文字符串时间限制：1 秒内存限制：32 兆特殊判题：否提交：3707解决：1746题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串

2015-08-31 21:10:36 290

原创九度oj 1191

题目1191：矩阵最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：2310解决：1158题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输

2015-08-31 20:39:51 317

原创 ac 200纪念日

经过一个暑假的漫长训练，截止到今天在九度oj 上的ac数量终于突破200大关。。不容易啊！！也算完成了放假前制定的计划。。马上就要开学了。哇哦，还有更加艰难的任务等待着我啊！！不管怎么样，也要坚持啊

2015-08-31 15:46:21 306

原创九度oj 1189

题目1189：还是约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：810解决：513题目描述：生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头

2015-08-31 15:28:23 401

原创九度oj 1187

题目1187：最小年龄的3个职工时间限制：1 秒内存限制：32 兆特殊判题：否提交：2252解决：919题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)，姓名(字符串，长度不超

2015-08-31 11:30:46 386

原创九度oj 1184

题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：3473解决：1379题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后

2015-08-31 10:55:01 316

原创九度oj 1181

题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入：43 5 7 9样例输出：3 5 7 9来源：2000年华中科技大学计算机研究生机试真题#include#inc

2015-08-30 13:29:57 323

原创九度oj 1180

题目1180：对称矩阵时间限制：1 秒内存限制：32 兆特殊判题：否提交：2601解决：1333题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出：可能有多组测试数据，对于每组数据，输出"Yes!”

2015-08-30 10:18:55 354

原创九度oj 1179

题目1179：阶乘时间限制：1 秒内存限制：32 兆特殊判题：否提交：5107解决：1500题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据

2015-08-30 09:53:44 412

原创九度oj 1174

题目描述：查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1输出：输出第k小的整数。样例输入：62 1 3 5 2 23样例输出：3来源：2010年北京邮电大学网院研究生机试真题#inclu

2015-08-29 21:14:06 265

原创九度oj 1171

题目描述：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：90度，逆时针，翻转9个数输入：

2015-08-29 13:40:26 263

原创九度oj 1170

题目描述：第一行输入一个数n，1 输入：输入有多组数据。每组输入n，然后输入n个整数对。输出：输出最小的整数对。样例输入：5 3 3 2 2 5 5 2 1 3 6样例输出：2 1来源：2010年北京邮电大学计算机研究生机试真题#include#includeusing

2015-08-29 10:34:44 335

原创九度oj 1169

题目描述：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入：输入有多组数据。每组输入n，然后输入n个整数（1输出：如果偶数比奇数多，输出NO，否则输出YES。样例输入：51 5 2 4 3样例输出：YES来源：2010年北京邮电大学计算机研究生

2015-08-29 10:21:19 503

原创九度oj 1167

题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75 12 -3样例输出：1 3 2 1来源：2009年北京航空航天大学计算机研究生机试真题

2015-08-28 23:05:36 271

原创九度oj 1164

题目描述：任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。输入：输入有多组数据。每组数据第一行输入n(1输出：判断第二个是否是第一个的旋转

2015-08-28 21:23:44 364

原创队列之顺序队列

队列之顺序队列队列是除了栈以外又一个具有限定性的线性结构，队列这个数据结构具有广泛的应用，比如说作业调度及输入输出管理。那么队列是什么呢？队列是一种具有限定性的线性表。它只容许在表的一端插入和表的另一端删除。容许插入的一端叫做队尾，那么容许删除的一端就是队头。如图所示：从图中可以看出，最先进入队列的元素也是可以最先出队的。所以，队列具有先进先出的特性。这就好比在车站买票

2015-08-28 19:35:50 484

原创九度oj 1160

题目1160：放苹果时间限制：1 秒内存限制：32 兆特殊判题：否提交：968解决：662题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 输出：对输

2015-08-27 20:08:57 355

原创九度oj 1158

题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入：有多行，每行两个整数N（10输出：针对每组数据，如果在第20年

2015-08-27 18:33:47 314

空空如也

空空如也