一个函数中两次递归调用自己,是一个怎么样的流程啊

例如:
为了方便,我简写一下

fun()

if()

xxx;

else

fun()
fun()
xxx;
xxx:

main()

xxx;
fun();
xxx:
return 0;

大概这个框架,重点是二次递归不太懂理解,劳烦大神求讲解流程

c

3个回答

就是两遍递归了,如果是执行递归某个操作,就是先递归执行一遍,然后又递归执行了一遍,除了第一次判断,其他的部分都是反正执行了两遍,如果其中修改了成员变量,那就要仔细分析了,两次递归可能就不一样了

二次调用,A执行到调用函数那一行,跳转到目标函数B,执行到调用函数那一行,跳转到目标函数C,函数C执行完毕,跳转回来,继续顺序执行B,函数B执行完毕,跳转回来,继续顺序执行A,,函数执行完毕,递归就是把ABC都换成是A就得,递归自己调用自己,但是函数调用的规则是不会变的

二次递归调用,执行某一个操作后,反复调用本身。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
递归函数和函数调用的值问题

函数递归调用时保留上一次调用的值 但别的函数每次调用递归函数时初值为0

怎么在递归调用中让其中一部分代码只运行一次

怎么在递归调用中让其中一部分代码只运行一次。 怎么在递归调用中让其中一部分代码只运行一次

利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来

程序如下,我在main中添加了一个循环,能够多次输入,但是第二次输入返回值只有4个,断点监控后发现第二次循环开始后跳过了else里的next=getchar(),直接执行palin(n-1),不知道为什么,求大神指点! PS.我用的是vs2010 void palin(int n) { char next; if(n<=1) { next=getchar(); printf("\n\0:"); putchar(next); } else { next=getchar(); palin(n-1); putchar(next); } } int main() { while(1) { printf("\40:"); palin(5); printf("\n"); }; }

js内父级函数调用子函数出现函数未定义问题

首先定义了一个全局函数Locating,又在Locating内定义了一个局部函数pageScroll,然后我全局函数调用pageScroll时,报错Uncaught ReferenceError: pageScroll is not defined。 ``` function Locating(locate,time){ console.log(locate+' -- '+time); var div_locate=document.getElementById(locate); var window_top_y = document.body.scrollTop;//获取滚动条顶部距离页面顶部的距离 var element_top_y = div_locate.offsetTop;//获取某元素顶部距离页面顶部的距离 var distance = window_top_y-element_top_y;//当前窗口与顶部的距离 var time = time; var move_distance = time>50?Math.ceil((distance/Math.ceil(time/50))):distance;//每次移动的距离 //每次移动的位移应为distance/duration,要移动的位置为element_top_y, function pageScroll() { var top = document.body.scrollTop;//获取滚动条顶部距离页面顶部的距离 var dis_top = top - element_top_y; window.scrollBy(0,-move_distance); scrolldelay=setTimeout('pageScroll()',50); if(dis_top<=0){ clearTimeout(scrolldelay); } // console.log(dis_top); } pageScroll(); } ``` 请问除了将pageScroll定义为全局的函数,各位前辈还有哪些其他解决方法可以借鉴学习一下的

递归问题:递归引用传递的问题

最近在学递归有两个问题困扰了我很久, 问题:递归引用传递的问题 贴个代码说事 ``` public static List<List<Integer>> threeSum(int[] nums,int counter,List<List<Integer>> results,List<Integer> result) { //递归 } ``` 就拿这个做例子,我发现比如说数组原始内容是{-1, 0, 1, 2, -1, -4},递归做的是找出三个元素使得a+b+c=0,比如说我在里面有循环,当我从第三次次递归回调到第二次递归时,数组里的变量也会回退到第二次的情况,但是为什么List列表不会回退到第二次呢,而是不管递归了多少次他都会一直往下记录?

如何理解归并排序中的递归使得两个有序数组有序再按比较首元素合并?

``` void mergesort(int arr[],int lo,int hi) { int mid = (lo+hi) >> 1; if (lo<hi){ mergesort(arr,lo, mid); mergesort(arr, mid + 1, hi); merge(arr, lo, mid, hi); } } ``` 搞不懂mergesort(arr,lo,mid)怎么就让左边的元素有序了? 我的一些理解是,mergesort这个递归函数的出路是lo==hi,每一次调用自身,相当于把mid 不断除以2,按照这样,我们第一个递归调用应该得到一个元素的区间(假设 lo==0)[0,)这是数组首元素。然后再去执行 mergesort(arr,lo, mid),又得到一个 元素的区间。再去执行merge(arr, lo, mid, hi),然后进行两个元素的比较,排序。 我感觉我这样的理解显然是错误的,我一直弄不懂一个递归函数的下面的执行语句究竟是怎么执行的。比如我假设有一个全局变量i放到了第一个mergesort下面,让它进行自加,究竟什么时候才会i++一次呢?i会等于几?

我想问一下这个我要怎么才能在主函数中实现调用 谢谢

``` #include <stdio.h>//循环赛问题 n=2^k 个运动员要进行循环赛 (1)每个选手必须与其他n-1名选手各比赛一次 //(2)每个选手一天只能赛一次 (3)循环赛一共进行n-1天 //利用分治法解决这个问题 用递归的方法用一分为二的策略对选手进行分割 知道剩下2个选手时 只需让这两个选手比赛就可以了 #include <stdlib.h> #define N 8 int a[N][N]; void Table(int k, int **a,int C) { int n = 1; for (int i = 1; i <= k; i++)n *= 2;//记录人数 并且记录划分 for (int i = 1; i <= n; i++)a[1][i] = i;//录入第一行 按人的编号录入的数据 int m = 1; for (int s = 1; s <= k; s++) { n /= 2; for (int t = 1; t <= n; t++)//三重循环进行赋值 4,2,1 for (int i = m + 1; i <= m + 1; i++)//2,3,5 for (int j = m + 1; j <= m + 1; j++)//2,3,5 { a[i][j + (t - 1)*m*2] = a[i - m][j + (t - 1)*m * 2 - m];//按4格对角线赋值 a[i][j + (t - 1)*m * 2 - m] = a[i - m][(t - 1)*m * 2]; } m *= 2;//m按2的倍数递增 } } int main() { int k = 3; Table(k, a); } ```

