原创 算法導論——Unimodal Search

            這是算法導論講稿上的一道習題，個人覺得挺好~           問題描述：如果數組A[1……n]中的元素先遞增後遞減，則稱數組爲單峯的。更精確地描述是,存在m>=1&&m<=n:                

2020-02-23 15:16:42

原创 Uva11134 Fabled Rooks(貪心，優先級隊列)

題目鏈接：Fabled Rooks       終於給我過了，這道題目拿到手就相當然的以爲是八皇后問題=_=。然後深搜上去，果斷超時了。確實，5000的數據規模，深搜的時間複雜度最大O（n3），確實欠考慮。       解題關鍵：    

2020-02-23 15:16:42

原创 TopCoder-BadNeighbours

題目描述：http://community.topcoder.com/stat?c=problem_statement&pm=2402&rd=5009 題目大意：有N個人圍成一個圈，第i個人願意捐出donations[i]的錢，但是隻要左

2020-02-23 15:16:42

原创 Hadoop僞分佈式環境配置

一. 概要         經過幾天的調試，終於在Linux Cent OS 5.5下成功搭建Hadoop測試環境。本次測試在一臺服務器上進行僞分佈式搭建。Hadoop 僞分佈式模式是在單機上模擬 Hadoop 分佈式，單機上的分佈式並不

2020-02-23 15:16:32

原创 HDFS 文件結構

原文地址：http://www.pluscn.net/?p=833 本文主要描述HDFS中的NameNode、DataNode、Secondary NameNode 是如何在磁盤上組織、存儲持久化數據的。 1. NameNode 結構 在

2020-02-23 15:16:32

原创 LeetCode Permutations

題目描述：https://oj.leetcode.com/problems/permutations/ 問題大意：給定一個數組，求出其中的所有排列。DFS可解。 package Permutations; import java.uti

2018-08-23 14:34:46 2

原创 LeetCode Max Points on a Line

題目描述：https://oj.leetcode.com/problems/max-points-on-a-line/ 題目大意：給一些分佈在二維平面的點，求最多的共線點個數。 package MaxPointsOnaLine; pub

2018-08-23 14:34:46

原创 LeetCode ThreeSum

題目描述：https://oj.leetcode.com/problems/3sum/ 題目大意：給定一個數組，找出其中所有的（a,b,c）三元組，a+b+c=0且a<=b<=c，且三元組不能有重複。對數組排序，先確定a,b，再在剩下的元

2018-08-23 14:34:45

原创 LeetCode Anagrams

題目描述：https://oj.leetcode.com/problems/anagrams/ 問題大意：給一個字符串集合，找出該集合中所有符合迴文構詞法的字符串，所謂迴文構詞法，即字符串中的字母全部相同，只是排列順序不同。 pack

2018-08-23 14:34:45

原创 LeetCode Find Minimum in Rotated Sorted Array

題目描述： https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 題目大意： 給定一個排好序的數組，從數組的任意一點開始，將數組旋轉，例如：原數組[

2018-08-23 14:34:45

原创 LeetCode Binary Tree Zigzag Level Order Traversal

題目鏈接：https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 題目描述：給定一棵二叉樹，對其中的節點做BFS，只是每個層次的遍歷順序有着這樣

2018-08-23 14:34:45 3

原创 Java BlockingQueue 源碼分析

簡介 BlockingQueue 是 Java concurrent包提供的多線程安全的阻塞隊列，其子類包括 LinkedBlockingQueue 和 ArrayBlockingQueue。 關鍵API 說到隊列，自然少不了首尾的插入刪

2018-08-23 14:34:45

原创 LeetCode Linked List Cycle (Floyd判圈算法)

題目描述：https://oj.leetcode.com/problems/linked-list-cycle/ 給一個鏈表，Floyd判圈可在O（n）的時間複雜度，O（1）的空間複雜度內判定其中有沒有環。 package Linked

2018-08-23 14:34:45 2

原创 LeetCode Merge Two Sorted Lists

題目描述：https://oj.leetcode.com/problems/merge-two-sorted-lists/ 問題大意：簡單的合併兩個排好序的鏈表。 package Merge_Two_Sorted_Lists; pub

2018-08-23 14:34:45 2

原创 LeetCode Permutations II

題目描述：https://oj.leetcode.com/problems/permutations-ii/ 問題大意：給定一個帶有重複數字的數組，輸出其中元素的所有排列。 package Permutations_II; impor

2018-08-23 14:34:44 1