- 博客(25)
- 收藏
- 关注
RSS订阅原创 最大公约数和最小公倍数
最大公约数和最小公倍数思路：辗转相除法思路：辗转相除法#include<iostream>using namespace std;int main(){ int a,b; cin >> a >> b; int c,m; if(a<b){ a = a - b; b = b + a; a = b - a; } m = a * b; c = a % b; while(c != 0){ a = b; b = c; c = a
2020-09-13 12:12:32
191
原创 树的先中后序
树的先中后序题目思路代码题目思路递归先序：1.先输出根2.再输出左子3.最后输出右子。中序：1.先输出左子2.再输出根3.最后输出右子。后序：1.先输出左子2.再输出右子3.最后输出根。递归出栈时会依次输出。代码//树的先中后序 #include<stdio.h>//先序-根左右 int preOrder(int arr[],int n){ if(n>...
2020-04-21 11:15:32
253
原创 排序-归并排序
归并排序简介思路代码简介归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。思路1.通过递归不断形成子序列。2.将子序列不断进行排...
2020-04-17 19:15:22
231
原创 排序-快速排序
快速排序简介单项扫描分区法思路双向扫描分区法思路三点中值法优化思路简介快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列...
2020-04-17 18:36:12
166
原创 排序-计数排序
计数排序简介思路代码简介计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nl...
2020-04-17 17:31:36
101
原创 排序-希尔排序
希尔排序简介思想代码简介希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。①希尔排序是把记录按下标的一定增量分组，②对每组使用直接插入排序算法排序；③随着增量逐渐减少，每组包含的关键词越来越多，④...
2020-04-17 16:49:14
151
原创 排序-插入排序
插入排序简介思路代码简介插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。思路1.类似玩扑克牌，从头接起。2....
2020-04-17 14:15:00
126
原创 排序-选择排序
选择排序简介思想代码简介选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。思想代码实现是从小到大，也可以写从大到小，只需要改变循环变...
2020-04-17 13:26:57
136
原创 递归-害死人不偿命的(3n+1)猜想
害死人不偿命的3n+1猜想题目描述输入输出代码实现题目描述卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (...
2020-04-16 12:57:30
269
原创 递归-汉诺塔
汉诺塔题目描述输入输出实现思路代码实现题目描述汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，1.在小圆盘上不能放大圆盘，2.在三根柱子之间一次只能移动一个圆盘。输入输出输入：多少个圆盘输出：圆盘移动状态...
2020-04-06 21:18:01
465
2
原创 递归-小白上楼梯
小白上楼梯（递归实现）题目描述输入输出实现思路代码实现题目描述小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶，3阶。实现一个方法，计算小白有多少种上楼梯的方式。输入输出输出：台阶数量。输出：多少种上楼梯的方式例如：4阶楼梯 有7种方式（输入4，输出7）实现思路有三种上楼梯的方式，1阶，2阶，3阶。使用递归就是要把问题化成若干子问题，让总的台阶数划分到1阶，2阶，3阶。...
2020-04-06 21:00:17
268
原创 位运算-2进制表示浮点数
2进制表示浮点数题目实现思路代码实现题目输入一个浮点数，输出浮点数的二进制码。实现思路1.二进制表示浮点数：以0为原点向左移是2的整数次幂，向右移是逐级除2类似 8 4 2 1 0 0.5 0.25 0.125 …例如0.625的二进制码(0.101)；2.使用消1法：把输入的浮点数乘2；如果大于1，就减去1，且在小数点后一次输出一个1。如果小于1，则不减，在小数点后一次输出一个0。...
2020-04-05 17:26:42
562
原创 位运算-交换二进制的奇偶位
交换二进制的奇偶位题目解题思路代码实现题目交换某个整数的二进制码的奇偶位解题思路1.整数&1010_1010_1010_1010_1010_1010_1010_1010可以保留下奇数位的12.整数&0101_0101_0101_0101_0101_0101_0101_0101可以保留下偶数位的13.通过移位运算符 将奇数移动到偶数^将偶数移动到奇数 (异或)从而实现代...
2020-04-05 17:09:52
421
原创 位运算-一条语句判断某个整数是不是2的整次方
一条语句判断某个整数是不是2的整次方 题目实现思路代码实现题目一条语句判断某个整数是不是2的整次方实现思路首先得知道，2的整数次方的二进制码肯定只有一个位是1则 通过 整数&整数-1 是否等于0 判断是否是整次方例如：8的二进制码1000 （2的3次方）7的二进制码01114的二进制码01003的二进制码0011都能通过& == 0来判断代码实现#incl...
2020-04-05 17:01:39
164
原创 位运算-输出某个整数的二进制中有几个1
输出某个整数的二进制中有几个1题目描述三种实现思路代码实现题目描述输出某个整数的二进制中有几个1三种实现思路整体是使用1的二进制码与某个整数进行操作1.移动1的二进制码，与整数的每一位&，判断是否等于2的对应整数次幂。2.移动整数，与1的二进制码&，如果等于1，则增加一个3.当整数不等于0时与整数-1进行&。–逐步消除低位上的1代码实现#include&l...
2020-04-05 16:54:34
218
原创 位运算-找出11个范围在1-10的数中有一个重复数字是谁
找出11个范围在1-10的数中有一个重复数字是谁题目描述知识-思路代码实现题目描述找出11个范围在1-10的数中有一个重复数字是谁知识-思路知识准备：位运算符：异或（^）1.任意数与0异或=本身（0^10=10）2.两个相同的数异或=0（10^10=0）本题思路：（3是重点）1.先将1-10进行异或2.再将题中的11个1-10的数进行异或3.所以不重复的数字都出现了2次，互相...
2020-04-05 16:02:12
308
原创 位运算-出现K次与出现1次
出现K次与出现1次题目描述应会知识实现思路代码实现题目描述数组中只有一个数只出现1次，其它数都出现K次，将出现1次的数输出。应会知识位运算符：异或**^**可以将其理解为不进位相加；例：1+1=0，0+0=0，1+0=1；10异或12（二进制）10------1 0 1 012------1 1 0 0结果： 0 1 1 0 只有在其不相等时为1必须搞懂：用不进位的...
2020-04-05 15:49:37
308
2
原创 算法练习-珠心算测验
珠心算测验题目描述输出输出注意事项代码实现题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些...
2020-04-01 19:33:34
700
原创 算法练习-三连击
三连击题目描述输出输出注意代码实现题目描述将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输出输出无输入输出：192 384 576219 438 657273 546 819327 654 981注意1.题目中的第一句话是一个坑。将1-9这三个数分成三组 所以1-9每个数字出现一次像 123 45...
2020-04-01 18:36:46
422
原创 算法练习-津津的储蓄计划
津津的储蓄计划题目描述输入输出注意事项代码实现题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于1...
2020-04-01 13:40:31
244
原创 算法练习-校门外的树
校门外的树题目描述输入输出注意：思路代码实现题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,11,12,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，...
2020-04-01 12:58:40
419
原创 算法练习-三角形分类
三角形分类题目描述输入输出注意事项代码实现题目描述给出三条线段 a,b,ca,b,c 的长度，均是不大于 10000 的整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Not triangle；如果是直角三角形，输出Right triangle；如果是锐角三角形，输出Acute triangle；如果是钝角三角形，输出Obtuse tri...
2020-03-31 16:09:55
2795
1
原创 算法练习-数的性质
数的性质题目描述输出输出注意点代码实现题目描述一些数字可能拥有以下的性质：性质 1：是偶数；性质 2：大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字；Uim 喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。输出输出输入格式输入一个数字 x(0\le x \le 1000)x(0≤x≤1000)输出格式输出这...
2020-03-31 14:35:43
3758
原创 算法练习-Apples Prologue
算法练习Apples Prologue题目描述输入输出注意事项代码实现题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果，吃完一个苹果需要花费 t(t \le100)t(t≤100) 分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟，请问她还有几个完整的苹果？输入输出输入三个非负整数表示 m 、t 和 s...
2020-03-31 14:26:15
5506
原创 算法练习-[COCI2006-2007#2] ABC
[COCI2006-2007#2] ABC题目描述输入输出格式输入输出样例c/c++代码实现注意题目描述【题目描述】**三个整数分别为 A ， B ， C . 这三个数字不会按照这样的顺序给你，但它们始终满足条件： A＜B＜C . 为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。输入输出格式**【输入格式】**第一行包含三个正整数 A ， B 和 C ，不一定是按这个顺序...
2020-03-31 14:10:32
657
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人