- 博客(19)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【leetcode】26. 删除排序数组中的重复项
仅记录自己的学习笔记。/***快慢指针法 * 设置一个慢指针i 一个快指针 随着快指针 * 思路 当array[i]==array[j] 说明相等 直接j++ 跳过去 * array[i]!=array[j] i++ 将array[i] = array[j]; 填补过去 * 这个时候 会有两种情况出现 一种就是1,2,3,4这样 此时因为前后值不相等 所以直接i++ i和j的...
2019-10-29 17:58:26
254
原创 【数据结构与算法】10.2 二叉排序树
package com.hblg.binarysorttree;/** * @author i * @create 2019/10/20 9:35 * @Description 二叉排序树 * 二叉排序树特点 任何一个非叶子节点 要求左边节点的值比当前节点的值小 右边节点的值比当前节点的值大 * * */public class BinarySortTreeDemo...
2019-10-24 10:01:42
329
原创 【设计模式】5、适配器设计模式之对象适配器
1、基本介绍1）适配器模式（Adapter Pattern）将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器（Wrapper）2）适配器模式属于结构型模式3）主要分为三类：类适配器模式、对象适配器模式、接口适配器模式2、实现原理1）适配器模式：将一个类的接口转换成另一种接口.让原本接口不兼容的类可以...
2019-10-17 22:02:27
387
原创 【数据结构与算法】10.1、赫夫曼树代码实现
1、基本介绍1）给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），还有的书翻译为霍夫曼树。2）赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近2、实现思路构成赫夫曼树的步骤：1）从小到大进行排序，将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗最简单的二叉树2...
2019-10-17 21:51:42
502
原创 【设计模式】4、建造者模型以及Stringbuilder源码分析
一个场景，我们需要创建一栋高楼，高楼分为打地基，对齐围墙，盖房屋。三个步骤，通过我们为了解耦，会先进行一个抽象类的创建，以及实现子类，来创建该对象。1、传统方式的问题分析1.创建一个抽象类public abstract class AbstractHouse { public abstract void builderBase(); public a...
2019-10-16 21:09:53
459
原创 【设计模式】3、原型模式、浅拷贝、深拷贝
1、传统方式的优缺点优点是比较好理解，简单易操作 在创建新的对象时，总是需要重新获取原始对象的属性，如果创建的对象过多，效率不高。 总是需要重新初始化对象，而不是动态的获取对象运行时的状态。代码展示:public class Student { private String id; private String name; public Student(...
2019-10-15 18:35:16
446
原创 【数据结构与算法】9.3、线索化二叉树
1、线索化二叉树介绍1）n个结点的二叉链表中含有n+l【公式2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为“线索”）2）这种加上了线索的二叉链表称为线索链表，相应的二又树称为线索二叉树（Threaded BinaryTree）。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线...
2019-10-14 22:47:31
350
原创 【设计模式】2、工厂模式之简单工厂、方法工厂、抽象工厂
针对于工厂模式 有三种方式 1.简单工厂 2.方法工厂 3.抽象工厂 我们依次实现1、简单工厂模式简单工厂介绍:1）简单工厂模式是属于创建型模式，是工厂模式的一种。简单工厂模式是由一个工厂对象决定创建出那一中产品类的实例，简单工厂模式就是工厂模式家族中最简单使用的模式2）简单工厂模式：定义了一个创建对象的类，由这个类来封装实例化对象的行为3）在软件开发中，当我们会使用大量...
2019-10-14 22:42:25
300
原创 【数据结构与算法】9.2、顺序存储二叉树
1、2、代码实现package com.hblg.tree;/** * @author i * @create 2019/10/13 18:01 * @Description 顺序存储二叉树 * */public class ArrBinaryTreeDemo { public static void main(String[] args) { ...
2019-10-13 20:00:22
411
原创 【数据结构与算法】9.1、二叉树 遍历查找 删除
1、为什么需要树这种数据结构 1).数组存储方式的分析 优点：通过下标方式访问元素，速度快，对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值会整体移动，效率低。 2).链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如 插入一个数据节点，只需要将插入节点直接插入到链表中...
2019-10-13 19:56:42
377
原创 【数据结构与算法】8、哈希表 图解、代码实现
1、题目要求看一个实际需求，google公司的一个上机题： 有一个公司，当有新的员工来报道时，要求将该员工的信息加入（id，性别，年龄，住址.），当输入该员工的id时，要求查找到该员工的所有信息. 要求：不使用数据库，尽量节省内存，速度越快越好=>哈希表（散列）2、哈希表的基本介绍 散列表(Hash table 也叫哈希表) 是根据关键码值(key value)而直接...
2019-10-13 19:22:11
488
原创 【设计模式】1、设计模式之单例模式
单例设计模式的介绍所谓类的单例设计模式，就是采取一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法(静态方法)比如Hibernate的SessionFactory，充当数据存储源的代理，并负责创建Session对象，SessionFactory并不是轻量级的，一般情况下，一个项目只需要一个SessionFactory就够了。这是就会使用到...
2019-10-13 12:44:07
450
原创 【Linux领域】linux文件目录操作指令
1、pwd指令基本语法: pwd (功能描述：显示当前工作目录的绝对路径) 2、ls指令基本语法 ls [选项][目录或是文件] 常用选项 -a ：显示当前目录所有的文件和目录，包括隐藏的。 -l ：以列表的方式显示信息 3、cd指令基本语法: cd 【参数】(功能描述：切换到指定目录)4、mkdir指令mkdir指令用于创建目录（m...
2019-10-05 21:43:49
368
原创 【Liunx领域】linux系统root用户密码找回
1、将linux系统关闭 重新开启。开启的一瞬间不断点击enter。2、点e键 进入编辑页面（选中第二个）3、点击进入(输入 1 回车)4、回到原来的界面5、输入 b 重新启动 （直接进入到root单用户下 就可以修改密码了） ...
2019-10-05 20:08:14
362
原创 【Linux领域】4.1、linux运行级别
1、指令运行级别0：关机 1：单用户【找回丢失密码】 2：多用户状态没有网络服务 3：多用户状态有网络服务 4：系统未使用保留给用户 5：图形界面 6：系统重启常用运行级别是3和5 要修改默认的运行级别可改文件。/ect/inittab的id:5:initdefault:这一行中的数字、...
2019-10-05 20:01:01
327
原创 【数据库领域】host 192.168.58.1 is not allowed to connect to this mysql server
在学习了linux环境下安装mysql后，通过命令创建了表。在linux宿主环境下，可以使用mysql 但是使用windws下的navicat去连接linux下的mysql数据库 一直包host 192.168.58.1 is not allowed to connect to this mysql server。通过查看linux环境下的3306端口 也开放了。最终问题出现在没有对r...
2019-10-05 18:27:37
1695
原创 【Linux领域】3、linux的用户管理
1、添加用户 基本语法: useradd [选项] 用户名 1、添加一个iii的用户 2、给用户指定或修改密码基本语法:passwd 用户名 3、删除用户基本语法:userdel 用户名 4、查询用户信息基本语法 id 用户名 5、切换用户基本语法 su - 用户 从权限高的用户切换到权限低的用户不需要输入密码，反之需要 当需要返回...
2019-10-05 13:23:24
240
原创 【Linux领域】2、linux开机 重启 用户登录注销命令
1、基本指令 shutdownshutdown -h now :立即关机 shutdowm -h 1:1分钟后关机 shutdown -r now:立即重启 halt效果等于关机reboot重启系统syn把内存的数据同步到磁盘 2、细节注意 当我们关机或重启的时候，都应该先执行一下syn 将内存中的数据同步到磁盘中，防止数据丢失。3、...
2019-10-05 12:51:58
465
原创 【Linux领域】1、linux的目录结构
1、基本介绍 linux的文件系统是采用级层式的树状目录结构，在此结构中的最上层的是根目录 " / "。然后在此目录下在创建其他的目录，一句经典的话：linux下 一切皆文件。2、目录结构介绍/bin:{/use/bin、/user/local/bin}是binary的缩写，这里目录存放着最经常使用的命令。/sbin {/user/sbin、/user/loc...
2019-10-05 12:38:35
342
微机原理与接口技术ppt
2018-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人