- 博客(8)
- 收藏
- 关注
RSS订阅原创 Springboot-favicon.ico图标加载问题
按照网上的教程更改了favicon.ico的路径，放到static包下面,没用修改spring.mvc.favicon.enabled=false,在页面中添加<link rel="shortcut icon" href="../resources/favicon.ico" th:href="@{/favicon.ico}"/>最终也没有成功加载。总结：按道理springboot2 之后，源码中已经自动加载了静态资源下的图标，最终原因出在当前浏览器的session问题上。新打开
2021-04-27 05:43:18
593
原创 KMP算法解决字符串匹配-Java
KMP算法本文分享自己对KMP算法的理解，尤其是最关键的next数组的求解。如果大家有任何问题或者我代码上有任何问题，请指出，相互交流。1.最大匹配值介绍 一个字符串的最大匹配值： 前缀(前n-1个字符由1->n-1个构成的所有字符串) 和 后缀(后n-1个字符,由第2到倒数第一个字符构成的所有字符串) 能匹配到的相同的所有字符串中最大的长度 例如：ABABA 前缀 A AB ABA ABAB 后缀 A BA ABA BABA
2020-07-13 11:45:04
327
原创 解决字符串匹配-“暴力“匹配
字符串匹配问题问题简介：str1 str2 两个字符串匹配，在str1中匹配寻找str2，如果包含整个str2，那么返回其开头在str1中的索引.//暴力匹配 public static int violenceMatch(String str1,String str2){ //索引创建 int i= 0; int j =0; //遍历查找 while (i < str1.length() && j < str2.length(
2020-07-13 11:39:59
207
原创 Dijkstra算法求最短路径-Java
Dijkstra算法的Java代码实现本文借鉴Yngz_Miao作者的Dijkstra算法一文，在实现的过程中，对自己犯的一些错误进行注释提醒。希望与遇到相同问题的伙伴分享！原文Yngz_Miao-【数据结构】图（最短路径Dijkstra算法）的JAVA代码实现基于邻接矩阵的代码实现：public int[] dijkstra(int start){ //构建距离数组保存每次比较后的最短路径 int [] distances = new int [num]; //根据图初始化所有路径
2020-07-11 15:52:05
244
原创 二叉排序树递归删除子节点
二叉排序树删除节点二叉排序树删除节点，需要考虑删除后的树，经过中序遍历后依旧符合升序的顺序。所以不能简单的找到并置空，要考虑子节点的处理。####删除子节点做如下约定：1.被删除节点有两个子节点-1) 找到左子树最大的节点(或者右子树最小的节点)。-2) 保留其value值(方便后边覆盖被删除节点的value)-3) 删除该最大节点-4) 将被删除的目标节点的value值直接赋值为上面的保留值2. 被删除节点有一个子节点- 直接用子节点覆盖被删除节点即可3. 被删除节点没有子节点-
2020-07-06 09:38:51
378
原创 huffman编码压缩与解码bug处理
huffman编码压缩与解压学习huffman编码后，了解了网络上主流的编码压缩和解码方式。但解压代码中存在一些bug，在这里和大家分享一下解决方法。bug如下：解压时，最后一个字节转成二进制时，位数的不确定性可能导致解压后字符串错误。比如，byte 存储为1，原先的编码后的字符串最后几位可能为 001 或者 0001。此时如果不做处理，就会报异常或者解压错误解决方法：思路：单独处理最后一个byte，还是按照原先的方式先转化成二进制字符串，然后与原先编码获得的字符串比较长度，如果相
2020-07-04 18:38:17
1944
9
原创 huffman编码实现数据压缩
#huffman编码压缩huffman编码压缩的代码如下：主方法public static void main(String[] args) { String content = "I like java, do you like java ? We can study it together and make progress."; byte[] contentBytes = content.getBytes(); // 输出需要压缩的字符串 System.out.print
2020-07-04 18:35:43
698
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人