求大侠帮忙:C语言程序设计---编程题(以下所有题目程序应是非递归的)

1. 编写一个函数insert(s1,s2,ch),实现在字符串s1中的指定字符ch位置处插入字符串s2. 2. 学校工会组织活动,要求有8名教师参加,这8名教师将分别从A学院3名教师、B学院5名教师、C学院6名教师中任意抽取,且其中必须有B学院的教师参加,请编程输出所有可能的方案 3. 已知在C盘根目录下存有文本文件“file1.txt”,编程统计文件“file1.txt”中每个字母字符和每个数字字符出现的频率,在屏幕上显示统计结果,并将统计结果写入磁盘文件“file2.txt”中 4. 输入一个字符串,内有数字和非数字字符,如:AS234fgh456d 17968x7654,将其中连续的数字作为一个整体,依次存放到一数组a中,例如234存入a[0],456存入a[1],…,编程统计其共有多少个整数,并输出这些数。要求: 1) 编写函数完成将字符串中连续的数字作为一个整体,依次存放到一数组a中 2) 在主函数中完成数据的输入与结果的输出 5. 按由大到小的顺序对一个含有N个整型数据的数组A[N]进行排序,利用如下改进的选择排序方法:第一次选出最大者存入A[1],第二次选出最小者存入A[N],第三次选出次大者存入A[2],第四次选出次小者存入A[N-1],如此大小交替地选择,直到排序完成。要求: 1) 编写函数sort完成排序 2) 在主函数中完成数据的输入与结果的输出 6. 已知用两个单链表分别存储的两个字符串,均按递增次序排列。编程实现将这两个单链表归并为一个按数据域值递减次序排列的单链表。要求: 1) 单链表中每个结点只存放一个字符 2) 利用原链表中的结点空间存储归并后的单链表,不另外生成新链表 3) 单链表的建立写一函数create实现 4) 两个链表归并过程写一函数sub实现 5) 输出结果写一函数output实现 6) 主函数调用这三个函数完成程序功能

一个数组中有n个字母,想输出这n个字母的全排列

已知一个数组中有n个字母,想输出这n个字母的全排列(且要求每输出一种排列就换行),例如:当数组中字母为ABC时,可输出ABC、ACB、BAC、BCA、CAB、CBA六种不同的排列。 <br />算法的大概思想是采用递归的方法实现:定义一个函数,有两个参数,参数1为待处理的字母的数组,参数2为已确定的部分排列;函数功能是依次从参数1中取一个字母加入到参数2后面,并递归调用,若参数1数组为空,则输出参数2。 <br />例如:要求ABC的全排列,则以参数1=数组ABC,参数2=空串来调用该函数;函数执行时,先取出A,以参数1=数组BC,参数2="A"来递归调用,然后取出B,以参数1=数组AC,参数2="B"来递归调用,最后以参数1=数组AB,参数2="C"来递归调用。若参数1=数组BC,参数2="A",则函数执行时,先以参数1=数组C,参数2="AB"来递归调用,再以参数1=数组B,参数2="AC"来递归调用。 <br />请根据上述算法思想,写出函数的详细的伪代码(或完整的程序代码),要求输出ABCDEFG的全排列。 <br /> <br /> <br /> <br /> <br />这个具体应该怎么实现啊?<br /><strong>问题补充:</strong><br />先谢谢preferme的解答 <br />那能不能说说伪代码怎么写啊<br /><strong>问题补充:</strong><br />preferme的解答 定义的函数是三个参数的&nbsp; 但是我要用两个参数来实现,应该怎么写啊<br /><strong>问题补充:</strong><br /><span style="font-size: large">lovewhzlq <br />应该怎么样来验证这个算法或程序是符合要求的啊?</span><br /><strong>问题补充:</strong><br /><span style="font-size: large"> <br />不好意思,能不能写下伪代码啊?不知道怎么下手下,谢谢了 <br /></span>

算法数据结构关于查找比较的小问题。通过“比较”找n个整数中最大

通过“比较”找n个整数中最大数时,算法至少要做_次。 A、log n B、nlog n C、n-1 D、n

逆波兰表达式递归怎么理解?

#include <iostream> #include <stdlib.h> using namespace std; double exp() { char s[20]; cin>>s; switch(s[0]) { case '+':return exp()+exp(); case '-':return exp()-exp(); case '*':return exp()*exp(); case '/':return exp()/exp(); default:return atof(s); } } main() { printf("%lf",exp()); return 0; } /*以* + 11.0 12.0 + 24.0 35.0为例,第一次执行exp(),我们输入了字符串,然后switch(s[0]),碰到了乘号,返回exp()*exp(),如果以普通的函数调用来看这两个式子的任意一个,我认为都会重新执行cin>>s这个命令,而实际情况是自动跳过了*,执行了后面的语句,这让我感到疑惑。 问题一:为什么不能用普通的函数调用来看待第一次执行exp()后的结果exp()+exp()? 问题二:第一次执行完exp()后,我们输入的字符串在内存中的内容有变化吗? */

2个1中间有1个数,2个n之间有n个数

