diameter - 博客园

2020年7月16日

摘要：算法：要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比；它的主要缺点则是它所需的额外空间和N成正比。复杂度：对于长度为N的任意数组，自顶向下的归并排序需要1/2NlgN至NlgN次阅读全文

posted @ 2020-07-16 19:54 diameter 阅读(164) 评论(0) 推荐(0) 编辑

希尔排序

摘要：算法：希尔排序的思想是使数组中任意间隔为h的元素都是有序的。这样的数组被称为h有序数组。换句话说，一个h有序数组就是h个互相独立的有序数组编织在一起组成的一个数组。在进行排序时，如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这种方式，对于任意以1结尾的h序列，我们都能够阅读全文

posted @ 2020-07-16 19:37 diameter 阅读(119) 评论(0) 推荐(0) 编辑

2020年7月15日

插入排序

摘要：算法：像整理牌一样，将每一张牌插入到其他已经有序的牌中的适当位置。在计算机实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。这种算法叫做插入排序。与选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，为了给更小的元素腾出空间，它们可能会被移阅读全文

posted @ 2020-07-15 14:44 diameter 阅读(198) 评论(0) 推荐(0) 编辑

选择排序

摘要：算法： 1、首先，找到数组中最小的那个元素。 2、其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）。 3、再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最阅读全文

posted @ 2020-07-15 13:51 diameter 阅读(159) 评论(0) 推荐(0) 编辑

算法绪论

摘要：大学有门课程，数据结构那时对这课不够重视考研时，因为是专业课，翻书学了点后来写程序，发现很多时候，高性能还是得靠算法来解决对于平时工作来讲，有些算法可能是屠龙技，不过，有时候，还是得做点浪费时间的事情。阅读全文

posted @ 2020-07-15 11:26 diameter 阅读(95) 评论(0) 推荐(0) 编辑

2020年7月1日

解释器模式-Interpreter

摘要：名称：解释器模式（Interpreter Pattern）-类行为模式问题： The Interpreter pattern interprets a language to define a representation for its grammar along with an interp 阅读全文

posted @ 2020-07-01 18:10 diameter 阅读(124) 评论(0) 推荐(0) 编辑

备忘录模式-Memento

摘要：名称：备忘录模式（Memento Pattern）-对象行为模式问题： The Memento pattern contains a snapshot of the state of an object, so that the object can return to its original 阅读全文

posted @ 2020-07-01 17:46 diameter 阅读(123) 评论(0) 推荐(0) 编辑

访问者模式-Visitor

摘要：名称：访问者模式（Visitor Pattern）-对象行为模式问题： The Visitor pattern provides a maintainable, easy way to represent an operation to be performed on the elements 阅读全文

posted @ 2020-07-01 17:29 diameter 阅读(128) 评论(0) 推荐(0) 编辑

迭代器模式-Iterator

摘要：名称：迭代器模式（Iterator Pattern）-对象行为模式问题： The iterator pattern provides a consistent way to sequentially access items in a collection that is independent 阅读全文

posted @ 2020-07-01 17:01 diameter 阅读(117) 评论(0) 推荐(0) 编辑

2020年6月30日

中介者模式-Mediator

摘要：名称：中介者模式（Mediator Pattern）-对象行为型模式问题： The Mediator pattern simplifies communication among objects in a system by introducing a single object that ma 阅读全文

posted @ 2020-06-30 18:42 diameter 阅读(124) 评论(0) 推荐(0) 编辑

公告