C++

最近複習C++，在看《Accelerated C++》時，對迴文的例子印象很深刻，代碼簡潔明了，令人驚歎：bool is_parlindrome(const string& s){　 return equal(s.begin(), s.end(), s.rbegin());}也可以這麼寫：return equal(s.begin(), s.begin() + s.length() / 2, s.rbegin());撇開STL的用法，用原始的手工寫法，一般人都會這麼寫的bool

命題：設計演算法，在字串s中，從pos位置開始，尋找第一個與目標字串t相同的子字串的起始位置。kmp演算法實現：第一步，預先處理目標字串t，求出t中每一個字元在與源字串s中字元不等時移到的位置。方法是根據如下公式next[0]=-1;next[j]=max{k|0<k<j&&"t0t1...t(k-1)"=="t(j-k)t(j-k+1)...t(j-1)"};next[j]=0;此公式可如下證明首先，假設目標字串下一次移動到k

遺傳演算法是通過類比生物進化而進行資料尋優的一種進化演算法。主要過程是初始種群的產生，選擇，交叉，變異，迴圈迭代，直至出現最優解。本程式兩個主要類，種群類與個體類。定義進化策略介面，計算適應度策略介面。進化策略介面實現三個行為，交叉，變異，選擇，其中，進化策略介面可以加上自己的實現。大致實現如下：////class Population//using System;using System.Collections.Generic;using System.Collections;using

素數尋找問題由來已久，一直是一些數學家追求的目的。關於素數的定義及性質，我就不在這裡多敘了，相信大家都對此了如指掌。素數的尋找思路比較的簡單，根據素數的性質（素數應該不能被除了1和它自身的其他數整除）我們可以從最小的素數2開始，一直到比它小1的數為止，用這些數去整除它，如果它能被整除則它必定不是素數，這是判斷單個素數的方法（這個演算法思想最簡單，時間複雜度最大）。對於尋找比某一個給定的整數值小的所有素數也可以採用這種方法，不過我們會發現，採用這種單個判斷的方法所耗的時間比較多。比如尋找不大於10

