weixin_43208871的博客

原创 Mybatis从入门到下山（参考笔记）

mybatis官方文档https://mybatis.org/mybatis-3/zh/getting-started.html1.创建maven项目，导入mybatisey依赖和mysql依赖 <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.5.1</versi

转载 idea中的项目部署到GitHub上

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/weixin_47489297/article/details/111724800————————————————版权声明：本文为CSDN博主「back_zx」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接...

原创 Maven依赖已经导入，但代码标红

问题描述：导入的外部依赖jar包中的方法不能用，显示类似Cannot resolve cn.hutool:hutool-parent:5.6.6这样的问题解决方法：清除本地缓存点击菜单中的 “File” -> “Invalidate Caches / Restart”，然后点击对话框中的 “Invalidate and Restart”，清空 cache 并且重启。语法就会正确的高亮了。...

原创 Java实现一个简易的区块链（三）

继前两篇文章主要完成对区块链总体框架结构的设计、引入hash值验证前后节点数据是否被篡改等等，这里引入数字签名，进一步对交易进行合法性验证。在数字签名的部分没有使用secp256k1的数字签名算法，而是DSA签名算法，整个代码完成后，发现冗余的地方挺多，还有许多需要改进的地方引入DSA数字签名算法/** * @Auther:刘兰斌 * @Date: 2021/06/07/17:43 * @Explain: */import java.nio.charset.StandardCha.

转载 1049. 最后一块石头的重量 II

题目详情官方解答作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/last-stone-weight-ii/solution/zui-hou-yi-kuai-shi-tou-de-zhong-liang-i-95p9/来源：力扣（LeetCode）

原创 Java实现一个简易的区块链（二）

学习目标：实现二中主要对交易数据类型进行修改，包括交易数据链由String类型到对象数组类型；链的结构也进行了调整，除此之外，新增了交易的对象，目前项目已经实现总体数据结构，可以将几笔交易加入到交易池，节点进行挖矿，并将节点添加到链上。还在准备将数字签名算法secp256k1引入到该项目中，实现转账交易的功能。源代码maven中的pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.

原创 N叉树的后序遍历迭代与二叉树后序遍历迭代、递归

二叉树后序遍历（迭代方式+递归）迭代方式二叉树后序遍历时要注意，设置一个访问节点用来标识节点是否被访问，用一个动态数组来存储最后的结果，通过deque建立一个链表栈，设置一个外层大循环，这个大循环是用来判断当前节点是否都是空或者栈中是否还有元素没加入到数组中，内层需要先往左边找，将左节点全部入栈，当访问到最后一个左节点的左孩子节点（这个左孩子节点实际是空），这个时候将栈中的最后一个左节点出栈进行后续处理，首先判断这个节点的右节点是否被访问过了，或者右节点为空，如果这两个条件满足一个，那么就认为我们

原创 Java实现一个简易的区块链（一）

通过maven搭建一个初步的区块链系统，其中区块信息包括交易数据、前一个区块的哈希值，本区块的哈希值，随机数以及指向的下一个区块索引。并且引入了验证交易是否被篡改的方法，以及工作量证明机制来生成新的区块

原创 stream流及lambda表达式快速总结

