• 线性表之队列(Queue)

    队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

    算法 2021-06-21 21:10:05 浏览(5657) 阅读原文
  • 线性表之栈(Stack)

    栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

    算法 2021-06-21 21:01:08 浏览(4595) 阅读原文
  • 线性表之链表(Linked List)

    链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序而实现的,链表由一系列的节点(链表中的每一个元素称为结点)组成,节点可以在运行时动态生成。

    算法 2021-06-21 21:01:07 浏览(4034) 阅读原文
  • 线性表之顺序表(Sequence List)

    线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。

    算法 2021-06-21 21:01:07 浏览(4156) 阅读原文
  • 线性表(linear list)

    线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。

    算法 2021-06-21 21:01:07 浏览(5133) 阅读原文
  • 单一职责原则(Single responsiblility principle)

    单一职责原则(Single Responsibility Principle,SRP)又称单一功能原则,由罗伯特·C.马丁(Robert C. Martin)于《敏捷软件开发:原则、模式和实践》一书中提出的。这里的职责是指类变化的原因,单一职责原则规定一个类应该有且仅有一个引起它变化的原因,否则类应该被拆分(There should never be more than one reason for a class to change)。

    设计模式 2021-06-16 11:52:57 浏览(2845) 阅读原文
  • 快速排序(Quick Sort)

    快速排序是对冒泡排序的一种改进,它的基本思想:通过一趟排序将要排序的数据分割成独立的两个部分,其中一个部分的所有数据都比另一个部分的所有数据都要笑,然后再按照此方法对这两部分数据进行快速排序,整个排序过程可以递归进行,以此到达整个数据变成有序序列。

    算法 2021-06-16 10:26:28 浏览(4962) 阅读原文
  • 归并排序(Merge Sort)

    归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用了分治思想的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列间有序。如果将两个有序表合并成一个有序表,称为二路归并。

    算法 2021-06-16 10:25:02 浏览(5088) 阅读原文
  • 希尔排序(Shell's Sort)

    希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。

    算法 2021-06-16 10:23:17 浏览(5254) 阅读原文
  • 插入排序(Insertion Sort)

    插入排序(Insertion Sort)是一种简单直观且稳定的排序算法。

    算法 2021-06-15 11:28:12 浏览(6145) 阅读原文
  • 责任链模式(Chain Of Responsibilities)

    为了避免请求发送者与多个请求处理者耦合在一起,将所有请求的处理者通过前一对象记住其下一个对象的引用而连成一条链;当有请求发生时,可将请求沿着这条链传递,直到有对象处理它为止。

    设计模式 2021-06-11 12:14:47 浏览(3127) 阅读原文
  • 选择排序(Selection Sort)

    数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。

    算法 2021-06-10 11:35:12 浏览(3865) 阅读原文
  • 冒泡排序(Bubble Sort)

    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

    算法 2021-06-08 11:22:01 浏览(3114) 阅读原文
  • 观察者模式(Observer)

    指多个对象间存在一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。这种模式有时又称作发布-订阅模式、模型-视图模式,它是对象行为型模式。

    设计模式 2021-06-08 11:20:34 浏览(3298) 阅读原文
  • 模板方法模式(Template Method)

    模板方法模式定义了一个算法的步骤,并允许子类别为一个或多个步骤提供其实践方式。让子类别在不改变算法架构的情况下,重新定义算法中的某些步骤。

    设计模式 2021-06-04 08:42:00 浏览(2678) 阅读原文