摘要: 二叉树的csharp实现,可用于数组排序 1 public class Tree<T> where T : IComparable<T> 2 { 3 private T data; 4 private Tree<T> left; 5 private Tree<T> right; 6 7 public Tree(T nodeValue) 8 { 9 this.data = nodeValue;10 this.left = null;11 this.right = null;12 }13 14 public T NodeData15 {16 get 阅读全文
posted @ 2011-03-25 17:35 李传涛 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例如:n = 9, k = 1, m = 5【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 以上摘录自百度百科/// <summary>/// 约瑟夫环/// </summary>/// <param name="n">总数</param>/// <param name="m&q 阅读全文
posted @ 2011-03-25 17:25 李传涛 阅读(4651) 评论(0) 推荐(1) 编辑
摘要: 1)最简单的方法public string Reverse(string s){ char[] c = s.ToCharArray(); string result = String.Empty; for (int i = c.Length - 1; i > -1; i--) result += c[i]; return result;}2)效率较高的方法public string ReverseByArray(string s){ char[] c = s.ToCharArray(); Array.Reverse(c); return new string(c);}3)借助Stack, 阅读全文
posted @ 2011-03-25 17:16 李传涛 阅读(238) 评论(0) 推荐(0) 编辑