其他

將整個區間分為sqrt(n)段小區間，每個段長度為sqrt(n)，並維護每一段的統計量，這樣可以在sqrt(n)時間內完成一次區間查詢或更新。平衡查詢和更新之間矛盾是資料結構設計時的重要考慮因素，而這種做法是經典的平衡做法，早就瞭解，但以前沒有遇到過只能用“分段”解決的題目，因此總覺著這是迫不得已的“賴招”，也從來沒有寫過，昨天第一次寫，小細節沒注意，結果悲劇的寫成每次查詢O(n)了。總結一下錯誤：1.對於整個區間的更新，不需要實際處理每個元素的值，只需要用一個變數標記一下即可，當整段元素更新量

問題描述：Chinese poster-man  problem,簡稱CPP，給出一張連通圖，問經過每條邊至少一次且起點和終點相同，所需走的最小路程。無向圖CPP1.考慮當所有點度數均為偶數時，該圖是歐拉圖，因此任意一條歐拉迴路都是答案2.當有兩個點是奇度點的時候，只需找到這兩點間的最短路徑，將最短路徑上的邊計入到原圖中，這是得到了一張歐拉圖（poj 1237 The Postal Worker Rings

      穩定婚姻問題：有n位男士和n位女士，每一個人都對每個異性有一個喜好度的排序，代表對他的喜愛程度，現在希望給每個男士找一個女士作配偶，使得每人恰好有一個異性配偶。如果男士u和女士v不是配偶但喜歡對方的程度都大於喜歡各自當前配偶的程度，則稱他們為一個不穩定對。穩定婚姻問題就是希望找出一個不包含不穩定對的方案。      

1.關於DLX的重複覆蓋：根據與精確覆蓋概念的區別可知，只需改變remove()和resume()函數控制刪除和恢複的過程即可實現，對於求解最少步數問題，可藉助ida*中的h()函數最佳化。2.重複覆蓋+精確覆蓋：某些元素可重複覆蓋（目標），而某些元素只能精確覆蓋（每類元素只能使用一次），這是要對前m列進行重複覆蓋的刪除回複操作，對後面的列進行精確覆蓋的操作，也有一些特殊情況可直接使用重複覆蓋代替。如hdu2828，每類元素只有兩種，可通過visit數組在選中某個元素時刪除同類中的另一個元素，實

