其他

系統流程圖（System Flowchart） 系統流程圖：描繪系統物理模型的傳統工具。它的基本思想是圖形符號以黑盒子形式描繪系統裡面的每個組件（程式、檔案、資料庫、表格、人工過程等），表達資訊在各個組件之間流動的情況。 基本元素（ProcessOn）： 舉個栗子：機房收費系統值上機登入 資料流程圖（Data Flow Diagram，DFD/Data Flow Chart）

Description 給定一棵無根樹，假設它有n個節點，節點編號從1到n ，求任意兩點之間的距離（最短路徑）之和。   Input 第一行包含一個正整數n (n <= 100000)，表示節點個數。 後面(n - 1)行，每行兩個整數表示樹的邊。   Output 每行一個整數，第i(i = 1,2,…n)行表示所有節點到第i個點的距離之和。   Input樣本 41 2

Description You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, determine the most frequent value

Description Give you an array A[1..n] A[1..n] ，you need to calculate how many tuples (i,j,k) (i,j,k) satisfy that (i<j<k) (i and

概述 只要是配置了正確的檔案類型和壓縮類型(比如Textfile+Gzip、SequenceFile+Snappy等)，Hive都可以按預期讀取並解析資料，提供SQL功能。 SequenceFile本身的結構已經設計了內容進行壓縮。所以對於SequenceFile檔案的壓縮，並不是先產生SequenceFile檔案，再對檔案進行壓縮。而是產生SequenceFile檔案時，對其中的內容欄位進行壓縮。最終壓縮後，對外仍體現為一個SequenceFile。 RCFile、ORCFile、

Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named “the Man Who Changed China”. Of course, Kelukin wouldn’t miss this chance

Description Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total value is as large as possible.

L - Allowance Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 3040

Description Polycarp is in really serious trouble — his house is on fire! It’s time to save the most valuable items. Polycarp estimated that it would take ti seconds to save i-th item. In addition, for each item, he estimated the value of di —

Problem Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the front of the integer. Of course, he can put all the digits to the front, so he

第一篇 【顏色緩衝區】 　　顏色緩衝區（COLOR_BUFFER）就是框架緩衝區（FRAME_BUFFER）,你需要渲染的情境最終每一個像素都要寫入該緩衝區,然後由它在渲染到螢幕上顯示. 【深度緩衝區】 　　深度緩衝區（DEPTH_BUFFER）與框架緩衝區對應,用於記錄上面每個像素的深度值,通過深度緩衝區,我們可以進行深度測試,從而確定像素的遮擋關係,保證渲染正確. 【樣板緩衝區】

D - Power of Cryptography Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 2109

Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’s length is 15. Some hooks are attached to these

轉自：http://blog.csdn.net/heyijia0327/article/details/41122125 五、重採樣        在應用SIS

Description As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in other base,they may become the palindrome number.Like 28

描述 給你一張某一海域衛星照片，你需要統計： 照片中海島的數目 照片中面積不同的海島數目 照片中形狀不同的海島數目 其中海域的照片如下，”.”表示海洋，”#”表示陸地。在”上下左右”四個方向上連在一起的一片陸地組成一座島嶼。 .####.......#.####.#......#...##.#.

先理解下凸包 說凸包首先要說凸性的定義，簡單點說就是平面鄰域中任意兩點所在的線段上的點都在該鄰域中，則該鄰域具有凸性。簡單推敲一下，就可以發現如果鄰域中存在一階導數不連續的點一定無法被某點集線性表示出來。再往下的內容屬於數學分析了，對我們的演算法設計協助不大，暫時先不管。 一般的計算幾何問題都是處理的離散點集形成的平面域，所以我們感興趣的是怎樣找一個包含這個點集的面積最小的凸多邊形，這就是凸包。作為常識也應該知道凸包上的頂點必然是該點集的子集，所以根據此性質我們就可以設計高效演算法。

Description Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, so that the i-th vertex gets color ci. Now it’s time for Timofey birthday, and his mother asked

4、Kafka及特性 Apache Kafka最初由LinkedIn貢獻，目前它是Apache下的一個頂級開源項目。Apache Kafka設計的首要目標是解決LinkedIn網站中海量的使用者操作行為記錄、頁面瀏覽記錄，後繼的Apache Kafka版本也都是將“滿足高資料輸送量”作為版本最佳化的首要目標。為了達到這個目標，Apache

Description 給定一個自然數 N ，找出一個 M ，使得 M > 0 且 M 是 N 的倍數，並且 M 的 10 進位表示只包含 0 或 1 ，求最小的 M 。 例如：N = 4，M = 100。   Input 輸入 1 個數 N 。(1 <= N <= 10^6)   Output 輸出合格最小的 M 。   Sample Input 4