一组数1 1 2 2 3 3 4 4.....n n,经过操作后输出 使得 两个1之间有1个数 两个2之间有2个数 两点n之间有n个数 可以有0 对于确定n输出所有可能情况

区域统计问题,求大佬指点?

n*n 的方块包有黒色和白色单元,它们按照一定的方式排列。向題是如何计 算出白色区域的数目和每个区域中白色单元的数目。例如,规则的 8X8 的棋盘含 有 32 个白色区域。每个区域含有一个白色单元。图(a)中含有 10 个白色区域, 其中的 2 个区域各包含 10 个单元,另外 8 个区域各包含 2 个单元。图(b)中的 方块含有 5 个白色区域,分别包含 1、3、21、10 和 2 个白色单元。 ![图片说明](https://img-ask.csdn.net/upload/202002/22/1582332568_112460.png) ![图片说明](https://img-ask.csdn.net/upload/202002/22/1582332619_436707.png) ![图片说明](https://img-ask.csdn.net/upload/202002/22/1582332788_406309.png) 对于给定的 n×n 方块,编写一个程序,输出白色区域的数目以及每个区域 中白色单元的数目。使用(n+2)×(n+2)的数组,其中的单元进行做了适当标记。 额外的两行和两列组成了围绕输入方块的黑色单元边框,以简化实现过程。例如, 图(b)所示的方块保存为图(c)所示的方块形式。 逐行遍历方块,遇到第一个没有访问过的单元,就调用处理一个区域的函数。 这个函数的奥妙在于对每个没有访问的白色单元使用四次递归调用,并对它标明 一个特殊的“已访问(已计数)标记。 输入:以图 C 形式提供的方块图 输出:统计的白色区域的数目和每个区域中白色单元的数目

一道C语言编程题目 新人求解

键盘输入一个实数a,输出它的立方根。请自行设计算法编写程序,不允许调用pow函数。 假设a的立方根为x,则x3=a,问题转化求一元高次方程x3-a=0的解。

一道关于数列的题目,Pascal,求大神帮忙

一道关于数列的题目,我用了Pascal语言,但运行结果总是一个定值,毫无变化,我怀疑主程序的循环有问题,但又找不出来,求大神帮忙找错,谢谢了。 **数列** (sequence.pas/c/cpp) 【问题描述】 给定一个正整数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。 【输入文件】 输入文件sequence.in 只有1行,为2个正整数,用一个空格隔开: k N (k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。 【输出文件】 输出文件sequence.out 为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*109)。(整数前不要有空格和其他符号)。 【输入样例】 3 100 【输出样例】 981 var i,i2,g,sum,n:longint; k:shortint; bit:array[1..100]of shortint;//记录数的二次方的每个数位 function fang(a,b:longint):longint; //求a的b次方 var a2:longint; begin a2:=a; for i:=1 to b do a:=a*a2; exit(a); end; procedure er(c:longint); //求c的二进制(倒序的) begin g:=0;//record times while c<>0 do begin inc(g); bit[g]:=c mod 2; c:=c div 2; end; end; begin read(k,n); er(n); sum:=1; i2:=0; for i:=g downto 1 do//倒序处理bit begin inc(i2); if bit[i]=1 then begin if i2=1 then continue;//已将sum赋值1,所以无需计算0次方了 sum:=fang(k,i2)+sum; end; end; write(sum); end. ``` ```

利用公式求π的近似值,直到最后一项的绝对值小于1E-6为止。

#include<stdio.h> #include<math.h> int main() { double a,b,c,d,e,f,pi,sum; a=0; b=1; f=0; sum=0; while(b<500000) { a=2a+1; b=2b+1; c=1/a; d=1/b; f=c-d; sum=sum+f; a++; b++; } pi=4/sum; printf("pi=%.8f",pi); return 0; } 怎么有错误?

请教各位大神:一种新的数组排序,初测速度是快速排序的50倍,有无市场价值,时间复杂度能计算出来吗?

求助:最近,发现了一种新的数组排序方法,初测其速度是快速排序法的近50倍,想知道有没有市场价值,时间复杂度能计算出来吗?请各位大神赐教! 下面,为了便于区别说明将这个新方法暂且称之占位排序法; 用javascript脚本语言实现快速排序法和占位排序方法之后,然后在同一台(较老旧的,cpu是AMD推土机)电脑上,用ie浏览器运行,样本1000时,快速排序法和占位排序法所耗时分别是:18毫秒、15毫秒;样本10000时,所耗时间分别是:95毫秒、80毫秒;样本100000时,耗时分别是:2405毫秒、407毫秒;样本1000000时,耗时分别是:190888毫秒、3962毫秒;占位方比快排法在对100万数据进行排序时,快了近50倍!!! 占位排序法的理念是:一是,只对数组全局作一次遍历,以后每次只遍历数组的一小部分;二是,把数据的迁移次数降至极致。 占位法的实现方法是: 分段处理、选取代表、萝卜占位、先乱后治、小马快跑、多看少动; 将一个大的数组分割成多个段;首先,要在各段数据p内明确锚点位;其次,锚点位的确定要遵守一个预先明确的固定规范; 其特征还在于,在锚点位上保存的数据不仅要体现自身的数据特征,还要能体现所在段p共同的数据特征。 ![图片说明](https://img-ask.csdn.net/upload/201906/20/1560998940_178698.jpg) 举例:如果在段p内,继续分段p_;假设一个索引地址m; m即是段p的锚点位,又是p_的锚点位,那么在索引m存放的数据,要求必须同时体现:自身的数据征、段p的共同的数据特征、段p_的共同的数据特征;如果对锚点位的数据操作直接作用在需要排序的数据集合上,称之为内建锚点(以下所有实例如无特别说明均采用内建锚点的方式);如果对锚点位的数据进行的操作,还需要额外的映射在另外一个数据集合上,则称之为外建锚点。 列举一个实例,做进一步说明:要从大到小重新排序一个数组A;数组A有100个元素:数据d,规定从A[0]开始每5个数据为一组p_;同时,从A[0]开始每15个数据为一组p;这样一个p内就有3个p_;更进一步,规定每个段的第一个索引对应段的锚点位;那么,A[0]是p的锚点位,又是p_的锚点位;则,A[5]是p_的一个锚点位,而不是p的锚点位;假设初始状态:A[0]存放的数据为5、A[3]为6、A[7]为9、A[12]为8,其他数据均为2;为了在排序过程中,减少遍历和迁移数据的数量,选择最大值来表达每一段数据的共同属性;这样在p_内,A[0]和A[3]的数据值要进行交换;在p内,A[0]和A[7]的数据值还要进行交换,优选的,不仅交换A[0]和A[7]的数据值,还要对A[0]至A[4]与A[5]至A[9],两个p_段内的数据进行整理,使A[0]至A[9]中最大的5个数迁移至A[0]至A[4]中,A[0]至A[9]中最小的5个数迁移至A[5]至A[9]中;最后的结果为:A[0]为9、A[5]为2、A[10]为8。 所述的萝卜占位,指的是“一个萝卜、一个坑”的占位理论在计算机数据整理和筛选过程中的运用; 一方面,更具体的,假设要从一个更大的数据集合中筛选出最小的n个数据,那么只要从数据集合中任意找出n个数据,然后再从这n个数据中找到最大的一个n_,据此就可以准确的进行以下推断:如果存在一个数据大于n_,那么该数据一定不是要选的数据;如果存在一个数据n_1,只要n_1小于n_,那么就又能证明了n_这个数据一定不是要选的,所以就可以安全的用n_1将n_替换掉了;接下来,对调整后的n个数据重新排查,再次找出n个数据中最大的那个,然后重复以上操作,直到将所有符合要求的数据都找出来; 另一方面,设定锚点存放的是每个数据段p的最小的值,p段里面还有p_段,要筛选出最小的n个数据;那么,就可以先遍历p的锚点,选择出锚点值最小的n个p段,再从这n个p段中出找出锚点值最小的n个p_段;再从这n个p_中找到锚点的值最大的p_1;最后遍历这n个p_数据段的数据,只有满足小于或等于p_1,同时又小于n_的值才有可能是要选取的值,所以可以安全的操作这些数据与n_的数据进行互换; 否则,一定不是,所以可以将它们安全的排除在目标之外; 而从一个更大的数据集合中筛选出最大的n个数据,与此逻辑相同,但取值相反;具体的, 只要从数据集合中任意找出n个数据,然后再从这n个数据中找到最小的一个n_,据此就可以准确的进行以下推断:如果存在一个数据小于n_,那么该数据一定不是我们要选的数据;如果存在一个数据n_1,只要n_1大于n_,那么就又能证明了n_这个数据一定不是我们要选的,所以就可以安全的用n_1将n_替换掉了;接下来,对调整后的n个数据重新排查,再次找出n个数据中最小的那个,然后重复以上操作,直到将所有符合要求的数据都找出来; 另一方面,更进一步,接上例,更具体的,设定锚点存放的是每个数据段p的最大的值,p段里面还有p_段,要筛选出最大的n个数据;那么,就可以先遍历p的锚点,选择出锚点值最大的n个p段,再从这n个p段中出找出锚点值最大的n个p_段;再从这n个p_中找到锚点的值最小的p_1;最后遍历这n个p_数据段的数据,只有满足大于或等于p_1,同时又大于n_的值才有可能是要选取的值,所以可以安全的操作这些数据与n_的数据进行互换;否则,一定不是,所以可以将它们安全的排除在目标之外; 通过这种方法有效的减少了数据的遍历数量和数据的交换次数; ![图片说明](https://img-ask.csdn.net/upload/201906/20/1560999113_571306.jpg) ``` <!doctype html><head><meta charset="UTF-8"><title>占位排序法</title></head><body><script> /**********用于随机产生一个测试用数组*****/ function arrcf(arr,arrLength){ for(var i = 0; i < arrLength; i++){arr[i]=Math.floor(Math.random()*10000);};} var arr = new Array(); arrcf(arr,1000000);//调用生成随机数组 var d = new Date(); var t = d.getTime();//记录程序开始的 /**********用于随机产生一个测试用数组****/ var z =25; //步长,每次可排好的数据个数,可调整 var p =4*z; //数据分段长度,可根据实际情况调整 var pxb = 0; //prr数组中arr[prr[*]]最大值的下标* var pxm = 0; //arr[prr[*]]中最小值的下标* var f2 = arr.length; //数组长度 var fi = f2-z; //段的头部 var mx = fi; //步长内极值(最小值)的下标 var pi = 0; //中间过渡变量 var prr = new Array();//中间过渡数组 /**** 预处理 ***************/ ycl(f2); /**** 全面排序 *************/ for(var fi=f2-z;fi>0;fi-=z){ //向prr[]填充z个p节点的下标 var prr= new Array(); for (var iii=0;iii<z;iii++ ){ prr[iii]=iii*p;} //找出arr[prr[*]]最小的*值 pxb = prrmax(pxb); //便历节点找出最大的z个数据,更新prr[] for(var ii=(z)*p; ii< fi ;ii+= p){ if(arr[prr[pxb]]<arr[ii]){ prr[pxb]=ii; //重新确定prr[]中的最小值 pxb = prrmax(pxb);}} mx=colt(z,fi); //获取步长内的最小值 //遍历prr数组 for(var i=0;i<z;i++){ pi=prr[i]; if(arr[mx]<arr[prr[i]]){ //步长内的最小值,是否小于段的最大值 var z1= Math.floor(fi/p)*p; if(z1===pi){ //判断步长的头部是否在段内 //处理尾部数据,即步长头部所在的段 var z1= Math.floor(fi/p)*p; for(var ii=z1;ii<fi;ii++){ //遍历arr[]数组的当前段 if(arr[ii] >= arr[prr[pxb]]){ //如果当前值不小于arr[prr[]]最小值 if(arr[ii]>arr[mx]){ dtod(ii,mx); mx=colt(z,fi); //获取步长内的最小值 }} if(arr[ii]>arr[pi]){ //动态维护本段的最大值 pi=ii; }} //保存最大值到段的开头位置 if(arr[pi]>arr[prr[i]]){dtod(pi,prr[i]);} }else{ for(var ii=prr[i];ii<prr[i]+p;ii++){ //遍历arr[]数组的当前段 if(arr[ii] >= arr[prr[pxb]]){ //如果当前值大于等于prr[]中的arr[prr[]]最小值 if(arr[ii]>arr[mx]){ //如果当前值大于数组中的最小值 dtod(mx,ii); //数据交换 mx=colt(z,fi); //重新获取步长内的最小值 }} if(arr[ii]>arr[pi]){ //动态维护本段的最大值 pi=ii; }} //保存最大值到段的开头位置 if(arr[pi]>arr[prr[i]]){ dtod(pi,prr[i]); }}}} if(fi>p*z){ var fz=fi; var zf=fi+z; zpx(fz,zf); }else{ var fz=0; var zf=fi+z; zpx(fz,zf); break; }} /************以下位置用于封装函数*****************************/ //标记段数据的最大值属性 function ycl(f2){ for (var i=0;i<f2;i += p ){ var max=i; var rp=i+p; for(var ii=i;ii<rp;ii++){ if(arr[max]<arr[ii]){ max=ii; }} dtod(i,max); }} //选取步长内最小数据的索引号 function colt(z,fi){var mrx=fi+z; for(var i=fi;i<mrx;i++){if(arr[mx]>arr[i]){mx=i;}}return(mx); } //数据交换 function dtod(dt1,dt2){y=arr[dt1];arr[dt1]=arr[dt2];arr[dt2]=y;} //找出arr[prr[i]]最小的i值 function prrmax(pxb){ var pxb=0; for(var pi = 0;pi<z;pi++){if(arr[prr[pxb]]>arr[prr[pi]]){pxb=pi;}}return(pxb);} //以1为步长,双向式,对数据排序 function zpx(fz,zf){ //zf排序的开始位置,fz排序的结束位置 for(fz;fz<zf;zf){ var mi=fz; //记录最小值 var ma=zf-1; //记录最大值 if(arr[fz]>arr[zf-1]){dtod(fz,zf-1);}//前后两个数比较,交换位置 for(var i=fz;i<zf;i++){ if(arr[i]<arr[mi]){mi=i;}else if(arr[i]>arr[ma]){ ma=i; }} dtod(fz,mi); dtod(ma,zf-1); fz++; zf--; }} /**********以下用于输出结果**********************/ //for(var i=0;i<arr.length;i++){ document.write(arr[i]+",,,,,"+i+"<br>")}; var t2=(new Date().valueOf());document.write("---开始时间---"+t2+"<br>---完成时间---"+t+"<br>-占位排序法-用时--------"+(t2-t)+"---毫秒<br>"); for(var i=0;i<arr.length;i++){if(arr[i-1]>arr[i]){alert("数组排序有误,错误在:"+i);}else{x1=-1;}};if(x1<0){alert("排序正确");}; </script></body></html> ```下面是快排法 ``` ``` <!doctype html><head><meta charset="UTF-8"> <title>快速法数组排序</title></head><body> <script> //用于随机产生一个测试用数组 function arrcf(arr,arrLength){ //数组名字(调用前在函数外声明一下,做在全局的),数组长度 for(var i = 0; i < arrLength; i++){arr[i]=Math.floor(Math.random()*1000);}; } //调用生成随机数组 var arr = new Array(); arrcf(arr,1000000); var d = new Date(); var t = d.getTime();//记录程序开始的时间,用于测试程序执行效率 /********* (以下代码采用52.0Hz的方案,https://blog.csdn.net/Loving_M/article/details/52993521)******/ var times=0; var quickSort=function(arr){ //如果数组长度小于等于1无需判断直接返回即可 if(arr.length<=1){return arr;} var midIndex=Math.floor(arr.length/2);//取基准点 var midIndexVal=arr.splice(midIndex,1);//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数arr[index+1] var left=[];//存放比基准点小的数组 var right=[];//存放比基准点大的数组 //遍历数组,进行判断分配 for(var i=0;i<arr.length;i++){ if(arr[i]<midIndexVal){left.push(arr[i]);}//比基准点小的放在左边数组 else{right.push(arr[i]);}//比基准点大的放在右边数组 } //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1; return quickSort(left).concat(midIndexVal,quickSort(right)); }; quickSort(arr); /*******************************************************************************************/ //用于输出结果 var t2=(new Date().valueOf()); document.write("---开始时间---"+ t2 +"<br>---完成时间---"+t+"<br>-快速法-用时----"+(t2-t)+"---毫秒<br>"); </script></body></html> ``` ![图片说明](https://img-ask.csdn.net/upload/201906/20/1561001908_368628.jpg) ![图片说明](https://img-ask.csdn.net/upload/201906/20/1561002457_733470.jpg)

2019 AI开发者大会

2019 AI开发者大会(AI ProCon 2019)是由中国IT社区CSDN主办的AI技术与产业年度盛会。多年经验淬炼,如今蓄势待发:2019年9月6-7日,大会将有近百位中美顶尖AI专家、知名企业代表以及千余名AI开发者齐聚北京,进行技术解读和产业论证。我们不空谈口号,只谈技术,诚挚邀请AI业内人士一起共铸人工智能新篇章!

实现简单的文件系统

实验内容: 通过对具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现,加深对文件系统内部功能和实现过程的理解。 要求: 1.在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个简

MIPS单周期CPU-组成原理实验-华中科技大学

使用logisim布线完成的MIPS单周期CPU,可支持28条指令。跑马灯的代码已经装入了寄存器,可以直接开启时钟运行。

2019数学建模A题高压油管的压力控制 省一论文即代码

2019数学建模A题高压油管的压力控制省一完整论文即详细C++和Matlab代码,希望对同学们有所帮助

基于QT和OpenCV的五子棋实现源码

一个简单的五子棋应用,基于QT和OpenCV的实现源码,通过相邻棋子判断是否获胜,不包含人工智能算法,适合新手入门

Git 实用技巧

这几年越来越多的开发团队使用了Git,掌握Git的使用已经越来越重要,已经是一个开发者必备的一项技能;但很多人在刚开始学习Git的时候会遇到很多疑问,比如之前使用过SVN的开发者想不通Git提交代码为什么需要先commit然后再去push,而不是一条命令一次性搞定; 更多的开发者对Git已经入门,不过在遇到一些代码冲突、需要恢复Git代码时候就不知所措,这个时候哪些对 Git掌握得比较好的少数人,就像团队中的神一样,在队友遇到 Git 相关的问题的时候用各种流利的操作来帮助队友于水火。 我去年刚加入新团队,发现一些同事对Git的常规操作没太大问题,但对Git的理解还是比较生疏,比如说分支和分支之间的关联关系、合并代码时候的冲突解决、提交代码前未拉取新代码导致冲突问题的处理等,我在协助处理这些问题的时候也记录各种问题的解决办法,希望整理后通过教程帮助到更多对Git操作进阶的开发者。 本期教程学习方法分为“掌握基础——稳步进阶——熟悉协作”三个层次。从掌握基础的 Git的推送和拉取开始,以案例进行演示,分析每一个步骤的操作方式和原理,从理解Git 工具的操作到学会代码存储结构、演示不同场景下Git遇到问题的不同处理方案。循序渐进让同学们掌握Git工具在团队协作中的整体协作流程。 在教程中会通过大量案例进行分析,案例会模拟在工作中遇到的问题,从最基础的代码提交和拉取、代码冲突解决、代码仓库的数据维护、Git服务端搭建等。为了让同学们容易理解,对Git简单易懂,文章中详细记录了详细的操作步骤,提供大量演示截图和解析。在教程的最后部分,会从提升团队整体效率的角度对Git工具进行讲解,包括规范操作、Gitlab的搭建、钩子事件的应用等。 为了让同学们可以利用碎片化时间来灵活学习,在教程文章中大程度降低了上下文的依赖,让大家可以在工作之余进行学习与实战,并同时掌握里面涉及的Git不常见操作的相关知识,理解Git工具在工作遇到的问题解决思路和方法,相信一定会对大家的前端技能进阶大有帮助。

实用主义学Python(小白也容易上手的Python实用案例)

原价169,限时立减100元! 系统掌握Python核心语法16点,轻松应对工作中80%以上的Python使用场景! 69元=72讲+源码+社群答疑+讲师社群分享会&nbsp; 【哪些人适合学习这门课程?】 1)大学生,平时只学习了Python理论,并未接触Python实战问题; 2)对Python实用技能掌握薄弱的人,自动化、爬虫、数据分析能让你快速提高工作效率; 3)想学习新技术,如:人工智能、机器学习、深度学习等,这门课程是你的必修课程; 4)想修炼更好的编程内功,优秀的工程师肯定不能只会一门语言,Python语言功能强大、使用高效、简单易学。 【超实用技能】 从零开始 自动生成工作周报 职场升级 豆瓣电影数据爬取 实用案例 奥运冠军数据分析 自动化办公:通过Python自动化分析Excel数据并自动操作Word文档,最终获得一份基于Excel表格的数据分析报告。 豆瓣电影爬虫:通过Python自动爬取豆瓣电影信息并将电影图片保存到本地。 奥运会数据分析实战 简介:通过Python分析120年间奥运会的数据,从不同角度入手分析,从而得出一些有趣的结论。 【超人气老师】 二两 中国人工智能协会高级会员 生成对抗神经网络研究者 《深入浅出生成对抗网络:原理剖析与TensorFlow实现》一书作者 阿里云大学云学院导师 前大型游戏公司后端工程师 【超丰富实用案例】 0)图片背景去除案例 1)自动生成工作周报案例 2)豆瓣电影数据爬取案例 3)奥运会数据分析案例 4)自动处理邮件案例 5)github信息爬取/更新提醒案例 6)B站百大UP信息爬取与分析案例 7)构建自己的论文网站案例

