静默虚空的博客

157 篇文章
41 人订阅

全部文章

静默虚空

[算法题] 汉诺塔问题

问题描述 三个柱子,起初有若干个按大小关系顺序安放的盘子,需要全部移动到另外一个柱子上。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 ...

19410
静默虚空

字符串 模式匹配

要点 模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。 假设P是给定的子串,T是待查找的字...

2348
静默虚空

Notepad++ 实用技巧

Notepad++是一款开源的文本编辑器,功能强大。很适合用于编辑、注释代码。它支持绝大部分主流的编程语言。 本文主要列举了本人在实际使用中遇到的一些技巧。  ...

1997
静默虚空

排序三 直接插入排序

要点 直接插入排序是一种最简单的插入排序。 插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 在讲解直接插...

1946
静默虚空

查找一 线性表的查找

查找的基本概念 什么是查找? 查找是根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。 查找算法的分类 若在查找的同时对表记录做修改操作(...

2096
静默虚空

排序八 基数排序

要点 基数排序与本系列前面讲解的七种排序方法都不同,它不需要比较关键字的大小。 它是根据关键字中各位的值,通过对排序的N个元素进行若干趟“分配”与“收集”来实现...

2119
静默虚空

排序四 希尔排序

要点 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 该方法因DL.Shell于1959年提出而得名。 希尔...

2559
静默虚空

[Java 基础]运算符和表达式

Java运算符 (1)赋值操作符 赋值操作符(=)表示:取右边的值(即右值),把它复制给左边(即左值)。 右值可以是任意的常量、变量或表达式(只要可以生成一个值...

1899
静默虚空

排序五 简单选择排序

要点 简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程 ...

2019
静默虚空

排序一 冒泡排序

要点 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它...

2175
静默虚空

排序六 堆排序

堆的概念 在介绍堆排序之前,首先需要说明一下,堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小...

18410
静默虚空

排序二 快速排序

要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左...

1896
静默虚空

排序七 归并排序

要点 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得...

1877
静默虚空

[Java 进阶]异常

异常:程序在运行过程中发生由于硬件设备问题、软件设计错误等导致的程序异常事件。 世上没有百分之百完美的程序。程序总难免存在各式各样的问题。所以,程序中添加对于错...

2028
静默虚空

JAVA 设计模式 访问者模式

用途 访问者模式 (Visitor) 表示一个作用于某对象结构中的各元素的操作。 它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 访问者模...

2056
静默虚空

JAVA 设计模式 中介者模式

用途 中介者模式 (Mediator) 用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用,从而使其耦合松散,而且可以独立地改变它们之间...

18110
静默虚空

JAVA 设计模式 备忘录模式

用途 备忘录模式 (Memento) 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。 这样以后就可将该对象恢复到原先保存的状态...

2068
静默虚空

[Java 基础]字符串

String类 实例化String对象 String 对象初始化方式有多种。 如下代码中,各种初始化方式的效果是一样的,初始化后,String 对象的内容为 "...

1795
静默虚空

JAVA 设计模式 解释器模式

用途 解释器模式 (Interpreter) 定义一个语言,定义它的文法的一种表示。 并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 解释器模式...

2039
静默虚空

JAVA 设计模式 策略模式

用途 它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。 策略模式是一种行为型模式。 结构 ? ...

1977

扫码关注云+社区

领取腾讯云代金券