前言：lambda可以用来代替匿名函数，使得代码更为简洁；stream流可分为stream串行流（默认）和parallelStream并行流，stream流可以用来代替for循环以及对大规模集合对象进行聚合、处理等操作，stream流中用到了lambda表达式进行高效率代码书写。内容：1、初识lambdalambda表达式(参数)->{表达式};其中参数可以带数据类型，表达式只有一条可以舍弃大括号，同理参数若有多个便不能舍弃括号。为了方便理解下面是一个打卡的简单例子/** * @A

转载 （转载有用）VMWare中的处理器数量和每个处理器的内核数量概念及查询方法

原文出处：https://blog.csdn.net/p1279030826/article/details/103044840版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/p1279030826/article/details/103044840————————————————版权声明：本文为CSDN博主「丨匿名用户丨」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出

原创 idea创建一个servlet没有提示问题

伴随着idea的不断更新，有些模块都被单独拿出来了，新学者容易找不到具体模块，特别是在idea2020 2月之后

原创 dao模式下jsp页面接口实现类报错修复（idea开发平台下）

简介：将遇到的难顶bug记录下来，提供一种可能的解决思路问题描述：原因分析及解决方案：debug下发现程序到new一个接口实现类对象就直接跳过下面的执行步骤。首先想到造成这问题的原因是不是实现类中的方法写错了，经过检查发现逻辑没问题，那难到是basedao中的一般方法写错了，检查一通发现没啥问题，那就很奇怪，记得之前有个报错是tomcat的端口号写错，那会不会还是配置的资源文件有问题，找到后发现并没有什么问题，就这样这个问题困扰了一下午。。。所以决定先放一放等过一阵再去试一试。时间一点一点流逝

原创 Tomcat下载安装配置注意事项（windows操作系统下）

Tomcat的下载安装注意事项如果本地电脑上已经有一个版本的服务，那么我们应该先卸载原来的服务  具体做法 1：打开服务页面，找到tomcat服务，右键->属性        (下图图片是安装好的新服务，原来服务名称为Tomcat8，以自己的旧服务名为准)        2.管理员身份打开命令提示符，输入&nb

原创 mysql建立远程服务

原创 MySQL的zip格式的下载安装配置(以5.7.24版本为例，亲测有效)

1、下载MySQL及配置环境变量（1）下载MySQL的地址：https://downloads.mysql.com/archives/community/下载地址（2）解压安装包，并找到mysql安装包目录下的bin文件，比如我这边是C:\mysql-5.7.24-winx64\bin将bin文件目录放到系统环境变量Path中提示：这里可以添加学习目标例如：一周掌握 Java 入门知识2、手动加入配置文件：（1）加入配置文件到mysql的安装包里面，使其和bin或lib一级，命名可

原创 随机过程期末备考复习参考题

注意：建议：具体问题具体分析，分享的有些问题并未完全解决，请选择食用。习题内容：

原创 记录Java实现图的深度优先遍历与广度优先遍历练习

package upload;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class DfsandBfs { private ArrayList<String> vertex;// 顶点 private int[][] edges;// 边，实际上是邻接矩阵 private int number_of_edge;// 边的数目 private boo

原创 回溯法解决从自然数n中选r个数的组合

要求从自然数1，2，3，… ，n中任取r个数的所有组合思路代码及测试public static void main(String[] args) { RcombineofN rbn = new RcombineofN(); rbn.seekcombine(5, 3); } /** * arr[i]最小值是i * arr[i]最大值是n-r+i * * @param n:这个数组的范围 * @param r：组合的个数 */ public void

原创 最长公共子序列（LCS）Java实现

