JJY

随笔分类 -  算法

C(m,n)算法
摘要:排列组合:C(m,n),m为给定数列,n为要从数列m中取元素的数量,GetResult()获取所有不重复的组合。 public class MathCombination { List list; int count = 0; private Math... 阅读全文

posted @ 2014-07-21 14:21 MikeJia 阅读(3492) 评论(0) 推荐(0)

(转)C#位运算讲解与示例
摘要:在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是:依次取被运算对象的每个位,进行逻辑运算,每个位的逻辑运算结果是结果值的每个位。C#支持的位逻辑运算符如表2.9所示。运算符号意义运算对象类型运算结果类型对象数实例~位逻辑非运算整型,字符型整型1~a&位逻辑与运算2a & b|位逻辑或运算2a | b^位逻辑异或运算2a ^ b<<位左移运算2a<... 阅读全文

posted @ 2010-02-04 00:13 MikeJia 阅读(437) 评论(0) 推荐(0)

C#判断单链表是否有环
摘要: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 =. 阅读全文

posted @ 2010-01-27 20:32 MikeJia 阅读(795) 评论(0) 推荐(0)

C#获取二叉树深度及分层遍历二叉树
摘要:尝试了一下用C#写了一下二叉树的相关算法:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#region获取二叉树深度staticintz,d=0;//z用于记录遍历到某节点时的深度,d用于记录最大深度staticintGetTreeDep(Tre... 阅读全文

posted @ 2010-01-26 10:56 MikeJia 阅读(1548) 评论(0) 推荐(0)

C#单链表翻转
摘要:做反转之前,应该先判断该单链表是否有环,判断方法参见http://www.cnblogs.com/jiajinyi/archive/2010/01/27/1657845.html static void Reverse(SingleLinkNode node) { SingleLinkNode temp = null, current = null; while (node != null) { ... 阅读全文

posted @ 2010-01-20 11:38 MikeJia 阅读(473) 评论(0) 推荐(0)

(转)二叉树遍历算法实现(C#2.0)
摘要:本人用C#2.0实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)遍历二叉树。希望能给有需要人带来帮助,也希望能得到大家的指点。有关C#数据结构的书在书店里找到,网上也是极少,如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说,现在是太重要了,数据结构学得好的人,逻辑思维一定很强,在程序设计的时候,就不会觉得太费劲了。而且是在设计多层应用程序的... 阅读全文

posted @ 2009-03-23 22:44 MikeJia 阅读(1353) 评论(0) 推荐(1)

(转)二叉树的遍历算法
摘要:有人提到树的层次遍历算法,我之前没听说过,于是找了资料看后,自己做了练习usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespace算法练习{class两X树{publicnoderoot;publicstringm_output="";public两X树(){root=newnode("A");nodeB=newno... 阅读全文

posted @ 2009-03-23 22:21 MikeJia 阅读(675) 评论(0) 推荐(0)

导航