- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法-动态规划优化
前言最近总是在断断续续的看动态规划相关的算法题，总感觉对于动态规划这个东西需要仔细琢磨一下，在本子上写写画画才能计算出 边界条件 和 状态转移方程，而这其中最难的就是状态转移方程。所以今天这篇文章的核心也就是 基础状态转移方程 和 状态转移方程的优化。动态规划简介动态规划就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。同时动态规划是自底向上求解，通过循环来从最基础已知的答案逐步求解到想要的答案。开篇我想大部分人在初次学习 动态规划 的时候，做的第一道题目肯定都是基础
2021-05-27 21:52:56
769
原创 算法-链表中都有哪些套路
前言最近这两天在看牛客网上链表这块的算法题，一番苦战总结下来就是那些个套路，只要熟知一些常见的套路，碰见链表一类的算法题都会有大概的思路了。全文包含的套路如下：快慢指针链表删除节点链表反转临时头节点破坏当前节点不过还有一些小细节就需要你自己在做题的过程中发现了，这里只是一下常见的套路，希望对你有所帮助。快慢指针快慢指针是指设置两个指针 slow 和 fast，前一个指针每次移动一步，而后一个指针每次移动两步。其中移动步数的问题是不一定的，可以根据实际情况来决定寻找链表的中间节
2021-05-25 22:03:00
201
原创 算法-二叉树的序列化与反序列化
前言最近在看算法这块的东西，算法这东西就是需要时不时的拿起来看一看，这样才会有思考，时常更新自己的知识库。这篇文章主要包含两种解法：前序遍历后序遍历至于为什么中序遍历不能，看到最后你就明白了。前序遍历序列化与反序列化思路用先序遍历将二叉树结构序列化为一个字符串，空节点用 # 来表示。反序列化时用队列来存储所有节点(根据先序遍历顺序存储)，判断当前出队元素是否为 # ，如果是则为空节点，如果不是则新建树节点，并依次处理该节点的左子树和右子树。代码public class Main
2021-05-23 23:10:37
513
5
原创 NC144 不相邻最大子序列和 动态规划优化
不相邻最大子序列和题目描述给你一个 n ，和一个长度为 n 的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。示例示例1输入3,[1,2,3]返回值4说明有 [], [1], [2], [3], [1,3] 4 种选取方式其中 [1,3] 选取最优，答案为 4 。 示例2输入4,[4,2,3,5]返回值9说明其中 [4,5] 的选取方案是在满足不同时选取相邻位置的数的情况下是最优的答案。 解决方案动态规
2021-05-13 23:59:13
339
原创 Git-HTTPS To SSH
前言之前在给朋友的项目进行 PR 的时候每次都提示我要输入用户名和密码，但是觉得很奇怪啊，但也没怎么上心，后来好几次都这样，我就很难受了，然后就是 Google 大法真好。????问题复现这里出现的问题最明显的就是在每次需要提交代码的时候都需要输入用户名和密码，同时在配置过 ssh key 之后还是依旧会要求输入用户名和密码。解决方案命令修改查看远程提交地址$ git remote -vorigin git@github.com:vgbhfive/vgbhfive.github.
2021-05-05 18:38:26
141
原创 MySQL-索引
引入关于 MySQL 的优化，大部分人都听过这一条：避免使用 select * 来查找字段，而是要在 select 后面写上具体的字段。那么这么做的原因就是为了减少数据量的传输。其实还有更重要的一个原因就是：使用 select *，就基本上不可能使用到覆盖索引。而这样一个本应该使用覆盖索引的查询变成不能使用覆盖索引的查询，会导致随机 I/O 和回表查询。索引原理B-Tree和B+Tree的探秘之旅索引类型索引（index）是在存储引擎（storage engine）层面实现的，而不是在
2021-05-04 15:04:53
168
原创 深度学习中的现代人脸识别（翻译）
原文地址：Modern Face Recognition with Deep Learning原文作者: Adam Geitgey本文永久链接：深度学习中的现代人脸识别（翻译）译者：Vgbhfive我们学习现代人脸识别的工作原理如果仅仅是用来认识你的朋友那么就太简单了吧。现在我们可以将这项技术推向极限，已解决更重要的问题-威尔·法雷尔 (著名演员) 和 查德·史密斯 (著名摇滚音乐家)。这些人之一是威尔·法雷尔（Will Farrell）。另一个是查德·史密斯（Chad Smith）。我发.
2021-05-02 22:52:43
556
原创 设计模式-你不知道的单例模式
前言前几天经历了一次面试，原本的打算是检查自己的水平，好家伙，这一次面试直接给我干自闭了。????????????内容如题目所述： 单例模式 ，如果你目前对于自己的 Java 有一点自信的话，那我建议你看看!Joshua Bloch 大神说过的一句话： 实现单例模式的最佳方法是使用枚举。简介单例模式（Singleton Pattern）：确保只有一个类 有且只有 一个实例，并提供一个全局访问点。在实际开发中，很多对象我们仅需要一个，例如：线程持（ threadpool ）、缓存（ cache
2021-05-02 22:33:02
116
原创 Java 反射
package com.vgbh.test;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.Method;import java.lang.reflect.Modifier;import java.util.ArrayList;import c...
2018-12-24 17:04:24
187
原创 SpringBoot与Dubbo结合遇到的问题
org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'IdService': FactoryBean threw exception on object creation; nested exception is java.lang.IllegalStateException...
2018-11-07 16:34:14
576
1
原创 SpringBoot结合Dubbo报错
org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'persistenceExceptionTranslationPostProcessor' defined in class path resource [org/springframework/boot/autoconfi...
2018-11-07 15:17:48
1775
1
原创 偏移符在Java中的含义
1、<<顾名思义，这个是在计算机组成原理中的移位操作符。value << num 即他的含义就是将value转化为二进制的序列串后，将该二进制的序列串进行左移相应的位数。例如：3 << 2(3为int型)1）把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，2）把该数字高位(左侧)的两个零移...
2018-07-21 15:16:06
680
原创 Failed to read artifact descriptor for * Maven问题详解
在我写代码的过程中，突然莫名其妙的出现了这个Maven 报错，Failed to read artifact descriptor for org.apache.hadoop:hadoop-common:jar:2.4.0查询了一下问题的导致原因，原来是版本不匹配，才出现的问题。那么下面是解决方法：1、打开项目后，在Intellij 右侧有个Maven projects，点开...
2018-07-19 14:01:40
26698
15
原创 Java NIO - Buffer
一、Buffer基础知识JAVA NIO中的Buffer用于和NIO通道进行交互，数据从通道读入缓存区，从缓存区写入通道。缓冲区本质上是一块可以写入数据，也可以读出数据的内存，这块内存被包装成NIO Buffer对象，并提供了一组方法，用来方便的调用该块内存。 二、Buffer的基本用法1、使用Buffer读写数据一般有四种个步骤：写入数据到Buffer，Buffer会记录写入了多少数据。调用
2017-09-24 11:04:36
277
原创 Git 推送项目新内容
Git的基本操作与常用命令，上篇写的是在github上添加本地的SSH Key密钥，现在来写推送新代码。一、远程库的克隆在GitHub中我们找到当前项目的git地址，将其复制并在git bash中运行，git clone git@github.com:vgbhfive/learngit.git注意，将命令中的ssh是我们刚刚复制的地址。如此一来，当git bash中出现receiving objec
2017-09-14 18:48:26
988
原创 Java 希尔排序
希尔排序示意图：希尔排序，说实话有点难，不过还是弄出来了，代码：package com.vgbh;public class ShellSorting { private static int n = 10 ;//数组长度 private static int[] arr = new int[n] ;//数组 static PublicOut pc = null ;//定义外部对象
2017-05-17 18:07:14
282
原创 Java中static的使用方法
static1.静态成员或类成员。 (1.)它属于整个类所有，而不是某个对象所有，即被类的所有对象所共享。 private static final String URL = "jdbc:mysql://127.0.0.1:3306/imooc"; private static final String USER = "root"; private static fin
2016-11-14 22:35:19
362
原创 JDBC_Java与Mysql的连接
在学习JDBC前，你应该具备以下的编写环境：Eclipse 安装教程可以自行百度搜素，这个事eclipse的官网链接： https://www.eclipse.org/downloads/Mysql 和 Mysql的界面处理工具，（我使用的是Mysql workbench）： http://dev.mysql.com/downloads/最重要的是还需要Java与Mysql连接的包： h
2016-11-14 22:17:24
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人