其他

首先謝過俠哥的拔刀相助，沒有你我還是一根蔥 直接給狀態轉移方程：dp[i][v] = max(dp[i-1][v],dp[i-1][v-vol[i]]+val[i]);vol[i]

上一期的文章裡我們仔細研究了Nim遊戲，並且瞭解了找出必勝策略的方法。但如果把Nim的規則略加改變，你還能很快找出必勝策略嗎？比如說：有n堆石子，每次可以從第1堆石子裡取1顆、2顆或3顆，可以從第2堆石子裡取奇數顆，可以從第3堆及以後石子裡取任意顆……這時看上去問題複雜了很多，但相信你如果掌握了本節的內容，類似的千變萬化的問題都是不成問題的。現在我們來研究一個看上去似乎更為一般的遊戲：給定一個有向非循環圖和一個起始頂點上的一枚棋子，兩名選手交替的將這枚棋子沿有向邊進行移動，無法移動者判負。事實上

怎麼說呢，之前看演算法的時候，覺得思想自己還是理解了，不過就這幾行代碼還真的太那個厲害了，其實現在最不明白的是init_next()函數裡面的初始化i = 0; k = -1; _next[0] = -1;為什麼k 要初始化為-1？ 真的不懂，、……………………#include<iostream>#define M 10000#define N 1000000using namespace std;int b[M];int a[N];int _next[N];int n,m;int

第一種：     <script language="javascript"> alert("返回"); window.history.back(-1);    </script>  第二種：<script language="javascript">  window.navigate("top.jsp");   </script> 第三種： <script language="javascript" type="text/javascrip

支援 IDispEventImpl模板類別識別碼ispEventImpl 可用於在 ATL 類中提供連接點接收器支援。連接點接收器使類得以處理從外部 COM 物件引發的事件。這些連接點接收器是用事件接收映射（由類提供）來映射的。若要正確地實作類別的連接點接收器，必須完成以下步驟： 為每個外部對象匯入類型庫 聲明 IDispEventImpl 介面 聲明事件接收映射 通知和取消通知連接點 實現連接點接收器所涉及的步驟都是只通過修改類的標頭檔 (.h)

代碼設定EditText只輸入數字、字母  如何設定EditText，使得只能輸入數字或者某些字母呢？一、設定EditText，只輸入數字：       方法1：直接產生DigitsKeyListener對象就可以了。et_1.setKeyListener(new DigitsKeyListener(false,true));      

剛才終於成功地運行了我的第一個ndk項目，此時此刻我是無比的幸福，因為有個問題一直困擾著我。下面記錄一下我成功運行Hello World之前的步驟和遇到的一些問題。步驟：下載ndk並配置ndk環境（最新的ndk r8即便在windows環境下也無需再安裝Cygwin了，很是方便）安裝NDK外掛程式以上步驟都沒有遇到什麼問題。特別說明的是Android官網上提供了developer

轉來看看……………………………………………………………………剛開始學習演算法不久，一些常用的演算法工具還沒有掌握，真是丟人！前一段時間用到優先順序隊列時，都是自己手動通過最大堆或者最小堆來寫一個，容易出錯且耗時。接觸到STL後，開始用map和set類比一個優先順序隊列，但是總有一些小問題出現，發現STL功能強大，但我卻幾乎不懂。今天終於決定使用STL提供的priority_queue，發現還挺好用，雖然很多人都稱他效率不夠高，但是使用起來很方便。下面就總結一下它的一般用法：模板原型：

對於操作原始的介面指標是比較麻煩的，需要我們自己控制引用記數、API 呼叫、異常處理。於是 ATL 提供了2個智能指標的模板封裝類，CComPtr<> 和 CComQIPtr<>，這兩個類都在 <atlbase.h> 中聲明。CComQIPtr<> 包含了 CComPtr<>的所有功能，因此我們可以完全用 CComQIPtr<> 來使用智能介面指標，唯一要說明的一點就是：CComQIPtr<>

在開發中，我們經常使用點擊前後時控制項背景的變化，主要是通過selector標籤來實現的。但是對於字型樣式的變化，我很少設定到，今天需要這個功能，所以就記錄下來了，廢話不多說了，直接講解步驟1、在colors.xml檔案中聲明顏色值    <drawable name="btn_txt_p">#fc7700</drawable>    <drawable

1.Java類的構造方法1.1 構造方法的定義構造方法的名字必須與定義他的類名完全相同，沒有傳回型別，甚至連void也沒有；每個類可以有零個或多個構造方法，不能被static、final、synchronized、abstract和native修飾；構造方法不能被子類繼承，構造方法可以被重載。1.2 構造方法的作用初始化對象，初始化對象的屬性。1.3 預設構造方法沒有參數的構造方法。1.4 構造方法重載預設的構造方法是無參數的，構造方法重載是參數列表不同。1.5