排序演算法(Sorting Algorithm)是電腦演算法的一個組成部分。排序演算法是將一個序列按照大小順序重新排列。排序是古老但依然富有挑戰的問題。Donald Knuth的經典之作《電腦程式設計藝術》(The Art of Computer

本文是採用射線法判斷點是否在多邊形內的C語言程式。多年前，我自己實現了這樣一個演算法。但是隨著時間的推移，我決定重寫這個代碼。參考周培德的《計算幾何》一書，結合我的實踐和經驗，我相信，在這個演算法的實現上，這是你迄今為止遇到的最優的代碼。這是個C語言的小演算法的實現程式，本來不想放到這裡。可是，當我自己要實現這樣一個演算法的時候，想在網上找個現成的，考察下來竟然一個符合需要的也沒有。我對自己大學讀書時寫的代碼沒有信心，所以，決定重新寫一個，並把它放到這裡，以饗讀者。也增加一下BLOG的點擊量。首

漢諾塔絕對是一個經典的演算法題目，雖然當年也講過，程式也不長，但是一直以來總覺得理解的不清楚，看程式也能明白什麼意思，過一段時間程式忘了，想不起來的時候，就怎麼都想不明白了，雖然說好像是那麼回事，就是高不明白。藉著前兩天做八皇后的東風，順便來理一下這個漢諾塔。園盤從上到下編號1， 2， ……，

學好電腦，主要要從三個方面做起，其中，第一步就是要學好各種語言，這是第一步，對各種語言有一個大體的瞭解;然後就是資料結構了，它是電腦中的一門核心的課程，也是一門資訊計算;在最後本人認為就是演算法了，它也是這三部中最難得一步了，要學好電腦，做一名優秀的程式元，這三步是最基本的，然後再是在他們的基礎上層層深入。在過去的一年之中，我對電腦的語言有了一個大體的瞭解，在前一段時間，我自學了資料結構，下面，談談我自學的資料結構的看法，在接下來一段有人指點的時間裡，再來糾正以前對資料結構的錯誤看法。資料結構是

#include<cstdarg>#include<Windows.h>#include<iostream>#include <cmath>#include<ctime>#define MAX_COUNT 10//最多理髮人數#define CHAIRS 4//店中椅子的總數目using namespace std;intwaiting=0;        

解決的問題：我們PC用到的檔案系統，其實就是我們資料結構裡的樹形結構，我們處理樹中的每個節點時，其實 不用考慮他是葉子節點還是根節點，因為他們的成員函數都是一樣的，這個就是組合模式的精髓。他模糊了簡單元素和複雜 元素的概念，客戶程式可以向處理簡單元素一樣來處理複雜元素,從而使得客戶程式與複雜元素的內部結構解耦。將

using System;using System.Collections;namespace DataStructure{ /// <summary> /// AVLTree 的摘要說明。-----平衡二叉尋找樹 /// </summary> public class AVLTree:BST { protected int height;//空樹的高定義為-1; //構造一棵空的二叉尋找樹

using System;using System.Collections;namespace DataStructure{ /// <summary> /// BinaryHeap 的摘要說明。-------二元堆積(基於數組的實現) /// </summary> public class BinaryHeap:IPriorityQueue { protected ArrayList array;

/*=============================================================================　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 Public functions:　=============================================================================*/int RTreeSetNodeMax(int new_max) { return

前言關於這個演算法也許(肯定)已經被發明，但是我、我身邊的朋友、我的老師在這之前是不知道也沒能想出來的，如果你不知道的話，那麼也包括你了: )

一、什麼是RTree“R樹是B樹向多維空間發展的另一種形式，它將空間對象按範圍劃分，每個結點都對應一個地區和一個磁碟頁，非葉結點的磁碟頁中儲存其所有子結點的地區範圍，非葉結點的所有子結點的地區都落在它的地區範圍之內；葉結點的磁碟頁中儲存其地區範圍之內的所有空間對象的外接矩形。每個結點所能擁有的子結點數目有上、下限，下限保證對磁碟空間的有效利用，上限保證每個結點對應一個磁碟頁，當插入新的結點導致某結點要求的空間大於一個磁碟頁時，該結點一分為二。R樹是一種動態索引結構，即：它的查詢可與插

在linux下取隨機數，當然可以簡單的用rand函數，不過要注意的是一定要設定好種子，否則偽隨機數就會變成非常偽的隨機數。設定種子，一般就用time函數返回目前時間即可。一般來講，這樣的做法基本上就可以了，因為雖然我們用的是隨機數，但是由於種子不同，從上億的數中去猜測我們的種子幾乎是不可能的。但是如果我們的種子演算法被知道了，那麼顯然就不行了。當然作為某些應用也無所謂，比如我們要在螢幕上隨機的畫一隻小豬。這樣的應用幾乎不會有誰會去關心下一次會是什麼結果。不過有些應用就不一樣了，大的不說，就是一些

快速排序:int partition(int* a,int l,int r){　　　 int i=l-1,j=r,v=a[r];　　　 while(1)　　　 {　　　　　　　 while(a[++i]　　　while(a[--j]>v) if(j<=i) break;　　　　　　　 if(i>=j)　　　　　　　　　　　 break;　　　　　　　 swap(a[i],a[j]);　　　 }　　　 swap(a[i],a[r]);　　　 return i;}void

DBSCAN演算法是常用的資料採礦演算法。所有的聚類方法分為若干類型，前面討論過的KMEANS演算法是基於 劃分的方法進行聚類，而這次提到的DBSCAN演算法是基於密度的方法。當然其它的還有基於層次凝聚和分 裂的方法、基於模型的方法等。我先對Weka中實現的DBSCAN演算法進行一個介紹和分析，然後再分析自己 用C#實現的DBSCAN方法。但在這之前要解釋幾個概念，如果之前沒有瞭解過這個演算法的話，最好是先熟

字串（string）是由0個或多個字元組成的有限序列。一般使用順序儲存結構，末尾以'\0'表示結束，但不計 入字串的長度。樣本程式：（改編自《大話資料結構》）#include<iostream>using namespace std;#define MAXSIZE 20 typedef char String[MAXSIZE + 1]; //以'\0'結尾 /* 產生一個串*/ bool StrAssign(String Dest, char *ptr) { cout <

約瑟夫演算法：n個人圍成一圈，每人有一個各不相同的編號，選擇一個人作為 起點，然後順時針從1到k數數，每數到k的人退出圈子，圈子縮小，然後從下一 個人繼續從1到k數數，重複上面過程。求最後推出圈子的那個人原來的編號。思路：按照上面的演算法讓人退出圈子，直到有n-1個人推出圈子，然後得到最 後一個退出圈子的人的編號。程式：坐成一圈的人的編號不需要按序排列#define N 100int yuesefu1(int data[],int sum,int k){　　 int i=0,j=0,count=