Mr.野狐

说明：算法来自于《集体智慧编程》-第五章原书代码用 Python 实现，这两天看这章书，改用 Java 实现。问题描述：Glass 一家六人在全国各地c，要到 LGA 碰头聚会。求花费最少的解法。和原书代码意思不同的：计算增加了旅途中时间，0.5/h/** * * FILENAME: Optimization.java * AUTHOR: vivizhyy[at]g...

算法来自于《集体智慧编程》-第六章原书代码用 Python 实现，这两天看这章书，改用 Java 实现。 package ch6DocumentFiltering;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.Se...

今天读 Lucene 源码，有这样一个函数：/** Returns the number of bits set in the long */ public static int pop(long x) { /* * Hacker's Delight 32 bit pop function: * http://www.hackersdelight.org/HDcode...

package BitCount;/** * 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 * * @author vivizhyy * */public interface BitCountMethods { /** 移位+计数 */ public int no...

代码来源于 https://svn.apache.org/repos/asf/harmony/enhanced/classlib/archive/java6/modules/luni/src/main/java/java/lang/Integer.java public static int parseInt(char[] chars) { return parseInt(chars...

Unicode 的发展，英文好的直接去 unicode.org 上去看吧，不好的可以移步到这里看dengyunze的总结：《关于UTF8,UTF16,UTF32,UTF16-LE,UTF16-BE 》。此文讲的清除明白：为了能把世界上的所有字符都表示，理论上需要用 UTF-16，但是由于“大部分”（当然这是欧美那边技术宅男拍脑袋想出来的大部分啦~）的字符只需要 1 个字节就搞定了，用 UT...

写线程安全的代码，说白了就是管理一个类的共享的、可变的状态。只要有多于 1 个线程对类的状态进行写入，那么就必须用同步来协调这多个线程对状态的访问。对于一个没有状态的类来说（简单的理解就是只有方法没有成员变量，不储存值），它永远都是安全的。而对于有状态的类来说，就要保持其原子性来保证安全。 在多线程环境下，一种可能的风险就是 check-then-act （竞争条件的一种），就是 ch...

上一篇文章说的是，避免多个线程在同一时间访问对象中的同一数据，这篇文章来详细说说共享和发布对象。在没有同步的情况下，我们无法预料编译器、处理器安排操作执行的顺序，经常会发生以为“一定会”发生的动作实际上没有发生。可以用一些简单的方法来避免这个问题。 在 Java 中，如果不是64位版本的，JVM 会把 double 或者 long 的读和写划分在两个 32 位中，这样一来，在多线程中...