qq_40903237的博客

原创 牛客网《剑指offer》题解--Java版

目录1、二维数组中的查找1.1 知识点和限制条件1.2题目描述1.3 代码段2、替换空格2.1 知识点和限制条件2.2 题目描述2.3 代码段3、从尾到头打印链表3.1知识点和限制条件3.2题目描述3.3代码段3.4 思路解析4、重建二叉树4.1知识点和限制条件4.2题目描述4.3 代码段4.4 ...

原创 Java程序员面试必备的算法笔试题--详解

目录2、杨辉三角形的打印2.1代码段2.2运行结果3、求阶乘 代码段3.1、结果图示2、杨辉三角形的打印这个问题的关键求解步骤就是分析出来一个规律。某一项等于它的竖直方向上的前一项+竖直方向前一项的左边个项的值！二维数组简单表示为arr[i][j] = arr[i-1][j]+arr[i-1][j-1]2.1代码段package co...

原创 《Java版本二叉树的创建和前序中序后序层次遍历》--递归版本

目录1、二叉树的递归创建(少说废话，直接上code)2、二叉树的前序遍历、中序遍历、后续遍历3、最后贴出所有代码效果图1、二叉树的递归创建(少说废话，直接上code) //前序遍历的创建二叉树 public static TreeNode preCreateBinaryTree() { Scanner scanner = new Scan...

原创 《算法设计与分析》八皇后问题

1、题目描述:在8x8的国际象棋上面摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一条斜线上，请问有多少种摆法？当时高斯先生计算说有76种，但是最后有92种。2、代码解析（递归）步骤：分解为两个子问题，首先在第一行放置一个棋子，第二在其他安全的不被攻击的地方放第二个棋子，以此类推。结束条件：放完第八个棋子就结束了。package co...

原创 Java程序员面试必备排序算法

20分钟手写6大常考面试排序算法:由于是手写，不耽搁时间，自己练手的，就不写注解了。1、选择排序//选择排序public static void selectSort(int[] arr){ for(int i = 0;i<arr.length-1;i++){ for(int j = i+1;j<arr.length;j++){ if(arr[i] &gt...

原创 《算法设计与分析》--《贪心算法》--最优装载随笔

