on_1y

只有那些有目标,有爱, 有激情,能坚持到底的灵魂,才能走出一路不断的生机盎然,活出一个越来越大的世界...

OpenJDK 源代码阅读之 TimSort

概要 这个类在 Oracle 的官方文档里是查不到的,但是确实在 OpenJDK 的源代码里出现了,Arrays 中的 sort 函数用到了这个用于排序的类。它将归并排序(merge sort) 与插入排序(insertion sort) 结合,并进行了一些优化。对于已经部分排序的数组,...

2014-06-11 21:32:39

阅读数 8466

评论数 7

OpenJDK 源代码阅读之 Arrays

概要 类继承关系 java.lang.Object java.util.Arrays 定义 public class Arrays extends Object 要点 此类主要是提供了一些操作数组的方法,比如排序啊,搜索啊。也提供一个工厂,用于将数组...

2014-06-05 20:44:58

阅读数 1412

评论数 0

从如何解决问题到如何学习算法

讲述了对如何解决问题与如何设计算法的理解。

2013-03-01 05:34:09

阅读数 6742

评论数 5

快速幂取模

问题定义: 数论中经常出现的一个问题是对一个数的幂取模,也称为模取幂,即求a^b mod n。如果计算量较小,可以直接计算出a^b的值,再作模n运算。但是如果a和b的值都非常大,a^b的值用计算机难以表示,或者即使可以用大数运算的方式用计算机表示,也会因为耗时过长难以应用。基于模运算的基本性质,...

2012-09-17 23:03:10

阅读数 5213

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