1月14日 本周总结 周日

操作系统

1月14日 周日

实现的功能： 杨辉三角

/* Note:Your choice is C IDE */

//杨辉三角

include “stdio.h”

void main()

{

int i,j,a[10][10];

for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
{
if(j==0||j==i)
{
a[i][j]=1;
printf("%6d",1);
}
else
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%6d",a[i][j]);
}
}
printf("\n");
}

}

（猴子吃桃） 递归

主要计算出递归公式

（冒泡排序）

冒泡排序是一种交换排序

（n的k次幂）

求出递归公式 出口为0 前进段及返回段

（查找表）?

顺序查找及优化

折半查找（记录有序）

（学校暑假满意度）

今天一看

不知道为什么会丢失一些代码。。。

（简单选择排序）

循环选出最小值，判断与原来不同（优化）则进行交换

（插入排序）

从第二个数开始与前面的数进行比较然后进入判断体进行交换位置?

（循环队列）

掌握队空 队满 入队 出队 长度 公式

（普通队列）

（栈）

先加后压 先弹后减?

（快速排序）

以第一个为支点进行交换支点值一趟下来回到中间，然后分两边递归

（创建单链表）

掌握特殊关键字

感觉现在有了一些基础，但是代码量还不够。

最能穿透人身体的，是语言，因为它可以把一颗心伤得支离破碎。