深度学习原理+项目实战+算法详解+主流框架(套餐)

深度学习系列课程从深度学习基础知识点开始讲解一步步进入神经网络的世界再到卷积和递归神经网络,详解各大经典网络架构。实战部分选择当下最火爆深度学习框架PyTorch与Tensorflow/Keras,全程实战演示框架核心使用与建模方法。项目实战部分选择计算机视觉与自然语言处理领域经典项目,从零开始详解算法原理,debug模式逐行代码解读。适合准备就业和转行的同学们加入学习! 建议按照下列课程顺序来进行学习 (1)掌握深度学习必备经典网络架构 (2)深度框架实战方法 (3)计算机视觉与自然语言处理项目实战。(按照课程排列顺序即可)

C/C++跨平台研发从基础到高阶实战系列套餐

一 专题从基础的C语言核心到c++ 和stl完成基础强化; 二 再到数据结构,设计模式完成专业计算机技能强化; 三 通过跨平台网络编程,linux编程,qt界面编程,mfc编程,windows编程,c++与lua联合编程来完成应用强化 四 最后通过基于ffmpeg的音视频播放器,直播推流,屏幕录像,

三个项目玩转深度学习(附1G源码)

从事大数据与人工智能开发与实践约十年,钱老师亲自见证了大数据行业的发展与人工智能的从冷到热。事实证明,计算机技术的发展,算力突破,海量数据,机器人技术等,开启了第四次工业革命的序章。深度学习图像分类一直是人工智能的经典任务,是智慧零售、安防、无人驾驶等机器视觉应用领域的核心技术之一,掌握图像分类技术是机器视觉学习的重中之重。针对现有线上学习的特点与实际需求,我们开发了人工智能案例实战系列课程。打造:以项目案例实践为驱动的课程学习方式,覆盖了智能零售,智慧交通等常见领域,通过基础学习、项目案例实践、社群答疑,三维立体的方式,打造最好的学习效果。

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

