键盘上的农民-优快云博客

附.二叉树性质在二叉树中的第i层至多有2i-1个节点(i>=1)例如一层1个,二层2个,三层4个,4层8个…深度为k的二叉树至多有2k-1个节点(k>=1)例如一层1个,二层22-1=3个,三层23-1=15个…对任何一颗二叉树T,如果其终端节点数为n0,度为2 的节点数为n2,则n0=n2+1.(怕忘,截个图先)具有N个节点的完全二叉树的深度为|log2n|+1太多了.截个图…...

2020-08-26 18:24:13 317

原创《大话数据结构》----二叉树----平衡二叉树实现之旋转----带图演示,一步步逐帧顺通思路

虽然书本章节为讲解二叉树,最后还是得平衡二叉树实现.因为树在初始化时候,涉及到左旋右旋等基本操作,要不然就是一个链表结构了就会涉及后面的章节8.6(p314),不过早晚都要看的

2020-08-11 15:14:01 444

原创《大话数据结构》----串-----String字符串匹配算法---KMP算法和求next数组(四种求法)---附书本和网上资料不一样的区别

KMP没有介绍,倒是找到了<大话数据结构>和网上资料的区别,把初学者绕的更晕,简单一句话:书本和网上公式不同造成的算法不同,从而结果不同

2020-08-06 00:31:34 363

原创《大话数据结构》----串-----String字符串匹配算法---BF

串(String)匹配算法BM暴力检索.

2020-08-04 22:33:35 316

原创《大话数据结构》----队列-----链表存储(单链表)实现--java

队列的链式存储结构,其实就是线性表的单链表,只不过他只能尾进头出而已,我们把它称为链队列

2020-08-04 17:08:40 239

原创《大话数据结构》----队列-----数组存储(循环队列)实现--java

针对假溢出的现象,就再从头开始,也就是头尾相接的循环,我们把队列这种头尾项链的顺序存储结构称为循环队列

2020-08-03 23:21:56 530

原创《大话数据结构》-----栈的应用-----四则运算表达式求值--后缀表达式

在<大话数据结构>有个计算题应用,觉得挺有意思,没想到做出来非常繁琐不怎么建议使用到项目中,代码局限性太多了(也不知道什么项目会用到)总之,自己敲着玩还行.别当真

2020-08-03 20:19:32 404

原创《大话数据结构》----栈-----链式及数组两种存储结构实现--java

栈的数组存储结构和链表存储结构实现

2020-08-03 14:39:19 186

原创《大话数据结构》----线性表-----链式存储结构(双向链表)实现--java

双向链表是在单链表的每个节点中,再设置一个指向前驱节点的指针,所以在双向链表中的节点都有两个指针域,一个指向直接后继,另一个指向直接前驱

2020-08-02 17:59:46 232

原创《大话数据结构》----线性表-----链式存储结构(循环链表)实现--java

将单链表中的终端节点的指针端由空指针改为指向头结点,就使得整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表

2020-08-02 12:33:56 210

原创《大话数据结构》----线性表-----静态链表(数组+游标)实现-- java实现增删改查

首先我们让数组的元素都是由两个数据域组成,data和cur.也就是说,数组的每个下标都对应一个data和一个cur. 数据域data,用来存放数据元素,也就是通常我们要处理的数据; 而游标cur相当于单链表中的next指针,存放该元素的后继在数组中的下标.

2020-08-02 03:13:54 357

原创《大话数据结构》----线性表-----链式存储结构(单链表)实现-- java实现

单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制插入和删除更快，时间复杂度为O(n)，在给出某位置的指针后，复杂度仅为O(1)

2020-08-01 00:52:31 323

原创《大话数据结构》----线性表-----顺序存储结构(数组)实现-- java实现增删改查

顺序存储结构，用一段地址连续的存储单元一次存储线性表的数据元素。比如数组优点：无需为表示表中元素之间的逻辑关系而增加额外的存储空间可以快速的存取表中任意位置的元素，时间复杂度为O(1)缺点：插入和删除操作需要移动大量元素当线性表成都变化较大时，难以确定存储空间的容量造成存储空间的"碎片"场景适合数量固定，读取操作多，增删改少的场景。比如C#中的数组package ***;/** * @Author: wsh */public class ArrayT.