可能很多初學者剛開始學習Struts2時，web.xml檔案會有如下的配置方式：<filter>    <filter-name>struts2</filter-name>    <filter-class>org.apache.struts2.dispatcher.FilterDispatcher</filter-class></filter><filter-mapping>   

最近用opengl寫項目時遇見幾個問題，感覺比較通用寫下啦分享；一，           opengl多重紋理的使用二，           opengl離屏渲染與渲染到螢幕切換使用三，           opengl可程式化管線與固定管線切換使用經過一個成功與失敗的魔力，現在終於算是理解opengl中紋理，緩衝區對象（FBO），及著色器的使用了一下只是一己之見，錯誤難免，望各位指教。1.首相說一下簡單的紋理對象使用方法：Void glGenTextures(GLsizen, GLuint *

首先來個 email.class.php 類：    <?phpclass smtp{/* Public Variables */var $smtp_port;var $time_out;var $host_name;var $log_file;var $relay_host;var $debug;var $auth;var $user;var $pass; /* Private Variables */var $sock; /* Constractor */function smtp($

1.抽象類別1.1 抽象類別的定義使用abstract修飾的類就是抽象類別，樣本如下：public abstract class Test{//抽象類別定義 public abstract void doItByHand();//抽象方法定義}1.2 抽象類別的作用通過繼承它實現多態，後期實現具體方法，可以為將來要實現的東西做好介面，實現重用性；抽象類別是介面和實作類別之間的橋樑。1.3 抽象方法只給出方法定義而不具體實現的方法被稱為抽象方法。2. 介面2.1

下文參考自http://os.51cto.com/art/201003/185539.htm，結合自己的實驗資料而成在向大家詳細介紹Linux Makefile之前，首先讓大家瞭解下Linux Makefile，然後全面介紹Linux Makefile，希望對大家有用。由於畢業設計開發的平台是Linux, 為了在Linux進行,Linux Makefile的編寫是必不可少的,為偷懶,我想使用autotools來進行Makefile的自動產生,在閱讀大量的資料後,在理解的基礎之上,做了一個小實驗,

最近在做一個項目，起初這個項目由一個exe和幾個動態庫組成，現在想將部分動態庫轉換為靜態庫，於是在VS2010中滑鼠停靠到項目名上右鍵->屬性->配置屬性->常規->項目預設值->配置類型,將動態庫(.dll)改為靜態庫(.lib),重新編譯該項目，編譯成功，但是再重產生exe時卻出現很多連結錯誤；修改一通之後還未能解決問題；於是靜下心來寫了一個測試工程；工程裡有A,B兩個項目，A為控制台應用程式，B為win32動態庫，B中寫了一個簡單的函數__declspec(d

轉自：http://gengning938.blog.163.com/blog/static/12822538120114164564057/不能顯示，建議大家去上面的網址查看平衡二叉樹 對於二叉尋找樹，儘管尋找、插入及刪除操作的平均已耗用時間為O(logn)，但是它們的最差已耗用時間都是O(n),原因在於對樹的形狀沒有限制。平衡二叉樹又稱為AVL樹，它或者是一棵空樹，或者是有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左右子樹的深度之差的絕對值不超過1。二叉樹的的平衡因子BF為：該結

最近對opengl輸出文字比較感興趣，把這幾天疑惑的東西寫下來，因為自己也是剛接觸只是瞭解了皮毛。所以內容有些局限，不過希望對像我這種初學的人提供點資訊。在windows下wglUseFontBitmaps與wglUseFontOutlines提供opengl輸出文字的字元資源，二者均通過構建一系列顯示列表，然後用glCallLists執行這些顯示列表就可以輸出我們想要的字元。wglUseFontBitmaps產生bitmap，wglUseFontOutlines產生字形輪廓的浮點表示，所以可用

用ffmpeg寫過一個自己的播放器，對ffmpeg如何開啟開啟檔案，匹配demux，提取stream，匹配decode及渲染有一個感性的認識，目前想做一個網路介面支援多路遠程網路攝影機的播放，起初的解決方案是dshow開啟網路攝影機+x264編碼+live555（RSTP）傳輸，發現編碼速度太慢，達不到即時要求，於是將編碼改成多線程，發現速度沒什麼提升（可能是拿出了問題吧）後來想起了ffmpeg（強悍的東東）於是暫停原來的方案，再次研究ffmpeg；這次的重點是配置io即用從自己設定的io中讀取