Python界面版学生管理系统

前不久上传了一个控制台版本的学生管理系统,这个是Python界面版学生管理系统,这个是使用pycharm开发的一个有界面的学生管理系统,基本的增删改查,里面又演示视频和完整代码,有需要的伙伴可以自行下

Vue.js 2.0之全家桶系列视频课程

基于新的Vue.js 2.3版本, 目前新全的Vue.js教学视频,让你少走弯路,直达技术前沿! 1. 包含Vue.js全家桶(vue.js、vue-router、axios、vuex、vue-cli、webpack、ElementUI等) 2. 采用笔记+代码案例的形式讲解,通俗易懂

linux“开发工具三剑客”速成攻略

工欲善其事,必先利其器。Vim+Git+Makefile是Linux环境下嵌入式开发常用的工具。本专题主要面向初次接触Linux的新手,熟练掌握工作中常用的工具,在以后的学习和工作中提高效率。

JAVA初级工程师面试36问(完结)

第三十一问: 说一下线程中sleep()和wait()区别? 1 . sleep()是让正在执行的线程主动让出CPU,当时间到了,在回到自己的线程让程序运行。但是它并没有释放同步资源锁只是让出。 2.wait()是让当前线程暂时退让出同步资源锁,让其他线程来获取到这个同步资源在调用notify()方法,才会让其解除wait状态,再次参与抢资源。 3. sleep()方法可以在任何地方使用,而wait()只能在同步方法或同步块使用。 ...

