- 博客(5)
- 收藏
- 关注
原创 斐波那契数列在实际中的应用 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
2146
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关注的人