摘要: 递归算法详解算法C#语言 C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导 致读过这本经书的同学们,看到阶乘计算第一个想法就是递归。但是在阶乘的计算里,递归并没有提供任何优越之处。在菲波那契数列中,它的效率更是低的非常恐 怖。 这里有一个简单的程序,可用于说明递归。程序的目的是把一个整数从二进制形式转换为可打印的字符形式。例如:给出一个值4267,我们需要依次产生字符‘4’,‘2’,‘6’,和‘7’。就如在p... 阅读全文
posted @ 2012-11-14 22:13 威少 阅读(278) 评论(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 威少 阅读(456) 评论(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 威少 阅读(146) 评论(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 威少 阅读(967) 评论(0) 推荐(0) 编辑
摘要: 很久很久以前,有一群人,他们决定用8个可以开合的晶体管来组合成不同的状态,以表示世界上的万物。他们看到8个开关状态是好的,于是他们把这称为"字节"。 再后来,他们又做了一些可以处理这些字节的机器,机器开动了,可以用字节来组合出很多状态,状态开始变来变去。他们看到这样是好的,于是它们就这机器称为"计算机"。 开始计算机只在美国用。八位的字节一共可以组合出256(2的8次方)种不同的状态。 他 们把其中的编号从0开始的32种状态分别规定了特殊的用途,一但终端、打印机遇上约定好的这些字节被传过来时,就要做一些约定的动作。遇上00x10, 终端就换行,遇上0x0 阅读全文
posted @ 2012-10-26 21:27 威少 阅读(163) 评论(0) 推荐(0) 编辑
摘要: static void Main(string[] args) { string s = "Hello_C#_World!##"; string newS= CutStr(s, 5); Console.Write(newS); Console.Read(); } /// <summary> /// 截取字符串 /// </summary> /// <param name="str">待截取的字符串</param> ... 阅读全文
posted @ 2012-10-25 22:18 威少 阅读(837) 评论(0) 推荐(0) 编辑
摘要: Viewclass Program { static void Main(string[] args) { //BubbleSort(); //SelectSort(); //int[] arr = new int[] { 49, 38, 65, 97, 76, 13, 27 }; int[] arr = GetNumber(); QuickSort(arr, 0, arr.Length - 1); for (int i = 0;... 阅读全文
posted @ 2012-10-25 13:11 威少 阅读(340) 评论(0) 推荐(0) 编辑
摘要: class Program { static void Main(string[] args) { RevertStr(); Console.Read(); } public static void RevertStr() { string str = "I_am_a_student"; string newStr = ""; string[] str1 = str.Split('_'); ... 阅读全文
posted @ 2012-10-23 18:51 威少 阅读(211) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2012-07-11 10:25 威少 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 本周select*fromtbwheredatediff(week,时间字段,getdate())=0上周select*fromtbwheredatediff(week,时间字段,getdate())=1下周select*fromtbwheredatediff(week,时间字段,getdate())=-1-------------------------------------------------------------------------------------------------------------------------------------------------- 阅读全文
posted @ 2012-07-04 22:40 威少 阅读(537) 评论(0) 推荐(0) 编辑