2020-07-31 13:47:06 192

原创 layui.tree树形回调动态设置父子节点半勾选，不改源码解决设置父节点导致所有子节点都勾选问题，取消关联

思路：从数据上解决，保存时/ 回调数据都是最子级的勾选，至于父级勾选交给layui只是解决回调问题，如果判断路径或者模块权限，则不适用只是解决回调问题，如果判断路径或者模块权限，则不适用只是解决回调问题，如果判断路径或者模块权限，则不适用（版本layui-v2.5.6）问题：假设我勾选了一个3 通过官方文档树形组件文档 - layui.treetree.render({ elem: '#test' ,data: [] //数据源 ,id: 'de...

2020-05-25 17:54:32 8942 5

转载 layui tree 树状图获取复选框选中节点的id列表集合，只有ID列没有嵌套

官方文档提供的代码只能获取到根节点的id,没有进行树遍历,无法获取到子树的id.tree.render({ elem: '#test' ,data: [] //数据源 ,id: 'demoId' //定义索引}); //获得选中的节点var checkData = tree.getChecked('demoId');这个获取的是嵌套的，但业务往往是需要一个复选框集合需要自己写一个方法迭代翻出来var treecheckdata = tree.getCheck.

2020-05-22 15:29:19 2677

转载 vue计算属性和过滤器的区别

vue计算属性和过滤器的区别

2020-04-17 19:51:36 412

原创 mysql5.5 timestamp类型create_time和update_time更新时间

本想根据timestamp特性实现自动更新和创建DROP TABLE IF EXISTS `sys_user`;CREATE TABLE `sys_user` ( `id` int(11) NOT NULL AUTO_INCREMENT, `username` varchar(255) DEFAULT NULL COMMENT '用户名', `password` varchar...

2020-04-17 11:09:49 2389

原创 JD-GUI.exe This application requires a Java Runtime Environment 1.7.0 或this application requires a

别听网上叭叭的1.7 1.8 注册表噼里啪啦的下载一个其他网站的换个jd-gui.exe就好了我换了这个可以了http://www.downcc.com/soft/31678.html（它下载地址http://dl2.downxy.com/down/jd_gui.zip）...

2020-04-14 09:22:36 698

原创 Spring boot 使用Spring Cloud 2.2.6.RELEASE Eureka注册发现不上

结论：：：IDEA自动导入的maven版本不对应该使用这一对，eureka和注册端都用这个 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter...

2020-04-10 09:07:57 903

原创 java统一返回结果集封装，解决No converter found for return value of type

网上很多，自己参照手写了一个。package com.***.pro.utils;/** * @Author: wsh */public class Result<T> { private Boolean success; private Integer code; private String messagg; private...

2020-04-09 13:33:28 805

原创 Spring aop Aspect获取注解在类的自定义注解里面的参数

在Spring Boot + Mybatis 动态数据源基础上，很多教程都是实现方法级别的切换，按照普遍教程都是这样的1.声明一个自定义注解，并且带参数的@Target({ElementType.METHOD, ElementType.TYPE})@Retention(RetentionPolicy.RUNTIME)@Documentedpublic @interface Dat...

2020-04-03 15:51:48 4938

原创 sql求占比，求完成度，比例百分比

表格数据大概这样 status group 1 666 0 666 1 666 0 666 1 777 0 777 需求大概就是占比完成度，从表格看分组666的总共4条，完成2个，未完成2个分组777的总共2条，完成1个，未完成1个SELECT sum(case when status=0 then 1...

2020-04-01 14:00:50 11506

原创 IDEA Srping boot加载DLL报错Unable to load library

在项目中使用了一个加载公司内部的一个**_DLL.dll文件,在程序中是这样写的public interface ***_SDK extends Library { static BTC_SDK INSATANCE = (***_SDK) Native.loadLibrary("***_DLL", ***_SDK.class); /** * 1.初始化SDK DLL ...

2019-10-31 21:46:10 3902 2

原创 MQTT报文超过最大消息,消息大小长度

项目中接触到mqtt用的是emqtt,下发消息的时候消息数量过大,就会提示已断开连接 (32109) - java.io.EOFException at org.eclipse.paho.client.mqttv3.internal.CommsReceiver.run(CommsReceiver.java:181) at java.util.concurrent.Executors$Ru...

2019-10-26 21:32:51 23287 3

原创 windows bat cmd脚本一键安装JDK和JRE以及配置环境变量

自己测试只能在win7中运行可以,win10系统不行有空一行行解释吧或者留言我先贴上再说笔记:start命令/qb 会在窗口中显示一个基本的安装进程。/qn 参数则不会显示任何窗口，直接在后台自动安装。　为了阻止某些程序安装成功后自动重启动（例如 Kerio Personal Firewall 4），你可以在 /qn 或者 /qb参数后使用REBOOT=...

2019-09-23 09:35:22 4412 5

原创 Error occurred during initialization of VM 附oracle官网解决方式

java 命令Error occurred during initialization of VM java.lang.NoClassDefFoundError: java.lang.Object我解决的操作步骤右击管理员方式重新安装JDK软件然后重新设置了一遍环境变量 JAVA_HOME CALSSPATH和path这些，就好了我估计是我电脑没有执行管理员命...

2019-08-19 18:06:48 41534 1

原创 spring boot @test测试指定active

开发环境和测试环境一些配置还是不一样,用服务器上的jenkins跑测试,需要制定spring.profiles.active=pro加上一个注解就好了@ActiveProfiles("pro")@RunWith(SpringRunner.class)@SpringBootTestpublic class DemoApplicationTests {}...

2019-08-11 15:58:23 4774

原创 Spring boot MultipartFile 头像图片同比例缩小转码BASE64 转Image 笔记

@ResponseBody @RequestMapping({ "/image/{key}"}) public OutputObject importImage(@PathVariable String key, @RequestParam MultipartFile file ,@RequestParam Map<String, Ob...

2019-08-02 20:02:30 992

原创 javax.net.ssl.SSLException:Insufficient buffer remaining for AEAD cipher fragment (0).

运行环境:Spring boot2.1.1.RELEASE 集成tomca运行在liunx系统下报错日志.没有使用Elasticsearch技术,使用了Spring security技术, 但是我没有解决掉,再此发出来希望集中解决在GitHub上附源码路径,希望有人根据理解留言解决问题(Ctrl+F关键字 Insufficient buffer remaining for AEAD)ht...

2019-07-29 23:22:30 4674

原创微信开发创建菜单{ "errcode": 40016, "errmsg": "invalid button size hint: [KBxqbA04771961]" }

先说解决办法：千万别被在线接口误导了，post提交的时候参数根本没有body这个k/v,直接放一个button和集合就可以了ArrayList arrayList = new ArrayList();arrayList.add(menu);//添加菜单一arrayList.add(menu1); //添加菜单二JSONObject jsonObject = new JSONObjec...

2019-07-14 17:42:49 1975

原创 docker中的redis添加密码不支持特殊符号,ERR invalid password

在docker中执行中发现的一个问题,记录一下,设置了&符号就会报错评论:::是docker的命令行不支持不是redis不支持，你可以在redis的配置文件设置密码是可以的。请新搞清楚问题。提醒一下大家问题所在.这个是错误的时候命令,注意我设置了密码为&321123 不可以[root@iz2ze06nozdtcsfc6w6r58z ~]# docker...

2019-07-13 20:56:06 3436 2

原创 Spring boot mybatis typehandler 自定义参数处理,去除插入更新查询重复typehandler指定,删除typehandler

数据库编码格式是latin1,而java项目代码都是UTF-8导致所有String字段都需要转码,目前项目中方法是所有实体类的Set方法都包了一层转码public void setMemberShortName(String memberShortName) { this.memberShortName = Code.StrCode(memberShortName); }...

2019-06-01 17:44:44 4155

原创 IDEA 查看源码 Source file changed or found source file does not correspond to the breakpoint''s

Line 228 in MethodSignature.convertArgsToSqlCommandParam() (org.apache.ibatis.binding.MapperMethod) Source file changed or found source file does not correspond to the breakpoint''s file Suspend: ...

2019-06-01 12:48:12 1061