2017年06月_xxxcyzyy

转载 10002---二分查找

a) 前提条件：已排序的数组中查找 b) 二分查找的基本思想是：首先确定该查找区间的中间点位置： int mid = (low+upper) / 2；然后将待查找的值与中间点位置的值比较：若相等，则查找成功并返回此位置。若中间点位置值大于待查值，则新的查找区间是中间点位置的左边区域。若中间点位置值小于待查值，则新的查找区间是中间点位置的右边区域。下一次查找是针对新的查找区间进行的。 c)

2017-06-28 01:30:52 361

转载 10026---linux之sort用法

原文sort命令是帮我们依据不同的数据类型进行排序，其语法及常用参数格式：　　sort [-bcfMnrtk][源文件][-o 输出文件] 补充说明：sort可针对文本文件的内容，以行为单位来排序。参　　数： -b 忽略每行前面开始出的空格字符。 -c 检查文件是否已经按照顺序排序。 -f 排序时，忽略大小写字母。 -M 将前面3个字

2017-06-28 01:05:20 197

转载 10025---sort +awk+uniq 统计文件中出现次数最多的前10个单词

原文使用linux命令或者shell实现：文件words存放英文单词，格式为每行一个英文单词（单词可以重复），统计这个文件中出现次数最多的前10个单词。cat words.txt | sort | uniq -c | sort -k1,1nr | head -10主要考察对sort、uniq命令的使用，相关解释如下，命令及参数的详细说明请自行通过man查看，简单介绍下以上sort:

2017-06-28 01:01:59 1023

转载 10066--- java线程：互斥锁与读写锁

原文两种互斥锁机制：1、synchronized2、ReentrantLockReentrantLock是jdk5的新特性，采用ReentrantLock可以完全替代替换synchronized传统的锁机制，而且采用ReentrantLock的方式更加面向对象，也更加灵活，网上有很多关于对比两者锁方式的文章，这里就不多口舌了，大家baidu、google一下就水落石出了。在本博客中

2017-06-28 00:58:15 470

转载 10065---【Java多线程】线程池的工作原理详解（上）

原文为什么使用线程池线程池为线程生命周期开销问题和资源不足问题提供了解决方案，因为线程是稀缺资源，如果被无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，合理的使用线程池对线程进行统一分配、调优和监控；多线程技术可以解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力；什么时候使用线程池需要大量的线程来完成任务，

2017-06-27 23:09:05 954

转载 10063---java多线程总结五：线程池的原理及实现

原文1、线程池简介：多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力。假设一个服务器完成一项任务所需时间为：T1 创建线程时间，T2 在线程中执行任务的时间，T3 销毁线程时间。如果：T1 + T3 远大于 T2，则可以采用线程池，以提高服务器性能。一个线程池包括以下四

2017-06-27 21:30:21 303

转载 Java最小堆解决TopK问题

原文TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。TopK问题是个很常见的问题：例如学校要从全校学生中找到成绩最高的500名学生，再例如某搜索引擎要统计每天的100条搜索次数最多的关键词。对于这个问题，解决方法有很多：方法一：对源数据中所有数据进行排序，取出前K个数据，就是TopK。但是当数据量很大时，只需要k个最大的数，整体排

2017-06-27 00:27:53 1625

转载 10064---JVM GC 机制与性能优化

原文1 背景介绍与C/C++相比，Java并不要求我们去人为编写代码进行内存回收和垃圾清理。JAVA提供了垃圾回收器（garbage collector)来自动检测对象的作用域，可自动把不再被使用的存储空间释放掉，也就是说，GC机制可以有效地防止内存泄露以及内存溢出。JAVA 垃圾回收器的主要任务是：--分配内存--确保被引用对象的内存不被错误地回收--回收

2017-06-19 21:05:13 187

xxxcyzyy的博客