-
14
-
命理学经典推荐.docx
- 命理学经典推荐
-
-
4
-
国学经典宋明学案理学-为往圣继绝学.pdf
- 国学经典宋明学案理学-为往圣继绝学
-
-
35
-
[理学]大学数学线性代数经典课件2-4.ppt
- [理学]大学数学线性代数经典课件2-4
一、矩阵的分块
对于行数和列数较高的矩阵 a ,为了 简化运算,经常采用分块法,使大矩阵的 运算化成小矩阵的运算. 具体做法是:将 矩阵 a 用若干条纵线和横线分成许多个小 矩阵,每一个小矩阵称为 a 的子块,以子 块为元素的形式上的矩阵称为分块矩阵.
例
a 0 a 1 0 a 0 a 1 0
1 a 0 1
0 0 b 1
0 b1 0 b2 , 1 b3 b
即
1 a
0
1
0 0 b1 0 0 b 2 b 1 b 3 1 b
a 0 a 1 0
1 a 0 1
0 0 b 1
0 0 c1 1 c3 b
c2 , c4
即
a
a
0 1 0
1
a 0 1
0
0 b 1
0
c1 c 2 0 1 c 3 c 4 b
a 0 a 1 0
1 a 0 1
0 0 b 1
0 0 1 b
a e
o 0 b 1 a , 其中o b e a b 0 1
0 1 0 b a 1
a 0 a 1 0
1 a 0 1
0 0 b 1
0 0 a1 1 b
<b
-
-
33
-
[理学]大学物理大二下经典题集锦复习专用.ppt
- [理学]大学物理大二下经典题集锦复习专用大学物理大二下经典题集锦复习专用
-
-
4
-
2023年整理学初一至初三年级经典诗文诵读比赛 活动方案(4页).doc
- 2023年整理学初一至初三年级经典诗文诵读比赛 活动方案(4页)2023年整理学初一至初三年级经典诗文诵读比赛 活动方案(4页)2023年整理学初一至初三年级经典诗文诵读比赛 活动方案(4页)
-
-
12
-
简谈理学视域下的多维解读--欧阳修散文经典化历程考论(1127.doc
- 简谈理学视域下的多维解读——欧阳修散文经典化历程考论(1127.doc简谈理学视域下的多维解读——欧阳修散文经典化历程考论(1127.doc简谈理学视域下的多维解读——欧阳修散文经典化历程考论(1127.doc
-
-
15
-
呼吸系统内科护理学_经典题型.doc
- 呼吸系统内科护理学_经典题型
-
-
11
-
七年级数学下经典例题高等教育理学.docx
- 七年级数学下经典例题高等教育理学七年级数学下经典例题高等教育理学七年级数学下经典例题高等教育理学
-
-
45
-
作为性命之学的经学--理学的经典阐释_2-2_201-245.pdf
- 作为性命之学的经学——理学的经典阐释_2-2_201-245,古文经学,中国经学史基本丛书,今文经学,中国经学史,两汉经学,汉代经学,什么是经学,中国经学史十讲,释经学
-
-
47
-
[理学]排序查找的经典算法与STL.ppt
- [理学]排序查找的经典算法与STL
排序查找的经典算法与stl 排序查找的经典算法与stl
inkbest
冒泡排序
三个杯子a,b,c ,a中装了红色的水,b 中装了蓝色的水,如何另a,b中的水互换?
冒泡排序
例如这样: c=a a=b b=c 拓展为一个数组的元素按从小到大的顺序 呢?
冒泡排序
int number[n],c; for(int i=0;i<n;i++) for(int j=0;j<n-i-1;j++) { if(number[j]>number[j+1]) { c=number[j]; number[j]=number[j+1]; number[j+1]=c; } } 冒泡的时间效率不高o(n2),一般的排序任务不推荐适用。
快速排序
快速排序使用了递归的方法,在冒泡排序 的基础上,做个改进。 平均时间复杂度o(nlog2n);
例如:23 13 49 6 31 19 28
快速排序
例题
将4 3 6 2 1 8 9 10 13 7 5 232从小到大排序
利用数组离散排序
如果出现的数据各不相同,并且都是数 字。
利用数组帮助排序,效率为o(n)
例子
bool flag[10000]; int number[1000];//假设number数组已经 赋值并且每个数各不相同 memset(flag,false,sizeof(flag)); for(int i=0;i<1000;i++)
flag[number[i]]=true;
优点
简单,容易实现和理解,利用空间换取 时间上的效率。
缺点
数组的空间有限,适用的范围比较窄效 率不如快速排序。
字符串转数字
如果要你将13245这个字符串转成数字怎 么办? (1)7649
-
向豆丁求助:有没有理学经典?