java jdk 8 帮助文档 中文 文档 chm 谷歌翻译

JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷

我以为我对Mysql事务很熟,直到我遇到了阿里面试官

太惨了,面试又被吊打

智鼎(附答案).zip

并不是完整题库,但是有智鼎在线2019年9、10、11三个月的试题,有十七套以上题目,普通的网申行测题足以对付,可以在做题时自己总结一些规律,都不是很难

Visual Assist X 破解补丁

vs a's'sixt插件 支持vs2008-vs2019 亲测可以破解,希望可以帮助到大家

150讲轻松搞定Python网络爬虫

【为什么学爬虫?】 &nbsp; &nbsp; &nbsp; &nbsp;1、爬虫入手容易,但是深入较难,如何写出高效率的爬虫,如何写出灵活性高可扩展的爬虫都是一项技术活。另外在爬虫过程中,经常容易遇到被反爬虫,比如字体反爬、IP识别、验证码等,如何层层攻克难点拿到想要的数据,这门课程,你都能学到! &nbsp; &nbsp; &nbsp; &nbsp;2、如果是作为一个其他行业的开发者,比如app开发,web开发,学习爬虫能让你加强对技术的认知,能够开发出更加安全的软件和网站 【课程设计】 一个完整的爬虫程序,无论大小,总体来说可以分成三个步骤,分别是: 网络请求:模拟浏览器的行为从网上抓取数据。 数据解析:将请求下来的数据进行过滤,提取我们想要的数据。 数据存储:将提取到的数据存储到硬盘或者内存中。比如用mysql数据库或者redis等。 那么本课程也是按照这几个步骤循序渐进的进行讲解,带领学生完整的掌握每个步骤的技术。另外,因为爬虫的多样性,在爬取的过程中可能会发生被反爬、效率低下等。因此我们又增加了两个章节用来提高爬虫程序的灵活性,分别是: 爬虫进阶:包括IP代理,多线程爬虫,图形验证码识别、JS加密解密、动态网页爬虫、字体反爬识别等。 Scrapy和分布式爬虫:Scrapy框架、Scrapy-redis组件、分布式爬虫等。 通过爬虫进阶的知识点我们能应付大量的反爬网站,而Scrapy框架作为一个专业的爬虫框架,使用他可以快速提高我们编写爬虫程序的效率和速度。另外如果一台机器不能满足你的需求,我们可以用分布式爬虫让多台机器帮助你快速爬取数据。 &nbsp; 从基础爬虫到商业化应用爬虫,本套课程满足您的所有需求! 【课程服务】 专属付费社群+每周三讨论会+1v1答疑

