04 2014 档案

摘要:给定两个数组,求两个数组的交集。 1 string[] a = new string[] { "khlin", "hzluo", "jjguo", "hhchen", "jxhan", "lxiao", "jsxiao", "wwang", "lsxie", "lwang" ... 阅读全文
posted @ 2014-04-23 15:51 kingsleylam 阅读(651) 评论(0) 推荐(0) 编辑
摘要:二分查找法要求被查找的线性表已经排序。每一次查找,按中间索引把表分为左右两部分,通过对比中间值与目标值的大小,决定下一次查找在左表还是右表,直到无法再分割。 1 public static int BinarySearch(string[] datalist, string key)... 阅读全文
posted @ 2014-04-23 15:14 kingsleylam 阅读(321) 评论(0) 推荐(0) 编辑
摘要:选择排序法的思想是,每次选择数组中最小的一位。实现起来只需要几行代码,时间复杂度是O(N^2)。 1 public static void SelectedSort(string[] datalist) 2 { 3 int minIndex; 4 ... 阅读全文
posted @ 2014-04-23 10:27 kingsleylam 阅读(278) 评论(0) 推荐(0) 编辑