焱德

分类

读书笔记(11)

/ 注册

全部文章（共11篇）

希尔排序

希尔排序一种基于插人排序的快速的排序算法，对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点点地从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元素以对数组的局...

2021-02-09

0 0

初级排序算法之选择排序与插入排序

一、选择排序选择排序：首先，找到数组中最小的元素；其次，将它和数组的一个元素交换位置（如果第一个的元素就是就是最小的元素那么它就与自己交换）；再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。此后循环这个过程（找到剩下元素中最小的，将它与第i个元素交换位置），直到将整个数组...

2021-01-10

0 681

队列、栈

队列队列又称之为先进先出队列，从名字上我们就可以推断测是先来先处理。事实上确实这样，它是一种基于先进先出策略的集合类型，按照任务产生的顺序来完成它们的策略是我们每一天都会遇到的，最平常就是排队，接受服务最早的一定是第一个排队的人，或者说是优先服务等待时间最久的人。我们在程序中使用队列的主要原因是在用...

2020-11-16

0 0

背包、队列和栈——背包

有很多基础数据类型都和对象的集合有关。具体来说，数据类型的值其实就是一组对象的集合，所有的操作都是关于添加、删除或者访问集合中的对象。有三种数据类型：背包(Bag)、队列(Queue)和栈(Stack)。这三者的不同之处在于删除或者访问对象的顺序不同。这三种数据类型都非常基础并且应用广泛1.3.1 ...

2020-11-03

0 0

对象（1）

1. 创建对象每种数据类型中的值都存储在一个对象中。要创建一个对象，我们用关键字new并紧跟类名以及()（或在括号中指定一系列的参数，如果构造函数需要的话）来触发它的构造函数。要注意的是，构造函数没有返回值，因为它总是返回它的数据类型的对象的引用，每当用例用了new()，系统都会：为新的...

2020-09-24

0 0

数据抽象1.2.1

数据类型指的是一组值和一组对这些值的操作的集合。例如我们学过的int型，int的取值范围是到之间的整数，int的操作包括“+,×,-,/,%，<,>”。原则上来说所有的程序只需要使用原始数据类型就好，但是在更高层次上的抽象编写程序会更简单。这就引出了我们在这一节需要学习的重点，数据抽...

2020-09-12

0 0

1.1.8 字符串

1.1.8字符串从字面意思上了解字符串就是把字符按一定的顺序串起来，换句话说就是一串字符。一个String类型的字面量包括一对双引号，比如"hello world"。String类型是一个Java类型，不是一个原始数据类型。但是它在Java中十分重要。1.1.8.1 字符串的拼接...

2020-07-28

0 0

算法.静态方法

1.1.6.1 静态方法什么是静态方法，在一些语言中会将其称之为函数，这是因为他和数学函数的性质上类似。静态方法是一组在被调用时顺序执行的语句，通常情况下会有修饰符static。方法封装了一系列的语句所描述运算。一个方法需要参数、根据参数计算出某种数据类型的返回值或者产生某种副作用。参数由签名和函数...

2020-07-11

0 0

算法.数组

1.1.5 数组数组在java语言中是一个比较重要的的地方，我们今天就说说数组数组可以顺序存储相同类型的多个数据，在后面我们会提及的线性表就是利用数组。通常情况下对于数组的N个值的编号为0到N-1。对于在者之间的任意的第i个数组就可以用a[i]来唯一表示。这样的数组就是一维数组。1.1.5.1创建并...

2020-07-04

0 826

算法第一章（二）

1.1.3语句计算机高级语言编写的程序基本上是由语句组成，语句通常会被组织成代码段，就是大括号（花括号）中的一系列语句。声明语句：创建某种类型的变量并用标识符命名。赋值语句：将某种类型的的数值赋予给一个变量。条件语句：能够简单的改变执行流程，根据指定的条件执行两个代码段之一。循环语句：与条件语句相比...

2020-06-24

0 627