11 2012 档案

摘要:数据结构-链表-奇思妙想基本函数1,构造节点: //定义节点类型struct Node{int value;Node*next;}; 2,分配节点//之所以要分配节点原因是需要在分配函数中进行初始化,并且也利于判断是否分配成功。Node* applyNode(); 3,在头部增加节点//增加节点在头部(无头结点),返回值的原因是由于传入并非指针的引用。Node* addNodeH(Node* Head,Node* InsertNode); 4,在尾部增加节点//增加节点在尾部(无头结点),返回值的原因是由于传入并非指针的引用。Node* addNodeT(Node* Head,Node* In 阅读全文
posted @ 2012-11-16 00:18 威少 阅读(504) 评论(0) 推荐(0)
摘要:递归算法详解算法C#语言 C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导 致读过这本经书的同学们,看到阶乘计算第一个想法就是递归。但是在阶乘的计算里,递归并没有提供任何优越之处。在菲波那契数列中,它的效率更是低的非常恐 怖。 这里有一个简单的程序,可用于说明递归。程序的目的是把一个整数从二进制形式转换为可打印的字符形式。例如:给出一个值4267,我们需要依次产生字符‘4’,‘2’,‘6’,和‘7’。就如在p... 阅读全文
posted @ 2012-11-14 22:13 威少 阅读(314) 评论(0) 推荐(0)
摘要:从list中取出年份小于2010月份小于10的字符串以及它的位置:private static void GetValue() { List<string> list = new List<string>(); list.Add("2010-8-frist"); list.Add("2008-12-second"); list.Add("2012-9-third"); for (int i = 0; i < 3; i++) { ... 阅读全文
posted @ 2012-11-14 13:40 威少 阅读(488) 评论(0) 推荐(0)
摘要:汉诺塔背景:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。解决思路: 如果柱子标为ABC,只有一个盘子的时候,可以直接A->C ,两个盘子的时候,A->C,A->B,B->C 就可完成,三个盘子的时候 A->C,A->B,C->B,A->C, B->A,B->C,A-C,可以找到规律若有n个盘子的时候,则移动完毕需要的次数为 2^n-1次;using Syst 阅读全文
posted @ 2012-11-08 17:12 威少 阅读(179) 评论(0) 推荐(0)
摘要:class Node<T> { public T data; public Node<T> next=null; public Node() { } public Node(T i) { this.data = i; } } class LinkList<T> { private Node<T> head; public LinkList() { head = null; ... 阅读全文
posted @ 2012-11-08 16:32 威少 阅读(988) 评论(0) 推荐(0)