- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法之--快速排序
快速排序算法是冒泡排序的一种改进；快速排序思想：先选取一个基准pivot，这里我们通常是选择第一个元素为基准，位置记为low；然后从右开始与基准进行比较，记右边的序号为high,依次向左扫描，若比基准大，high--;直到找到第一个比基准小的数，然后与基准进行位置交换。然后从基准的位置，在low+1的位置，从左到右扫描，若比基准小，low++;直到找到第一个比基准大的数，然后与基准交换位置；循...
2018-12-07 14:49:48
144
原创 排序算法之--归并排序
排序思想： （Divide and Conquer)分治法；1）将长度为n的序列，分为n/2的左右子序列；2）对左右子序列分别采用归并排序3）将两个排序好的左右子序列合并成一个最终排序序列详细过程，可以参考这边博客https://www.cnblogs.com/chengxiao/p/6194356.html，写的炒鸡清楚代码实现过程如下：package Sort;pu...
2018-12-06 16:12:16
129
转载 Http协议之get,post区别
转载至https://zhuanlan.zhihu.com/p/22536382GET和POST还有一个重大区别，简单的说：GET产生一个TCP数据包；POST产生两个TCP数据包。长的说：对于GET方式的请求，浏览器会把http header和data一并发送出去，服务器响应200（返回数据）；长的说：对于GET方式的请求，浏览器会把http header和data一并发送出去，服...
2018-11-24 13:37:07
313
原创 排序算法之--shell排序
shell排序：简单插入排序的改进版思想：先设定一个增量，优先比较相距为增量的元素，交换；然后缩小增量，最后增量变成1即为简单插入排序package Sort;public class shellSort { public static void main(String[] args) { int[] arr={1,4,5,7,6,9,8,2,3}; ...
2018-11-23 13:51:21
193
原创 排序算法之--插入排序
插入排序：排序思想：类似打扑克牌，将牌插入到合适位置。将未排序的序列元素，以从后向前的顺序，向前比较，找到合适的位置插入即通过构建有序序列，在有序序列从后向前扫描，找到相应位置插入package Sort;/* 1)从第一个元素开始，该元素可以认为已经被排序； 2)取出下一个元素，在已经排序的元素序列中从后向前扫描； 3)如果该元素（已排序）大于新元素，将该元素移到下一位...
2018-11-23 13:50:47
146
原创 排序算法之--选择排序
排序算法之--选择排序排序思想：先在无序的序列中找出min(or max),将其置于初始位置；再从剩下的序列中再找出min(or max),将找到的min(or max)置于无序区的第一位，初始位置之后；循环此过程，直到序列有序。package Sort;public class selectSort { public static void main(String[] ar...
2018-11-23 13:50:01
130
原创 排序算法之冒泡排序——2种形式
冒泡排序思想：按照约定（比如相邻两个，左边比右边大，交换），排序结束后，为升序的。比较的方向可能是，从左到右，就是第一种算法；从右到左，就是第二种算法1.第一种形式冒泡排序package Sort;public class BubbleSort1 { public static void main(String[] args) { int[] arr={1...
2018-11-23 13:48:08
352
原创 我的第一个数据库连接程序
package Dajane;import java.sql.*;public class dajane { static final String driver="com.mysql.jdbc.Driver"; static final String url="jdbc:mysql://localhost:3306/dajane?useUnicode=true&ch...
2018-10-23 22:18:25
216
计算模拟VASP
2018-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人