随笔分类 -  数据结构和算法之C#

本类是学习有关C#数据结构和算法而编
摘要:1:采用临时表和游标的方法:因为单独从这个系统表sysobjects查到的记录只有表名称,而没有表里面记录数(能在sysindexes里查到,不过一个表很多索引的话不好建立关联)故我们采用最笨的方法,先查出sysobjects所有表,然后构建一个临时表,利用游标,一行行的插入数据。 1 CREATE TABLE #T ([name] nvarchar(255),rows bigint) 2 DECLARE @Name nvarchar(255),@Sql nvarchar(4000) 3 DECLARE TName CURSOR FOR 4 SELECT [name] FROM sysob.. 阅读全文
posted @ 2012-07-06 13:41 闯.漠北 阅读(2443) 评论(0) 推荐(0)
摘要:1:斐波那契数列算法,如:1,1,2,3,5,8,13,21…… ,可以看到这里面的规律吧.就是每一项是前面相邻两项之和.求第N项。 递归法:1 public static int Fibonacci(int n) { 2 //参数合法性验证 3 if (n < 1)4 Console.WriteLine("参数必须大于1!");5 if (n == 1 || n == 2) 6 return 1;7 ... 阅读全文
posted @ 2012-07-06 00:31 闯.漠北 阅读(907) 评论(0) 推荐(0)
摘要:最近看了一本书,有关数据结构和算法在C#中的应用问题,其中不乏涉及到性能的探讨,以前写程序代码,很少去关注代码的执行效率和性能,功能完备了就算了事了。最近觉得有必要去重新认识下自己写的代码质量有多高。 该书并非纯理论的讲解一些枯燥的概念,而是从简单的实用技巧阐述了一些很实际要关注的问题,我就其中时间测试来讲解下其中的奥妙。 首先测试 我们需要自己准备一段代码。我就拿下面代码做实验。static void DisplayNums(int[] arr){ for (int i=0;i<arr.GetUpperBound(0);i++) Console.Write(arr[i] + " 阅读全文
posted @ 2011-08-09 12:55 闯.漠北 阅读(1454) 评论(1) 推荐(0)