随笔分类 - c#-数据结构与算法
摘要:“算法” - 程序的灵魂! 这两天碰到一个需要处理排序的场景! 我第一印象想到的是"冒泡排序",由于效率不是特别友好基本上弃用,后来选择了有广大好评的快速排序方式,Google了一下,很多朋友都提出了自己的解决方案,大致实现思路都是一样的!我也改写了一份C#的:static ArrayList QuickSort(ArrayList arrayList) {if (arrayList.Count <= 1) return arrayList;int pivotIndex = arrayList.Count / 2;int pivot = (int)arrayList[
阅读全文
摘要:http://www.cnblogs.com/ylws/category/292187.html
阅读全文
摘要:http://www.docin.com/p-7348422.html
阅读全文
摘要:http://www.cnblogs.com/cj723/category/282222.html
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号