其他

翻車++ T1： 花了近1個小時去找規律，後來因為沒考慮到n=1的情況少了10分。。 正解：把原序列排序，每次把剩下的數分成兩堆，把子樹根節點較大的那一堆放在前，剩下的放在後。 T2： 沒想到分層計算，TLE70分。 正解：順序用BFS分層，如果該聯通塊均為0則+1。(題解) T3(翻車主力)： 考試時只判斷了兩側，WA10分。。。 正解：把菱形旋轉成正方形，再處理每個點上下左右最多能拓展到哪裡。

摘要 1. 如何搭建Active REST服務的環境 2. REST API以及相關配置參數介紹 3. ActiveMQ中optimizeAck機制介紹       ActiveMQ實現了基於RESTFUL的API,允許開發人員可以直接通過HTTP

題目描述：風景迷人的小城 Y 市，擁有n 個美麗的景點。由於慕名而來的遊客越來越多，Y 市特意安排了一輛觀光公交車，為遊客提供更便捷的交通服務。觀光公交車在第0 分鐘出現在1號景點，隨後依次前往2、3、4……n 號景點。從第i 號景點開到第i+1 號景點需要Di分鐘。任意時刻，公交車只能往前開，或在景點處等待。 設共有 m 個遊客，每位遊客需要乘車1 次從一個景點到達另一個景點，第i 位遊客在Ti 分鐘來到景點Ai，希望乘車前往景點Bi （Bi>Ai）

得到實戰驗證，完全可用。 ListView嵌套ListView，ScrollView嵌套ListView中我遇到的問題 1：不能滑動（查看 android:focusable=”false” 這個屬性） 2：只顯示一行，其餘被遮蓋，只能滑動 解決ListView嵌套ListView 在裡面的listview用自訂的ListView一下全部解決 注意：ListView要放在LinearLayout中，因為LinearLayout才有onMeasure這個方法，相對布局沒有。

題意：給序列D和L。假設有一個初始價值x0，則經曆第i天后價值變為min(x0+D[i],L[i])，記F(i,j,x0)表示以初始代價x0依次經過第i天到第j天后的價值。每次詢問給出l,r,x0，求max(F(i,j,x0))，其中[i,j]是子串[l,r]的子串。 這個題的最重要的性質在於： 一、對於a>=b，F(i,j,a)>=F(i,j,b)；

題意: 給定一棵樹，選擇l條路徑覆蓋最多的點的個數是多少。 解析: 選擇路徑的代價相同顯然考慮貪心。 首先我們可以按照拓撲關係把原圖分層。 接下來我們考慮，對於每一層來說，我們顯然最多選取2*l個點。 我們最終選的路徑一定是l對葉子節點到另一個葉子節點異或是都選。 又每一個葉子節點一定由上一層的來，所以選葉子節點的話一定會覆蓋其他層的點。 =-=噫 我知道我說的好亂。 結論是什麼呢。 對於每一層來說，對答案的貢獻是min(2*l,num[dep])

這個題確實思維方向非常重要。 如果用尾碼數組做，就轉化為區間眾數，一臉不可做。（當然莫對＋堆還是可以的。。） 這個題應該用尾碼自動機或者尾碼樹來做。這樣問題就是子樹眾數，就可以用線段樹合并一個log搞定。（為什麼我一個log比別人一個log+一個根號還慢啊）

        從搭建Windows下的Kafka運行環境和搭建Linux下的Kafka運行環境可以看出，環境一旦搭建完成，執行以下邏輯程式是固定的順序，與環境無關： 啟動Zookeeper啟動Kafka建立Topic啟動生產者Producer發訊息啟動消費者Consumer消費訊息        

這是一個使用DownloadManager在三星手機引發的血案。 定義： DownloadManager是從API 9開始加入的，用來處理http長串連的一個系統服務，我們可以使用它請求一個URI來下載到一個目標檔案。DownloadManager會把下載放在後台執行，並且會在http串連失敗後一旦網路恢複或者系統重啟時自動嘗試重新下載。我們可以通過contex.getSystemService(DOWNLOAD_SERVICE)獲得一個DownloadManager執行個體。 情境：

