随笔分类 -  常见算法

摘要:在读大学的时候,数据结构的书可谓啃了N遍,所有排序算法更是一边一边的看。也试过不看书,把算法自己重新写一边。但是到现在,几乎又忘了,所以趁现在找工作期间,重新拿起数据结构,看看里面的排序算法。 1.冒泡排序:其基本思想是,对一个含有N个元素的数组,循环进行N-1次遍历,每次遍历时,把遍历集合中最小的数调换到最前面(也可以把最大的数调换到最后面),就像小的泡泡会冒出水面一样理解。接着用C#语言重新写一下。 1 //两种写法 2 public static void BubbleSort(int[] sourceArr) 3 { 4 i... 阅读全文
posted @ 2013-09-26 11:49 GY小小鸟 阅读(132) 评论(0) 推荐(0)
摘要:给出一个任意长度的字符串,求出该字符串中出现频率最高的字符,并算出出现次数。面试的时候被问到,这么简单的题目,竟然答不上来。面试一紧张,感觉思路就不顺畅,郁闷死了。这题有两种常见解法。 public static KeyValuePair GetMaxCountChar(string resource) { IDictionary dic = new Dictionary(); foreach (char item in resource) { if (dic.Keys.Contain... 阅读全文
posted @ 2013-09-25 09:58 GY小小鸟 阅读(321) 评论(0) 推荐(0)