随笔分类 -  c#-数据结构与算法

摘要:“算法” - 程序的灵魂! 这两天碰到一个需要处理排序的场景! 我第一印象想到的是"冒泡排序",由于效率不是特别友好基本上弃用,后来选择了有广大好评的快速排序方式,Google了一下,很多朋友都提出了自己的解决方案,大致实现思路都是一样的!我也改写了一份C#的:static ArrayList QuickSort(ArrayList arrayList) {if (arrayList.Count <= 1) return arrayList;int pivotIndex = arrayList.Count / 2;int pivot = (int)arrayList[ 阅读全文
posted @ 2011-07-15 08:09 meifage2 阅读(242) 评论(0) 推荐(0)
摘要:http://www.cnblogs.com/ylws/category/292187.html 阅读全文
posted @ 2011-07-12 09:21 meifage2 阅读(149) 评论(0) 推荐(0)
摘要:http://www.docin.com/p-7348422.html 阅读全文
posted @ 2011-07-12 09:17 meifage2 阅读(176) 评论(0) 推荐(0)
摘要:http://www.cnblogs.com/cj723/category/282222.html 阅读全文
posted @ 2011-07-12 09:13 meifage2 阅读(176) 评论(0) 推荐(0)
摘要:1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp; 6 pre.next = null; 7 while ( cur ) { 8 tmp = cur; 9 cur = cur.next; 10 tmp.next = pre 11 pre = tmp; 12 } 13 return tmp; 14 } 2、反转一个链表。递归算法。 1 List resverse(list l) { 2 if(!l || !l.next) return 阅读全文
posted @ 2011-07-12 09:11 meifage2 阅读(247) 评论(0) 推荐(0)