摘要：
java的冒泡排序实现 阅读全文
摘要：
/** * 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶， * 她最多可以换多少瓶汽水喝？”答案是5瓶， * 方法如下： * 先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。 * 然后你让老板先借给你 阅读全文
|
摘要：
/** * 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶， * 她最多可以换多少瓶汽水喝？”答案是5瓶， * 方法如下： * 先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。 * 然后你让老板先借给你 阅读全文
摘要：
1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。希尔排序有称之为缩小增量排序。 2. 下面这个视频分析的很详细 https://www.bilibili.com/video/BV14r4y1F71a?p=66 3. 希尔排序代码 1 package cn.sun.it.review 阅读全文
摘要：
1. 折半插入排序是对直接插入排序算法的改进，在直接插入排序算法中，不难看出每趟插入的过程中，都进行了两项工作：（1）从前面的有序子表中查找出待插入元素应该被插入的位置；(2)给插入位置腾出空间，将待插入元素复制到表中的插入位置。注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离出来，即 阅读全文
摘要：
1. 插入排序思想 （1.1）插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法：直接插入排序、折半插入排序和希尔排序。 2. 直接插入排序思想及演示过程 https 阅读全文
摘要：
本篇随笔介绍了选择排序的思想，简单选择排序的思想，简单选择排序的Java代码实现以及测试结果；并从空间复杂度、时间复杂度和稳定性三个方面分析了简单选择排序算法的性能。 阅读全文
摘要：
1. 快速排序是交换排序的一种，也是对冒泡排序的一种改进，其基本思想是基于分治法的； 2. 快速排序算法的思想是：在待排序表L[1...n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分L[1...k-1], L[k+1...n], 使得L[1...k-1]中所有元素小于 阅读全文
摘要：
package com.sun.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind 阅读全文
摘要：
1. 使用Servlet原生API进行数据输出到页面、转发和重定向 1.1 转发和重定向的区别 a. 转发是一个请求一次响应，重定向是两次请求两次响应； b. 转发地址栏不发生变化，重定向地址栏发生变化（会显示重定向后的地址）； c. 转发只能转发到本项目中其他控制器(在学习JavaWeb的时候，说 阅读全文
|