原创 java synchronized關鍵字

關於synchronized,在java官方文檔上有個很不錯的介紹,這裏簡要小結下: synchronized語義主要有兩方面的含義: 確保同一時刻只有一個線程可以運行synchronized塊中的內容; 實現了happens-

原创 手動編譯hadoop2.6.2

ubuntu手動編譯hadoop2.6.2 由於hadoop2.6.2官網上http://hadoop.apache.org/releases.html上2.6.2版本僅僅提供了64bit的文件,因此在32bit ubuntu機子

原创 leetcode 191. Number of 1 Bits

題目描述: Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the

原创 leetcode 83. Remove Duplicates from Sorted List

題目描述: Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Giv

原创 leetcode 326. Power of Three

題目描述: Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it witho

原创 sicily 1156. Binary tree

題目描述: Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Your task is very simple: Given a binary tre

原创 51nod 1770 數數字

題目描述: 統計一下 aaa ⋯ aaa * b (a有n個)的結果裏面有多少個數字d,a,b,d均爲一位數。 樣例解釋: 3333333333*3=9999999999,裏面有10個9。 Input 多組測試數據。 第

原创 Code jam Problem A. Minimum Scalar Product

題目描述: Problem You are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors i

原创 51nod 1459 迷宮遊戲

題目描述: 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 你來到一個迷宮前。該迷宮由若干個房間組成,每個房間都有一個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路連結這些

原创 Sicily 1334 數列

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 給定一個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成一個遞增的序列,

原创 leetcode 242. Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s. For example, s = “anagram”, t =

原创 jdk之Interger.toString(int i, int radix)

java中Integer.toString(int i, int radix)可以實現將數字i轉變成radix進制數,代碼雖然很簡單,但確實需要注意蠻多問題的,下面是一種實現方式,可以參考一下,以本文來作爲我的jdk源碼閱讀的起始

原创 hdu HDU 3555 Bomb

題目描述:題目鏈接 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 132

原创 whypaxos

爲什麼是paxos 最近又看了次 paxos made simple,每次看完總覺得理解了它,但不久之後又將它忘得一乾二淨,因此決定這次好好梳理下。本文還參考了微信對於paxos 的實現的相關文章(見 phxpaxos)。 本文主要從pa

原创 MySQL多列索引

多列索引(Multiple-Column Indexes)也稱爲複合索引(composite index),也即同時對多個列建立索引。 那麼問題來了,建立多列索引後,例如建立索引(a, b, c),那麼單獨對a或者b或者c進行查詢,會