周报
一、共用体
1.共用体是一种特殊的数据类型,允许在相同的内存位置存储不同的数据类型。可以定义一个带有多成员的共用体,但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。
2.union 是共用体类型定义的关键字。
3.
1)定义共用体类型只是定义组织形式,编译时不分配空间,因此不能对定义的共用体类型进行赋值运算,必须先定义后引用。
2)顾名思义,该类型变量各成员共享内存。
3)共用体成员名可同程序中其他变量同名,系统会自动识别。
4)可定义在函数内也可以在外部,放外面是全局通用,内部则仅内部生效。
5)结构体变量所占内存长度是其中最大字段大小的整数倍。
共用体变量所占的内存长度等于最长的成员变量的长度。
4.一般格式
union 类型标识符
{
公用成员表
};
二、快速排序
快速排序(Quick Sort)
算法思想:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n logn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来
快速排序使用分治法(就是对半分)策略来把一个串行分为两个子串行。
算法步骤:
从数列中挑出一个元素,称为 “基准”。(找个基点)
重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区操作。(就是把大小左右分开)
递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。 (分开排序)
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代中,它至少会把一个元素摆到它最后的位置去。(。。。)
三、冒泡排序
冒泡排序
算法思想:
冒泡遍历所有的数据,每次对相邻元素进行两两比较,如果顺序和预先规定的顺序不一致,则进行位置交换;这样一次遍历会将最大或最小的数据上浮到顶端,之后再重复同样的操作,直到所有的数据有序。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。
四、练习字符串
五、高数
1.定积分的应用
定积分在几何学上的应用
&……&()%…………*……%…