原创 反覆推進區間開頭和末尾, 求解最小區間

        給出一個n個整數的序列,求出最小的連續序列長度,使得ai + a(i+1) + ... + a(t)的和不小於S。 (1 <= n <= 10^5, 0 < ai <= 10^4, S < 10^8)          比

原创 hdu xxxx Peragrams

Peragrams Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 1  

原创 優先隊列的實現

        STL中有priority_queue可以實現優先隊列。         下面的代碼是小堆哦,是從小到大的順序。 #include <stdio.h> #define MAX_N 2001 int heap[MAX_N

原创 Bellman-Ford最短路徑和負圈判斷

        Ballman-Ford的最短路徑算法是以邊爲單位進行的,而Dijkstra則是以頂點爲單位進行的啦。         Ballman-Ford算法需要遍歷所有|E|條邊,最壞的情況下需要遍歷|V - 1|*|E|條邊,所

原创 hdu 2095 find your present (2)

        hdu 2095 find your present (2)         ^(異或)運算, 0 ^ a = a, a ^ b ^ b = a,  a ^ (偶數個)b = a, 那麼 0 ^ a ^ a = 0咯.

原创 分桶法和平方分割(對區間的操作)

        分桶法:把一排物品或者平面分成桶,每個桶飯分別維護自己的內部信息,以達到高效計算的目的的方法。         平方分割:把一排n個元素中每√n個元素分在一個桶內進行維護的方法,使對區間操作的時間複雜度降爲O(√n)。  

原创 [php]選擇工廠和更新工廠模式

        任何需要和數據庫打交道的系統都需要使用Sql,但系統本身是由領域對象和業務規則而不是數據庫組成的。這裏介紹的選擇工廠和更新工廠模式可以爲樹狀的領域結構和表格式的數據庫之間搭建一座橋樑。在將領域數據轉換爲數據庫可以理解的格式

原创 [php]標記映射和工作單元

    標記映射        系統中可能存在兩個值相同,但又不是同一個引用的對象,這樣的重複對象可能是從數據庫中讀出來的,這樣就造成了不必要的查詢。         標記映射是一個類ObjectWatcher,它負責管理進程中的領域對象

原创 我是這麼認爲的

        以下純屬個人的觀點,由於見的世面少,理解和想法會有偏差,願意接收批評,但不歡迎吐糟。         我時常在想,作爲一位在校大學生,我們要去做有一些有挑戰性的、有難度、能開發思維的一類東西,而不是整天拿着別人的東西像搭積

原创 [php]領域模型和數據映射器

        業務邏輯層使用的是領域模型,因爲它能使用數據映射器中的大部分模式。         “萬物皆對象”,領域模型就是對於項目中各種個體的抽象表達,就是一個類。它常常被描述爲一組屬性及附加的操作。它們是做某些相關事的某個東西。

原创 2013.12小記

        12月快到月末了,想想11、12月沒做什麼總結,忙學習嗎?沒有做總結的學習算哪門子的學習呀?說來慚愧,不過這兩個月學的東西想想還真多,最重要的一點可能就是明白了什麼才叫真正的開源。大一就已經聽過“開源”這個詞了,但那時對編

原创 [php]架構模式回顧

         一直想把以前學過的知識寫到博客上,由於太懶,時間久了也就忘得差不多了。這次國慶回家有時間能寫點了,也算是給自己複習吧。對於編碼寫業務,我更喜歡花時間在架構設計上。我在這裏面學到了比較多的東西,遂作企業架構模式筆記以加深印

原创 [php]前端控制器

        當一個請求達到系統時,系統必須能夠理解請求中的需求是什麼,然後調用適當的業務邏輯進行處理,最後返回相應結果。對於簡單的程序,整個過程可以放在視圖中,但隨着系統的增長,這種處理方式不能很好地滿足請求、調用業務邏輯和顯示適當視

原创 [php]Collection和持久化工廠

        Mapper類中的findById($id)可以從數據庫中取出指定id的一條數據,映射成一個對象返回。很多時候我們需要返回一個數據集合(findAll),那我們就需要一種數據結構來保存這些數據,在需要時映射成對象。既然一條

原创 [android]模擬Http表單,實現本地文件(圖片等)上傳到服務器端

HTTP Header中的數據:     Android客服端可以通過模擬HTTP的Post方式提交表單來上傳本地圖片到服務器端。        爲了模擬Http提交表單,我們可以先來看看通過網頁提交表單來請求服務器時,客戶端提交了什麼數