- 博客(26)
- 收藏
- 关注
RSS订阅原创 笔记—动态规划
笔记—动态规划将复杂问题逐步分解成多个子问题，将每个子问题的解逐步计算出来并保存，在将子问题解决子问题组成的子问题，直到整个问题被解决。动态规划只能应用于有最优子结构的问题。最优子结构问题，就是说局部最优解解决全局最优解。动态规划与其他的遍历方法的区别就是将所有子问题的解都保存下载避免重复计算。解决问题的关键在于找到状态转换方程。70、爬台阶(斐波那契数列)题目描述：给定 n 节台阶，每次可以走一步或走两步，求一共有多少种方式可以走完这些台阶。输入输出样例输入是一个数字，表示台阶数量；输出
2021-09-05 15:32:21
106
原创 Morris遍历笔记
Morris遍历笔记树的Morris遍历的过程：设置当前节点为cur，一开始当前节点cur来到了，整棵树的头结点分为两种情况：1）、cur节点无左树，处理方式 cur = cur.right；当前节点移向右节点。2）、cur节点有左树，处理方式 找到左树的最右边的节点，设置为mostRight； 1、 当mostRight节点的右指针为null mostRight.right = cur; (mostRight的右指针指向当前节点cur) cur = cur.left;(当前
2021-05-05 22:15:20
79
原创 使用枚举实现策略模式实现多路分发
创建一个抽象父类需要子类实现其抽象方法public abstract class extendsTest { public abstract String print();}//子类需要继承并实现父类的抽象方法 模拟不同的分发public class Test1 extends ExtendsTest { @Override public String print() { return getClass().getName(); }}//---------------------
2021-03-03 10:37:47
314
原创 基础排序算法——快排笔记
交换排序——快排思路：选取第一个数为分界线比它小的放到左边，比他大的放到右边利用while 循环找到将这些数分成两堆，然后将这个数放入合适的位置后，同样的方法进行递归然后左右两边分别递归有两种实现方式：一种是采用递归的方式。 public static void quickSort(int[] arr, int start, int end) { if (start < end) { //以第一个元素为分界值 int
2020-11-29 21:02:02
74
原创 基础排序算法——堆排序学习笔记
简单排序之一堆排序，时间复杂度最好最坏都是O(nlogn)是一种不稳定对的排序方法。大顶堆：大顶堆特点左边大于右边， 父节点大于子节点小顶堆：每个结点的值都小于或等于其左右孩子结点的值调整的方法是从最后一个非叶子节点开始调整。最后一个非叶子结点 arr.length/2-1构建一个小顶堆，就是要将最大的值交换至根节点，然后根节点最后一位数进行交换。整个length–；再重复同样的操作。public static void sort(int[] arr) { //1.构建大顶堆
2020-11-29 20:45:17
97
原创 一个String类型转换成Int类型的过程
平常使用Integer.ValueOf(String str)转换成Int类型的时候，都没注意是怎么转换的，今天就来研究一下。最好别用ValueOf将String转换Int。可以使用Inetger.parseInt(); public static void main(String[] args) { String in = "1100"; System.out.println(Integer.valueOf(in) == Integer.valueOf(in) );
2020-11-15 18:12:38
3258
原创 NIO中关于Channel
关于channel，是java1.4更新的一个多线程的工具，是基于缓存区使用的一个读写字节流的工具。可以在数据量较大的是高效读取。简单使用方式File file = new File("F:\\demo", "demo.txt"); FileInputStream fin = new FileInputStream(file); int length = (int)file.length(); FileChannel channel = fin.getC.
2020-11-08 22:30:06
368
原创 关于文件读写使用RandomAccessFile类的一些简单操作
最近接触到了一些关于文件生成以及文件内容写入的工作任务，关于文件的一些方法常用的是 java.io.File包中的一些方法。这些方法是在java1.0的时候提供的。然后在File类的注释中看到了这个包java.nio.file.Files；随后查看了一下这个包。简单了解了一下File/** * An abstract representation of file and directory pathnames. .......* <h3>Interoperability with {@
2020-11-01 21:37:21
379
原创 关于java8 中的steam一些东西(学习笔记)
Stream属于java1.8的特性之一，在代码中使用可以使代码更加美观。下面是之前总结的部分功能。Stream的操作符总体来讲分为两种: 中间操作符和终止操作符中间操作符 中间操作符在执行制定处理程序后，数据流依然可以传递给下一级的操作符.中间操作符包含8种(排除了parallel,sequential,这两个操作并不涉及到对数据流的加工操作)：方法名作用map,mapToInt,mapToLong,mapToDouble把比如A->B，这里默认提供了转int，lo
2020-10-25 21:36:09
327
1
原创 学习笔记——mybatis部分源码解析
框架的构建入口：//入口public class SqlSessionFactoryBuilder { //核心方法 1 public SqlSessionFactory build(InputStream inputStream, String environment, Properties properties) { try { // 初始化解析器 XMLConfigBuilder parser = new XMLConfigBuilder(i
2020-10-18 21:49:22
93
原创 对泛型的一些新的认识
一般的类与方法，只能使用具体的类型，要么是基本类型，要么是自定义的类，如果要编写可以应用多种类型的代码，就要有一种基类可以导出任何类型作为参数，让类型作为参数一样可以在通用方法中去使用。泛型是从Java SE5的重大变化之一，泛型的出现使得类型可以参数化，让代码可以应用与多种的类型。一般泛型着重用于容器类。一般的方法return返回时只能返回单个对象，但是使用泛型可以创建一个对象，一次调用方法的返回多个对象。这样做就要创建一个特殊的类来处理这样的工作，这样的处理方式称为元组。将一组对象直接打包存储成一
2020-09-20 21:26:43
98
原创 关于枚举类型的学习
关于枚举类型的学习基本的enum特性每个枚举类型都会默认生成一个values()方法，该方法是static类型的，该方法返回enum实例的数组。该数组中的元素严格保持着在enum中声明时的顺序。由于values()方法是static的可以在枚举类中直接调用public enum SpaceSHip { SCOUT, CARGO, TRANSPORT, CRUISER, BATTLESHIP, MOTHESHIP; public String toString() {
2020-09-13 16:31:24
151
原创 注解学习并简单使用
当前java的版本 是1.8版本这些注解是一些原生注解，关于原生注解的一些信息。注解中的默认限制自定义的注解中元素不能有不确定的值，元素必须有默认值，或者在使用注解时提供元素的默认值。定义默认值时都不能以null为默认值。大多数情况下是使用空字符串或者负数public @interface SimulatingNull { /** * 默认值表示 这个数不存在 如-1 ;"" * @return */ public int id() default -1
2020-09-06 15:17:28
149
原创 关于Thread一些基础
currentThread(); /** * public static native Thread currentThread(); * Returns a reference to the currently executing thread object * 当前线程的引用 (指向当前线程的一个方法) 在本地虚拟机的本地方法栈中 */interrupt(); /** * THread类的一个中断方法 interrupt(); */ public
2020-08-29 15:46:32
119
原创 设计模式学习笔记——策略设计模式与适配器模式
定义：根据所传递的参数对象的不同而具有不同行为的方法。首先创建一个父类Processor类public class Processor { // 获取当前方法的名字 public String getName() { return getClass().getSimpleName(); } public String Doing(){ return "这是做事情的方法"; }}再创建三个子类，同时重写父类的做事的方法，他们都有自己
2020-08-23 23:04:23
202
原创 java反射技术（复习）学习
java反射技术 可以配置：类的全限定类名、方法、参数，完成对象的初始化还可以反射某些方法。 作用：增强java的可配置性。首先创建一个类；public class ReflectServiceImpl { public String SayHello(String name){ System.out.println("hallo"+name); r...
2020-08-23 22:59:43
81
原创 简单排序算法之插入排序和折半插入
插入排序算法思想：就是从第二个数开始位置记为i，值记为temp，与前面的数进行比较，找到比temp大的那个数的位置记为j。然后从j到i这些数集体后移一位，为temp留出插入的位置，依次类推。虽然时间效率不高但是空间效率高。从小到大排序；public class InsertSort { private static void insertSort(int[] arr) { ...
2020-04-25 16:58:59
131
原创 记录一次失败的docker 搭建gitlab环环境
第一步: 先从docker 中拿取gitlab镜像docker search gitlabdocker pull xxxxx(gitlab:latest)创建三个目录:由于是docker镜像运行, 所以我们需要把gitlab的配置, 数据, 日志存到容器外面, 即将其挂载到宿主机mkdir -p /home/software/gitlab/etcmkdir -p /home/softw...
2020-04-24 15:29:57
224
原创 关于springboot 2.x版本中找不到EmbeddedServletContainerCustomizer这个接口问题；
EmbeddedServletContainerCustomizer 这个借口已经在2.0版本之后配替换成了@FunctionalInterfacepublic interface WebServerFactoryCustomizer<T extends WebServerFactory> { /** * Customize the specified {@link...
2020-03-24 10:43:39
1412
原创 IDEA中使用一个Tomcat启动多个项目
IDEA中使用一个Tomcat启动多个项目第一个项目页面第二个项目页面修改2个页面的端口. 相同端口无法启动,访问地址不能相同,如果 是localhost:8080/localhost:8081/会出问题, 所有要带上后面...
2019-12-19 16:23:12
955
原创 静态初始化器与构造方法的区别
总结这两种的区别：第一点从’对象‘出发构造方法：对新创建的对象进行初始化静态初始化器：对类自身初始化第二点从执行的状态构造方法：使用new 运算符 创建新的对象 系统自动执行静态初始化器：不能由程序调用，所属的类被加载到内存时，系统调用第三点从执行次数构造方法：使用new运算符创建多少个对象，就调用多少次静态初始化器:在该类被加载时，就执行一次。与对象无关最后静态初始化器不是方...
2019-10-19 15:27:51
1130
原创 java的scanner类中关于输入一行以回城结束问题等处理
直接上代码public static void main(String[] args) { StringBuffer sb = new StringBuffer(); Scanner in1 = new Scanner(System.in); String line = in1.nextLine(); Scanner in2 = new Scanner(line)...
2019-10-13 15:30:03
393
原创 Python爬虫入门以爬取当当商城图片为例
**为什么选择当当网呢？**因为当当网没有robots可以随便爬首先得引入需要的库文件import requests import reimport urllibfrom urllib.request import urlretrieverequests #发送请求去获取网络资源import re #用到findAll 方法去找到需要的资源import urllibfrom u...
2019-08-13 23:43:21
678
原创 The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone
The server time zone value ‘Öйú±ê׼ʱ¼ä’ is unrecognized or represents more than one time zone。 错误等问题应该是MySQL的驱动问题。8.0以上版本需要在访问数据库的url语句上加上一段：?serverTimezone=GMT%2B8以前是 jdbc:mysql://localhost:3306...
2019-07-19 15:04:10
59
原创 Exception encountered during context initialization - cancelling refresh attempt: org.springframewor
Cannot resolve reference to bean ‘transactionManager’ while setting bean property 等错误警告: Exception encountered during context initialization - cancelling refresh attempt: org.springframework.beans.fa...
2019-07-06 20:28:57
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人