201903

• 2019年3月9日
• • 1. 牛客 ：约束的个数
  • 2. 查找的概念
  • 3. 顺序查找（Sequential Search）——线性表的查找
  • 4. 折半查找（Binary Search，二分查找）——线性表查找（效率较高）
• 2019年3月10日
• • 1. 牛客
  • 2. 分块查找（线性表查找）
  • 3. 计算机体系结构
  • 4. 操作系统
  • 5. 软件工程

2019年3月9日

1. 牛客 ：约束的个数

约数的个数
求所有约数：

2. 查找的概念

• 动态查找表：在查找的同时对表进行修改操作（如插入和删除）

• 静态查找表：不进行修改

• 动态查找表的把表结构本身是在查找过程中动态生成额，即在创建表时，对于给定值，若表中存在其关键字等于给定值的记录，则查找成功返回，否则插入关键字等于给定值的记录。

• 平均查找长度(Average Search Length,ASL)：为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值，此为查找成功时的ASL。
  

  4. 折半查找（Binary Search，二分查找）——线性表查找（效率较高）

  • 折半查找效率较高。
  • 注意：折半查找要求线性表必须采用，而且表中元素按关键字。
  • 过程：从表的中间记录开始查找，如果给定值和中间记录相等，则查找成功；如果给定值大于或小于中间记录的关键字，则在表中大于或小于中间记录的那一半中查找，这样重复操作，直到查找成功，或者在某一步中查找区间为空，则代表查找失败。
  • 递归
  

2019年3月10日

为什么每次我一想学习，就会有各种各样的破事，在家学习效率好低啊

1. 牛客

求最大最小数：函数的传入参数为数组
成绩排序：还需要使用结构体或线性表来实现一下

2. 分块查找（线性表查找）

3. 计算机体系结构

4. 操作系统

5. 软件工程