太自由

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

摘要: java的冒泡排序实现 阅读全文
posted @ 2021-03-28 17:26 太自由 阅读(426) 评论(0) 推荐(0) 编辑

摘要: /** * 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶, * 她最多可以换多少瓶汽水喝?”答案是5瓶, * 方法如下: * 先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。 * 然后你让老板先借给你 阅读全文
posted @ 2020-04-10 22:06 太自由 阅读(700) 评论(0) 推荐(0) 编辑

2021年4月1日

摘要: 1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。希尔排序有称之为缩小增量排序。 2. 下面这个视频分析的很详细 https://www.bilibili.com/video/BV14r4y1F71a?p=66 3. 希尔排序代码 1 package cn.sun.it.review 阅读全文
posted @ 2021-04-01 16:18 太自由 阅读(91) 评论(0) 推荐(0) 编辑

摘要: 1. 折半插入排序是对直接插入排序算法的改进,在直接插入排序算法中,不难看出每趟插入的过程中,都进行了两项工作:(1)从前面的有序子表中查找出待插入元素应该被插入的位置;(2)给插入位置腾出空间,将待插入元素复制到表中的插入位置。注意到该算法中,总是边比较边移动元素,下面将比较和移动操作分离出来,即 阅读全文
posted @ 2021-04-01 15:24 太自由 阅读(570) 评论(0) 推荐(0) 编辑

摘要: 1. 插入排序思想 (1.1)插入排序是一种简单直观的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法:直接插入排序、折半插入排序和希尔排序。 2. 直接插入排序思想及演示过程 https 阅读全文
posted @ 2021-04-01 14:07 太自由 阅读(274) 评论(0) 推荐(0) 编辑

2021年3月31日

摘要: 阅读全文
posted @ 2021-03-31 22:50 太自由 阅读(109) 评论(0) 推荐(0) 编辑

摘要: 本篇随笔介绍了选择排序的思想,简单选择排序的思想,简单选择排序的Java代码实现以及测试结果;并从空间复杂度、时间复杂度和稳定性三个方面分析了简单选择排序算法的性能。 阅读全文
posted @ 2021-03-31 18:56 太自由 阅读(211) 评论(0) 推荐(0) 编辑

2021年3月26日

摘要: 1. 快速排序是交换排序的一种,也是对冒泡排序的一种改进,其基本思想是基于分治法的; 2. 快速排序算法的思想是:在待排序表L[1...n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1...k-1], L[k+1...n], 使得L[1...k-1]中所有元素小于 阅读全文
posted @ 2021-03-26 22:58 太自由 阅读(163) 评论(0) 推荐(0) 编辑

2020年11月26日

摘要: package com.sun.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind 阅读全文
posted @ 2020-11-26 23:44 太自由 阅读(826) 评论(0) 推荐(0) 编辑

摘要: 1. 使用Servlet原生API进行数据输出到页面、转发和重定向 1.1 转发和重定向的区别 a. 转发是一个请求一次响应,重定向是两次请求两次响应; b. 转发地址栏不发生变化,重定向地址栏发生变化(会显示重定向后的地址); c. 转发只能转发到本项目中其他控制器(在学习JavaWeb的时候,说 阅读全文
posted @ 2020-11-26 00:30 太自由 阅读(607) 评论(0) 推荐(0) 编辑

2020年11月22日

摘要: 狂神的图拿来用用,哈哈~ 阅读全文
posted @ 2020-11-22 22:36 太自由 阅读(107) 评论(0) 推荐(0) 编辑