Francis的博客


  • 首页

  • 关于

  • 分类

  • 归档

  • 搜索

数据结构——Trie

发表于 2019-06-03 | 分类于 数据结构 | | 热度: ℃
字数统计: 1.8k | 阅读时长 ≈ 8
什么是Trie Trie是字典树,前缀树。Trie的思想就是使用空间换时间,它是一种专门致力于字符串查询的树,因为它的子节点是所有包含的字符,所以它是一个多叉树(使用空间大),当我们对一个字符串进行查询的时候它的时间复杂度是O(字符串长度),所以当个字符串集合非常大的时候是不影响Trie的性能的。 ...
阅读全文 »

设计模式——Prototype模式

发表于 2019-06-03 | 分类于 Java设计模式 | | 热度: ℃
字数统计: 515 | 阅读时长 ≈ 2
什么是Prototype模式 Prototype模式(原型模式)指的就是使用对象去制造新的对象,不像单例模式只制造出一个对象,原型模式制造的对象是多个的。原型模式多用于创建复杂的或者耗时的实例,因为这种情况下,复制一个已经存在的实例使程序运行更高效;或者创建值相等,只是命名不一样的同类数据。 实现 ...
阅读全文 »

ES6学习——day02

发表于 2019-06-02 | 分类于 ES6 | | 热度: ℃
字数统计: 796 | 阅读时长 ≈ 3
函数扩展参数默认值 这个参数默认值有些像Java里面注解的默认值,跟dart语言中的默认值有着神似之处,要不然怎么说dart和js很像呢。 先上代码吧 123456789101112{ function test(x, y = 'world'){ c ...
阅读全文 »

ES6学习——day01

发表于 2019-06-01 | 分类于 ES6 | | 热度: ℃
字数统计: 1.2k | 阅读时长 ≈ 5
反思 前段时间学习的mysql到现在还停留在day1阶段,现在就突然学es6。其实我是这么想的 因为这段时间在帮老师弄前端项目,用的JQuery。我想着这东西比较老,然后想用vue逐渐替换掉(做一次尝试吧),学完vue发现还需要es6的基础,所以看了一下es6语法,并不是很难而且为我写js提供了更 ...
阅读全文 »

设计模式——模板方法模式

发表于 2019-05-30 | 分类于 Java设计模式 | | 热度: ℃
字数统计: 634 | 阅读时长 ≈ 2
什么是模板方法模式 Template Method模式,我的理解就是它是一种抽象类实现方法的一种升级版的设计模式。所谓模板就是将某一种工序流程方法抽象成一个统一的模板,比如说我有一个绘画的模板,我们可以选择任何一种画笔,比如我使用红笔画这个模板画出来的就是红色的,我用蜡笔那就蜡笔画出来的画。 模板 ...
阅读全文 »

设计模式——适配器模式

发表于 2019-05-29 | 分类于 Java设计模式 | | 热度: ℃
字数统计: 736 | 阅读时长 ≈ 3
什么是适配器模式 简单来说,适配器就是用来填补实际情况和需求两者之间地差异。比如说我们需要5V电压,但是国内只给的是220V电压,那我们现在就需要一个适配器帮我们将电压转换。 通过继承方式实现适配器模式 Adapter模式,比如我们有一个原本的类A,A中有一个a方法,这时候我们有一个B类需要A中 ...
阅读全文 »

设计模式——迭代器模式

发表于 2019-05-27 | 分类于 Java设计模式 | | 热度: ℃
字数统计: 808 | 阅读时长 ≈ 3
什么是迭代器模式 当我们进行数组遍历的时候需要for循环i一直到arr.length,当我们使用迭代器模式的时候我们只需要生成当前数组的具体迭代器(实现迭代器接口),然后通过这个迭代器遍历就行。 迭代器UML图及角色介绍 Aggregate接口 Aggregate是所有需要通过迭代器遍历的 ...
阅读全文 »

Mysql基础学习——day1

发表于 2019-05-23 | 分类于 Mysql | | 热度: ℃
字数统计: 462 | 阅读时长 ≈ 1
Mysql的数据类型整型 TINYINT SMALLINT MEDIUMINT INT BIGINT 这五个从小往大,可以对对应字段设置有无符号位。 浮点型 FLOAT 单精度 DOUBLE 双精度 日期类型 YEAR TIME DATE DATETIME TIMESTAMP DATE范 ...
阅读全文 »

设计模式——观察者模式

发表于 2019-05-23 | 分类于 Java设计模式 | | 热度: ℃
字数统计: 887 | 阅读时长 ≈ 3
观察者模式的定义 观察者模式(又被称为发布-订阅(Publish/Subscribe)模式,属于行为型模式的一种,它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时,会通知所有的观察者对象,使他们能够自动更新自己。 在观察者模式中有如下角色: ...
阅读全文 »

线段树

发表于 2019-05-23 | 分类于 数据结构 | | 热度: ℃
字数统计: 1.5k | 阅读时长 ≈ 6
什么是线段树 按照我的简单理解,线段树其实是每个结点存放一个区间的值,使我们查询一个区间的时间复杂度从n变为logn。 当然时间复杂度的减少,空间也就会有相应的损失,当我们要通过线段树存储一个线性结构,空间的开销就会增大。比如我们存储的线性结构的大小正好是2的整数幂,那么我们所有的叶子节点都会 ...
阅读全文 »
1…678…11
Francis Qiang

Francis Qiang

108 日志
18 分类
RSS
GitHub CSDN
推荐阅读
  • Hello Blog
© 2019 Francis Qiang
总访问量次 |
博客全站共146.8k字