秋风Haut-优快云博客

原创《算法导论》笔记系列之第九章中位数和顺序统计量

在一个由n个元素组成的集合中，第i个顺序统计量，是该集合中第i小的元素。9.1讨论了数组的最小值和最大值。如果要找出数组的最小值，可以通过至多n-1次比较得出。最大值相同。但若要求同时找出最大值和最小值呢？可以采用9.1介绍的方法。就是不是将元素与最小值或最大值相比，而是将数组的元素成对处理，先将两个元素相比，然后将较大的与当前的最大值比较，将较小的元素与当前的最小值相比较。这样每2个元素就

2017-03-06 23:58:17 406

原创《算法导论》笔记系列之第三章函数的增长

第三章提出了三个记号来表示函数的渐近紧确界。Θ⁆、Ο ⁆和Ω⁆记号：在每个部分，标出的n0的值是最小的可能值，任何更大的值也将有效。

2017-01-10 01:00:34 633

原创《算法导论》笔记系列之第2章算法基础

这周我的任务是看完算法导论的第二章。这一章前言介绍了这章的主要讲述重点：伪代码、设计和分析算法的基本框架、怎样正确地分析算法的运行时间。并以归并排序为例子讲述这种方法的运用。

2017-01-07 18:08:45 385

原创 HashMap源码阅读

本文内容来自于HashMap的源码内容，作为学习的记录。HashMap是一种存储key-value对的对象。每个map不能包含重复的key，每个key至多映射一个value。我们可以看到HashMap实现自Map接口，继承自AbstractMap类。public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>,

2016-08-26 15:18:03 1453

今天公司的一位技术专家在我们这里聊天，聊完之后我突然对Java并发又多了些许理解。先以Java虚拟机的内存结构开始，在《Java语言规范》中，Java虚拟机被定义为程序计数器、Java栈、本地方法栈、Java堆和方法区五大块。程序计数器为线程私有的，并发处理在处理器层面实际上依旧是串行的，处理轮流在各个线程轮流执行其指令，因速度非常快，而达到了宏观并行微观串行的效果。处理器每条要执行的指令会由程序计

2016-07-13 22:43:01 690