Time of Update: 2018-12-05
用multiset集合類的時候要包含#include<stdlib.h>#include<set>#include<iostream>using namespace std;以上一個都不能少multiset<type, compare>預設compare為升序,而且只有重載了<操作符的才能正常運用對於其他類型,我們就要自訂compare結構體struct cmp{ bool operator()(const int& a,
Time of Update: 2018-12-05
今天收穫不小啊,自創了一個快速O(n)複雜度的求1 ---- 1000,000範圍內的所有素數 註:這個方法確實是自創,如果有人想轉,請註明本文來處,否則我會很不爽的 思路:首先定義一個isPrime[1000001]的數組,初始化為0;isPrime[i] = 0表示i還沒有確定是否是素數,isPrime[i] = 1表示i一定不是素數 對於一個數,他一定是由某些素數相乘得到的,那麼假如我們得到了一個x為素數,那麼可以利用x去掉比x大的是x的倍數的數
Time of Update: 2018-12-05
轉載地址:http://blog.163.com/max_xbw/blog/static/192669039201171415550309/題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1175 “連連看”相信很多人都玩過。沒玩過也沒關係,下面我給大家介紹一下遊戲規則:在一個棋盤中,放了很多的棋子。如果某兩個相同的棋子,可以通過一條線連起來(這條線不能經過其它棋子),而且線的轉折次數不超過兩次,那麼這兩個棋子就可以在棋盤上消去。不好意思,由於我以前
Time of Update: 2018-12-05
int send( SOCKET s, const char FAR *buf, int len, int flags
Time of Update: 2018-12-05
在交叉編譯的時候我們需要用到其他的庫,在config時候可以通過“-I”來指定標頭檔目錄,但是每次都需要設定的話難免有些麻煩,找到一個簡單的方法。看下文的紅色部分。有大量的環境變數可供設定以影響 GCC 編譯器的方式。利用這些變數的控制也可使用合適的命令列選項。一些環境變數設定在目錄名列表中。這些名字和PATH 環境變數使用的格式相同。特殊字元 PATH_SEPARATOR (安裝編譯器的時候定義)用在目錄名之間。在 UNIX系統中,分隔字元是冒號,而 Windows 系統中為分號。
Time of Update: 2018-12-05
1.問題描述 有一條“封閉”曲線劃定的地圖,界定曲線上的點有“1“表示,曲線內外的點用“0”表示(具體資料由另檔案提供)。 試實施圖形點掃描,統計地圖的面積即“封閉”曲線內“0”點數。 2.設計思路 要統計用“1”標識的標識的封閉曲線內“0”點的點數,關鍵在於如何識別哪些“0”點在封閉曲線內,哪些“0”點在封閉曲線外。 試對封閉曲線外的“0”點實施“擴散傳染”處理,處理成“2”點,以與曲線的“0”點相區別。考慮到連續曲線可能複雜的彎曲變化,用簡單一次窮舉難以區分曲線內與外的“
Time of Update: 2018-12-05
一提到流媒體傳輸、一談到什麼視頻監控、視頻會議、語音電話(VOIP),都離不開RTP協議的應用,但當大家都根據經驗或者別人的應用而選擇RTP協議的時候,你可曾想過,為什麼我們要使用RTP來進行流媒體的傳輸呢?為什麼我們一定要用RTP?難道TCP、UDP或者其他的網路通訊協定不能達到我們的要求嗎?本文就是根據我在RTP協議的學習和應用過程中整理出來的思考,希望對大家有所啟發,同時,也歡迎大家留言探討,提出自己的想法和思考。1. 維基百科的相關解釋Reliable protocols, such
Time of Update: 2018-12-05
1.問題描述 把2010分解為若干個互不相同的正整數之和,使這些互不相同的正整數之積最大。 2.設計要點 進行一般化處理,把指定正整數n分解為若干個互不相同的正整數之和,使這些互不相同的正整數之積最大。 設使積最大的化零分解中,最小零數為c,最大零數為d。 ⑴c>1。若c=1,去掉零數1,把1加至最大零數,顯然積會增大。 ⑵零數按由小到大排列,從c到d的零數序列中,中間的空數(不在零數序列中的數)不能多於1個。
Time of Update: 2018-12-05
RTP的頭部格式如下:版本號碼(V):2位元,用來標誌使用的RTP版本。填充位(P):1位元,如果該位置位,則該RTP包的尾部就包含附加的填充位元組。擴充位(X):1位元,如果該位置位的話,RTP固定頭部後面就跟有一個擴充頭部。CSRC計數器(CC):4位元,含有固定頭部後面跟著的CSRC的數目。標記位(M):1位元,該位的解釋由配置文檔(Profile)來承擔.
Time of Update: 2018-12-05
This module makes it possible to change URI using regular expressions, and to redirect and select configuration depending on variables.該模組允許使用Regex改變URI,並且根據變數來轉向以及選擇配置。If the directives of this module are given at the server level, then they are
Time of Update: 2018-12-05
Apache2.2 configure 參數詳解 收藏 `configure’ configures this package to adapt to many kinds of systems.`configure’ 配置這個包來適合多數系統.Usage: ./configure [OPTION]… [VAR=VALUE]…文法: ./configure [選項]… [變數=值]…Toassign environment variables (e.g.,
Time of Update: 2018-12-05
版本控制基礎概念本文主要從理論上說明版本控制的原理,關於Subversion的具體操作命令將在下一篇文章中提及。個人覺得,對這些基本概念的瞭解有助於對subversion版本控制有更好的瞭解。Subversion適用於任何類型的檔案管理,並不局限於編程人員。一、版本庫(The Repository) 版本庫(The
Time of Update: 2018-12-05
1.什麼是進程(Process)和線程(Thread)?有何區別?進程是具有一定獨立功能的程式關於某個資料集合上的一次運行活動,進程是系統進行資源分派和調度的一個獨立單位。線程是進程的一個實體,是CPU調度和指派的基本單位,它是比進程更小的能獨立啟動並執行基本單位。線程自己基本上不擁有系統資源,只擁有一點在運行中必不可少的資源(如程式計數器,一組寄存器和棧),但是它可與同屬一個進程的其他的線程共用進程所擁有的全部資源。一個線程可以建立和撤銷另一個線程,同一個進程中的多個線程之間可以並發執行。進程
Time of Update: 2018-12-05
最大連續子序列和問題是個很老的面試題了,最佳的解法是O(N)複雜度,當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法,重點關注最後一種O(N)的解法即可。需要注意的是有些題目中的最大連續子序列和如果為負,則返回0;而本題目中的最大連續子序列和並不返回0,如果是全為負數,則返回最大的負數即可。問題描述求取數組中最大連續子序列和,例如給定數組為A={1, 3, -2, 4, -5}, 則最大連續子序列和為6,即1+3+(-2)+ 4 =
Time of Update: 2018-12-05
問題:用vmstat,top,和ps aux三個命令查看進程對cpu的佔用率,數值差異很大。例:用 vmstat 查看系統cpu空閑率, id是cpu的空閑率,可以看出,空閑率一直在73%以上用 ps aux 統計兩個compress進程的cpu佔用率,長時間恒定在15.5%和28.9%用 top統計兩個compress進程的cpu佔用率,可以看出是一個動態變化的過程(命令執行結果後面有顯示)這三個命令查出的cpu利用率不統一首先,ps aux中兩個compress進程佔用cpu 15.5%+2
Time of Update: 2018-12-05
Cookies:Cookie是由Web伺服器儲存在使用者瀏覽器上的小檔案,它可以包含有關使用者的資訊(如身份識別號碼、密碼、使用者在Web網站購物的方式或使用者訪問該網站的次數)。Session:使用者在瀏覽某個網站時,從進入網站到瀏覽器關閉所經過的這段時間,也就是使用者瀏覽這個網站所花費的時間。聯絡:http協議本身是無狀態的,要記錄使用者的狀態就要藉助於Cookies或Session。二者都是通過Cookie小檔案記錄使用者資訊和行為的。區別:不同的是Cookie儲存在用戶端,且不區分使用同
Time of Update: 2018-12-05
做Web開發或者Web分析經常需要查看Http通訊的過程,項目實踐中,很多Web相關的各種各樣稀奇古怪的問題,最後都能通過分析HTTP流量得以解決。我到現在用過的比較好用的兩個Http流量分析工具,一個是HTTP Watch,另外一個是Fiddler。HTTP WatchHTTP
Time of Update: 2018-12-05
題目:有一棟100層高樓,從某一層開始扔下的玻璃球剛好摔壞,現有兩個玻璃球,試用最簡便的方法確定這個恰好摔壞玻璃球的那層. 這是一道著名的面試題目,僅寫出我的思路和解法. 首先從題目得出基本思路1.第一個球應該低到高試,但不是每層必試.2.不能有僥倖心理,第二個球在第一個球的區間裡每層必試. 是簡化為10層樓解法。 數字代表樓層,球從原點先右後上的路徑對應的方格中的數字進行測試.也就是第一個球測試4\7\9\10層.如果第一個球4層壞了,第二個球測試1\2\3.如果第一個球7層壞了,第二個球測試
Time of Update: 2018-12-05
先聲明相機:CFirstPersonCamera g_Camera;// Camera 然後在裝置初始化函數裡設定投影矩陣: //建立並設定投影矩陣 float fAspectRatio = pBackBufferSurfaceDesc->Width / (FLOAT)pBackBufferSurfaceDesc->Height; g_Camera.SetProjParams( D3DX_PI/4, fAspectRatio, 0.1f, 10000.0
Time of Update: 2018-12-05
類型說明長度(位元組)表示範圍備忘char字元型1-128~127-27~(27-1)unsigned char無符號字元型10~2550~(28-1)signed char有符號字元型1-128~127-27~(27_1)int整形2-32768~32767-215~(215-1)unsigned int無符號整形20~655360~(216-1)int有符號整形2-32768~32767-215~(215-1)shord