摘要： 字段去除空格代碼 [AttributeUsage(AttributeTargets.Property,Inherited=false,AllowMultiple=false)] public class TrimAttribute:Attribute { private readonly Type type; public TrimAttribute(Type type) { this.type = type; } public Type Type { get { return this.type; } } }... 閱讀全文

摘要： 位運算應用口訣和實例位運算應用口訣 清零取反要用與，某位置一可用或若要取反和交換，輕輕松松用異或移位運算要點 1 它們都是雙目運算符，兩個運算分量都是整形，結果也是整形。 2 "<<" 左移：右邊空出的位上補0，左邊的位將從字頭擠掉，其值相當于乘2。 3 ">>"右移：右邊的位被擠掉。對于左邊移出的空位，如果是正數則空位補0，若為負數，可能補0或補1，這取決于所用的計算機系統。 4 ">>>"運算符，右邊的位被擠掉，對于左邊移出的空位一概補上0。位運算符的應用 (源操作數s 掩碼mask)(1 閱讀全文

摘要： 1．堆排序思想堆排序是一種樹形選擇排序，在排序過程中，將A[1..n]看成是完全二叉樹的順序存儲結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關系來選擇最小的元素。2．堆的定義：n個元素的序列K1，K2，K3，…Kn稱為堆，當且僅當該序列滿足特性：Ki≤K2i ， Ki ≤K2i+1（1≤i≤n/2）堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉子結點的關鍵字均大于等于其孩子結點的關鍵字。例如序列{1,35,14,60,61,45,15,81}就是一個堆，它對應的完全二叉樹如下圖1所示。這種堆中根結點（稱為堆頂）的關鍵字最小，我們把它稱為小根堆。反之，若完全二叉樹中任一非葉子結點的關鍵字 閱讀全文

摘要： 又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用于統計，排序和保存大量的字符串（但不僅限于字符串），所以經常被搜索引擎系統用于文本詞頻統計。它的優點是：利用字符串的公共前綴來節約存儲空間，最大限度地減少無謂的字符串比較，查詢效率比哈希表高。它有3個基本性質： 根節點不包含字符，除根節點外每一個節點都只包含一個字符。 從根節點到某一節點，路徑上經過的字符連接起來，為該節點對應的字符串。 每個節點的所有子節點包含的字符都不相同。基本操作 其基本操作有:查找 插入和刪除,當然刪除操作比較少見.我在這里只是實現了對整個樹的刪除操作,至于單個word的刪除操作也很簡單.n.. 閱讀全文

摘要： 快速排序算法是最快的排序算法，當然它是針對大量通常無序的集合而言是正確的。publicvoidQSort(){RecQSort(0,numElements-1);}publicvoidRecQSort(intfirst,intlast){if((last-first)<=0)return;else{intpart=this.Partition(first,last);RecQSort(first,part-1);RecQSort(part+1,last);}}publicintPartition(intfirst,intlast){intpivotVal=arr[first];intth 閱讀全文

摘要： 動態規劃認為是遞歸的反向技術，遞歸的效率低下。斐波那契數列0，1,2,3,5，8,13,21,34staticlongrecurFib(intn){if(n<2)returnn;elsereturnrecurFib(n-1)+recurFib(n-2);}動態規劃版本staticlongiterFib(intn){int[]val=newint[n];if((n==1)||(n==2))return1;else{val[1]=1;val[2]=2;for(inti=3;i<=n-1;i++)val[i]=val[i-1]+val[i-2];}returnval[n-1];}stat 閱讀全文

摘要： 字典是一種利用鍵值對來存儲的數據結構。作為一種抽象類，dictionaryBase類可以實現不同的結構sortedList是按照分類順序基于鍵值來存儲鍵值對的，它可以通過引用數據結構中的值得索引位置也可以訪問存貯在結構中的數據。Dictionary中，存儲在字段中的鍵值對于時間上最為DictionaryEntry對象來存儲的。DictionaryEntry結構提供兩個域，一個用于鍵，一個用于值。對于內部而言會把鍵值存儲在innerHashTable的散列對象中。publicclassIPAddresses:DictionaryBase{publicIPAddresses(){}publicvo 閱讀全文

摘要： 使用正則表達式在System.TextRegularExpressionusingSystem;usingSystem.Text.RegularExpressions;classchapter8{staticvoidMain(){Regexreg=newRegex("the");stringstr1="thequickbrownfoxjumpedoverthelazydog";MatchmatchSet;intmatchPos;matchSet=reg.Match(str1);if(matchSet.Success){matchPos=matchSet. 閱讀全文

摘要： 一個求素數的例子publicvoidGenPrimes(){for(intouter=2;outer<=arr.GetUpperBound(0);outer++)for(intinner=outer+1;inner<=arr.GetUpperBound(0);inner++)if(arr[inner]==1)if((inner%outer)==0)arr[inner]=0;}publicvoidShowPrimes(){for(inti=2;i<=arr.GetUpperBound(0);i++)if(arr[i]==1)Console.Write(i+"" 閱讀全文

摘要： 檢測算法的類usingSystem;classCArray{privateint[]arr;privateintupper;privateintnumElements;publicCArray(intsize){arr=newint[size];upper=size-1;numElements=0;}publicvoidInsert(intitem){arr[numElements]=item;numElements++;}publicvoidDisplayElements(){for(inti=0;i<=upper;i++)Console.Write(arr[i]+"&quo 閱讀全文