2018年03月_子鱼_sunmac

原创浅析几个面试小知识点

get和post的区别两者的本质都是TCP/IP，get会产生一个tcp数据包，post会产生两个数据包。（第一个数据包只包含头信息，第二个数据包只有正文不包含头信息） get请求时：浏览器会把headers和data一起发送出去，服务器响应200（返回数据） post请求时：浏览器先发送headers，服务器响应100（continue）；浏览器再...

2018-03-20 00:35:08 273

Notify与notifyall的区别notifyAll使所有原来在该对象上等待被notify的线程统统退出wait的状态，变成等待该对象上的锁，一旦该对象被解锁，他们就会去竞争。 notify则文明得多他只是选择一个wait状态线程进行通知，并使它获得该对象上的锁，但不惊动其他同样在等待被该对象notify的线程们，当第一个线程运行完毕以后释放对象上的锁此时如果该对象没有再次使用notify语句...

2018-03-15 21:50:04 708

原创八大排序算法之堆排序算法（JAVA）

堆排序(Heap Sort)堆：首先堆是一种数据结构，是一棵完全二叉树并且满足所有非叶子结点的值均不大于或均不小于其左、右孩子结点的值。分为小根堆和大根堆。基本思想：1、将待排序的序列构造成一个大根堆（或小根堆）。2、此时，整个序列的最大值就是堆顶的根结点。将它移走（就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值）。3、然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素中的此大...

2018-03-07 19:03:46 302

原创八大排序算法之希尔排序算法（JAVA）

希尔排序(Shell Sort)基本思想：将无序数组分割为若干个子序列（相隔特定增量的子序列），对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为对应增量的子序列进行排序......最后选择增量为1，即使用直接插入排序，使最终数组成为有序。增量的选择：在每趟的排序过程都有一个增量，至少满足一个规则增量关系 d[1] > d[2] > d[3] >..> d...

2018-03-06 22:51:50 312

原创八大排序算法之插入排序算法（JAVA）

插入排序(Insertion Sort)算法思想：将数组的第一个元素作为已排好序的子序列，每次将一个待排序列的元素，按其大小插入到前面已经排好序的子序列中的适当位置，直到全部元素插入完成为止。算法步骤：设数组为a[0…n-1]。1. 初始设，a[0]为一个有序子序列，待排子序列为a[1..n-1]。令i=12. 将a[i]并入当前的有序子序列a[0…i-1]中形成a[0…i]的...

2018-03-05 18:12:10 264

原创事务的隔离级别及传播特性

事务的隔离级别及传播特性数据库的事务隔离级别（TRANSACTION ISOLATION LEVEL）是一个数据库上很基本的一个概念。为什么会有事务隔离级别，SQL Server上实现了哪些事务隔离级别？事务隔离级别的前提是一个多用户、多进程、多线程的并发系统，在这个系统中为了保证数据的一致性和完整性，我们引入了事务隔离级别这个概念，对一个单用户、单线程的应用来说则不存在...

2018-03-01 22:28:12 690

原创八大排序算法之基数排序算法（JAVA）

基数排序（radixSort）桶排序：就是把数据分组，放在一个个的桶中，然后对每个桶里面的在进行排序。例如要对大小为[1..1000]范围内的n个整数A[1..n]排序首先，可以把桶设为大小为10的范围，具体而言，设集合B[1]存储[1..10]的整数，集合B[2]存储 (10..20]的整数，……集合B[i]存储( (i-1)*10, i*10]的整数，i = 1,2,..1...

2018-03-01 22:17:15 324

macSun_jh的博客