Smileyan's blog

简单选择排序算法步骤：（来源《数据结构（C语言版）》严蔚敏，李冬梅，吴伟民编著   第二版）1. 设待排序的记录存放在数组r[1……n]中。第一趟从r[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为r[l]，交换r[1]和r[k]。2. 第二趟从r[2]开始，通过n-2次比较，从n-1个记录中选出关键字最小的记录，记为r[k]，交换r[2]和r[k]。3. 依次类推，第i趟从r...

题目描述问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。编程任务：对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。输入第1行多重集S中元素个数n(n<=50000)；接下来的n 行中，每行有一个自然数。输出输出文件有2...

题目描述输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行.样例输入3 3 -4 24 0 1 2 -30样例输出-...

题目描述tc在玩一个很无聊的游戏：每一次电脑都会给一个长度不超过10^5的字符串，tc每次都从第一个字符开始，如果找到两个相邻相一样的字符，就会把它们删除掉，然后再重新从第一个字符开始，直到不能找到这样的字符，这样tc就得胜了。 你能帮助tc吗？输入多组数据，每组一行字符。输出输出最后的字符串,占一行。样例输入abccbad样例输出d解题代码#include <io...

题目描述题目1中，将1mm厚的纸对折39次，厚度竟然能达到地球到月球的距离，不仅让我们对2的n次方刮目相看，就好象是“指数爆炸”，反复翻倍几次数值就骤然增长。所以我们在解题时务必要注意问题中是否涉及指数爆炸。否则即使费力写出了程序，可能得运行几千年才能得出结果。　　另一方面，若将指数爆炸为我所用，它就能成为解决问题的有力武器。二分法查找就是利用了指数爆炸来对大量数据信息进行高速查找的算法。指数...

1536: 大数减法题目描述求两个不超过200位的非负整数的差。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相减后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入8888888888888888888833333333333333333333样例输出55555555555555555555解题代码...

1003: 数字整除题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（...

1032: A + B Problem II题目描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.输入The first line of the input contains an integer T(1<=T&lt...

1402: 核电站问题题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。输入输入文件只有多行，每行对应一个正整数N＜＝４０；输出输出文件有多行，每行只有一个正整数，表示方案总数样例输入123410样例输出24713...

1644: 魔法师题目描述XR是一个魔法师。他想用花朵装饰我们的ACM/ICPC实验室。他有n个盒子，每个盒子里有无数朵花（因为他是魔法师）。在同一个盒子里的花都完全相同。当然，不同的盒子里的花颜色不同。现在，XR想要从其中的一些盒子里取花朵，取出的花朵总数恰好为s。我们想要知道，有多少种不同的取花朵的方法？从同一盒子里取出相同数量的花朵，只能算一种。输入每组样例包含两个整数n和s(1...

1710: 小兔蹦蹦跳Ⅰ题目描述小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，…, Fn. 有规则如下：F1=Fn=1|Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号）我们的问题是给定x，y， 如何使得n最小。输入...

题目描述有一个n+2个元素a[0], a[1], …, a[n+1] (n <= 3000, -1000 <= a[i] <=1000)构成的数列.已知对i=1, 2, …, n有a[i] = (a[i-1] + a[i+1])/2 - c[i].给定a0, a[n+1], c[1], … , c[n]. 写一个程序计算a[1].输入第一行是整数n. 接下来两行是a[0...

编写目的刷OJ题的总结，也作为《数据结构》重新学习的笔记，用到了C++的标准库，因此可以简化一些操作。题目描述对简单的算术表达式求值。运算符包括+，-，*，/，(，)，#。参加运算的数均为整数。特别说明：1）实验课请按照数据结构（C语言版）p53页算法3.4直接进行改编。2）要实现算法3.4，还需要编写的函数如下：初始化栈函数－－InitStack()函数，入栈函数－－Push()函数...

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输入只有1行...

一、安装GCC环境yum install gccyum install gcc-c++二、下载CodeBlocks 下载地址如下： http://www.codeblocks.org/downloads/binaries64位的下载后.x86_64.tar.xz。三、安装CodeBlocks 此过程有稍微有点麻烦，要有耐心。下载后解压到codeblocks文件夹里面，如图所是，有六个.rpm文件...

可以说顺序表是最简单，最容易学习的数据结构，基本操作代码如下：#include &lt;iostream&gt;#include &lt;stdlib.h&gt;using namespace std;/** * 线性表的顺序存储表示(顺序表 Sequential list) * 参考书籍：《数据结构（C语言版）第二版》严蔚敏 李冬梅 吴伟民 人民邮电出版社 * 作者： smile...

插入排序时间复杂度为 O(N*N)核心代码如下：#include &lt;stdio.h&gt;/** * 插入排序 * smileyan*/typedef int ElemType;bool InsertSort(ElemType ary[],int n){ if(n==0) return false; int i,j; Elem...

从HelloWorld说起还记得当年大一开学正式进入计算机专业的学习的时候，第一次动手编程输入Hello World的时候，是如此的兴奋！但是......后来发现老师给我们的作业一直是在控制台上输入输出，大多数是算法题，尽管刷刷OJ题同样能够找到一些成就感，但是面对黑与白的控制台，总是会对C/C++的学习，甚至是整个计算机系列的学习都渐渐失去兴趣。但是！！！EasyX将带你进入好玩的世...

1. 编写目的介绍使用Easyx工具的环境搭建以及编写第一个入门程序。2. VC6.0下载与安装推荐下载地址：https://pan.baidu.com/s/1i3JHHrf这个是EasyX吧中提供的下载链接，可以在http://tieba.baidu.com/p/4177499935帖子中找到。因为在这个链接中下载的VC6.0是绿色版本的，不用安装，并且已经安装好了EasyX库。但是...

1. 编写目的介绍一种方法求两个整数的最大公约数。（GCD，递归）然后顺便求一下最小公倍数。2. 具体过程递归函数mygcd只有一行代码，如下：int mygcd(int a,int b) { return a == 0 ? b:mygcd(b%a,a);}求最大公约数直接调用这个方法就可以了，而求最小公倍数，其实就是把两个数的乘积除以它们的最大公约数就行了。求最大公约数...

1.编写目的刷OJ题时的笔记：输入日期，要求输出一万天以后的日期。2.详细过程输入输入有多行，格式为YY MM DD 其中1949<=YY<=2006，日期绝对合法。输出输出有多行。即CCC老师生日第一万天以后的日期，格式为 “Y-M-D”。代码#include<stdio.h>/** * 计算一万天以后的日期 * 作者：Smileyan * 20...

编写目的记录一下自己刷OJ题时遇到一个有意思的，不那么复杂的问题：24点问题。题目描述速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用’+’,’-’,’*’,’/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的...

题目描述平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量。输出每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。样例输入23样例输出...

1712: 旋转加密题目描述小明开发了一种新的字符串加密方法。假定L为原字符串长度，M是不小于L的最小平方数，即存在整数K，使得KK=M。以自上而下、从左到右的方式将字符串填入KK的表格中，如果还有空闲的格子，用‘’填充。然后将表格顺时针旋转90度，再按自上而下、从左到右的方式读出表格中的所有字符（忽略‘’），得到的字符串即为加密后的字符串。举一个例子，原字符串为"iloveyouJack"...