动态规划中的经典问题——最长公共子序列（LCS）了解了算法的思路进行的一次练习，看起来还有很多不足需要改进public class Lcs { public static void main(String[] args) { // TODO Auto-generated method stub char[] a = { 'B', 'D', 'C', 'A', 'B', 'A' }; char[] b = { 'A', 'B', 'C', 'B', 'D', 'A', 'B' }; i

原创 记录辗转相除法（欧几里得算法）

public class Gcd { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int a=in.nextInt(); int b = in.nextInt(); Gcd gc = new Gcd(); gc.gcd(a, b); } public void gcd(int a, int b)

原创 二叉查找树常见的操作（Java实现）

学习记录package BinarySortTreeDemo;public class BSTDemo { public static void main(String[] args) { // TODO Auto-generated method stub BinarySortTree bst = new BinarySortTree(); int[] arr = { 7, 3, 10, 12, 5, 1, 9,2}; bst.initial(arr); bst.traver

原创 堆排序（heapsort）代码笔记

堆排序1.调整成大根堆2.将堆顶元素与最后一个元素交换/** * adjustheadsort：某节点调整为大根堆 * @param arr * @param i 非叶子结点在数组中索引 * @param length 表示对多少个元素进行调整 */ public static void adjustheadsort(int[] arr,int i,int length) { int temp = arr[i]; //i结点对应的左孩子结点k、右孩子结点k+1 for

原创 bfptr算法总结Java实现

不讲思路，讲疗效说到bfptr算法，可能想起来的有号称能显著提高快速排序最坏时间复杂度到线性O(n)常用于查找一个数组中第k小或者第k大的元素实际工程应用中比较常见，面试的时候还有可能涉及等等…关于这个算法的思路网上都有详细的介绍，只是当看到人家的代码，一方面，大都是用C语言实现，另一方面，写的步骤确实抽象，又找不到参考视频，看完直接崩溃。在我心态爆炸完又一步一步把心态拼好后，想对那些注释不清，以及难以理解的部分记录下来，当个笔记，接下来一起看看bfptr的庐山真面目吧：开始寻宝1.采用

原创 地道的快速排序渐行渐远

背景网上大多数快速排序算法介绍都是挂羊头卖狗肉，为何我有这种感慨，那是因为快速排序是一种不稳定的算法，如果将它改成稳定算法的话，是不是有些四不像，说的再好听一些就是快速排序的一些变种，改进都说不上，因为改的失去了快速排序的原汁原味。但是想不到网上不少人对该算法津津乐道，称之为简单快捷，我愿将之称为伪快排问题分析：来进入代码看一看这种类快排或者伪快速排序(不含测试方法)： public static void quicksortbyleft(int[]arr , int left,int righ

原创 0-1背包问题的图解过程

心心念的0-1背包问题书上给出题解流程：转换成我们的语言=>If(背包容量装不下第i个物品){既然装不下第i个物品，那么装入前i个物品的最大价值就等于装下前i-1个物品的价值}else(背包容量可以装下第i个物品){很开心可以增加价值了，但是我这心里有点犯嘀咕，会不会我这放入第i个物品后，第i个物品不仅价值低，而且占地方还大，我是不是还要和装入前i-1个物品的价值进行比较，择优选择所以：Max(只装入前i-1个物品的价值，装入i后的价值+前i-1个物品的价值在减去第i个物品价值的容量

原创 关于LRU缓存机制中 accessOrder不同排序模式的对比（含代码）

提示：我们在学习LinkedHashMap中的构造方法过程中，总是避不开accessOrder(排序模式)的分析，在学习过程中发现有不少网上的解释看着都晦涩难懂，有的很好理解，但是与实际自己操作结果不同，还有一些文章上的结果与自己操作的结果相同，但是实现的思路大相径庭，纠结于到底这个排序模式是个什么意思，自己专门去分析了一下，下面先放代码，看看到底是什么意思：代码演示：在true的情况下，我们知道put时，刚开始，是一个一个往双链表的头部插入（头插法），当达到容量的阈值数时，会去扩容，get时，如

原创 分析学习API文档实现LRU缓存置换算法的思路流程

需求：设计一个缓存类，利用LRU算法机制实现插入和删除数据。分析  关于LRU缓存在乐扣中的解答是通过Java API中LinkedHashMap这个类来实现，实现步骤如下：  1.在定义的LRU缓存类中声明一个缓存容量和一个LinkedHashMap类型的变量  2.在这个类的构造方法中给这个类的容量大小赋值，构造一个空的 LinkedHashMap实例，具有指定的初始容量（initialCapacity），负载因子（loadFactor）和排序模式（accessOrder）。initialC

原创 关于斐波那契查找思路的问题总结

前言：在学习斐波那契查找的过程中，刚开始以为和插值查找一样，变变公式加上几个判断条件，就照着二分查找的思路走一下，万万没想到，整个学习过程仍然花费了不少功夫，你敢信，这家伙并不像看起来的那样美丽。回到正题，其实网上关于这个查找过程实现和代码都有不少，从中能收获不少，但是还是有许多地方与实现思路有问题，就比如说创建一个临时数组的长度是怎样的？这里我会总结一些思路上容易纠结的地方，如果我还是没讲清楚，推荐去debug一下代码，梳理一下。需要特别注意的几个地方和解释：整个查找的实现流程如下：----.

原创 基数排序中关于小桶数据读入详细图解

桶排序：空间换时间的典型代表背景：最近在学习排序算法时，听韩顺平老师的课发现，往小桶放数据的那段代码搞不清楚，本着求真务实的态度去debug了一下(其实就是脑袋转不过来弯儿)，才突然悟了，下面把出现问题的地方和之后的桶排序流程拿出来分析一下，在提供思路参考的同时，顺便当作一个教训，好好吸取。问题：当时想不透的地方主要是第一轮排序中的下面这段代码： for(int i = 0 ; i<arr.length;i++) { int digit = arr[i] % 10; bucket[di

原创 二路归并排序中的双递归流程详解

二路归并排序中的双递归流程在二路归并算法中，除了分治思想，还有一个双递归的流程问题，有时候在学习算法的过程中，在程序中debugList item二级标题三级标题四级标题五级标题六级标题...