随笔分类 -  常用算法

摘要:昨天面试遇到这样的一道题目:1,1,2,3,5,8,13,21...,请问第30位的值是...... 阅读全文
posted @ 2013-04-26 10:56 gyzhao 阅读(824) 评论(1) 推荐(0) 编辑
摘要:冒泡排序(BubbleSort)基本概念:依次比较相邻的两个数,将小数放在前面,大数放在后面(也可置换)。一般使用二重循环来实现,它的时间复杂度为O(n^2)。下面是一个简单的用于理解冒泡排序的示例程序: 1 using System; 2 3 class Program 4 { 5 static void Main(string[] args) 6 { 7 int[] array = { 3, 2, 1, 21, 324, 16, 36, 25 }; 8 9 array = bubbleSort(array);10 11 ... 阅读全文
posted @ 2012-03-27 11:23 gyzhao 阅读(409) 评论(0) 推荐(1) 编辑
摘要:递归是指函数在运行过程中直接或间接调用自身而产生的重入现象。递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写程序能使程序变得简洁和清晰。下面是一个简单的用来理解递归的示例程序:读取给定目录中文件夹和子目录中指定文件文本的行数。 1 using System; 2 using System.IO; 3 4 class Program 5 { 6 static void Main(string[] args) 7 { 8 int totalLineCount = 0; 9 string directory = @"D... 阅读全文
posted @ 2012-03-27 11:08 gyzhao 阅读(1041) 评论(0) 推荐(0) 编辑