粒子濾波是以貝葉斯推理和重要性採樣為基本架構的。因此，想要掌握粒子濾波，對於上述兩個基本內容必須有一個初步的瞭解。貝葉斯公式非常perfect，但是在實際問題中，由於變數維數很高，被積函數很難積分，常常會給粒子濾波帶來很大的麻煩。為了克服這個問題，它引入了重要性採樣。即先設計一個重要性密度，根據重要性密度與實際分布之間的關係，給採樣得到的粒子分配權重。再利用時變貝葉斯公式，給出粒子權重的更新公式及重要性密度的演變形式。在實際問題中，由於直接從重要性密度中採樣非常困難，因此做出了妥協，重要性密度選

使用eclipse建立Servlet的時候，eclipse都會參照一個模板進行建立，這個操作讓我們方便了很多，但是這個模板裡面有很多的注釋和一些預設的設定。在我們搞清楚Servlet是什麼和各個方法的使用之後，每次建立Servlet總是看到，有時候還真有些煩。例如： 這樣建立的一個Servlet，是根據模板建立的。這樣看是不是有些亂。 下面我們來修改這個模板： 1.Myeclipse的安裝目錄裡面搜尋 com.genuitec.eclipse.wizards_11.5.0.me20

描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰NB，題目是這樣的給你N個數 在這n個數之間添加N-1個*或+，使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是（1+3）*5=20；最大 可以添加若干個括弧，但一定要保證配對，但是每兩個數之間只可能有一個*或+ 數列最前和最後不應有+或乘 小明想贏小紅但是他比較笨，請你幫幫他 輸入

字串匹配一直是電腦領域熱門的研究問題之一，多種演算法層出不窮。字串匹配演算法有著很強的實用價值，應用於資訊搜尋，拼字檢查，生物資訊學等多個領域。 今天介紹幾種比較有名的演算法： 1. BF 2. BM 3. Sunday 4. KMP —，BF演算法 BF(Brute Force)演算法又稱為暴力匹配演算法，是普通模式比對演算法。

這裡面有兩個重要角色：Master 、 Worker Master 負責接收和分配任務 ； Worker 負責處理從master分配過來的子任務。 如圖：多個用戶端發送請求，master處理器接收請求並分組處理，分發給多個worker線程去執行。 下面通過一個小例子看一下： 目錄結構如下： Master類： import java.util.HashMap; import java.util.Map; import java.util.concurrent.

一、使用篇       如果項目本身基於SpringMVC+Mybatis構建，不需添加任何配置Mapper類只需繼承BaseMapper，即擁有增刪改方法操作，無需任何設定檔 1. package com.springmvc.mapper;import org.springframework.stereotype.Repository;import com.nmtx.mybatis.ext.mapper.BaseMapper;

題目傳送門 題解傳送門 這題解最後一步似乎沒講清如何容斥的，或許是在大佬眼裡，這過於顯然（也可能是容斥的某個常用公式。）然而我並不知道，還是證一下吧。 對於有 i i個點的圖，記至少有j個入度為0的結點的DAG數量是 a[j]=(ij)∗2j∗(i−j)∗f[i−j] a[j]=\dbinom{i}{j}∗2^{j*(i-j)}∗f[i−j] 並用 b[j]

轉載： O（n）迴文子串演算法     這裡，我介紹一下O（n）迴文串處理的一種方法。Manacher演算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/    

Havel定理描述 出自http://blog.csdn.net/shuangde800/article/details/7857246 給定一個非負整數序列{d1,d2,...dn}，若存在一個無向圖使得圖中各點的度與此序列一一對應，則稱此序列可圖化。進一步，若圖為簡單圖，則稱此序列可簡單圖化。http:// 可圖化的判定比較簡單：d1+d2+...dn=0(mod2)。關於具體圖的構造，我們可以簡單地把奇數度的點配對，剩下的全部搞成自環。

ScrollView嵌套ListView事件分發問題（深藏不露的disallowIntercept） #轉載請註明出處，謝謝。

修改Servlet的預設範本代碼　　 　　使用MyEclipse建立Servlet時，根據預設的Servlet模板產生的Servlet代碼如下： 　　 1 package gacl.servlet.study; 2 3 import java.io.IOException; 4 import java.io.PrintWriter; 5 6 import javax.servlet.ServletException; 7 import