2021年07月31日 课堂笔记

发表于 分类于 ， ， Waline： 本文字数： 409 阅读时长 ≈ 1 分钟

回顾

请求转发

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个数。
    • 提示：使用堆排序