摘要:排列组合:C(m,n),m为给定数列,n为要从数列m中取元素的数量,GetResult()获取所有不重复的组合。 public class MathCombination { List list; int count = 0; private Math...
阅读全文
摘要:在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是:依次取被运算对象的每个位,进行逻辑运算,每个位的逻辑运算结果是结果值的每个位。C#支持的位逻辑运算符如表2.9所示。运算符号意义运算对象类型运算结果类型对象数实例~位逻辑非运算整型,字符型整型1~a&位逻辑与运算2a & b|位逻辑或运算2a | b^位逻辑异或运算2a ^ b<<位左移运算2a<...
阅读全文
摘要:static bool IfCircle(SingleLinkNode node) { SingleLinkNode slowNode = node, fastNode = node; while(node.NextNode != null) { slowNode = slowNode.NextNode; //相当于步长为1的节点指针 fastNode = fastNode.NextNode; //相当于步长为2的节点指针 if (fastNode.NextNode!= null) fastNode = fastNode.NextNode; else return false; node =.
阅读全文
摘要:尝试了一下用C#写了一下二叉树的相关算法:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#region获取二叉树深度staticintz,d=0;//z用于记录遍历到某节点时的深度,d用于记录最大深度staticintGetTreeDep(Tre...
阅读全文
摘要:做反转之前,应该先判断该单链表是否有环,判断方法参见http://www.cnblogs.com/jiajinyi/archive/2010/01/27/1657845.html static void Reverse(SingleLinkNode node) { SingleLinkNode temp = null, current = null; while (node != null) { ...
阅读全文
摘要:本人用C#2.0实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)遍历二叉树。希望能给有需要人带来帮助,也希望能得到大家的指点。有关C#数据结构的书在书店里找到,网上也是极少,如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说,现在是太重要了,数据结构学得好的人,逻辑思维一定很强,在程序设计的时候,就不会觉得太费劲了。而且是在设计多层应用程序的...
阅读全文
摘要:有人提到树的层次遍历算法,我之前没听说过,于是找了资料看后,自己做了练习usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespace算法练习{class两X树{publicnoderoot;publicstringm_output="";public两X树(){root=newnode("A");nodeB=newno...
阅读全文