其他

此文主要參考Algorithms, 4th Edition，Robert Sedgewick and Kevin Wayne 快速排序演算法是一個很重要的演算法，提供瞭解決問題一個重要的思想。基本的過程如下：將數組隨機打亂進行分組，找到一個j 使得a[j]排好序其左邊的數都不大於a[j]其右邊的數都不小於a[j]分別對左邊和右邊進行排序public class quickSort { private static int partition(int[] a,int lo,int hi){

在這裡特殊的是有一個自訂的類，然後要在CDialog對話方塊類中有一個自訂的訊息，當這個訊息發出時，要調用的是自己定義的類中的函數，而不是CDialog類中的函數了。這需要自己定義的類要繼承CWnd才可以的。具體代碼如下：//Robot.cpp-------------------------------------------------------------------------------//#include "Robot.h"LRESULT

源於CSDN上一位網友提出的一個問題： 演算法實驗題1.2 等式數量 ★問題描述 集合是基本的數學概念，集合中的元素是互不相同的。 表示相等關係的式子叫做等式。 給你一個包含有N個整數的集合，如果從集合中找到三個不同的整數a,b,c， 使得 a+b=c，那麼我們說這個集合包含一個等式。 ★編程任務 計算集合中所包含的等式數量。 ★資料輸入 第一行為一個整數N (3 <=N <=5,000)，表示集合中有N個不同的整數。第二行有N個整 數，表示集合中的元素，元素的整數值大小為-1000

 首先設定ListView的AllowDrop=True；SelectionMode=Extended;並且ListView視圖為GridVIew。直接上源碼： private void listView1_MouseMove(object sender, MouseEventArgs e) { ListView listview = sender as ListView; if (e.LeftButton ==

單件模式（Singleton Pattern)確保一個類只有一個執行個體，並提供一個全域訪問點單件模式確保程式中一個類最多隻有一個執行個體。我們在程式中會遇到這種情況如：線程池，緩衝，對話方塊，印表機，顯卡等裝置驅動程式。這些類對象只能有一個執行個體，如果製造多個執行個體，就會導致許多問題產生。經典的單件模式實現：#include<iostream>using namespace std;class

前些時間由於工作原因接觸了AvalonDock，從中受益匪淺，不敢獨享，在此與大家共勉。AvalonDock是WPF做的一個類似Visual

策略模式（Strategy

觀察者模式（Observer Pattern)定義了對象之間的一對多依賴，這樣一來，當一個對象改變狀態時，它的所有依賴者都會受到通知並且自動更新。並且有“推”和“拉”兩種通知方式。設計原則：為了互動對象之間的松耦合設計而努力問題：現在需要建立一個Internet 氣象站，WeatherData

遠端桌面可以讓我們很方面的登入到遠端電腦上進程工作，協助工作。但是有時忘了怎麼開啟了，那我們來複習下。文字敘述下：1 在案頭中右鍵我的電腦->屬性 2 在電腦屬性對話方塊中的最上面找到“遠程”這個選項卡3 在遠端桌面設定選項前 “允許使用者遠端連線到此電腦” 前打鉤 ，點擊確定關閉對話方塊。記得要給xp設定一個密碼，否則沒法遠程登入的。

using System;using System.Collections;using System.Configuration;using System.Data;using System.Linq;using System.Web;using System.Web.Security;using System.Web.UI;using System.Web.UI.HtmlControls;using System.Web.UI.WebControls;using

今天在寢室看了POJ 上一道拓撲排序的題POJ1094 到實驗室之後正好被歐陽看到，跟我說了另外一種演算法Floyd Warshall 具體參見 http://en.wikipedia.org/wiki/Floyd–Warshall_algorithm 其實就是求任意兩點間的最短路徑的Floyd演算法，這個也能拓展到閉包問題上去。基本思路就是：在某種關係下，頂點i 到k 拓撲有序，頂點k 到 j也是相同的順序，那麼 i 和 j 也存在這個順序。要是某一個頂點出現了自己到自己的環，那麼圖中就有環，

    最小路徑覆蓋就是在一個P x P的有向圖中 圖中找一些路徑，使之覆蓋了圖中的所有頂點，且任何一個頂點有且只有一條路徑與之關聯。如果把這些路徑中的每條邊從它的起始點走到終點，那麼恰好可以經過圖中每個頂點一次且只有一次。由上面可以得出：1.一個單獨的頂點是一條路徑；2．如果存在一路徑p1,p2,......pk，其中p1

裝飾者模式

昨天，花了一個晚上的時間，看了一下Google App Engine中關於python應用程式的協助文檔，根據協助資訊申請了一個Google App Engine的帳號，試著上傳一個簡單的python應用程式，成功了，不過，對這個方面還是不太熟悉，只能是用標準庫寫的一個演算法程式上傳到google app engine伺服器，地址是http://tomypython.appspot.com/. 上傳過程在google app

首先建立列頭的ColumnHeaderStyle: <DataGrid.ColumnHeaderStyle> <Style TargetType="{x:Type DataGridColumnHeader}"> <Setter Property="HorizontalContentAlignment" Value="Center"/>

昨晚看《Effective C++》才知道了元編程（TMP）這個東東，今早決定寫個Fibonacci數列試試，給自己掃個盲。 #include <iostream>template<unsigned n>struct fibonacci{enum {value = fibonacci<n-1>::value + fibonacci<n-2>::value};fibonacci() {std::cout <<

上一篇博文中介紹了觀察者模式，並且實現了“推”的方式的代碼，但是關於“拉”模式的介紹很少，網上很多材料介紹的拉模式其實根本不是觀察者模式，下面通過一些分析來看看JDK裡面是怎麼實現的本書介紹了Java 中內建的觀察者模式：import java.util.Observable;import java.util.Observer;public class WeatherData extends Observable{private float temperature;private float

以下方法適用於MFC4.0以上版本：以在About對話方塊中為例1.使用類嚮導覆蓋虛函數PreTranslateMessage。 CAboutDialog::PreTranslateMessage(MSG* pMsg) {if (NULL != m_pToolTip)m_pToolTip->RelayEvent(pMsg);return CDialog::PreTranslateMessage(pMsg);}2.使用類嚮導將 確定 按鈕映射為成員變數 m_btOK。此外，添加一個

為了用VTK，硬著頭皮看了三天TCL，用慣了C++風格的語言，用這個實在不習慣。使用者又少。等這個項目結束就扔了它！這幾天的知識大概也夠應付看VTK GUIDE的了。 最近看到AFI百部愛情（PASSIONS）經典，它是按名次排序的，我想把它按年代排序，就想到了TCL在字元處理上還是有點特色的，於是來練練手。 原來網頁上的： 1、CASABLANCA (1942) 卡薩布蘭卡，北非諜影 2、GONE WITH THE WIND (1939) 亂世佳人 3、WEST SIDE STORY (196

1、首先當然是要去網上下載FCKEditor的檔案咯，這裡不多說，網上多得是2、在自己的網站或者是asp.net項目中加入FCK的引用BLL檔案FredCK.FCKeditorV2.dll，如所示：3、將下載下來的FCKEditor控制項中的fckeditor檔案夾完全加入到網站的根目錄中：4、在web.config中進行配置，在<appSettings></appSettings>中加入以下代碼，當然，下面的配置中Files/FCKEditor/這兩個檔案夾需要你自己加