- 博客(29)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 打开RabbitMq管理工具时保持，Error: {cannot_write_enabled_plugins_file,“/etc/rabbitmq/enabled_plugins“,eacces}
环境：Ubuntu18今天装好RabbitMq，打算装管理工具rabbitmq_management，就报错如下用管理员身份 sudo 就好啦
2021-04-01 17:00:33
2188
原创 Ubuntu安装java，环境变量不生效，每次启动一个新的终端都要重新配置
情况介绍在/etc/profile 里面配置了JAVA_HOME，使用 source /etc/profile 更新了源，但是每次打开一个终端，就找不到java，需要重新执行source /etc/profile，手动读取profile才行解决sudo gedit ~/.bashrc在末尾添加上source /etc/profile解释两者都用来保存用户的环境变量，profile 用于非交互式shell（即在交互式shell下不会主动读取，只能手动读取）， .bashrc 用于交互式shel
2021-03-28 17:30:45
1531
1
原创 Application run failed org.yaml.snakeyaml.error.YAMLException: java.nio.charset.MalformedInputExcept
Spring Boot中，application.yml编码错误ERROR org.springframework.boot.SpringApplication - Application run failedorg.yaml.snakeyaml.error.YAMLException: java.nio.charset.MalformedInputException: Input length = 2解决：1.将编码改回去2. 将原来的yml文件复制出来到txt中，txt另存为utf-8，再
2021-03-25 15:05:56
1130
原创 2021-03-02
本题可以先不急着使用代码实现，可以试着在纸上看看怎么还原，不难发现，前序遍历的第一个数3，可以把中序遍历划分为两部分，左边是左子树，右边是右子树。3则是根节点。而左右子树又可以用同样的方法继续划分，所以可以使用分治思想来解题。为了减少遍历，可以将中序遍历放在map里，这样可以在时间复杂度为O(1)中计算得出前序遍历某一个数在中序遍历数组中的下标。下图是计算前序遍历左子树范围和中序遍历左子树范围，以及右子树范围… … 方便将它们当做完整的子树的前中序遍历传入递归子函数。class Solution {.
2021-03-02 13:22:22
76
原创 TreeMap排序
TreeMap默认是按key从高到低排序的，所以对其重构时o2 - o1就是从小到大排序了TreeMap<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; }});...
2021-03-01 09:54:16
602
原创 计算机网络（物理层，数据链路层）
一、前言1.OSI七层模型记忆方法：物（物理层）联（数据链路层）网（网络层）叔（传输层）会（会话层）使（表示层）用（应用层）端到端：只关心去哪里1.应用层：所有能和用户交互，产生网络流量的程序2.表示层：用于处理两个通信系统中交换的信息的表示方式（数据的编解码）如数据格式变换、数据的加密解密、数据的压缩与恢复3.会话层：建立传输两端的连接，并在连接上有序得传输数据。建立同步（SYN）4.传输层：负责主机中两个进程的通信，即端到端通信功能1：可靠传输，不可靠传输（不需要建立连接，不用管会
2021-02-27 17:08:19
441
原创 448. 找到所有数组中消失的数字
这道题要解答还是很简单的，直接hash，但是要让空间复杂度为O(1)，忽略返回的List的大小，还是稍微动一下脑筋的。具体思路就是：将原始数组作为hash的结构，就不用新开空间了。遍历数组，由于数组中数字的范围是1~n，与数组中每个元素下标可以一一对应。将遍历到的数组的数字减一与n求余，范围就是0~n-1，然后将该数字作为数组下标，将下标对应的数字加n最后重新遍历数组，小于等于n的数字的下标就是没出现过的数字代码如下import java.util.ArrayList;import .
2021-02-13 18:30:27
62
原创 替换隐藏数字得到的最晚时间xx:xx
这道题有点坑，头两位数字，不能直接设置它为可能的最大数字，而是要考虑其另一位的数字。比如第一位是2，则第二位就不能是9，而第一位是1，第二位就可以是9
2021-01-24 15:55:20
127
原创 使得字符串a所有字符均小于字符串b，所需要改变的次数，a，b均只含有小写字母
这道题看似比较难，实际上只要有思路就可以很快写出来。以a 小于 b为例。假设字母表中的第i位为a的上界，则b的上界应该为i+1。a的上界最多为y，因为a需要严格小于b。如果a的上界为i，则a从i + 1开始的元素就需要改变。则a需要改变的次数为countA[i+1]到count[26]的累加。同理，b需要改变的元素个数为countB[0]到count[i]的累加，使其都严格大于字母表第i个元素。/** * @author: Xie * @Description: TODO * @Date: 2.
2021-01-24 15:48:46
152
原创 Android拍照，照片会自己旋转
最近写Android，调用相机接口拍照，但是返回来的结果老是会旋转，而且在不同的手机上旋转角度还不一样。解决办法可以在拍完照以后，获取图片的旋转信息，然后往相反方向旋转获取旋转角度代码如下// 从指定路径path下读取图片，并获取其EXIF信息ExifInterface exifInterface = new ExifInterface(path);// 获取图片的旋转信息int orientation = exifInterface.getAttributeInt(ExifInterface
2021-01-14 15:06:40
1590
3
原创 交换数组的汉明距离
该题初看很难实现，但是想到并查集就不难了。这道题从给出的allowedSwaps入手，可以想象有sourced的长度个点，这些点通过allowSwaps构成图，只要得出图的哪些部分是联通的，则这些部分的值可以任意交换，只要得出这些集合中，在source里却不在target里的元素的个数，就是该集合的汉明距离，最后将这些不想交集合的汉明距离统计起来即可。最初用list来统计集合内的元素，结果超时了，后面用map进行优化。...
2021-01-11 16:57:33
126
原创 旋转数组问题
该题如果空间复杂度为O(n)的话就比较简单，但是如果要使空间复杂度为O(1)则有如下两种方法。方法一数组为[1，2，3，4，5，6，7]，数组长度ll为7，k为2观察移动过后，假设将数组分为[0，1]部分1和[2，7]部分2，则部分1会在部分2后面去。所以先将数组整体翻转得到：[7，6，5，4，3，2，1]。然后再将[0，1]部分和[2，7]部分翻转，得到[6，7，1，2，3，4，5]，也就是结果。class Solution { public static void rotate(in.
2021-01-08 17:31:11
101
原创 给你一个整数数组 nums ，返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。
题目思路：每个数有两种情况，取或者不取。所以一共有2的n次方种解法。可以联想到二进制来表示，所以遍历0到2^n-1，然后将其转为二进制字符串。二进制位上为1的就取，不为1的就不取。但是有个问题，java的Integer.toBinaryString函数，前面不会补0，只会保留最高位0，所以倒着取。要计算一下二进制的长度，与num的长度，取个差值，最后才能索引回去其在num里的原始位置。不然最高位一直都是1，num索引0也一直存在。代码如下package practice;import j
2021-01-05 11:16:24
1818
3
原创 java中的优先队列PriorityQueue使用详解
虽然称PriorityQueue为队列，但是其实它和队列关系并没有太大，称它为小顶堆更合适。因为其中的数据都会按完全二叉树进行小顶堆构造，当插入新数据的时候会自动将数据插入到合适的位置来保证是一个小顶堆。注意，队列中的数据不一定有序，但是每次弹出来的一定是最小（最大）的值。它的常用方法如下：add：插入队尾元素，不成功会抛出异常offer：插入队尾元素，不能被立即执行的情况下会返回true 或 falseremove：删除队头元素，如果不成功会返回false。poll：删除队头元素，并返回删除
2021-01-04 11:03:44
401
原创 java数组转List，List转数组
一、整型1.整型数组转ListList<Integer> list = Arrays.stream(arr).boxed().collect(Collectors.toList());2.List转整型数组int[] arr = list.stream().mapToInt(Integer::valueOf).toArray();
2020-12-30 09:40:32
202
原创 双端队列Deque java
Deque支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。函数名添加功能push(E)向队头插入一个元素offerFirst(E)向队列头部加入一个元素offerLast(E)向队列尾部加入一个元素函数名获取功能peekFirst()获取队列头部元素peekLast()获取队列尾部元素函数名删除功能removeFirstOccu
2020-12-23 09:57:05
114
原创 使用队列的一个典型题（leetcode 649.DOTA2）
比如：输入：“DRRDRDRDRDDRDRDR”需要从头遍历，中间会删除，然后没有达到要求又会继续从头遍历。这种题就比较适合使用队列。解题代码如下：public static String predictPartyVictory(String senate) { int len = senate.length(); Queue<Integer> queueR = new LinkedList<>(); Queue<Integer> qu.
2020-12-11 14:40:57
158
原创 倒序遍历Map
ListIterator<Map.Entry<Integer, List<Character>>> li = new ArrayList<>(map1.entrySet()).listIterator(map.size());while(li.hasPrevious()) { // 如果还有前面的就往前遍历 Map.Entry<Integer, List<Character>> entry = li.previous();
2020-12-05 11:05:32
1941
原创 位运算在完全二叉树节点计算上的应用
先上leetcode的题目这道题可以直接遍历二叉树来计算节点数。但是由于题目中说了是完全二叉树，所以可以考虑优化算法，使用位运算。整体思想从根节点出发，每个节点只有两种走法，向左或者向右，可以联想到二进制要么为0，要么为1。由于是完全二叉树，所以二叉树的层高h一定是最左边节点的深度。规定根节点在第0层。则第h层至少有1个节点，至多有2h{2}^{h}2h个节点。所以二叉树的节点总数最少为：最多为：把根节点编号为1，然后从左到右，从上往下编号。如下图是一个拥有5个节点，高度为2的完全二叉树。
2020-11-25 14:21:15
185
原创 leetcode 406. 根据身高重建队列（二维数组排序，list排序，list转数组，数组转list）
该大佬解题思路以及解题代码都非常精妙，遂记录于此学习。目录一、解题思路：二、解题核心代码三、二维数组排序四、list排序五、list转数组六、数组转list一、解题思路：将人群的身高按降序排列，k按升序排列。然后创建一个有序的list，将每个人按其k值插入list，全部插入完成以后即可得到结果。解释：由于前面的人数已经是按降序排列了，所以插入到位置k后，前面一定有k个大于等于其身高的人。前提是k按升序排列！！// [7,0], [7,1], [6,1], [5,0], [5,2], [4,.
2020-11-16 11:41:40
247
原创 图的深度优先遍历DFS、广度优先遍历BFS细解说（邻接矩阵+链表两种存储方式，递归+非递归）
这里写目录标题一、图的深度优先遍历1.邻接矩阵法一、图的深度优先遍历1.邻接矩阵法
2020-11-10 11:47:58
319
原创 并查集（超级简单直观）按秩合并，路径压缩
本文参考了大神文章https://blog.csdn.net/iteye_9214/article/details/82099516应该这就是原创了，网上有很多人模仿着写。leetcode上的这道题，是并查集最简单直观的使用。简单来说，在基于已经构建好的关系网，要直接判断A和B是否是好朋友很难，但是如果可以知道A和C是好朋友，B和C也是好朋友，那么A和B自然也是好朋友了。但是人多了怎么办呢。可以在每个朋友圈找出一个孩子王，那么只要知道两个人的孩子王是否一样就可以判断他们是否是好朋友。基于这个思路可以得.
2020-11-08 22:43:02
483
2
原创 leetcod 129. 求根到叶子节点数字之和
题目给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。思路首先想到要遍历二叉树，这里用到前序递归遍历。递归时用字符串拼接的方法进行“累加”。每次递归判断是否到叶子节点，如果是，则将累加的字符串转为整型，加到totalsum里去。否则继续遍历。最后遍历结束返回totalsum。代码如下（在i
2020-10-29 10:50:57
86
原创 Spring Boot项目打包为jar包并部署为服务的详细流程（亲测有效）
这里写目录标题一、导出为jar包二、在命令行启动三、注册成windows服务一、导出为jar包首先打开项目右边的Maven工具栏，然后双击package。2. 然后会得到类似这样的一个输出信息，框中地址即为生成的jar包的路径。二、在命令行启动如果不注册成windows服务，可以在命令行用如下命令启动服务。java -jar wuhou-0.0.1-SNAPSHOT.jar启动成功界面如下：弊端 : 必须得一直开着cmd黑框，而且非常不稳定，容易卡死和自动断开。所以推荐注册成服
2020-10-29 09:49:32
1384
原创 AndroidEditText控件不支持
环境为eclipse原因：版本太高，不支持EditText控件解决办法就是使用较低版本的Android API。点击此处，更换API如果此处没有较低版本的SDK，则点击window->android SDK manager，选择20以下的版本（推介19）安装即可。...
2020-10-18 17:18:31
624
原创 Java核心技术 I 阅读笔记（第二章）
Java核心技术 I 阅读笔记（第二章）提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的...
2020-10-17 17:01:21
138
1
原创 SQL Server打开发现之前创建的数据库都不见了
具体原因不清楚，解决方法有两种： 方法一. 重启电脑 方法二. 1.在SQL server的服务中禁用TCP/IP接口 2.打开服务，启用SQL Server(MSSQLSERVER) 3.回到SQL Server服务，启用SQL Server(MSSQLSERVER) 4.重新启用TCP/IP接口 5.再次打开SQL Server，就会发现之前的数据库回来了
2017-05-31 10:38:59
11798
4
健康管理app（包括代码以及详细文档）
2020-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人