2018年9月12日

快排优化

摘要： 由于受到基准数pivot的影响，快排不是稳定的排序算法（最快为nlogn，最差为n^2）。 有三种比较有效的优化方法： 1、使用插入排序：在子序列比较小的时候，插入排序是比较快的。可以设置一个阈值n，当大于n个元素，子序列继续递归，否则选用插入排序。 2、pivot选用中位数。 3、三路划分：如果待 阅读全文

posted @ 2018-09-12 19:58 植物大戰僵尸 阅读(246) 评论(1) 推荐(0)

jvm垃圾收集器

摘要： 如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。 新生代收集器：1、Serical收集器：采用复制算法，在它进行垃圾收集时，必须暂停其他所有的工作进程，直到收集结束（ Stop The World ）。2、ParNew收集器：其实就是Serical收集器的多线程版本，由于只有 阅读全文

posted @ 2018-09-12 14:53 植物大戰僵尸 阅读(131) 评论(0) 推荐(0)

三次握手与四次挥手

摘要： 涉及到的3个标志位： SYN：为1时表示发起新连接。 FIN：终止这一方向的连接，如client向server发送FIN，那么server将不会再接受请求，但是server还是能发送。 ACK：为1时表示确认序号有效。 2个重要的序号： seq：一方发送的随机生成的序列号。 ack：用于确认对方的序 阅读全文

posted @ 2018-09-12 13:00 植物大戰僵尸 阅读(164) 评论(0) 推荐(0)

导航