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
摘要:GC杂谈之理论入门 JVM堆布局介绍 ​ JVM堆被划分成两个不同的区域:新生代 ( Young )、老年代 ( Old )。新生代 ( Young ) 又被划分为三个区域:Eden、From Survivor、To Survivor,其中两个Survivor区的大小一致。 ​ $堆新生代老年代老年 阅读全文
posted @ 2018-01-25 21:42 Secondworld 阅读(925) 评论(0) 推荐(1)
摘要:When 什么时候需要finally: 在jdk1.7之前,所有涉及到I/O的相关操作,我们都会用到finally,以保证流在最后的正常关闭。jdk1.7之后,虽然所有实现Closable接口的流,可以通过在try块中定义,从而实现jvm自动关闭输入输出流。但其实在我们需要在代码块返回之前,实现在不 阅读全文
posted @ 2018-01-02 23:25 Secondworld 阅读(696) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2018-01-01 22:43 Secondworld 阅读(23) 评论(1) 推荐(0)