JavaWEB商城项目(包括数据库)

功能描述:包括用户的登录注册,以及个人资料的修改.商品的分类展示,详情,加入购物车,生成订单,到银行支付等!另外还有收货地址的和我的收藏等常用操作.环境(JDK 1.7 ,mysql 5.5,Ecli

Python数据挖掘简易入门

&nbsp; &nbsp; &nbsp; &nbsp; 本课程为Python数据挖掘方向的入门课程,课程主要以真实数据为基础,详细介绍数据挖掘入门的流程和使用Python实现pandas与numpy在数据挖掘方向的运用,并深入学习如何运用scikit-learn调用常用的数据挖掘算法解决数据挖掘问题,为进一步深入学习数据挖掘打下扎实的基础。

一学即懂的计算机视觉(第一季)

图像处理和计算机视觉的课程大家已经看过很多,但总有“听不透”,“用不了”的感觉。课程致力于创建人人都能听的懂的计算机视觉,通过生动、细腻的讲解配合实战演练,让学生真正学懂、用会。 【超实用课程内容】 课程内容分为三篇,包括视觉系统构成,图像处理基础,特征提取与描述,运动跟踪,位姿估计,三维重构等内容。课程理论与实战结合,注重教学内容的可视化和工程实践,为人工智能视觉研发及算法工程师等相关高薪职位就业打下坚实基础。 【课程如何观看?】 PC端:https://edu.csdn.net/course/detail/26281 移动端:CSDN 学院APP(注意不是CSDN APP哦) 本课程为录播课,课程2年有效观看时长,但是大家可以抓紧时间学习后一起讨论哦~ 【学员专享增值服务】 源码开放 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 下载方式:电脑登录https://edu.csdn.net/course/detail/26281,点击右下方课程资料、代码、课件等打包下载

软件测试2小时入门

本课程内容系统、全面、简洁、通俗易懂,通过2个多小时的介绍,让大家对软件测试有个系统的理解和认识,具备基本的软件测试理论基础。 主要内容分为5个部分: 1 软件测试概述,了解测试是什么、测试的对象、原则、流程、方法、模型;&nbsp; 2.常用的黑盒测试用例设计方法及示例演示;&nbsp; 3 常用白盒测试用例设计方法及示例演示;&nbsp; 4.自动化测试优缺点、使用范围及示例‘;&nbsp; 5.测试经验谈。

初级玩转Linux+Ubuntu(嵌入式开发基础课程)

课程主要面向嵌入式Linux初学者、工程师、学生 主要从一下几方面进行讲解: 1.linux学习路线、基本命令、高级命令 2.shell、vi及vim入门讲解 3.软件安装下载、NFS、Samba、FTP等服务器配置及使用

2019 Python开发者日-培训

本次活动将秉承“只讲技术,拒绝空谈”的理念,邀请十余位身处一线的Python技术专家,重点围绕Web开发、自动化运维、数据分析、人工智能等技术模块,分享真实生产环境中使用Python应对IT挑战的真知灼见。此外,针对不同层次的开发者,大会还安排了深度培训实操环节,为开发者们带来更多深度实战的机会。

快速入门Android开发 视频 教程 android studio

这是一门快速入门Android开发课程,顾名思义是让大家能快速入门Android开发。 学完能让你学会如下知识点: Android的发展历程 搭建Java开发环境 搭建Android开发环境 Android Studio基础使用方法 Android Studio创建项目 项目运行到模拟器 项目运行到真实手机 Android中常用控件 排查开发中的错误 Android中请求网络 常用Android开发命令 快速入门Gradle构建系统 项目实战:看美图 常用Android Studio使用技巧 项目签名打包 如何上架市场

机器学习初学者必会的案例精讲

通过六个实际的编码项目,带领同学入门人工智能。这些项目涉及机器学习(回归,分类,聚类),深度学习(神经网络),底层数学算法,Weka数据挖掘,利用Git开源项目实战等。

4小时玩转微信小程序——基础入门与微信支付实战

这是一个门针对零基础学员学习微信小程序开发的视频教学课程。课程采用腾讯官方文档作为教程的唯一技术资料来源。杜绝网络上质量良莠不齐的资料给学员学习带来的障碍。 视频课程按照开发工具的下载、安装、使用、程序结构、视图层、逻辑层、微信小程序等几个部分组织课程,详细讲解整个小程序的开发过程

YOLOv3目标检测实战系列课程

《YOLOv3目标检测实战系列课程》旨在帮助大家掌握YOLOv3目标检测的训练、原理、源码与网络模型改进方法。 本课程的YOLOv3使用原作darknet(c语言编写),在Ubuntu系统上做项目演示。 本系列课程包括三门课: (1)《YOLOv3目标检测实战:训练自己的数据集》 包括:安装darknet、给自己的数据集打标签、整理自己的数据集、修改配置文件、训练自己的数据集、测试训练出的网络模型、性能统计(mAP计算和画出PR曲线)和先验框聚类。 (2)《YOLOv3目标检测:原理与源码解析》讲解YOLOv1、YOLOv2、YOLOv3的原理、程序流程并解析各层的源码。 (3)《YOLOv3目标检测:网络模型改进方法》讲解YOLOv3的改进方法,包括改进1:不显示指定类别目标的方法 (增加功能) ;改进2:合并BN层到卷积层 (加快推理速度) ; 改进3:使用GIoU指标和损失函数 (提高检测精度) ;改进4:tiny YOLOv3 (简化网络模型)并介绍 AlexeyAB/darknet项目。

Qt5 局域网通信软件(模仿QQ)

采用Qt5进行开发的局域网通信客户端+Server,界面模仿QQ的界面,聊天界面采用QWidget绘制的气泡!

相关热词 c# 不能序列化继承类 c# char* 调用 c# 开发dll模板 c#添加控件到工具箱 c#控制台组合数 编程计算猴子吃桃问题c# c# wpf 背景透明 随机抽取号码软件c# c# 开发环境 c# 属性和字段
立即提问