Time of Update: 2018-12-05
Matrix-Tree定理(Kirchhoff矩陣-樹定理)解決簡單平凡無向圖的產生樹計數問題最有力的武器之一1、G的度數矩陣D[G]是一個n*n的矩陣,並且滿足:當i≠j時,dij=0;當i=j時,dij等於vi的度數。2、G的鄰接矩陣A[G]也是一個n*n的矩陣, 並且滿足:如果vi、vj之間有邊直接相連,則aij=1,否則為0。我們定義G的Kirchhoff矩陣(也稱為拉普拉斯運算元)C[G]為C[G]=D[G]-A[G],則Matrix-Tree定理可以描述為:G的所有不同的產生樹的個數
Time of Update: 2018-12-05
IP:網際協議不可靠:不能保證IP資料報能成功地到達目的地,僅提供最好的的傳輸服務。無串連:IP並不維護任何關於後續資料報的狀態資訊。每個資料報的處理的相互獨立。IP首部普通的IP首部長為20個位元組,除非含有選項欄位。包含的欄位:4位版本、4位首部長度、8位服務類型、16位總長度(位元組數)、16位標識、3位標誌(分區所用)、13位片位移(分區所用)、8位存留時間(TTL)、8位協議(ICMP、IGMP、TCP、UDP、EGP等等)、16首部檢驗和、32位源IP地址、32位目的IP地址、選項(
Time of Update: 2018-12-05
好久沒寫樹型dp了...以前都是先找到葉子節點.用隊列維護來做的...這次學著vector動態數組+DFS回朔的方法..感覺思路更加的清晰... 關於題目的第一問...能邀請到的最多人數..so easy了...很基礎的樹形DP..dp[k][0]表示以k為根的子樹不選k點時的最大人數...dp[k][1]代表選k點時的....
Time of Update: 2018-12-05
題目連結:http://poj.grids.cn/practice/2754總時間限制: 1000ms 記憶體限制: 65536kB描述會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上(有8 *
Time of Update: 2018-12-05
(1)首先開啟上興遠端控制軟體。顯示的是WAN (沒有外網ip)LAN(卻有內網ip為193.168.1.30)(2)上興的伺服器端的資料只能進行外網的傳遞,所以要建立你的ip地址到外網的映射。
Time of Update: 2018-12-05
(1)關於連接埠映射 這個映射的連接埠是指的路由器上的連接埠?還是我主機上的連接埠?(2)關於產生木馬的伺服器端的程式,為什麼伺服器端的程式只用知道我的外網ip就可以了? 這個連接埠號碼的作用又是什嗎? 然後我之前在java下用server和client 通訊端寫區域網路聊天工具時,我的client必須知道server的ip才可以串連,而這個卻相反,server知道了client的ip?? 然後再這裡
Time of Update: 2018-12-05
刷了3天的字串匹配題。為了下面繼續切題,小的先小結一些。字串匹配的最基礎演算法是枚舉(n^2)。高深一點的是KMP。KMP在資料結構課上學過,由於老師只是負責教學,不負責解答他不懂的問題,於是KMP就這麼被我擱置一邊了。ACM這麼多年了,一直不懂這些基礎的演算法,實在有愧與心。於是乎專程學習了一下KMP。先說說KMP的主要思想。KMP用於模式串的匹配。下面看看一個字串:(1)AACAACAAB;我們需要尋找的串為:(2)AACAAB;首先順序匹配:(1)AACAACAAB(2)AACAA到這裡都
Time of Update: 2018-12-05
上一篇文章介紹了如何求解最長升/降序子序列的長度,這篇文章討論另一個與升/降序子序列有關的問題。問題:將一個序列劃分成單調的子序列最少可劃分成多少個?例如。序列:1、4、2最少可劃分成2個單調遞增的子序列:{1,2}、{4}或{1,4}、{2};乍一看,覺得這需要動規,其實這可以貪心。在用動規求序列{1、4、2}的時候,我們要考慮的一個重要問題是,1是與4串連還是與2串連,因為這種選擇會影響到後面我們能獲得的子序列的長度。但是現在我們並不需要求最長子序列的長度是多少,我們要求的是序列的個數。其實
Time of Update: 2018-12-05
超級密碼Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1618 Accepted Submission(s): 489Problem
Time of Update: 2018-12-05
題目連結http://acm.sgu.ru/problem.php?contest=0&problem=263題意:現有10^6個位置(cell),每個位置上可以放若干個cube,對於任意的兩個數i<=j如果滿足[i,j]之間任意位置都有cube且i-1和j+1沒有箱子,則稱[i,j]為一個Tower。現有10^6條修改和查詢,保證合法性:put <x> <c> - put c cubes on cell xtput <t> <x>
Time of Update: 2018-12-05
策略模式:定義演算法族,分別封裝起來,讓他們之間可以相互替換,此模式讓演算法的變化獨立於使用演算法的客戶。簡單工廠:將對象的建立完全獨立出來,讓對象的建立和具體的使用客戶無關。簡單工廠嚴格意義上不是一種設計模式,只能是一種良好的編程習慣。名詞理解:工廠(Factory)模式我們可以做如下理解,假設有一個Audi的公司生產汽車(似乎也不用假設了),它掌握一項核心的技術就是生產汽車,另一方面,它生產的汽車是有不同型號的,並且在不同的生產線上進行組裝。當客戶通過銷售部門進行預定後,Audi公司將在指定
Time of Update: 2018-12-05
題意:給出紅綠藍三種顏色的矩形,某些元素重疊之後會組合成其它顏色,問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&
Time of Update: 2018-12-05
題目連結:http://codeforces.com/problemset/problem/240/E題意:一個五萬個點和五萬條邊的圖,每條邊的邊權為1或0,問以1為根的最小樹形圖,並輸出方案。解法:傳統最小樹形圖的複雜度為VE,但此圖邊權比較特殊,最小樹形圖的定義為除根節點外每個點都有入邊,根節點有出邊,且無環。因此可以首先使用邊權為0的邊為每個點找一條入邊,對於仍然沒有入度的點再使用邊權為1的邊,但只要無法處理0邊形成的環,因此要首先對0邊的樹進行強連通縮點,對於縮點後的dag先用0邊為每個
Time of Update: 2018-12-05
1.插入排序:將一個資料插入到已經排好序的有序資料中,從而得到一個新的、個數加一的有序資料(插入的資料排到最後的位置,與前一個數比較,如果順序是對則不變,否則前移,如此迴圈,直到所有的數都插入完成)在這個演算法中是喲偶那個到迴圈不變式,其必須滿足三個性質(初始化,保持,終止)
Time of Update: 2018-12-05
1.原地排序就是指不申請多餘的空間來進行的排序,就是在原來的排序資料中比較和交換的排序。例如快速排序,堆排序等都是原地排序,合并排序,計數排序等不是原地排序。排序穩定就是指:如果兩個數相同,對他們進行的排序結果為他們的相對順序不變。2堆的定義: n個關鍵字序列Kl,K2,…,Kn稱為堆,若且唯若該序列滿足如下性質(簡稱為堆性質): (1)ki<=k(2i+1)且ki<=k(2i+2)(1≤i≤ n),當然,這是小根堆,大根堆則換成>=號。
Time of Update: 2018-12-05
網路效能 網路效能是指網路或網路的部分提供使用者間通訊機制的能力,是保障QoE和QoS需求的基礎。KPI KPI(Key Performance Indication)即關鍵業績指標,通常是網路層面的可監視可測量的重要參數,是現代企業中受到普遍重視的業績考評方法。KQI KQI(Key Quality Indicators)即關鍵品質指標,是主要針對不同業務提出的貼近使用者感受的業務品質參數,是業務層面的關鍵計量,可能是不同業務或應用的品質參數。QoS
Time of Update: 2018-12-05
從德問上面看到別人提問的一道面試題,做了一下:面試題:交換數字位置得到相對最大值前段時間遇到的一個面試題:給你一個數,允許你選擇兩個數字交換位置,每個數只能交換一次位置,請交換得到儘可能的最大值,寫出演算法(請注意考慮有重複數位情況)。例如:13792 -> 97312 (每個數字只能交換一次,所以無法得到 97321,盡量就ok了)5881 -> 8851 (要交換5和第二個8,不要交換為了 8581) -------------------分割線----------------
Time of Update: 2018-12-05
Baby game of lalaTime Limit:1000MS Memory Limit:65536KTotal Submit:200 Accepted:61 DescriptionDo you know teletubbies? They are four cute babies, who names: Dipsy, Po, Lala, and Tinky Winky. One day they are playing a baby game. They draw N points
Time of Update: 2018-12-05
修改Oracle10g的連接埠,需要修改兩個檔案即可。(red hat linux as4u6 修改通過)listener.ora 和tnsnames.ora檔案都在/opt/oracle10g/product/10.2.0.1/db_1/network/admin目錄下listener.ora 修改如下--------------------------------------------# listener.ora Network Configuration File:
Time of Update: 2018-12-05
看書的時候對這三樣東西把握得不太清楚,嗯,所以寫篇blog來總結一下。 檔案描述符(進程層級):