摘要:
1. 概述排序算法是计算机技术中最基本的算法,许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用,但了解排序算法的思想和原理,对于编写高质量的软件,显得非常重要。本文介绍了常见的排序算法,从算法思想,复杂度和使用场景等方面做了总结。2. 几个概念(1)排序稳定:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1,第二个1就是排序前第二个1,第三个1就是排序前的第三个1。同理2也是一样。不稳定就是他们的顺序与开始顺序不一致。(2)原地排序:指不申请多 阅读全文
摘要:
观察者模式namespace ConsoleApplication1{ /// <summary> /// 发布信息者 /// </summary> public interface ISubject { /// <summary> /// 用于登记需要推送的用户 /// </summary> /// <param name="observer"></param> void RegisterObserver(IObServer observer); /// <summary> ... 阅读全文
摘要:
http://hi.baidu.com/qi_xixian/item/d6d1f21e7922d14be65e0657 阅读全文