Ustinian0的博客

原创 Leetcode—t.347：找出前k个出现频率最高的数。

思路：尝试用桶排序，把数字出现的次数存到对应桶数组的下标中。

原创 leetcode算法刷题技巧自我总结

总结如下：1、分类刷题：系地并且针对性的刷一类题：比如一段时间先刷递归，再双指针，再字符串等等。2、分类做笔记：把自己刷过的题做好算法分类写入笔记，标出每一题的思路关键字，把难懂的方法思路标注记号。3、定时复习：定时复习（每天晚上，每周日，每月末）自己笔记里记录的算法题，并且把忘了的题权重+1，后期复习的时候把权重高的题多复习一次。4、bug free的能力：写代码的时候下意识想到界限，下意识想到可能出bug的代码并且处理它可能出现bug的地方（这个需要经验，也可以把自己经常出现bug的代码

原创 scanner.next() 与 scanner.nextLine() 的区别（随手记）

.next() 的特征：输入字符串，以空格为结束输入的标志.nextLine()的特征：输入一行字符，以回车为该行串结束输入的标志

原创 二叉树所有迭代遍历详细总结

原创 三个线程交替打印ABC

// 三个线程交替打印ABCpublic class TestThread implements Runnable{ volatile int state = 0; @Override public void run() { while (true) { if (state % 3 == 0) { System.out.println("t1 打印 A" ); state++;

原创 俩个线程交替打印i到n的多种实现方式

