- 博客(5)
- 收藏
- 关注
RSS订阅原创 斐波那契数列在实际中的应用 designed by kjqkdy
形如1 1 2 3 5 8…的数列我们把它称之为斐波那契数列，他的基本规律是本项等于前两项的和。斐波那契数列的基本代码思路为：#include<iostream>using namespace std;int main(){ int f1=1,f2=1,f3; //定义三个变量 int n; //输入想要求的斐波那契数列第n项 cin>>n; for(int i=3;i<=n;i++) { f3=f1+f2;
2020-11-29 12:13:12
2229
原创 输入十个数，删去想要删除的数字并在末尾补零 designed by kjqkdy
例如输入1 2 3 4 5 6 7 3 3 10想要删除的数为3输出结果为1 2 4 5 6 7 10 0 0 0思路创建一个能装下十个数的一维数组。利用循环语录输入十个数。利用循环语句输出这十个数，当查找到想要删除的数的时候用continue语句跳过该输出。定义一个初始值为零的变量，记录运行continue语句的次数即出现待删除数的次数。最后运用while循环补上相应的零。...
2020-11-25 11:26:06
2145
6
原创 递归算法之二分查找算法 designed by kjqkdy
二分查找算法寻找x是否存在于n个数的有序列中例题：假设有n个数已经按照从大到小的顺序进行了排列，现在输入x，判断它是否在这n个数中，如果存在则输出"YES"，否则就输出"NO"。算法思路：1.设有n个数，存放在数组a中，待查找数为x，用l代表数列起点，用r代表数据末尾，mid代表数据中值。2.若x=a[mid]，则输出"YES"。3.若x<a[mid],则到数列后半段查找：r不变，l变为mid+1，计算新的mid值并进行新的查找。4.若x>a[mid],则到数列前半段查找：l不变，r
2020-11-18 22:44:34
481
原创 冒泡排序 designed by kjqkdy
算法之冒泡排序 designed by kjqkdy冒泡排序的基本思想：以n个人站队为例，从第一个开始，一次比较相邻的两个是否为逆序对（降序），若逆序就交换着两个人…直到比较n-1与n，经过一轮比较后，则最高的就站在一排的末尾，即将最高的人像冒泡一样逐步冒到相应的位置。一轮冒泡后，原n个人的排序问题就转化为了（n-1）个人的排序问题。如此进行n-1轮后即为有序队列。数学模型：程序思路：1.读入的数据放在a数组中。2.比较相邻的前后两个数据，如果前面数据大于后面数据，就将两个数据交换。3.对数组
2020-11-17 18:32:48
252
原创 c++之选择排序 designed by kjqkdy
C语言和C++语言算法之排序1.选择排序（1）基本思想：每一趟从待排序的数据元素中选出最小的（或最大的）一个元素，顺序放在待排数列的最前面，直到全部待排序的数据元素排完。（2）排序过程：（以下以升序排列)初识关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 [38 65 97 76 49 27 49] (找出初始序列中最小值13）第二趟排序后 13 27 [65 97 76 49 27 49] (找出除去13剩余数中的最小值27]......第七趟排
2020-11-17 16:49:48
1023
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人