原创 編譯hadoop 中eclipse-plugin的jar包
原博客地址：http://www.cnblogs.com/njuduyu/archive/2013/03/31/2991657.html eclipse的安裝就不必累贅，我下載的是這一個：eclipse-SDK-4.2.2-linux-g
2020-06-22 09:08:57
原创 Uva10635 Prince and Princess（LIS）
題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 題目大意： 給定兩個[1,n
2020-06-22 09:08:57
原创 Factory——工廠方法
一、定義 GOF上對工廠方法的意圖如此描述：定義一個用於創建對象的接口，讓子類決定實例化哪個類。Factory Method使一個類的實例化延遲到其子類。 作爲類的開發者，我們通常會在類中提供構造器方法
2020-06-22 09:08:56
原创 TopCoder—ZigZag
題目描述：http://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 題目大意如下——定義Zig-Zag序列：相連數字之間的差嚴格地正數和負數之間波動，不能
2020-06-22 09:08:56
原创 AbstractFactory——抽象工廠
一、定義 GOF裏對抽象工廠模式這樣定義：提供一個創建一系列相關或相互依賴對象的接口，而無需指定他們具體的類。 有時候，我們希望在爲客戶代碼提供實例化類的同時，能夠控制應該對哪個類進行實例化，這種情況下，可以
2020-06-22 09:08:45
原创 數獨求解（深搜）
import java.util.*; public class SudokuSol { /**待求解數獨，輸入時，待填框中填0**/ static int[][] Matrix=null; /**對框中數字的標記，ind[i
2020-06-22 09:08:44
原创 Slope One 協同過濾算法
1 背景介紹 1.1問題描述 人們在網上收看電影時，常常會給看過的電影打分。從這些電影的打分情況可以發掘出一個用戶的電影收看偏好。通過發掘出的用戶偏好，可以爲用戶做出準確的電影推薦。在這個問題中，我們需要根據用戶之前的電影
2020-06-22 09:08:44
原创 算法導論——InversionNumbers
這是算法導論第二章後面的思考題，問題描述：設A[1..n]是一個包含n個不同數的數組。如果在i<j的情況下，有A[i]>A[j]，則（i,j）就稱爲A的一個逆序對（inversion）。例如 ( 2,3,8,6,1 )
2020-06-22 09:08:44
原创 CodeForces 407A Triangle
題目地址：http://codeforces.com/problemset/problem/407/A 題意： 給你一個直角三角形的兩條直角邊長度a,b，判斷該三角形是否滿足以下約束：1，座標都是整數，2，沒有一條邊和座標軸平行。若有，輸
2020-02-23 15:16:42
原创 We Recommend a Singular Value Decomposition
原文地址：http://www.ams.org/samplings/feature-column/fcarc-svd 這是一篇直觀講解矩陣奇異值分解（SVD）原理的文章，大牛總是能把複雜的東西講解得簡單明瞭。學習了，膜拜
2020-02-23 15:16:42
原创 Iterator ——迭代器模式
一、定義 GOF上對迭代器模式的意圖這樣描述：提供一種方法順序訪問一個聚合對象的各個元素，而又不需要暴露該對象的內部表示。 二、場景設計 一個聚合對象，如List，應該提供方法讓人來訪問他的元素，又不需要暴露它
2020-02-23 15:16:42
原创 線段樹入門
一、定義 線段樹（Segment Tree）是一棵完全二叉樹。從他的名字可知，樹中每個節點都代表一個線段，或者說一個區間。事實上，樹的根節點代表整體區間，左右子樹分別代表左右子區間。一個典型的線段樹如下圖所示：
2020-02-23 15:16:42
原创 TopCoder-AvoidRoads
題目地址：http://community.topcoder.com/stat?c=problem_statement&pm=1889&rd=4709 題目描述：在整數座標系中，找從（0，0）到（width，height）的不同路徑，每條
2020-02-23 15:16:42
原创 Builder——生成器模式
一、定義 GOF上對生成器模式的意圖如此描述：將一個複雜對象的構建與他的表示分離，使得同樣的構建過程可以創建不同的表示。 具體來說，生成器模式將一個複雜對象的構造邏輯從其代碼中分離出來。這種做法在有些情況是很有用的
2020-02-23 15:16:42
原创 Visitor——訪問者模式
一、定義 GOF中，對Visitor模式的意圖是這樣描述的：表示一個作用於某對象結構中的各元素的操作。它使得你可以在不改變各元素的類的前提下定義作用於這些元素的新操作。 從描述來看，訪問者模式主要用於擴展現有的
2020-02-23 15:16:42