public class Print10 { static volatile int i = 0; public static void main(String[] args) { Runnable runnable = new Runnable() { @Override public void run() { while(i < 20){ sy

原创 IllegalMonitorStateException异常（绝对有用）

我出现这个异常的原因是因为，我锁的是Class，没有用Class.notify()，而是用的类的实例去notify()了，这点很粗心没有注意。IllegalMonitorStateException异常的原因就是没有用正确获取锁的对象去释放锁，通俗的说就是锁了谁就要用谁去notify，因为notify和wait只能在synchronized同步代码块中使用。...

原创 【算法题】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

一看到 “不需要额外的空间 ” 就应该往位运算符上想。异或运算的特点：两个相同的数字异或，结果为0。思路：因为数组中除了一个元素只出现一次之外，其它的元素都出现两次，如果把所有的数都异或，相同的数字异或为0，最后只剩下出现一次的数字，它和0异或，结果就是它本身。class Solution { public int singleNumber(int[] nums) { //因为数组中除了一个元素只出现一次之外，其它的元素都出现两次，如果把所有的数都异或，相同的数字异或为0，

原创 N叉树的遍历框架

void traverse(TreeNode root){ for(TreeNode child : root.childern){ // 前序遍历 traverse(child); // 后序遍历 }}

原创 回溯入门题：N皇后问题详解

class Solution { int result = 0; // 输入棋盘的边长，返回所有合法的放置方法 public int totalNQueens(int n) { int[][] board = new int[n][n]; backtrack(board,0); // 空棋盘，最开始第0行（注意第一行是二维数组最上面开始） return result; } // 参数：路径，选择列表 publ

原创 回溯算法解题思路总结，极度详细易懂

回溯的基础：穷举。回溯的核心：在当前节点做出选择，并且递归选择，当前节点处理完毕后撤销这个选择。回溯思考的问题：路径：已经走了的路。选择列表：还未走的路。结束条件：到达决策树底层时候的递归出口。所谓的做选择：其实就是从“未走的路”中选择一条，把它放到已走的路中。所谓的撤销选择：其实就是从“已走的路”中，拿出一个将它恢复到“未走的路” 中。if（满足结束条件）{ result.add(这条路径); return;}for 选择 in 选择列表{ 选择一条未走的路； // 在此节

原创 递归算法解题思路

关于树递归的算法题框架思路。递归框架：1、定义函数的功能，找出递归的结束条件 和 特殊例子 。2、根据函数功能，只专注这一层根的内容：将树想象成只有三个节点 （分别讨论“根”怎么处理，“根的左子树”怎么处理，“根的右子树”怎么处理）。3、根据第二步，得出这最底层应该给上面一层返回什么 ？（根据此函数的功能来判断）...

原创 ajax 跨域问题：前端可以调用后端接口，但后端响应的数据浏览器拒绝接收

问题描述：前端跨域调用后端其他controller的接口，后端成功接收到请求并且成功处理，但是返回数据时浏览器拒绝接收。解决办法：应设置响应头的信息设置response.setHeader的“Access-Control-Allow-Origin”为发起跨域请求的域名,和“Access-Control-Allow-Credentials”为true...

原创 fastDFS 无法获取服务端连接资源：找不到可用的tracker /192.168.153.129:22122

原因：没有开启FastDFS分布式文件系统的俩个服务。tracker服务和storage服务解决方法：

原创 dubbo启动多个服务失败 com.alibaba.dubbo.rpc.RpcException: Fail to start server

com.alibaba.dubbo.rpc.RpcException: Fail to start serverdubbo启动多个服务失败的原因可能是没有设置不同的dubbo协议端口号：

原创 使用注解‘@Test‘测试方法执行insert操作会连续插入多条记录

title: 使用注解’@Test’测试方法执行insert操作会连续插入多条记录date: 2020-08-08 17:23:02tags: spring & mybatiscategories: 学习在@Test方法中使用insert执行数据库的插入操作时，会出现一次操作连续插入多行相同记录的问题：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dZzrSt8l-1604027471890)(https://thumbnail0.baidupcs.co.

原创 hexo博客中添加categories分类

title: hexo博客中添加categories分类date: 2020-04-01 16:45:16tags: hexocategories: 学习方法如下:在根目录下scaffolds/post.md中，添加一行 categories:title: {{ title }}date: {{ date }}tags:categories: //这行是新加的(这是注释) 实际编写文章的时候，在开头加上categories: 的标签。例如：---title: Hel.

原创 hexo 博客问题 ：fatal: unable to auto-detect email address

title: 关于heox blog搭建时遇到的问题——fatal：unable to auto-detect email addressdate: 2020-03-27tags: 随笔categories: 学习自己动手搭建blog因为一个小问题花了小半天时间，错因：fatal: unable to auto-detect email address问题描述用github和git搭建blog的时候,输入最后一步:npm install hexo-deloyer-git --save出.

原创 tomcat 控制台乱码问题

title: 解决关于 tomcat 在控制台出现乱码的现象date: 2020-05-11tags: tomcatcategories: 学习出现乱码原因：编码格式不一致，tomcat指定 UTF-8 编码，控制台使用 GBK 编码。如何解决？更改 tomcat 配置文件1、找到 tomcat 安装目录下的 conf 目录里的 logging.properties 配置文件2、用记事本打开此配置文件，并把所有 'UTF-8' 更改为 'GBK' 亲测有效。...

原创 order by 后面用占位符？会导致排序失败

title: order by 后面用占位符’?'导致排序失败date: 2020-08-03 20:23:02tags: jdbc.mysqlcategories: 编程 String sql = "select empno,ename,sal from emp where sal > ? and sal < ? order by ? desc"; //预编译 ps = conn.prepareStatement(sql); /.

原创 javaweb项目的创建和设置

一、先 File->new->project , 创建一个空项目(Empty Project),空项目下可以有很多个javaweb模块二、在这个空项目下创建一个javaweb模块,在WEB-INF下创建classes和lib文件夹 : File -> Project Structure->Modules->Paths->Use module compile output path（把下面俩个路径都改成刚刚创建的classes文件夹）三、点 File -> Pro

原创 el-data-picker 组件前端时间入库，但插入后数据库里面的时间比前端插入时间少一天的问题

title: web前端el-date-picker 组件前端时间入库会少一天的问题（结合SpringBoot）date: 2020-10-12tags: markdowncategories: 编程问题原因：前后端发送接收的 “时间格式不一致”问题解决前端格式： 在 el-date-picker组件上设置时间格式 value-format="yyyy-MM-dd" Spring后端时间格式,传参通过 @JsonFormat 注解设置格式和时区@DateTimeFormat(p.

原创 MySQL在dos窗口中常用的命令

title: MySQL在dos窗口中常用的命令date: 2020-05-20 20:03:02tags: MySQLcategories: 学习一、登入mysqlmysql -uroot -p333 （用户名是：root，密码是：333）// 以下命令大部分需要在结尾添加 分号；二、查看有哪些数据库show databases;三、创建属于我们自己的数据库create database bjpowernode;四、使用bjpowernode的数据use bjpower.

原创 杨辉三角(C语言实现)

title: C语言实现杨辉三角date: 2020-04-29tags: C语言categories: 编程杨辉三角的特点，每一行的第一列和最后一列都是1，并且上面一行的俩个数相加等于下面一行的一个数代码如下：#include<stdio.h>main(){ int n,i,j,k,x; int a[10][10]={0}; scanf("%d",&n); for( i=1;i<=n;i++){ for( j=1;j<=i;j++){ .

原创 回文数 C语言实现

title: C语言实现回文数date: 2020-04-29tags: C语言categories: 编程回文数：顺序写和倒叙写都一样的数，如：1234321，11211代码如下： #include<stdio.h> #include<math.h> int main() { // 回文数 int x,s,y=0; // s是商，y是余数 /*********begin*********/ scanf(.

原创 @PathVariable 和 @RequestParam 区别

一、@PathVariable 翻译过来是 “路径变量的意思” ，顾名思义只能接收 url 路径后面跟着的参数 比如 @GetMapping("/books/{username}") 里的username二、@RequestParam 翻译过来是 “请求参数的意思” ，顾名思义接收的是请求带过来的参数, 也就是非 url 中的参数 ， 比如 @GetMapping("/books") 里的username注意：PathVariable一般用于get和delete请求，RequestParam

原创 java.io.FileNotFoundException: student.txt (系统找不到指定的文件。)

新手测试读取文件流的时候，系统默认从“类路径”下读取文件，不过推荐把文件的绝对路径传入流中，绝对路径不容易出错。

原创 dubbo+zookeeper 提供者、消费者启动时显示连接zookeeper超时 zookeeper连接异常 导致service出现空指针异常

注意的点： maven重新install刷新各项工程target，install顺序: api接口工程 -> 提供者工程-> 消费者工程。启动顺序: zookeeper-> 提供者工程 ->消费者工程。

原创 IDEA动态部署项目到本地tomcat服务器上

title: IDEA动态部署项目到本地tomcat服务器上date: 2020-05-19 21:53:02tags: tomcatcategories: 学习IDEA在编译后可以同时动态部署项目到本地tomcat服务器上一、Run->Edit Configurations..二、Deployment的下面选择:war exploded结尾的-> Edit Artifact(右边那支笔)三、把Output directory 路径 改成tomcat服务器路径\webapps\.

原创 JDBC连接数据库六步

title: JDBC连接数据库date: 2020-04-17tags: JDBCcategories: 学习JDBC连接数据库六步：1.注册驱动2.建立数据库连接3.创建数据库操作对象4.执行SQL语句5.处理查询结果集（如果第4步用的是DQL（select）语句就要第5步）6.关闭资源 （finally{} 中从小到大依次close） import java.sql.*; public class jdbctext { .

原创 拷贝指定文件夹到指定目录下

title: 拷贝指定文件夹到指定目录下date: 2020-04-05tags: javacategories: 编程拷贝代码如下:主要用到I/O流，File类和递归思想： import java.io.*; public class 拷贝目标文件夹到指定目录下 { public static void main(String[] args) { // 源文件 File srcFile = new Fi.

原创 PotPlayer缺少TrueHD译码器的解决办法

title: PotPlayer缺少TrueHD译码器的解决办法date: 2020-04-02tags: PotPlayercategories: 生活解决办法如下:因为PotPlayer播放器缺少True HD译码器，所以会弹出自动提示“搜索译码器”，但是发现搜索译码器弹出来的网页根本打不开。可以尝试如下的解决方案： 1. 下载"open codec for potplayer"[嘿！我是下载链接](http://www.ddooo.com/softdown/76319.htm) .

原创 如何上传本地文件到Github的repositories中

title: 如何上传本地文件到Github的repositories中date: 2020-04-01 19：56tags: Githubcategories: 学习如何上传本地文件到 Github 的repositories（仓库）中第一种方法：直接登入到Github网页，在线上传文件夹。可以直接拖拽上传整个文件夹也可以choose your files 上传单个文件。 第二种方法：通过 git 工具在命令行中上传本地文件夹（本地项目）下载git工具：到(git.

原创 关于heox博客搭建时遇到的问题——fatal：unable to auto-detect email address

title: 关于heox博客搭建时遇到的问题——fatal：unable to auto-detect email addressdate: 2020-03-27tags: 随笔categories: 学习自己动手搭建blog因为一个小问题花了小半天时间，错因：fatal: unable to auto-detect email address问题描述用github和git搭建blog的时候,输入最后一步:npm install hexo-deloyer-git --save出错：f.

原创 冒泡排序及其改进 (Java实现)

title: 冒泡排序(改进)date: 2020-03-29tags: javacategories: 编程改进思路：数组元素可能提前已经排好序了，如果已经排好序循环还未结束的话，那内循环会继续做无意义的比较（因为所有元素已经是有序啦），因此就可以在内循环的 if 中设置flag来监控排序算法有没有把元素交换位置，如果交换了位置则把flag赋新值。因此可以在外循环中判断flag有没有变化，变化了就说明有元素发生了交换；没有变化则说明元素已经排序好了，也就是可以直接break整个循环了。.

原创 安装window10出错：选中的磁盘具有 MBR 分区表。在 EFI 系统上，Windows只能安装到GPT磁盘。

title: Windows无法安装到这个磁盘。选中的磁盘具有 MBR 分区表。在 EFI 系统上，Windows只能安装到GPT磁盘。date: 2020-03-30tags: 随笔categories: 生活下面是在 EFI系统上，将 MBR 磁盘转换成 GPT磁盘的方法 1. Shift + F10 打开cmd窗口； 2. 输入 Diskpart ，按下回车； 3. 输入 list disk ， 列出磁盘列表，可以查看磁盘容量来判断需要转化格式的磁盘； 4. 输入 sel.

原创 hexo博客中添加categories分类

title: hexo博客中添加categories分类date: 2020-04-01 16:45:16tags: hexocategories: 学习方法如下:在根目录下scaffolds/post.md中，添加一行 categories:title: {{ title }}date: {{ date }}tags:categories: //这行是新加的(这是注释) 实际编写文章的时候，在开头加上categories: 的标签。例如：---title: Hel.

原创 markdown语法

欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片