其他

本題要求寫出前1500個僅能被2，3，5整除的數。最初的想法是從1開始檢驗該數是否只能被2，3，5整除，方法是這樣的，對於一個數，如果它能被2整除，就除以二，如果它能被3整除，就除以三，如果它能被5整除，就除以五，直到不能被2，3，5整除，看結果是不是1，如果是1就滿足條件，否則不滿足條件。但是第1500個數大約近10億，顯然是1s內不可以完成的。然後仔細分析發現：滿足條件的數是2^x*3^y*5^z,可以轉換為這樣的定義，定義一個集合，該集合中有元素1，如果x在集合中，那麼2x，3x，5x也在

 典型的最小產生樹演算法，題目給出圖的頂點以及所有邊的權值要求輸出最小產生樹對應的邊，我分別用prim演算法和Kruskal演算法實現，結果prim演算法47ms，4364K ，Kruskal演算法204ms，4148K，下面分別詳細講述：對於圖，其產生樹中的邊也帶權，將產生樹各邊的權值總和稱為產生樹的權，並將權值最小的產生樹稱為最小產生樹（Minimun Spanning Tree），簡稱為MST。有兩種非常典型的演算法：Prim演算法和kruskal演算法，這兩種演算法都採用了貪心策略。1.

題目講的很複雜，其實就是只要兩個字串中出現的字母的種類數和次數是一樣的就YES，例如：JWPUDJSTVP----------11111122VICTORIOUS----------11111122六個字母出現一次，兩個字母出現兩次，符合要求。這樣就轉化為簡單的排序了，用A1[]表示第一個字串中的字元，A1[1],A1[2]分別表示A B出現的次數，以此類推，用A2[]表示第二個字串中的字元，A2[1],A2[2]分別表示A

MFC應用程式中處理訊息的順序1.AfxWndProc()      該函數負責接收訊息，找到訊息所屬的CWnd對象，然後調用AfxCallWndProc2.AfxCallWndProc()  該函數負責儲存訊息(儲存的內容主要是訊息標識符和訊息參數)供應用程式以後使用，                    然後調用WindowProc()函數3.WindowProc()     

 並查集：(union-find sets)是一種簡單的用途廣泛的集合.

【轉】VC視窗重新整理InvalidateRect和UpdateWindow RedrawWindow首先說說WM_PAINT 這個重要的訊息：　　The WM_PAINT message is generated by the system and should not be sent by an application.The system sends this message when there are no other messages in the application's

關於kmp演算法，大家都非常熟悉，其涵義非常難懂，以至於我學習kmp演算法的時候一直懷疑自己的智商，其具體思想，這裡就不多說了，網上也有很多資料，我用的是嚴蔚敏老師的書，實現也是按說上的方法實現的，推薦大家把kmp演算法徹底弄明白了再做poj相關的幾道題：2406 Power Strings 1961 Period 2752 Seek the Name, Seek the Fame。該題的題意是這樣的，給若干個字串，判斷該字串的前n位最多重複了幾次，比如，給ababab，結果是前4位重複了2次，

如何在VC中改變控制項的背景色 2000-01-30 00:00　來源：CPCW　作者：　責任編輯：·yesky　評論(1)提要：在VC編程中要改變控制項（諸如CView, CFrameWnd, or

題目要求n!有幾位，由於n最大可以到10^7，一般的方法是不可以的，然後推導以下公式：n!=n*(n-1)*(n-2)*…..*1N的位元=[lg(N)]+1;所以：n!的位元=[lg(n*(n-1)*(n-2)*…..*1)]+1=[lgn+lg(n-1)+lg[n-2]+….+lg1]+1;由於題目要計算很多數，所以如果每次都重新算會有很多重複，會逾時，所以我們想辦法儲存中間的結果，最初的想法是開一個10^7的數組，把對應lgn+lg(n-1)+lg[n-2]+….+lg1結果全部存起來，會

 題目給出兩個數a b，求由a經過加一，減一或乘二經過最小的步數n到b，輸出n，例如：對於a=5，b=17 有：5-10-9-18-17,

setsockopt設定socket狀態1.closesocket（一般不會立即關閉而經曆TIME_WAIT的過程）後想繼續重用該socket：BOOL bReuseaddr=TRUE;setsockopt(s,SOL_SOCKET ,SO_REUSEADDR,(const char*)&bReuseaddr,sizeof(BOOL));2. 如果要已經處於串連狀態的soket在調用closesocket後強制關閉，不經曆TIME_WAIT的過程：BOOL bDontLinger =

