白驹之过隙

分类

技术知识点框架(3) 未归档(28) 读书笔记(44)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共75篇）

常用算法（二）

理解贪心算法贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。设计贪心算法的步骤： 1.将优化问题转换成这样一个问题，即先做出选择，再解决剩下的一个子问题。 2.证明原问题总是有一个最优解是贪心选择的...

算法

2019-09-30

0 0

常用算法（一）

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选...

算法排序

2019-09-29

0 0

数据结构（二）

二叉查找树二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的...

红黑树数据结构

2019-09-29

0 0

数据结构（一）

队列先入先出的数据结构（FIFO） Queue接口，与List、Set同级别，继承了Collection接口非阻塞： PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Compara...

数据结构

2019-09-28

0 0

JDK13新特性

switch优化更新 jdk11以及之前的版本： switch(day){ case MONDAY: case FRIDAY: case SUNDAY: System.out.println(6); break; case T...

JDK13

2019-09-26

0 784

【设计模式】之（三）关系型

父子类关系：策略模式，模板方法模式两个类之间：观察者模式，迭代子模式，责任链模式，命令模式类的状态：备忘录模式，状态模式通过中间类：访问者模式，中介模式，解释器模式策略模式策略模式定义了一系列算法，并将每个算法封装起来，使他们可以相互替换，且算法的变化...

关系型设计模式

2019-09-25

0 0

【设计模式】之（二）结构型

适配器模式适配器模式将某个类的接口转换成客户端期望的另一个接口表示，目的是消除由于接口不匹配所造成的类的兼容性问题。主要分为三类：类的适配器模式、对象的适配器模式、接口的适配器模式。类的适配器：核心思想：有一个Source类，拥有一个方法，待适配，目标接口是Target...

行为型设计模式

2019-09-25

0 0

【设计模式】之（一）创建型

设计模式的原则开闭原则：程序进行拓展时，不能去修改源码，而是通过扩展原有的代码实现新的功能单一职责原则：每个类实现单一的功能里氏替换原则：子类对父类的方法尽量不要重写或重载，因为父类定义好了结构，通过这个规范的接口与外界交互，子类不应该去...

创建型设计模式

2019-09-24

0 0

JDK12新特性

switch语句 class Haha { public static void main(String[] args) throws IOException, InterruptedException { var day = 2; switch (day) { ...

jdk12

2019-09-22

0 669

JDK11新特性

HTTPClient转正 JDK9中便引入httpclient模块，但它在jdk.incubator.httpclient包下，在java11被标记为正式，改为java.net.http模块。密码学方面的改进使用RFC 7748中描述的Curve25519和Cur...

jdk11

2019-09-22

0 701