Time of Update: 2018-12-05
這裡重點是講一下命令列參數的處理,對於其中涉及的一些命令和術語不作深入解釋,有興趣的話請自行Google百度。 main函數的形式 main函數有三種形式,分別是 1 int main(),這是我們最常用的一種,表示main函數不帶任何參數; 2 int main(int argc, char* argv[]) 或者 int main(int argc, char**
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
觀看在系統DSN中建立一個*.reg的檔案(我的是datasource.reg),其內容為: Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE/SOFTWARE/ODBC/ODBC.INI/JavaDataSource] "Driver"="C://WINDOWS//system32//SQLSRV32.dll" "Server"="." "Database"="manager" "LastUser"="Administrator"
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
題目大意:Stan與Ollie兩人博弈,Stan先手。兩人對當前數(初始為1)進行乘操作,乘數為[2,9];給定N,當某人第一次使得運算元大於等於N時,為勝利者。由博弈原理:設x為取到的值。則x>=N時為必敗態。任何能轉化為必敗態的都是必勝態,所以[ceil(N/9),N-1]為必勝點。只能轉化為必勝態的都是必敗態,所以[(ceil(N/9)/2),ceil(N/9)-1]為必敗點。當區間左端到達1時,就可以判斷了。#include<iostream>#include<c
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
策略模式:定義演算法族,分別封裝起來,讓他們之間可以相互替換,此模式讓演算法的變化獨立於使用演算法的客戶。簡單工廠:將對象的建立完全獨立出來,讓對象的建立和具體的使用客戶無關。簡單工廠嚴格意義上不是一種設計模式,只能是一種良好的編程習慣。名詞理解:工廠(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
處女面就這樣掛了.....連筆試的機會都沒......和兩個舍友一起去參加面試,兩個舍友都過,就我掛了,能力渣渣的...很對不起某個師兄,浪費了他的內推好意。過程:其實CVT一面就是投簡曆的過程。一面的時候,是兩個HR面三個人。我和兩個舍友剛好分到一組了。兩個HR,一個比較老練,主要負責提問,一個比較年輕,另外一個基本沒怎樣提問,只是偶爾在簡曆上寫寫劃劃,看來是那個老練的在帶新人。說來真神奇,那個老練的HR竟然認得我的其中一個舍友(舍友在去年CVT秋招的時候,去玩過一下。一面的時候遇到的HR就是
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
*atten:文章裡嵌有程式碼片段,若使用部落格內建的“複製到剪貼簿”功能,再粘貼到代碼編輯器,可能會在某些部分插入 導致編譯失敗。 想用as3寫一個3D渲染引擎,可惜又沒什麼基礎。因此先熟悉一款別人寫的3D引擎,然後模仿它做一個。我暫時拿到的理論書是《3D遊戲編程大師技巧》和《3D Game Engine Design, Second Edition A Practical Approach to Real-Time Computer