- 博客(11)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 简单插入排序算法
简单插入排序算法时间复杂度：O(N^2)原理：每一趟将带排序中的元素，按其关键字大小，插入到已排序的表中的适合的位置，直到所有待排序元素全部插入为止。插入排序每次排序完成，从而得到一个新的、记录数量增1的有序表。稳定性：插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开 始，也就是想要插入的元素...
2019-06-27 15:31:18
692
原创 冒泡排序优化版
上一篇我们讲了冒泡排序，它需要重复的走过所有元素，并需要进行比较，直到没有交换的元素，这样导致，在很多情况下效率比较低下。比如【1，2，5，8，9，10，11，14，13】这样一组元素，第一趟就已经全部排序完成。优化方案：设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成，从而大大提高效率；程序代码（Java版）：public class ...
2019-06-18 10:28:30
717
原创 冒泡排序
冒泡排序 时间复杂度：O(N^2)原理：重复走过需要排序的元素序列，依次比较俩个相邻的元素，如果俩个元素顺序相反则进行交换,重复地进行直到没有再需要交换的元素。稳定性：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交...
2019-06-17 19:27:31
127
原创 排序算法稳定性
排序算法稳定性判定方法：假定在待排序的元素中，存在2个及以上相同的元素，若经过排序，这些元素的相对顺序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。常见排序算法的稳定性(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在...
2019-06-13 11:18:02
523
原创 选择排序
冒泡排序时间复杂度：O(N^2)基本思想：每一次从待排序的数据元素中找到最小（最大）的元素，放在数据元素序列的首位；然后再从剩余元素中找到最小（最大）的元素，放在已排序元素的末尾；直到全部待排序的元素全部排序完成.通俗易懂点：从待排序的元素中选出最小的数值存放到 a[0] 中，再从剩余的未排序元素中选出最小的数值存放到 a[1] 中，a[1] 中的数字仅大于 a[0]，依此类推a[2]...
2019-06-13 10:55:17
183
原创 常见WEB攻击及防御技术
常见WEB攻击及防御技术一、XSS攻击 【介绍】 xss攻击是跨站脚本攻击，例如在表单中提交含有可执行的javascript的内容文本，如果服务器端没有过滤或转义这些脚本，而这些脚本由通过内容的形式发布到了页面上，这个时候如果有其他用户访问这个网页，那么浏览器就会执行这些脚本，从而被攻击，从而获取用户的cookie等信息。 【防御】 1、对于敏感的cookie信息...
2019-06-12 10:00:25
1057
原创 常见B/S系统架构设计
要点 一：前端架构 前端是通常是指用户的请求到达应用服务器之前经历的环节，一般不包括业务逻辑，不处理动态数据。 1.浏览器优化技术 并不是优化浏览器，而是通过优化响应页面，加快浏览器页面的加载和显示，常用的有页面缓存、合并HTTP减少请求次数、使用页面压缩等。 2.CDN 内容分发网络，部署在网络运营商机房，通过将静态页面内容分发到离用户最近最...
2019-06-11 16:52:31
46042
7
原创 Springboot集成Swagger，生成Api文档
一.pom.xml文件集成swagger环境依赖<dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.6...
2019-06-04 15:50:17
500
原创 哈希查找
提起哈希，Java中的Hashtable类，它是由 key/value 的键值对组成的集合，它就是应用了哈希技术。那什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的 key 之间建立一个确定的映射 f()，使得每个 key 对应一个存储位置 f(key)。若查找集合中存在这个记录，则必定在 f(key) 的位置上。哈希技术既是一种存储方法，...
2019-06-03 14:38:46
1385
原创 Java中队列queue和Deque
前言：学过数据结构的，一定对队列不陌生，java也实现了队列。接下来，介绍一下deque和queue1、Queue 队列， 一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关方法： boolean offer(E ...
2019-06-03 10:43:25
2274
原创 Java Vector类
Java Vector 类一、Vector 类实现了一个动态数组。和 ArrayList 很相似，但是两者是不同的：Vector 是同步访问的。 Vector 包含了许多传统的方法，这些方法不属于集合框架。Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。Vector 类支持 4 种构造方法。第一种构造方法创建一个默认的向量，默认大小为 10...
2019-06-03 10:23:45
679
torque-4.2.0-snap.201302040907.tar.gz
2020-06-11
maui3.3.1.0.tar.gz
2020-06-11
Centos7 python2.7和yum资源包
2020-04-22
基于安卓开发医疗诊断系统（含设计文档和源码）
2020-01-03
友盟消息推送 Java服务端Push SDK
2018-08-31
Ztree官方API及实例教程
2018-03-19
(免费)spring boot 2.0.0 M4 官网文档下载
2017-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人