摘要： 字段去除空格代码 [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 阅读全文