二差数遍历小题

如何一次遍历求出数组中的最小值跟第二小值~

遍历一遍找即可找到最小和次小：
设用m1好m2分别表示最小和次小：
(1)m1=m2=首元素;
(2)遍历各元素：如果 当前元素<m1，则m2=m1， m1=当前元素。

// 什么叫高效算法，因为存在比较，都应该遍历一遍吧。。// 看下面的代码能帮到你吗？#include #include #include int main(){ int nArr1[10] = {1,3,4,5,10,6,8,20,11,24}; int nArr[10] = {0}; int i, j; int flag; // 存放最小值和两个数 int nMin[3] = {0}; nMin[0] = 0xffff; // 首先将数组1的值拷贝一份。 memcpy(nArr, nArr1, sizeof(nArr1)); // 然后执行循环相减 for (i = 0; i < 10; i++) { for (j = 0; j< 10; j++) { flag = nArr1[i] - nArr[j]; // 相差最小，排除相等的情况，如果把相等计算在内，则该算法不成立 if (flag == 0) { continue; } if (abs(flag) < nMin[0]) { nMin[0] = abs(flag); nMin[1] = i; nMin[2] = j; } } } printf("the min = %d, %d %d
", nMin[0], nArr1[1], nArr1[2]); return 0;}

.....a
.../ ..\
..b......c
./....../..\
d......e...f
.\..../
..g..h

推理过程：
首先我们知道，前序遍历的规则是：根结点→左子结点→右子结点
中序遍历是：左子结点→根结点→右子结点
后序遍历是：左子结点→右子结点→根结点

那么，对于一棵二叉树，前序遍历的第一个结点一定是这棵树的根结点，即根结点是a。
在中序遍历的顺序dgbaechf中，以a分成左、右两边，左边是dgb，右边是echf。
所以，这棵树现在可以确定如下：
a
/ \
dgb echf
接下来再分别对左子树和右子树进行类似的操作。
对于左子树dgb来说，在前序遍历abdgcefh中找到bdg，证明这子树的根是b，那么现在可以确定的树结构如下：
a
/ \
b echf
/
dg
再看dg，前序遍历中的顺序为dg，所以d是dg这部分子树的根，那么又因为中序遍历的dg顺序也是dg，所以g是右子结点。
即：
a
/ \
b echf
/
d
\
g
现在看echf这部分子树，前序中顺序是cefh，所以子树根结点是c，那么左子结点是e，右子树是hf：
得到：
a
/ \
b c
/ / \
d e hf
\
g
最后只剩下hf部分了，前序遍历中是fh，所以根是f，那么h就是左子结点。
现在得到了整棵树：
a
/ \
b c
/ / \
d e f
\ /
g h

    a
   /  \
  b    c
 /    / \
d    e   f
 \      /
  g    h

---

石泉县19311965109： 二叉树的遍历题目? - ？
鲜柏先希： 后序遍历的顺序是:LRV 其中L是左结点,R是右结点,V是根结点.所以是BCA 但是B又是根结点,所以是DEB,即DEBCA C是根结点:FC,所以是DEBFCA

石泉县19311965109： 用一根绳子绕树4圈,余2米;如果绕树5圈,则差4米.树的周长有______米,绳子有______米. - ？
鲜柏先希：[答案] (2+4)÷(4-3)=6(米) 6*4+2=26(米); 答:树的周长是6米,绳子长26厘米. 故答案为:6,26.

石泉县19311965109： 学校派一些学生去搬树苗,如果每人搬6棵,则差4棵,如果每人搬8棵,则差18棵,这批树苗有______棵. - ？
鲜柏先希：[答案] (18-4)÷(8-6), =14÷2, =7(人), 6*7-4=38(棵), 答:这批树苗有38棵. 故答案为:38.

石泉县19311965109： 二叉树遍历问题(前序,中序,后序) - ？
鲜柏先希： 前序遍历(DLR) 前序遍历也叫做先根遍历,可记做根左右. 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树. 若二叉树为空则结束返回,否则: ...

石泉县19311965109： 二叉树的前、中、后三种遍历的解答方法? - ？
鲜柏先希： 二叉树的遍历: (1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树; (2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树; (3)后序遍历(LRD)首先遍历左子树,然后访问遍历右子树,最后访问根结点.

石泉县19311965109： 二次等差数列,急~ - ？
鲜柏先希： 2,5,10,17...这个数列是2结等比数列,也就是5-2=3 10-5=5,17-10=73,5,7...又构成一个数列,这是上个数列的1结差数列,5-3=2,7-5=22,2...是已知数列的2结差数列,因为它是常数列,所以2,5,10,17是2结等差数列,他的通项公式为关于n的2次方程,即an=x*n2+yn+z,x、y、z为未知数,带入3个数可得0,1,4,13...的1结差数列是等比数列,即bn是以3为公比的等比数列,b1=1,bn的前n项和Sn=an-a1,an可求

石泉县19311965109： 已知两个等差数列{an}和{bn},它们的前n项和为Sn和Tn,若Sn/Tn=2n/(3n+1),则lim (an)/(bn) =? - ？
鲜柏先希： 解:∵{an}和{bn}是等差数列,且它们的前n项和为Sn和Tn,又Sn/Tn=2n/(3n+1).∴S(2n-1)/T(2n-1)={【a1+a(2n-1)】*(2n-1)/2}/{【b1+b(2n-1)】*(2n-1)/2}= (an)/(bn)=【2*(2n-1)】/【3*(2n-1)+1】=(2n-1)/(3n-1)即:(an)/(bn) =(2n-1)/(3n-1)∴lim (an)/(bn) = lim (2n-1)/(3n-1)= lim (2-1/n)/(3-1/n)= 2/3

石泉县19311965109： 2的倒差数是1/1 - 2= - 1, - 1的倒差数是1/1+1=1/2.已知a1=1/3,a2是a1的倒差数,a2=( );a3是a2的倒差数,a3= - ？
鲜柏先希：[答案] a1 = 1/3 a2 = 1/(1-1/3) = 3/2 a3 = 1/(1-3/2) = - 2

石泉县19311965109： 小明用同一根绳子测量树的周长,第一次他将绳对折来量,绕树2周余1米;第二次将绳3折来量,绕树1周余1.5米.绳长、树干周长各是多少米? - ？
鲜柏先希：[答案] (1.5*3-1*2)÷(2*2-1*3), =2.5÷1, =2.5(米); 2.5*3+1.5*3, =7.5+4.5, =12(米); 答:绳长是12米,树干周长各是2.5米.

石泉县19311965109： 二次等差数列的前N项和怎么求 - ？
鲜柏先希： .;2分开求和 所以例题前n项和Sn=1+7+18+34+;2=5n(n+1)(2n+1)/12-3n(n+1)/4=n(n+1)(5n-2)/比较简单..+5n^2/2-3n/、∑n=n(n+1)/..,分开求和即可. 以所给例题为例:可用公式∑n²=n(n+1)(2n+1)/6