Linux中的實際使用者ID，有效使用者ID和儲存的設定使用者ID一般是對於進程而言的，具體概念如下：實際使用者ID(real user-id)：標明進程的執行者是誰。有效使用者ID(effective user-id)：標明進程執行時對檔案的存取權限儲存的設定使用者ID(saved

1.置換群中有一個定理：設T為一置換，e為單位置換，T^k=e,那麼k的最小正整數解是T的拆分的所有迴圈長度的最小公倍數。此定理用來解決Poj 2369Permutation2.T^k將長度為L的置換T分裂成gcd(L,K)份，每個迴圈分別是迴圈T中下標i mod

poj 2515 Birthday Cake題意：給出m和n，求Sigma(i^m)   0<i<n解法：最裸的差分序列，根據性質3，只需求得第0條對角線的n+1個值即可。import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.math.BigInteger;import java.util.Scanner;public class Main{Scanner scan = new

此題是以《NOI2008志願者招募》為背景的，預做此題需要先體會《志願者招募》的思想只不過由線性結構變為樹形結構，但是問題的本質沒有變，都是一個元素影響連續的若干個位置，構圖的本質都是使每個變數x出現分別以+和-的形式出現在兩個恒等式中，由此可以看做x變數從+式流入-式流出。設藥品為x，為每條河建立一個等式，則x出現在了u的父邊到v的父邊路徑上的所有等式中，因此用每個點的父邊減去所有孩子的邊（設根節點的父邊為全0，即沒有限制）得到n個等式，且所有變數x、y均以+和-的形式各出現一次，由此可以構圖

策略模式：定義演算法族，分別封裝起來，讓他們之間可以相互替換，此模式讓演算法的變化獨立於使用演算法的客戶。簡單工廠：將對象的建立完全獨立出來，讓對象的建立和具體的使用客戶無關。簡單工廠嚴格意義上不是一種設計模式，只能是一種良好的編程習慣。名詞理解：工廠(Factory)模式我們可以做如下理解，假設有一個Audi的公司生產汽車（似乎也不用假設了），它掌握一項核心的技術就是生產汽車，另一方面，它生產的汽車是有不同型號的，並且在不同的生產線上進行組裝。當客戶通過銷售部門進行預定後，Audi公司將在指定

題意：有N+1個點，每個點與編號大於自己的點之間有一條有權邊（權重通過floyd求得），現有k個人位於0處，要從k個人中選出若干個人遍曆其它點並最終回到0點，使每個點（除0外）都被訪問恰好一次，問最小費用之和為多少解法：每個點之多走一次，顯然需要把一個點拆成兩個，一個出點一個入點之間費用為0流量為1，超級源點拆為流量為k費用為距離的邊，但如何讓保證每個點都恰好走過一次呢？由於原圖無環，所以可以將i和i‘之間的費用設為-M，流量設為1，M應該大於源點和匯點間最長鏈的長度。由於每次都找最短路徑，因此

好像目前還沒有這方面題目的總結。這幾天連續看到四個問這類題目的人，今天在這裡簡單寫一下。這裡我們不介紹其它有關矩陣的知識，只介紹矩陣乘法和相關性質。    不要以為數學中的矩陣也是黑色螢幕上不斷變化的綠色字元。在數學中，一個矩陣說穿了就是一個二維數組。一個n行m列的矩陣可以乘以一個m行p列的矩陣，得到的結果是一個n行p列的矩陣，其中的第i行第j列位置上的數等於前一個矩陣第i行上的m個數與後一個矩陣第j列上的m個數對應相乘後所有m個乘積的和。比如，下面的算式表示一個2行2列的矩陣乘以2行3列的矩陣

題意：給出紅綠藍三種顏色的矩形，某些元素重疊之後會組合成其它顏色，問7種顏色的面積分別為多少。解法：考慮只有兩種顏色AB，那麼求A顏色矩形的面積並x，B顏色矩形的面積並為y，AB顏色矩形的面積並為z，則最終，AB顏色的面積為x+y-z，A顏色的面積為x-（x+y-z），B顏色的面積為y-（x+y-z）；類似得，考慮三種顏色:根據公式先求出三種顏色混和的面積x，然後依次只考慮兩種只有兩種顏色，求出RG，RB，GB後減去x，分別得到兩種顏色混合的面積，然後再求出只有一種顏色的面積。#include&

OSI七層模型應用程式層：提供網路應用協議展示層：為使用者提供資料轉換和表示服務會話層：為使用者提供會話控制服務（安全認證）傳輸層：為使用者提供端到端的Data Transmission Service網路層：控制通訊子網原點到目的點的資料轉送（Packet）資料連結層：在有差錯的物理線路上提供無差錯的資料轉送（Frame）物理層：在物理線路上傳輸原始的位元據位 TCP/IP 五層模型應用程式層：同OSI傳輸層：提供端到端的Data Transmission ServiceTCP和UDP網路層：

極大極小搜尋：     A和Ｂ對弈，輪到Ａ走棋了，那麼我們會遍曆A的每一個可能走棋方法，然後對於前面A的每一個走棋方法，遍曆B的每一個走棋方法，然後接著遍曆A的每一個走棋方法，如此下去，直到得到確定的結果或者達到了搜尋深度的限制。當達到了搜尋深度限制，此時無法判斷結局如何，一般都是根據當前局面的形式，給出一個得分，計算得分的方法被稱為評價函數，不同遊戲的評價函數差別很大，需要很好的設計。   

題目連結：http://codeforces.com/problemset/problem/240/E題意:一個五萬個點和五萬條邊的圖，每條邊的邊權為1或0，問以1為根的最小樹形圖，並輸出方案。解法：傳統最小樹形圖的複雜度為VE，但此圖邊權比較特殊，最小樹形圖的定義為除根節點外每個點都有入邊，根節點有出邊，且無環。因此可以首先使用邊權為0的邊為每個點找一條入邊，對於仍然沒有入度的點再使用邊權為1的邊，但只要無法處理0邊形成的環，因此要首先對0邊的樹進行強連通縮點，對於縮點後的dag先用0邊為每個

關於sql語句中的串連（join）關鍵字，是較為常用而又不太容易理解的關鍵字，下面這個例子給出了一個簡單的解釋，相信會對你有所啟示。--建表table1,table2：create table table1(id int,name varchar(10))create table table2(id int,score int)insert into table1 select 1,'lee'insert into table1 select 2,'zhang'insert into

簡介    在傳統的作業系統中，進程擁有獨立的記憶體位址空間和一個用於控制的線程。但是，現在的情況更多的情況下要求在同一地址空間下擁有多個線程並發執行。因此線程被引入作業系統。 為什麼需要線程?    如果非要說是為什麼需要線程，還不如說為什麼需要進程中還有其它進程。這些進程中包含的其它迷你進程就是線程。   

定義：對於正整數n的一個算術函數 f(n)，若f(1)=1，且當a,b互質時f(ab)=f(a)f(b)，在數論上就稱它為積性函數。若對於某積性函數 f(n) ，就算a, b不互質，也有f(ab)=f(a)f(b)，則稱它為完全積性的性質：積性函數的值完全由質數的冪決定常見積性函數： 

對二叉樹進行先序、中序和後序遍曆都是從根結點開始的，且在遍曆過程中經過結點的路線是一樣的，只是訪問的時機不同而已。先序遍曆是在深入時遇到結點就訪問，中序遍曆是在從左子樹返回時遇到結點訪問，後序遍曆是在從右子樹返回時遇到結點訪問。非遞迴遍曆實現的大概模板：void  xxxorder(bintree T){    sqstack stack;//定義一個棧，並初始化棧        initstack(stack);        定義一個局部臨時變數p存放根節點 p=T;     

 1.原地排序就是指不申請多餘的空間來進行的排序，就是在原來的排序資料中比較和交換的排序。例如快速排序，堆排序等都是原地排序，合并排序，計數排序等不是原地排序。排序穩定就是指：如果兩個數相同，對他們進行的排序結果為他們的相對順序不變。2堆的定義:    　      n個關鍵字序列Kl，K2，…，Kn稱為堆，若且唯若該序列滿足如下性質(簡稱為堆性質)：      (1)ki<=k(2i+1)且ki<=k(2i+2)(1≤i≤ n),當然，這是小根堆，大根堆則換成>=號。