- 博客(20)
- 收藏
- 关注
RSS订阅原创 排序算法——归并排序（非递归）
归并排序的非递归实现是直接从最低下开始合并，从子序列长度为1的合并成子序列长度为2的，然后再将子序列长度为2的两个子序列合并成长度为4的，直到合并完，相信大家并不陌生，原理很简单。#include<iostream>#include<stdlib.h> using namespace std;void Merge(int* a, int* b, int s, int m, int n){// 合并 把有序的 a[s...m]和 a[m+1...n]合并到b[s...m]
2021-01-04 21:04:11
502
1
原创 排序算法——冒泡排序、简单选择排序
冒泡排序实际上是一种交换排序，它的核心思想就是对相邻的记录两两比较，逆序交换，直到没有逆序 。简单插入排序算法主要思想是每次在剩余子序列中找到最小值并放到该子序列的第一个位置。#include<iostream>using namespace std;void swap(int* a, int* b){ int temp; temp = *a; *a = *b; *b = temp;}void SelectSort(int* a, int length)// 简单选择排.
2020-12-28 20:56:26
161
原创 为什么一个byte表示的数的范围是 -128 ~ 127
计算机中带符号的整数都是用的二进制的补码，这点我们需要明确。那为什么计算机存储要用补码而不直接用原码，其实就是为了计算机自己方便运算，后面会介绍。计算机中表示-128 ~ 127的格式如下：0000 0000 00000 0001 1 …… ……0111 1111 1271000 0000 -12...
2019-11-05 15:19:37
614
原创 java中equals与==的区别
首先，我们应该知道Java中的数据类型分为两类：基本数据类型和复合数据类型基本数据类型 byte,short,char,int,long,float,double,boolean，他们之间的比较，应用双等号（==）,比较的是他们的值。复合数据类型（类） 当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址。JAVA当中所有的类都是继承于Obje...
2019-01-19 13:41:56
128
原创 minGW与gdb调试
1、MInGW是什么？ MinGW（Minimalist GNU for Windows）提供了一套简单方便的Windows下的基于GCC程序开发环境。MinGW收集了一系列免费的Windows是用的头文件和库文件；同时整合了GNU的工具集，特别是GNU程序开发工具，如经典的gcc，g++，make等。MinGW是完全免费的自由软件，它在Windows平台下模拟了Linux下GCC的开发环境，为...
2018-03-12 17:54:09
2964
原创 数字反转
问题描述：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。Input输入共 1 行，一个整数 N。Output输出共 1 行，一个整数，表示反转后的新数。Sample Input样例 #1:123样例 #2:-380Sample Output样例 #1:321样例 #2:-83Hint...
2018-03-10 20:10:02
859
原创 ISBN号码
ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例
2017-12-06 17:24:22
282
转载 C++:cin\cin.getline()\getline()用法：
主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题 一、cin>>用法1：输入一个数字或字符#include using namespace std;main (){int a,b;cin>>a>>b;cout}用法2：接收一个字符串，遇“空格”、“T
2017-12-05 21:41:37
294
原创 最大波动
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输出一个整数，表示这只股票这n天中的最大波
2017-11-28 20:23:44
325
原创 分蛋糕
时间限制： 1.0s内存限制： 256.0MB问题描述： 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完
2017-11-10 21:24:39
362
原创 201709-2 公共钥匙盒 ccf
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所
2017-11-09 11:37:25
1241
原创 学生排队
学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2,
2017-11-08 20:39:54
431
原创 打酱油
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样
2017-11-03 20:27:24
284
原创 查找最大元素
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample
2017-10-26 08:33:30
525
原创 水仙花数
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组，每组占一行，包括两个整数m和n（100Output对于每个测试实例，要求输出所有在给定范围内的水仙花数，就
2017-10-25 17:42:59
704
原创 字符串统计
对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111111
2017-10-22 12:15:40
256
原创 最大公约数GCD
输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1Output输出A与B的最大公约数。Sample Input30 105Sample Output15#includeint gcd(int m,int n);int main(){ int m,n; scanf("
2017-10-22 11:11:17
281
原创 xxx定律
对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。Input测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1Output对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。Sample Inp
2017-10-22 09:57:00
300
原创 A - A+B for Input-Output Practice
Your task is to Calculate the sum of some integers.InputInput contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line. A test case st
2017-10-22 09:17:56
568
原创 愚人节的礼物 c语言实现
愚人节的礼物四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 Input本题目包
2017-10-21 20:44:13
1891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人