数据结构和算法
文章平均质量分 80
nuaalfm
这个作者很懒,什么都没留下…
展开
-
创建.net优先队列
有时可能需要一种操作与Queue类似的数据结构,但要根据一种特定的顺序返回对象。向这个队列增加对象时,要根据其优先级放入队列的适当位置。在从队列获取对象时,队列可以根据优先级返回最高或最低的元素。范型优先队列类:public class PriorityQueueT> : IEnumerable, ICloneable ...{ public Pri原创 2007-09-21 11:22:00 · 1299 阅读 · 0 评论 -
一道小学五年级的编程题
现在的孩子可真行,我小学五年级的时候还不知道计算机为何物呢,如下是一个朋友替他小侄子问我的题目:13张扑克, 如何排列使第一张是A, 再把后面的一张放在最后, 再翻为2, 再把后面2张放在最后, 依此类推, 直到最后一张为K. 问原来的顺序是什么?我的解法是这样的,倒着顺序拿,设两个数组,一个大小为13是a,一个为14是b,a中放1-13的数,b中准备放牌原来的顺序。a中:1,2,3,4原创 2007-09-28 17:57:00 · 1701 阅读 · 0 评论 -
C#写的快排序算法
昨天有人问我快排序,结果居然忘了,惭愧,现在用C#重写一下 class QuickSort ...{ public static void QSort(int[] A) ...{ Sort(A, 0, A.Length-1); } private static void Sort(int[] A, int原创 2008-01-22 08:46:00 · 1601 阅读 · 4 评论