- 博客(26)
- 收藏
- 关注
RSS订阅原创 VS code配置python环境
launch.json同级别目录下新建一个settings.json，里面写好python的路径{ "python.pythonPath": "/usr/bin/python"}使用 which python，可以看到自己正在使用的python路径
2022-02-25 19:03:23
474
原创 python操作es报错
python操作es报错，内容如下：Err: "the client noticed that the server is not Elasticsearch and we do not support this unknown product"原因：就是python使用pip下载的es版本不对解决：首先查看es的版本：http://ip:port，version中的number就是es的版本下载对应版本的es：pip install elasticsearch==****...
2022-02-11 14:59:59
2852
原创 2021-10-12
Java找到两个相同对象的不同字段使用反射先获取所有字段，再进行比较private void getTaskParamDiff(TaskParam originalParam, TaskParam contrastParam) { Class clazz = originalParam.getClass(); Field[] fields = clazz.getDeclaredFields(); try { for (Field f
2021-10-12 20:52:18
160
原创 链表是否有环 快指针走三步
链表是否有环百度三面问到的一个问题，判断链表是否有环当时说的是快慢指针，快指针每次走两步面试官后面说如果快指针走三步是不是一定会相遇当时回答的不是很好，下面是我的想法，和大家交流一下开始到出现环的位置长度为a环的长度为b慢指针入环的时候，快指针走过的长度为 3a，所以快指针在环上的位置是：(2a)%b假设：慢指针走了x步之后两者相遇此时快指针走过的长度为 3x两者相遇的条件：(3x+(2a)%b)%b = x%b即：3x+(2a)%b = x+nb (n=0……n)x = (nb
2021-05-08 21:18:18
1420
1
原创 MySQL中插入语句 遇到中文变为 ？的问题
在使用 JDBC 连接 mysql 数据库，进行插入数据时，发生 You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near '???) values(1,2)' at line 1 这个错误，搞了将近一晚上才搞定，记录一下排查的过程首先在 Navicate 里面手写插入语句，发现含有中文的是可以插入
2020-09-21 09:58:49
479
原创 二叉树 前序遍历 迭代算法
参考的 LeetCode 题解区：LeetCode题解链接以这个二叉树为例，来展示一下遍历的过程前提条件：假设每个节点有两个颜色：蓝色 和 白色节点第一次入栈，节点标记为蓝色节点第二次入栈，节点标记为白色如果出栈的是节点是白色的，就要把节点内的数字加入链表因为前序遍历的过程是：中 左 右所以节点入栈的顺序就应该是：右 左 中大概的流程5 入栈，蓝色5出栈，变为白色，然后5的右子树、左子树、自己，再依次入栈5出栈，因为5是白色的，所以 5 要加入链表3出栈，变为白色，然后3
2020-08-07 23:02:01
336
原创 两个线程轮流打印 1~100
等待通知机制，先上代码public class PrintABA { public static void main(String[] args){ Number number = new Number(); Thread t1 = new Thread(number); Thread t2 = new Thread(number); t1.setName("线程1"); t2.setName("线程2");
2020-08-07 12:00:50
801
原创 SpringBoot抢购商品，悲观锁、乐观锁
文章目录搭建SpringBoot项目AB进行并发测试悲观锁乐观锁加时间戳的乐观锁使用限定次数重入的乐观锁搭建SpringBoot项目这个小项目的源码放到了GitHub上，可供参考 项目源码和传统的web项目一样，分成了controller、service、mapper、dao四层，使用了mybatis来连接数据库项目中的多次更改均采用注释，所以代码看起来有些乱最后还可以用redis来做处理并发问题，这个还在学习，希望有机会学明白后可以补上AB进行并发测试参考的这篇文章：Apache Benc
2020-07-11 21:31:28
1354
原创 中断线程的两种方式（isInterrupt和boolean变量）
线程可以通过检查自身是否被中断来进行响应interrupt：通过此方法可以对线程进行中断操作isInterrupted ：来判断线程是否被中断如果线程已结束，即使有过中断操作，调用这个isInterrupted也会返回false声明InterruptedException异常的方法（例如 Thread.sleep()方法），在抛出异常之前，JVM会先清除该线程的中断标识位，此时调用此isInterrupted也是返回falseinterrputed：对中断线程进行复位线程还可以通过设置
2020-07-05 09:54:26
470
原创 多线程实现加法（三种创建线程的方式）
文章目录三种创建线程的方法继承Thread类（没有返回值）实现Runable接口（没有返回值）实现Callable接口（有返回值）CountDownLatch三种创建线程的方法利用多线程去计算加法，主要有三步分解任务为子任务新建线程执行子任务（如何得到结果或保存结果）得到子任务的结果，合并得到最终结果创建线程主要有三种方法，前两种没有返回值，callable接口有返回值。继承Thread类（没有返回值）//继承thread类，需要重写run方法public class SumThrea
2020-07-04 18:25:31
1159
1
原创 一致性hash算法为什么可以降低分散性
关于一致性hash算法有很都帖子了，自己找了几篇，都会介绍到一致性hash算法的几个特性单调性：增加新的节点，原有请求只会映射到原来的或者新的服务器上，不会映射到原来其他的服务器上分散性：平衡性：通过虚拟节点，来实现负载均衡什么是分散性在分布式环境中，客户端请求时可能不知道所有服务器的存在，只知道一部分服务器的存在，如果多个客户端都把部分服务器作为完整的hash环，可能导致相同的请求被映射到不同的服务器上，分散性是指以上情况发生的严重程度。为什么一致性hash可以降低分散性因为一致性has
2020-06-09 22:33:34
598
1
原创 filter和session实现登录控制
使用filter做登录控制目的是防止未登录的用户访问页面的内容把未登录用户的请求重定向为登录请求遇到过的问题静态资源的过滤：允许未登录状态下访问静态资源，以便展示登录页面的样式session的使用：登陆后要设置session的值，退出时清空无数次重定向：拦截未授权请求时，进行重定向后的请求一定要是 不登录就可以访问的请求，不然会有重定向死循环项目结构-java--plan.demo---config----filteConfig---controller----loginC
2020-05-13 09:21:37
1413
原创 mysql数据库忘记root密码
记录改mysql数据库密码的艰辛之路本来想用springboot连接数据库，写配置文件的时候发现密码不知道。打开navicat，连接localhost数据库，密码是自动保存的，还就点进去看看一下user的密码，果然是加密过的。试了几次密码，全失败了，还把原密码给改了（||–||）在网上看了半天，始终找不到能用的。最后误打误撞终于算成功了吧。首先要知道mysql的安装路径吧在Program...
2020-04-13 13:31:54
264
原创 字符串编辑距离
题目描述字符串编辑距离动态规划解法dp[i][j] 代表 word1 到 i 位置 转化成 word2 到 j 位置 最少需要的步数现在的状态 可以由 之前的状态的 推出来word[i]==word[j]：dp[i][j] = dp[i-1][j-1]word[i]!=word[j]：dp[i][j] = Math.min( dp[i-1][j], dp[i][j-1], dp[i-...
2020-04-06 17:51:57
233
原创 centos7 配置 mpi
新建用户登录root用户的账号，新建用户：adduser tom修改此用户的密码：passwd tom输入两次密码（根据linux的规则）赋予新用户 root 权限修改 /etc/sudoers 文件 vi /etc/sudoers在root用户下添加新建的用户## Allow root to run any commands anywhereroot ALL=(ALL) ...
2020-04-03 14:50:08
1048
原创 圆圈中最后剩下的数字（约瑟夫环）
题目圆圈中最后剩下的数字0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3解答n 个数字从 0 开始为：0 1 2 …… n-1被删除的数字为 (m-1)%n，设为 k第一次删...
2020-03-30 10:08:49
226
原创 前端使用ajax给SpringBoot传递参数
以前看了好多SpringBoot做web应用上一次看到做前端的，还是用的thymeleaf的模板引擎最近看的项目使用的是swagger，没有进行前端的开发所以今天就做一下ajax和springboot组合的小页面，一弄就是一天……代码controller部分@Controllerpublic class LoginController { @RequestMapping("/...
2020-03-27 21:29:32
3551
6
原创 使用阿里云部署个人网站
购买阿里云在阿里云官网购买学生价产品，9.5一个月选择centos7的虚拟机配置阿里云修改安全组规则为了方便访问，在安全组添加了8080端口为了使用数据库，我们应该在安全组规则内加入 3306 端口安装jdk下载linux版本下的JDK安装包链接：https://pan.baidu.com/s/13Qk6z5gYEb8Uq6Ua7ICdZw提取码：x9vk在阿里云控制台 —...
2020-03-26 13:14:55
397
原创 SpringBoot+mysql实现简单的用户管理
源码：https://github.com/Morty123456/SpringBoot-Mysql.git参考教程：https://www.bilibili.com/video/av209652951：配置pom文件需要导入的依赖包括：thymleaf web jquery-webjar Druid mybatislog4j(不导入，druid会报错)2：配置yml主要...
2019-11-01 10:53:43
407
原创 72. Edit Distance
最短编辑距离题目描述Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.You have the following 3 operations permitted on a word:Insert a characterDelet...
2019-10-21 19:58:42
111
原创 5. Longest Palindromic Substring
最大回文字符串Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Input: "cbbd"Output: "bb"思路：最大回文字符串利用manacher算法（马拉车算法）最开始的思路是遍历字符串，以每一位为中心向两边扩展，寻找最大的回文字符串，并更新最大值，最后返回最长字符串即可。但是此方法的时间复杂度为...
2019-10-12 14:21:49
169
原创 3. Longest Substring Without Repeating Characters
最长不重复字符串Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Input: "bbbbb"Output: 1Explanation: The answer is "b", with the length of 1.思路：设最大不重复的头结点是i，尾结点是j。...
2019-10-11 21:37:20
122
原创 分治法解决平面集凸包问题
用分治法解决平面集问题就是把问题分割成更小的子问题，运用递归的思想来对小问题求解，最后得到原问题的答案如图所示，分治法解决凸包问题的步骤主要是：找到x方向的两个端点p1p_1p1和pnp_npn，加入凸包的端点内在p1pnp_1p_np1pn连线的上方找凸包的上部分端点 (递归实现)在p1pnp_1p_np1pn上部分的点中找到距离最远的点pmax，加入凸包端点内在p1...
2019-09-30 12:41:02
1793
原创 欧几里得游戏
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：Start：25 7Stan...
2019-09-27 17:11:15
466
原创 课间十分钟
题目描述两人都是数学爱好者，便发明了一个游戏。在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的任意倍数。第一个使m≥n的人就是最后的赢家。181818181818和ZBT都十分聪明，并且游戏过程中都使用最佳的策略，问谁会是最后的赢家。(181818181818总是第一个先玩）输入：一个正整数n（1≤n≤2^32-1）输出：在使用最佳的策...
2019-09-27 16:52:01
1831
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人