其他

 首先從http://research.edm.uhasselt.be/~jori/page/index.php?n=CS.Jrtplib，下載最新版的jrtplib，到http://research.edm.uhasselt.be/~jori/page/index.php?n=CS.Jthread　下載最新的jthread。現在最新版的是jrtplib3.7.1和jthread1.2.1。下載，解壓，使得jrtplib-3.7.1和jthread-1.2.1兩個檔案夾位於同一目錄下。用vs20

圖的深度優先遍曆.swf36.6 KB深度優先搜尋演算法（Depth-First-Search），是搜尋演算法的 一種。是沿著樹的深度遍曆樹的節點，儘可能深的搜尋樹的分支。當節點v的所有邊都己被探尋過，搜尋將回溯到發現節點v的那條邊的起始節點。這一過程一直進 行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一個作為源節點並重複以上過程，整個進程反覆進行直到所有節點都被訪問為

概述動態規劃在尋找有很多重疊子問題的情況的最優解時有效。它將問題重新組合成子問題。為了避免多次解決這些子問題，它們的結果都逐漸被計算並被儲存，從簡單的問題直到整個問題都被解決。因此，動態規劃儲存遞迴時的結果，因而不會在解決同樣的問題時花費時間。動態規劃只能應用於有最優子結構的問題。最優子結構的意思是局部最優解能決定全域最優解(對有些問題這個要求並不能完全滿足，故有時需要引入一定的近似)。簡單地說，問題能夠分解成子問題來解決。最長公用子序列(Longest Common Subsequence,

我在VB.net(2005)中，寫了下面的東西，很奇怪，運行結果明顯不對。Sub Test() Dim msg As String Dim msg2 As String Dim elapse As Long = 0 Dim m_StopWatch As New Stopwatch Dim m_StartTime As Long = 0 m_StartTime = Stopwatch.GetTimestamp()

貪進法（ Greedy

斐波那契堆(Fibonacci heap)是電腦科學中最小堆有序樹的集合。它和二項式堆有類似的性質，可用於實現合并優先隊列。 不涉及刪除元素的操作有O(1)的平攤時間。 Extract-Min和Delete的數目和其它相比，較小時效率更佳。 稠密圖每次Decrease－key只要O(1)的平攤時間，和二項堆的O(lgn)相比是巨大的改進。應用： 最小產生樹， 單元最短路徑。

declare @t table(id int identity(1,1),tbname varchar(256), colname varchar(256),xtype varchar(20))insert into @tselect a.name,b.name ,c.namefrom sysobjects a     inner join syscolumns  b on a.id=b.id     inner join systypes  c on b.xusertype =

這兩天寫的一個DShow的東東，在退出的時候，釋放總有問題。IGraphBuilder->Release()，會死在這句話！一開始，認為可能是引用計數的問題，於是，就仔細尋找。尋找的過程，總是進步和過程，也是因為此，我弄清楚了引用計數的添刪。1。如果使用CComPtr<IXXX> pXXX，則在 pXXX = pXXX2 的時候，引用計數會加1。2。CoCreateInterface和QueryInterface時，如果成功，則引用計數會加1。3。如果用用IXXX *

在網上看了許多編譯WinCE版ffmpeg的文章，但是對於像我這樣的一個新手來說，還是搞不定。研究了幾日之後，小有收穫，現共用之，相信，按照我的步驟，應該是可以編譯出dll來的。環境：Windows XP 下用Cygwin，如果沒有用過cygwin的，請google之，這裡就不講了。編譯器用cygwin-cegcc-mingw32ce-0.51.0-1，在sourceforge上可以下載。源碼：我用的是ffmpeg-export-2008-09-03，可以在ffmpeg的官網下載。下面就開始了：

1、cygwin的安裝的網站很多，需要仔細挑選相關的網站，做到速度快並且安裝的檔案正確。 這方面需要多次實驗一下，才能得到，如果安裝的vlc不能正確編譯，可以向這個方面懷疑一下，重新選一個安裝的連結網站，重新安裝cygwin。從其它人

void ReadPoints1(IPointCollection ptCol){ int iCount = ptCol.PointCount; IPoint pt; for (int i = 0; i < iCount; i++) { pt = ptCol.get_Point(i); }}void ReadPoints2(IPointCollection ptCol){ int iCount = ptCol.PointCount;

導讀： 　　Introduction 　　Definition of a Point 　　A point can be represented in 2D space as a a pair of numbers, one for each of the x and y axis: 　　Distance Between Two Points 　　The distance between two points< Ax,Ay> and can be found using the

已知一個函數f可以等機率的得到1-5間的隨機數，問怎麼等機率的得到1-7的隨機數int rand7(){int a;while( (a=rand5()*5+rand5()) > 26 );return (a-3)/3;}演算法思路是：1. 通過 rand5()*5+rand5() 產生 6 7 8 9 10 11 …… 26，27 28 29 30 這25個數，每個數的出現機率相等2. 只需要前面 3*7 個數，所以捨棄後面的4個數3. 將 6 7 8 轉化為 1，9 10 11 轉化為

1. 模式意圖： 定義一個用於建立對象的介面，讓子類決定執行個體化哪一個類，Factory 方法使一個類的執行個體化延遲到其子類。2. 別名（Virtual Constructor)3. 結構4. Factory 方法模式C#實現interface Product {public void productMethod();}class ConcreteProduct : Product {public void productMethod() {Console.WriteLine("產品");}

from Introduction to AlgorithmKMP-MATCHER(T,P)n = T.length m = P.length pi = COMPUTE-PREFIX-FUNCTION(P) for i = 1 to n while q>0 and P[q+1] != T[i] q = pi[q] if P[q+1] == T[i] q = q + 1 if q == m print " Pattern occurs with shift" i-m q =

1. 模式意圖： 為子系統中的一組介面提供一個一致的介面，Facade模式定義了一個高層介面，這個介面使得這一子系統更容易使用。2. 結構3. Factory 方法模式C#實現using System;using System.Collections.Generic;using System.Text;namespace Facade{ class Program { static void Main(string[] args) {

1. REST Service雖然實現簡單， 但也功能豐富， 可以用來實現各種基於Web的服務（service）。2. REST Service的一些特點：   1）平台無關   2） 語言無關   3）基於HTTP標準   4）即使有防火牆存在的情況下也可以方便使用。3. REST 沒有提供內建的Security features, encryption, session management, QoS guarantees, etc. 但是在提供REST

開網站賺取首桶金

本文旨在介紹線程與進程的差別，如有理解不當，請不吝指教。1. 什麼是進程？進程就是一個正在執行的程式的執行個體，包括程式計數器，寄存器和變數的當前值。進程用於把資源集中在一起， 多個進程共用實體記憶體，磁碟，印表機和其他資源。2. 引入線程的目的：實現並行實體共用同一個地址空間和所有可用資料的能力。換句話說在同一個進程中所有的線程共用地址空間，由於線程只擁有寄存器用來儲存線程當前的工作變數，所以更加輕量級。3. 時鐘中斷， 時鐘中斷是針對進程的， 時鐘中斷的目的是實現並行（偽並行），

我在本地要訪問機房的遠端資料庫, 本例以 MS Server2008來介紹:第一步: 要知道遠端資料庫的連接埠,假如連接埠號碼為"1433",IP地址為"222.2.112.55".操作步驟如下:選擇 [開始]-->[所有程式] --> [Microsoft SQL Server 2008] --> [組態工具] --> [SQL Server 組態管理員] -->進入如下面板.    選擇 [SQL Server 網路設定] -->  [EBANK 的協議]