2021年07月31日 课堂笔记

回顾

请求转发

1
request.getRequestDispatcher().forwart(request,response);

完成上面的删除功能

web.xml中配置servlet

给servlet配置URL:

image-20210731093611337

servlet的url只能使用一种方式配置,不要同时使用注解形式和web.xml形式。

排序

一定要快速写出来

内部排序 外部排序

内部排序的算法

建议写快速排序

插入排序

直接插入排序

image-20210731103043891

image-20210731103113174

折半查找

image-20210731103149232

image-20210731104215832

折半查找+直接插入排序

希尔排序

交换排序

冒泡排序

选择排序

课堂作业

  • 写出希尔
  • 冒泡排序
  • 选择排序

下午讲

  • 快速排序
  • 归并排序
  • 堆排序

快速排序

递归实现
非递归实现

基排序

有三个节点的二叉树有多少种形态。
五种

完全二叉树中如果有1000节点,请问它有多少个叶子节点。

堆其实是二叉树

大根堆
小根堆

题目

  • 一个8G个数量的整形数,但是你的电脑的内存只有2G,你如何找出这8个G的数的中位数
  • 有n个有序的一维数组(小到大)
    • 从这批数组中,取出最小的m个数。
    • 提示:使用堆排序