01 2018 档案

算法之逆序对
摘要：算法之逆序对 逆序对问题 ​ 假设A[1..n]是一个有n个不同数的数组。若iA[j],则对偶(i, j)称为A的一个逆序对(inversion)。 1. 列出数组{2, 3, 8, 6, 1}的5个逆序对 2. 由集合{1, 2, ..., n}中的元素构成的什么数组具有最多的逆序对？它有多少逆序 阅读全文
posted @ 2018-01-29 20:20 Secondworld 阅读(2410) 评论(0) 推荐(0)
算法之数组和问题
摘要：算法题之数组和求解 数组和问题 ​ 加上给定一个数组和值x。设计一个算法使得如果数组中存在两个元素的和为x，则输出两个元素的值组成的数组(不区分先后)，否则输出{ 1, 1}。 ​ 分析: 1. 最简单的办法，就是依次求每个元素与其他元素的和。这个就是经典的握手问题，不难得出其最坏时间复杂度为: $ 阅读全文
posted @ 2018-01-29 20:16 Secondworld 阅读(333) 评论(0) 推荐(0)
重读算法导论之算法基础
摘要：重读算法导论之算法基础 插入排序 ​ 对于少量数据的一种有效算法。原理： 1. 整个过程中将数组中的元素分为两部分，已排序部分A和未排序部分B 2. 插入过程中，从未排序部分B取一个值插入已排序的部分A 3. 插入的过程采用的方式为: 依次从A中下标最大的元素开始和B中取出的元素进行对比，如果此时该 阅读全文
posted @ 2018-01-29 20:02 Secondworld 阅读(820) 评论(0) 推荐(0)
线程池定制初探
摘要：背景 ​ 我在的公司虽然是移动支付领域的公司。但是我做的业务类似于管理系统，所以一开始写代码的时候没有考虑到数据的量的问题。开始有一个统计页面，大概要统计的数据分为十多个维度，然后每个维度需要考虑十个左右的方面。也就是统计页面轻轻地点击一个查询按钮，要进行100次左右的数据库查询。开始数据量小的时候 阅读全文
posted @ 2018-01-27 01:20 Secondworld 阅读(941) 评论(2) 推荐(2)
关于博客同步至腾讯云的声明
摘要：我的博客即将搬运同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support plan 阅读全文
posted @ 2018-01-26 19:42 Secondworld
JVM GC杂谈之理论入门
摘要：GC杂谈之理论入门 JVM堆布局介绍 ​ JVM堆被划分成两个不同的区域：新生代 ( Young )、老年代 ( Old )。新生代 ( Young ) 又被划分为三个区域：Eden、From Survivor、To Survivor，其中两个Survivor区的大小一致。 ​ $堆新生代老年代老年 阅读全文
posted @ 2018-01-25 21:42 Secondworld 阅读(925) 评论(0) 推荐(1)
java finally深入探究
摘要：When 什么时候需要finally： 在jdk1.7之前，所有涉及到I/O的相关操作，我们都会用到finally，以保证流在最后的正常关闭。jdk1.7之后，虽然所有实现Closable接口的流，可以通过在try块中定义，从而实现jvm自动关闭输入输出流。但其实在我们需要在代码块返回之前，实现在不 阅读全文
posted @ 2018-01-02 23:25 Secondworld 阅读(696) 评论(0) 推荐(0)
再见2016、2017
只有注册用户登录后才能阅读该文。
posted @ 2018-01-01 22:43 Secondworld 阅读(23) 评论(1) 推荐(0)