使用svn提供的工具svnant可以很方便的用Ant從svn檢出代碼，主要代碼如下：<project name="check out from SVN use ant"  default="checkout"> <!-- define the svn url and the local directory to be checked out --> <property file="build.properties" />  <path

關於kmp演算法，大家都非常熟悉，其涵義非常難懂，以至於我學習kmp演算法的時候一直懷疑自己的智商，其具體思想，這裡就不多說了，網上也有很多資料，我用的是嚴蔚敏老師的書，實現也是按說上的方法實現的，推薦大家把kmp演算法徹底弄明白了再做poj相關的幾道題：2406 Power Strings 1961 Period 2752 Seek the Name, Seek the

 原文地址：http://www.ffmpeg.com.cn/index.php/%E5%A6%82%E4%BD%95%E5%BC%BA%E5%88%B6ffmpeg%E7%BC%96%E7%A0%81%E6%97%B6%E8%BE%93%E5%87%BA%E4%B8%80%E4%B8%AA%E5%85%B3%E9%94%AE%E5%B8%A7 如何強制ffmpeg編碼時輸出一個主要畫面格 AVCodecContext *c //編碼器環境控制代碼AVFrame* f //需要編碼的一幀視頻

http://acm.pku.edu.cn/JudgeOnline/problem?id=1050題目的意思很簡單，在一個矩陣裡面找它的子矩陣，使得子矩陣數值之和到達最大。其實就是最大子段和問題在二維空間上的推廣。先說一下一維的情況吧：設有數組a0,a1…an,找除其中連續的子段，使它們的和達到最大。假如對於子段：9 2 -16 2  temp[i]表示以ai結尾的子段中的最大子段和。在已知temp[i]的情況下，求temp [i+1]的方法是：如果temp[i]>0 temp [i+1]

什麼是逆序數：跟標準列相反序數的總和，比如說，標準列是1 2 3 4 5，那麼 5 4 3 2 1 的逆序數演算法：看第二個，4之前有一個5，在標準列中5在4的後面，所以記1個，類似的，第三個 3 之前有 4 5 都是在標準列中3的後面，所以記2個，同樣的，2 之前有3個，1之前有4個 將這些數加起來就是逆序數=1+2+3+4=10。再舉一個 2 4 3 1 5 。4 之前有0個 3 之前有1個 1 之前有3個 5 之前有0個

調試過debug版本的vc程式的人一定對0xCCCCCCCC和0xCDCDCDCD這樣的記憶體很有印象。這是debug版本的CRT為了方便偵錯工具，在分配出來還沒有初始化的時候提供的初始值。實際上，Windows上面還有更多這樣的初始值，見下表：Uninitialized　BAADF00DUsed by Microsoft's LocalAlloc/GlobalAlloc/HeapAlloc(LMEM_FIXED) to mark uninitialised allocated heap

 0x0000007d：表示沒有足夠的記憶體來啟動Microsoft Windows作業系統。這個是 <SPAN style="COLOR: #ff6600">系統停止碼</SPAN> ，不屬於VC記憶體錯誤碼，只是某些情況下也會彈出這些停止碼，特別是發布程式時。       0xabababab - Memory following a block allocated by LocalAlloc(局部變數記憶體塊)。微軟

　　二、編碼器機能20鐘頭前　　碼率節制的意見常識： 　　碼率節制的目的以及意義： 　　圖象通訊中碼率節制的目的：路程經過過程調治編碼參量，節制單元時間內的編碼視頻檔案流的數值量，以使 ...　　二、編碼器機能20鐘頭前　　碼率節制的意見常識： 　　碼率節制的目的以及意義：

 什麼是單播、多播和廣播 　　“單播”（Unicast）、“多播”（Multicast）和“廣播”（Broadcast）這三個術語都是用來描述網路節點之間通訊方式的術語。那麼這些術語究竟是什麼意思？區別何在？且聽下文分解。　　——★單 播★——　　網路節點之間的通訊就好像是人們之間的對話一樣。如果一個人對另外一個人說話，那麼用網路技術的術語來描述就是“單播”，此時資訊的接收和傳遞只在兩個節點之間進行，參見圖1。　　圖1