Time of Update: 2018-12-05
The PeanutsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6863 Accepted: 2834DescriptionMr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by the road,
Time of Update: 2018-12-05
做這題還是看了Amber大神的論文...還是在這裡冗餘一下吧:點覆蓋集:無向圖G的一個點集,使得該圖中所以邊都至少有一個端點在該集合內。形式化的定時意思點覆蓋集為V'∈V,滿足對於所有的(u,v)∈E,都有u屬於V'或v屬於V'成立,即至少一個成立。形象的說是若干點“覆蓋”住了與他們鄰接的邊。這些邊恰好組成了原邊集。最小點覆蓋集:
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
剛裝了debian,到nvidia網站給本本下驅動,GEFORCE系列可以自動檢測GPU,真好。點擊“開始檢測GPU”,卻讓我裝jre。主要分兩步:1,為debian安裝jre環境。2,為firefox的plugins目錄添加軟串連下面是官方文檔(看sun線上文檔的地址欄以orcale開頭了,很是悲涼)的第一部分Follow these instructions:Change the permission of the file you downloaded to beexecutable.
Time of Update: 2018-12-05
題目大意:兔子和烏龜賽跑,烏龜可以騎電動車,並且在路途中建立充電站,每次充電消耗t時間,每次充電後可以騎c距離,問比賽結果思路:dp不能只是看i-1充電站的狀態,因為有可能是在之前(0-i-1)的充電站直接充了電就直達當前所在網站的.所以對於每個充電站,要重新掃一遍.dp[i]表示到達i站所用的時間最少是多少.dp[i]一定是由前面的某一個網站充電後到達的最小值.但不一定是i-1這個網站.在0~i-1中的網站到達i網站都可能有兩種狀態:(1)騎電動車+蹬電動車(2)騎電動車 AC
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
策略模式:定義演算法族,分別封裝起來,讓他們之間可以相互替換,此模式讓演算法的變化獨立於使用演算法的客戶。簡單工廠:將對象的建立完全獨立出來,讓對象的建立和具體的使用客戶無關。簡單工廠嚴格意義上不是一種設計模式,只能是一種良好的編程習慣。名詞理解:工廠(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
網路效能 網路效能是指網路或網路的部分提供使用者間通訊機制的能力,是保障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
題目:輸入一個整數數組,判斷該數組是不是某二叉搜尋樹的後序遍曆的結果。如果是則返回true,否則返回false。假設輸入的數組的任意兩個數字都互不相同。例如輸入數組{5,7,6,9,11,10,8},則返回true,如果輸入的數組是{7,4,6,5},則返回false。我的思路:由於之前看了那個重組二叉樹的題目,所以很容易就想出類似的解法。一個二叉搜尋樹的後序遍曆結果中,序列的最後一個元素肯定是這棵樹的根結點,而緊跟在前的是根結點的右子樹。那麼這些右子樹的結點都會比根結點大,而根結點點左子樹的值
Time of Update: 2018-12-05
題目:假設數字和26個字母一一對應,即1對應a,2對應b......26對應z,給定一個字串,按字典序返回,它可能與哪些字母串對應。例如“11”可以對應為aa,k,ak,ka,輸入:數字串返回:字典序的全部可與之對應的字母串。PS:不知道為什麼,家裡的網路又抽了,繼不能上百度、VC驛站、hao123等網站之後,發現連為學論壇也不能上了,所以只能手打題目了,連結沒法貼上來了。我的思路:對於這種找所有的情況,最直接做法就是用回溯法找出所有解了。1、對於長度nLen ==
Time of Update: 2018-12-05
看書的時候對這三樣東西把握得不太清楚,嗯,所以寫篇blog來總結一下。 檔案描述符(進程層級):
Time of Update: 2018-12-05
jmp selector:offset,其中的selector可能指示段描述符或門描述符,cpu執行該指令的流程應該是這樣: 以上就是我對jmp selector:offset執行過程的理解,其實call selector:offset類似,僅僅是首尾多了cs,eip的堆棧,出棧。 (圖示的箭頭畫的有些紮眼,希望沒影響到你心情,我也沒辦法,flash cs裡做的圖,它又不帶箭頭工具,我只能自己畫...)