1、最优装载的目的:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受到限制的时候，尽量能多装吧。。2、形式化的描述:max{(Wi*Xi)(求和)<=C，其中x属于{0,1} ,1<=i<=n;（Wi*Xi求和，并且取最大值）3、算法描述如下:使用贪心算法求解:public static float loadin...

原创 《算法设计与分析》--《贪心算法》--随笔

1、定义:贪心算法其实就是自己通过一系列的选择得到问题的解，取数每次做的选择就是当前状态下局部最好的选择。尽管这种方式不一定能够获得最优解，但是在许多情况下是能够达到预期的目的的。活动安排问题就是典型的贪心算法。2、 性质:满足贪心算法求解必须满足贪心选择性质和最优子结构性质。3、和动态规划的区别:其实贪心算法就是通过所求问题的整体最优解可以通过一系列的局部最优的选择来达到...

原创 Java实现微信网页授权出现的redirect_uri以及1003问题

暴力解决Java实现微信网页授权出现的redirect_uri以及1003问题（专治本地测试账号简单测试的用户）1、去微信那边进行授权的流程简单说一下1、先到微信开发者平台去申请测试账号：https://developers.weixin.qq.com/doc/offiaccount/Basic_Information/Requesting_an_API_Test_Account.html2、然后找到微信网页开发中的网页授权：https://developers.weixin.qq.com/d

原创 如何把本地项目上传到SVN仓库

直接在本地项目右击出现TortoiseSVN，选中Repo-browser然后再里面新建一个文件夹保存自己的项目代码即可！

原创 暴力解决自定义工具Jar包到其他项目中使用但无法导入情况

一、分析原因其实最大的原因还是因为你的工具包在打包时候的方式出现了错误，你没有在打包pom.xml中加入下面这个因为只有加入了这个，你打包出来的jar包才没有BOOT-INF这个文件，这个文件里面的包没有放在根jar目录下，我下面这样没有BOOT-INF才是正确的，如果你没有加上面那个<skip>true</skip>，那么请将com下面的所有代码提到最外面来也可然后就可以愉快的调用我们的这个工具包了,AssertUtils就是我封装的一个断言工具包.

原创 粗暴解决你在IDEA中Tomcat无法访问WebRoot下面的静态文件404

一、解决办法最开始的时候一直找不到静态资源文件，访问一直报错404,但是经过多方调试后解决，只需要把对应的静态资源文件夹标记为资源文件夹即可！再也没有404！

原创 这是最详细的讲解搭建Nexus的博客了，最重要的坑点也在这里

一、为什么我们需要搭建Nexus的Maven私服呢？因为我们在整个项目团队协作开发的时候，为了降低网络带宽延迟和负载，通过在公司局域网内搭建Nexus私服可以方便我们开发人员之间更高效的管理依赖包。二、在Linux（Centos7）上面搭建Nexus私服1、所需环境首先我们需要安装好Centos7，这个自己百度安装，配置好网卡，这些知道能够使用Xshell连接上Centos7即可我们需要的环境：JDK1.8、Maven、nexus-3.24.0-02-unix.tar这里我给.

原创 超详细解决Xshell无法连接Centos7以及安装Vmware没有虚拟网卡的问题

1、先说Xshell无法连接Centos7的问题吧其实这个问题大多是因为Centos7防火墙未关闭 再者就是需要去/etc/sysconfig/network-scripts/文件夹下面，找到ifcfg-ens33，直接vim打开.那么这个时候我们进去看看，在这里面的网关IP和我们的centos7本机Ip需要在同一个网段下面，后面我们还需要再vmware配置； 在配置完了过后，我们试着ping一下虚拟机的网关和IP（在本地主机下面） 这里我们看着是可以ping同Linux的IP的这个时

原创 常用代码段

1、文件下载 @RequestMapping("/download") public String downLoad(HttpServletResponse response) { String filename = "2.xlsx"; String filePath = "D:/download"; File file = new File(filePath + "/" + filename); if (file.exists(

原创 JSON转换实体对象为JSON串的时候，不转换空值解决办法

JSON.toJSONString(entity, SerializerFeature.WriteNullStringAsEmpty, SerializerFeature.WriteNullBooleanAsFalse)

原创 直接解决加了.gitignore文件不生效问题

1、出现这个问题，是因为我们的文件已经被git版本管理器进行分支管理了，这个时候我们取消git对文件的追踪即可，输入如下命令:如果是对所有文件都取消跟踪的话，就是git rm -r --cached . 　　//不删除本地文件git rm -r --f . 　　//删除本地文件 对某个文件取消跟踪git rm --cached readme1.txt 删除readme1.txt的跟踪，并保留在本地。git rm --f readme1.txt 删除readme1

原创 @PathVariable使用Postman请求的坑

1、以为直接是通过http://localhost:8001/wait/list/1这种方式，但是发现并不是的应该这样操作或者这样操作都行

原创 分享几个比较好看专业的IDEA代码模版注释

1、类： /** * <p> * 树型代码表 服务实现类 * </p> * *@authoryuanfeng *@since2020-03-18 */ 2、方法： /** * 根据编码类型和编码值查询中文名称 * *@paramcodetype 编码类型 *@paramcodevalue 编码值 *@return查询结果 */...

原创 公司业务代码分支管理最全Git操作指南（最全教你理解Git操作命令）

一、git重要的操作https://www.cnblogs.com/lianghe01/p/5846525.html（git工作区、暂存区、版本库之间的关系） https://www.jianshu.com/p/b58194cd52a9(Git 切换分支时当前分支更改代码被带到其他分支) https://blog.csdn.net/anhenzhufeng/article/details/78052418（git切换到别的分支,要暂时保存当前分支的修改(不想进行add 和commit)的方法 gi.

原创 大图解析HTTP和IP还有FTP以及TCP等分别位于哪一层

原创 当使用Mac Pro 版本的IDEA出现类名报名后面都是0% class解决方法

要是出现这个情况，如果你使用网上的command+option+F6还是无济于事，那么这个时候你就可以按照我的步骤来了。我这边修复了，如果是你的这个时候会有一个coverage的菜单栏，然后点击进去叉掉那个覆盖的玩意儿即可...

原创 GoLang语言入门

1、首先我们在学习一门新的语言的同时先根据视频进行入门学习基本的语法知识；2、然后选择一款好的IDE是非常重要的，当然现在这么火的几个全家桶IDE全部被包JetBrains家族垄断了；3、GoLang 我现在也只是入门阶段，不过据说它是一款挺有前景的语言；现在自己也就在慢慢学习一下，既有静态语言的特性，也不失动态语言的特点，下面我们就通过GoLandIDE来运行一个入门级别的GoLang小...

原创 使用NodeJs安装ionic和corvoda

安装 ionic 和 cordova 命令npm install -g cordova ionic更新npm update -g cordova ionic安装指定版本npm install -g ionic [email protected] install -g [email protected]删除npm uninstall cordova -gnpm uninstall ...

原创 Java位运算符详解--与、或、非、异或

这里有个比较详细得解答版本，很清楚，各位移步吧！https://www.cnblogs.com/shuaiding/p/11124974.html

原创 为什么ElementUI中的el-upload接受不到前端页面传来的文件

1、直接上代码（Vue前端界面）<template> <div style="margin:120px 240px 120px 240px;"> <div> <el-upload class="upload-demo" ...

原创 关于Vue中的前置守卫出现beforeEach死循环问题

1、代码如下2、在chrome的控制台打印输出3、对这个问题个人理解next() 表示路由成功进行，直接进入to的路由地址，不会再次调用router.beforeEach()了； next('/login') 表示路由拦截成功，重定向至/login，并且还会再次调用router.beforeEach()； 其实我们可以看出来beforeEach()必须...

原创 简单的Vue入门小案例--看了应该会懂的

1、Vue简介vue是现在很火的一个前端MVVM框架，其实(MVVM)=(M+V+VM)，它以数据驱动和组件化的思想构建的，与angular和react并称前端三剑客。相比angular和react，vue更加轻巧、高性能、也很容易上手,请移步官网介绍。在下简单粗暴的理解就是：用vue开发的时候，就是操作数据，然后vue就会处理，以数据驱动去改变DOM。它的底层是使用的diff算法，有兴趣的...

原创 通俗易懂的DTO、VO、Entity的解析

entity、vo、dto1、其实我们可以记为entity里的每一个字段，都要与数据库相对应，2、然后vo里的每一个字段，是和你前台的页面的一些字段相对应。3、那么dto，这是用来转换从entity到vo，或者从vo到entity的中间的东西。这里举出一个例子验证：假如我们的前端页面存在三个字段，name，password，和age然后数据库表里，有两个字段，name，p...

原创 使用Navicate连接远程的Mysql数据库出现2003 can't connection ...错误

1、直接先关闭linux上面防火墙2、命令systemctl stop firewalld.service3、查看防火墙状态systemctl status firewalld.service4、结果

原创 2020届Java实习生秋招面试汇总

一、招银网络Java面经1、java类加载过程:https://www.cnblogs.com/jqctop1/p/7823629.html2、数据库索引怎么实现的：https://www.cnblogs.com/sunxi/p/4011592.html3、b树和b+树的区别：https://www.cnblogs.com/xueqiuqiu/articles/8779029.html...

原创 使用Spring Data Jpa插入数据库出现No value registered for key 'REGISTER_ID'异常

1、这个问题在公司排查了很久，自己从前端获取的json数据中也有这个字段，网上找了下答案，结果说没有赋值，但是不是我想要的答案。最后自己在断点调试的时候莫名发现从数据库中获取的一个列中带有空格，这才找到了原因，后面使用trim()去掉空格才解决了这个问题真是不应该。耽搁了很多时间，下次还是不要太相信数据库了，建表的人我心里真的是.......2、更改过后...

原创 在进行Oracle新增数据的时候出现标识符无效

最近自己在公司接触的项目中使用的是Oracle来做数据库，其中自己使用的是Navicate12破解版，感觉这个版本有点问题，出现mysql可以导出表结构和数据，但是oracle就不能导出（就是点击无响应）。下面说说我遇到的问题，新增字段出现标识符无效的问题，这个问题一直在出现，因为公司数据库都在不断根据客户的需求新增字段，我自己连接的是测试库，但测试式库更新了我这边其实字段是缺失的，我的方法写...

原创 谈谈事务为什么不加在Dao和Controller层

1、Dao层Dao层，又称为数据访问层(Data Access Object),其中规定这层的目的就在于让这个层下面类只和数据库的增删改查相关，不做多余的业务逻辑判断。2、Service层Service层叫服务层，Service层对一个或多个Dao进行的再次封装，封装成一个服务，所以这里也就不会是一个原子操作了，需要事物控制。3、Controler层Contr...

原创 前后端分离的浏览器跨域问题

1、我们首先要知道为什么要跨域？实际上是因为浏览器的同源策略规定某域下的客户端在没明确授权的情况下，不能读写另一个域的资源。而在实际开发中，前后端常常是相互分离的，并且前后端的项目部署也常常不在一个服务器内或者在一个服务器的不同端口下。如果我们再前端想要获取后端的数据，再发送请求的时候我们如果不做一些处理，就会受到浏览器同源策略的限制。这个时候后端可以收到请求并返回数据，但是前端却无法收到数...

转载 集合与数组的Stream流对象使用方法

转自：https://blog.csdn.net/weixin_42022555/article/details/81988828

原创 Spring Data JPA 分页 整合SpringBoot简单开发

1、类的结构2、repository层package com.yuanfeng.repository;import com.yuanfeng.entity.User;import org.springframework.data.jpa.repository.JpaRepository;/** * @ClassName UserRepository * @Desc...

原创 c语言版本的最小生成树(Prim算法)概述

1、Prim算法概述:图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。2、最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（...

原创 《算法设计与分析》--骑士周游--马踏棋盘问题

1、概述：马踏棋盘问题也称为骑士周游问题，这是算法设计分析比较经典的问题之一。2、 题目要求：这里是以国际象棋的棋盘8*8的方格棋盘，现在将“马”放在任意指定的方格的方格中，按照马走棋盘的规则将马进行移动。并且要求每个方格只能进入一次，最终让“马”走遍64个方格。3、：编写代码：要求使用1~64来标注马移动的路径。棋盘下图所示要解这个算法需要用到的知识点：回溯法、深度优...

转载 Java代码构造哈夫曼树

转自：https://blog.csdn.net/sinat_22828505/article/details/503641581、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。...

原创 Idea中去掉头顶的caused by注释

1、我这里已经去掉了2、没有去掉之前