命运只负责洗牌，但玩牌的是我们自己。

原创 STL——C & C++ 函数 & vector容器 & 优先队列

C++#include< algorithm>1. nique()unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序#include&l

原创 C++——栈&队列基本操作

栈——先进后出（井）头文件： #include< stack>定义栈： stack< Type>s ；Type为栈类型基本操作： push( )——入栈 pop( )——出栈 empty( )—— 如果栈为空返回true，否则返回false size( )—— 返回栈中元素个数Sample：s.pu

原创 二叉树——魔板

二叉树结构：typedef struct tree{ cahr data; struct tree *l,*r;} tr;建立二叉树 / 创立结点：tr *creat(tr *root){ if(a[i++]==',') root=NULL; else { root=(tr *)malloc(sizeof(tr...

原创 还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <b...

原创 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN​1​​P​1​​⋯N​K​​P​K​​其中K（0≤K≤20）是发出去的红包个数，N​i​​是抢到红包的人的编号，P​...

原创 计算指数

真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2​n​​。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式2^n = 计算结果输出2​n​​的值。输入样例：5输出样例：2^5 = 32#include <bits/stdc++.h>using namespace s...

原创 逆序的三位数

程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321​#include <bits/stdc++.h>using namespace std;main()...

原创 素因子分解

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式N=p​1​​​k​1​​​​⋅p​2​​​k​2​​​​⋯p​m​​​k​m​​​​。输入格式：输入long int范围内的正整数 N。输出格式：按给定格式输出N的素因式分解表达式，即N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时...

转载 螺旋方阵

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（&lt;10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 25 20 71...

原创 时间换算

本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（&amp;lt;60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10#include&amp;lt;bits/stdc++.h&amp;...

原创 约分最简分式

6/100发布文章 博文管理我的博客退出 Trash Temp Guns and Roses （1） Java之使用库函数排序 Java之使用库函数排序 puts函数 二叉树——魔板 欢迎使用CSDN-markdown编辑器 约分最简分式 ...

转载 puts函数

前面在输出字符串时都使用printf，通过“%s”输出字符串。其实还有更简单的方法，就是使用 puts() 函数。该函数的原型为：#include &lt;stdio.h&gt;int puts(const char *s);这个函数也很简单，只有一个参数。s可以是字符指针变量名、字符数组名，或者直接是一个字符串常量。功能是将字符串输出到屏幕。输出时只有遇到 ‘\0’ 也就是字符串结束标志...

原创 Guns and Roses （1）

Problem DescriptionGuns和Roses是两个好朋友，这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S，和ANS的具体值。两个人轮流吃葡萄，每次最多吃S颗，不能不吃。（即假定每次吃M颗葡萄，则 1&lt;=M&lt;=S）游戏规定在谁吃完葡萄后,他们两个人所吃的葡萄总和等于ANS，谁就获胜。假定他们两人足够聪明，在吃葡萄...

原创 转义序列

原创 c语言输出特殊字符

// printf("%%d");//在屏幕中输出%d // printf("\\n");//在屏幕中输出\n // printf("%%%%%d"); //%%0 // printf("%d");//0 // printf("%%%%d");//%%d// printf("%%%%%d"); //输出%%+随机数字...

原创 面向对象程序设计上机练习五（类和对象）

Problem Description定义类Time，Time有3个公用的数据成员hour、min、sec分别表示小时、分、秒。在主函数main中定义Time类对象t1，在主函数main中输入t1的各数据成员再并输出各数据成员。Input输入类对象的3个数据成员hour、min、sec。Output输出类对象的3个数据成员hour、min、sec。Sample Input9 10 ...

原创 面向对象程序设计上机练习四（变量引用）

Problem Description将变量的引用作为函数形参，实现2个int型数据交换。Input输入2个int型整数。Output输出2个整数交换前后的值。Sample Input88 66Sample Output88 6666 88AC代码：import java.util.Scanner;class A { int x, y; public A(int ...

原创 面向对象程序设计上机练习三（有默认参数的函数）

Problem Description利用默认参数的函数实现求2个或3个整数的最大值。Input输入3个int型整数。Output输出第1、2个整数及其最大值；输出第1、2、3个整数及其最大值。Sample Input88 66 99Sample Output88 66 8888 66 99 99AC代码：import java.util.Scanner;class ...

原创 面向对象程序设计上机练习二（函数模板）

Problem Description利用数组和函数模板求5个数最大值（分别考虑整数、单精度、长整数的情况）。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。Output分别输出5个int型整数的最大值、5个float 型实数的最大值、5个long型正整数的最大值。Sample Input11 22 666 44 5511.11 22.22 33....

原创 面向对象程序设计上机练习二（函数模板）

Problem Description利用数组和函数模板求5个数最大值（分别考虑整数、单精度、长整数的情况）。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。Output分别输出5个int型整数的最大值、5个float 型实数的最大值、5个long型正整数的最大值。Sample Input11 22 666 44 5511.11 22.22 33....

原创 神、上帝以及老天爷__错排

Problem Description协会活动为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签...

转载 数据结构实验之排序七：选课名单

Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)...

原创 数据结构实验之排序六：希尔排序

Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，每组输...

原创 数据结构实验之排序五：归并求逆序数

Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i &amp;lt; j)，如果ai &amp;gt; aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据...

原创 中值滤波器__C

在数字信号处理中，经常需要对数字信号进行滤波。其中，中值滤波器是一种常用的滤波器，其原理如下，连续取3个数据，a,b,c. 将3个数按大小顺序排序，取中间的值代替b,然后继续取3个数，b,c,d。 同样大小顺序:排序，取中间的值代替从，依次类推。不处理数据头和数据尾。设原始数据为:174 7 4 2 5 6 7 8 9 7 6 14 3 3 4 6 7滤波后输出:4 4 4 4 5 6 ...

转载 数据结构实验之排序五：归并求逆序数

Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i&amp;nbsp;&amp;lt; j)，如果ai &amp;gt; aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,...

原创 scanf、printf && cin、cout

scanf是格式化输入，printf是格式化输出 ——&amp;gt; 格式化输出效率比较高，但是写代码麻烦cin是输入流，cout是输出流流输出 ——&amp;gt; 操作效率稍低，但书写简便...

原创 数据结构实验之排序四：寻找大富翁

Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。Output...

原创 数据结构实验之排序三：bucket sort__桶排序

Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(&amp;amp;amp;lt;=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。Output...

原创 数据结构实验之排序二：交换排序__快排、冒泡、选择

Problem Description冒泡排序和快速排序都是基于&quot;交换&quot;进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交...

原创 SDUT2109-找女朋友__Sort || Priority_queue

Problem Description山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。Input输入包括两行，第一行是一个正整数N（N&amp;amp;lt;=1000000），表示理工大共N个美女。第...

原创 数据结构实验之排序一：一趟快排__Sort

Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N &amp;lt; = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。Output输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Sample Input849 38...

原创 数据结构实验之查找七：线性之哈希表

Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N &amp;lt;= 1500)和p(p &amp;gt;= N的最小素数)，N是关键字总数，p是hash表长度，第2行给出...

原创 数据结构实验之查找六：顺序查找

Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出&quot;No&quot;，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n &amp;lt;= 10^6) 和 k (1 &amp;lt;= k &amp;lt;= 10^7)，n是数组...

原创 数据结构实验之查找五：平方之哈希表

Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,…,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N &amp;lt;= 500)和P(P &amp;gt;= 2N的最小素数...

原创 数据结构实验之查找四：二分查找__Find

Time Limit: 30 ms Memory Limit: 65536 KiBProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n &amp;lt; = 10^6 )和m ( m &amp;lt; = 10^4 )，n是数组中数据元素个数，随后连...

原创 数据结构实验之查找三：树的种类统计

Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n &amp;lt;= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，...

原创 数据结构实验之查找二：平衡二叉树

Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n &amp;amp;amp;lt;= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 70 61 96 120Sample Output...

原创 数据结构实验之查找一：二叉排序树

Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n &amp;amp;amp;amp;lt; = 10)和L，...

原创 数据结构实验之图论十一：AOE网上的关键路径__Bellman

Problem Description一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共有11项活动（11条边），9个事件（9个顶点）。整个工程只有一个开始点和一个完成点。即只有一个入度为零的点（源点）...