别先生 - 博客园

2020年3月12日

摘要： 1、二分搜索树，数据存储的方式是一种树结构。而线性数据结构，把所有的数据排成一排的。为什么需要树结构呢，因为树结构本身是一种天然的组织结构，使用树结构非常高效。将数据使用树结构存储后，效率是出奇的高效。二分搜索树（Binary Search Tree）具有一定的局限性，所以引入了平衡二叉树，平衡二阅读全文

posted @ 2020-03-12 16:09 别先生阅读(434) 评论(0) 推荐(0) 编辑

2020年3月9日

数据结构之链表与递归

摘要： 1、提起链表，有一块非常重要的内容，就是递归，这是因为链表本身具有天然的递归性，同时，链表也是一种结构非常简单的数据结构，使得链表是一种非常好的来学习和研究递归这种逻辑机制的数据结构。 2、使用一个简单的案例，数组求和，使用递归算法进行计算。案例，如下所示： 1 package com.array; 阅读全文

posted @ 2020-03-09 15:49 别先生阅读(2324) 评论(0) 推荐(1) 编辑

2020年3月7日

力扣LeetCode，移除链表元素

摘要： 1、删除链表中等于给定值val的所有节点。 1 示例: 2 3 输入: 1->2->6->3->4->5->6, val = 6 4 输出: 1->2->3->4->5 首先，结合给定的条件，此类ListNode就是一个实现了一个节点，节点包含存储元素的val变量和指向下一个节点的Node类型的ne 阅读全文

posted @ 2020-03-07 22:30 别先生阅读(440) 评论(0) 推荐(0) 编辑

数据结构之链表，使用链表实现栈以及使用链表实现队列

摘要： 1、结合之前实现的链表这个数据结构，如果只对链表的头部进行增加和删除，时间复杂度是O(1)的，只对链表的头部进行查询的话，时间复杂度是O(1)的。那么，满足这样的数据结构是什么呢，就是栈，栈这种数据结构是后入先出的，或者先进后出的，只对栈的一端，就是栈顶进行操作，无论是添加元素、删除元素、查询元素，阅读全文

posted @ 2020-03-07 17:25 别先生阅读(1000) 评论(0) 推荐(0) 编辑

数据结构之链表

摘要： 1、线性数据结构，动态数组、栈、队列，底层依托静态数组，靠resize解决固定容量问题。 2、为什么链表很重要？ 1）、最基础的动态数据结构，链表。真正得动态数据结构，最简单的一种动态数据结构。更为复杂的有二分搜索树、平衡二叉树、红黑树等等。 2）、链表设计到一个，更深入的理解引用（或者在C++中称阅读全文

posted @ 2020-03-07 11:21 别先生阅读(1087) 评论(0) 推荐(0) 编辑

2020年3月1日

Mysql如何查字段的长度，Mysql中length()、char_length()的区别

摘要： 1、今天发生了一件有意思的事情，传输的数据大于标准定的字段长度了，我把字段长度调大了，把数据传输过来了。谁知道，人家的数据不符合标准，要删除了重新搞，那么你如何将超长的数据删除呢，或者将超长的数据查询出来。答：剧透一下，其实使用char_length()查询出来的，就可以把这些删除掉，然后将调大的阅读全文

posted @ 2020-03-01 13:53 别先生阅读(68193) 评论(0) 推荐(5) 编辑

2020年2月29日

使用Java对返回的结果，封装成指定JSON格式的数据类型

摘要： 1、如果任务下来了，并且给定了你指定格式的JSON数据类型，那么就要想法封装成此种JSON格式的数据类型，方便其他成员进行调用，那么是如何进行封装的呢，这里简单研究一下子。 2、如果文档指定的封装类型是下面，这样格式的，应该如何进行封装呢？ 1 { 2 "code": 0, 3 "msg": "su 阅读全文

posted @ 2020-02-29 21:20 别先生阅读(5443) 评论(1) 推荐(1) 编辑

SpringBoot（Spring、SpringMVC）集成Mybatis操作Mysql数据库

摘要： 1、由于使用的是Idea社区版，这里从头搞一下，我下载的Idea社区版压缩包，解压缩以后，直接打开就行了。点击Configure -> Plugins插件。旗舰版Idea自带有spring Initializr，社区版本是啥子都没有默认安装的，这里安装这个spring Assistant插件，在s 阅读全文

posted @ 2020-02-29 20:13 别先生阅读(1802) 评论(0) 推荐(0) 编辑

Java中使用Jackson，对JSON和对象进行转换

摘要： 1、添加依赖，在Maven的pom.xml文件中添加以下依赖。 1 <dependency> 2 <groupId>com.fasterxml.jackson.core</groupId> 3 <artifactId>jackson-databind</artifactId> 4 <version> 阅读全文

posted @ 2020-02-29 14:20 别先生阅读(12973) 评论(0) 推荐(0) 编辑

使用Java封装的分页工具类

摘要： 1、分页的插件也有很多，比如PageHelper，这种后端分页框架，将数据都查询出来，设置一下起始页，每页显示的数据就行了，操作起来十分方便。还有前端分页插件，DisplayTag，将数据查询出来以后，用前端分页插件展示数据，设置一下起始页，每页显示的数据就行了，做课设、毕设再爽不过了。还有很多其他阅读全文

posted @ 2020-02-29 13:20 别先生阅读(4782) 评论(0) 推荐(0) 编辑

2020年2月28日

解决：Field xxMapper in xx.service.impl.xxServiceImpl required a bean of type 'xx.mapper.xxMapper'

摘要： 1、启动 SpringBoot项目报错，使用的是Springboot、Spring、Mybatis连接Mysql数据库，启动SpringBoot项目报错，错误如下所示： 1 _____ .__/\ .__ 2 _/ ____\____ |__)/__ __|__|____ ____ 3 \ __\/ 阅读全文

posted @ 2020-02-28 14:10 别先生阅读(8327) 评论(0) 推荐(0) 编辑

2020年2月27日

数据结构之队列

摘要： 1、队列Queue，队列也是一种线性结构，相比数组，队列对应的操作是数组的子集，只能从一端（队尾）添加元素，只能从另一端（队首）取出元素。队列是一种先进先出的数据结构（或者称为先到先得），First In First Out（简称FIFO）。 2、封装的数组的代码，可以实现增加，修改，删除，查询，动阅读全文

posted @ 2020-02-27 22:40 别先生阅读(586) 评论(0) 推荐(0) 编辑

为什么Java中int型数据取值范围是[-2^31,2^31-1]

摘要： 1、为什么Java中int型数据取值范围是[-2^31,2^31-1]，多么神奇的问题，网上找了很多，找不到点子上，自己瞎总结一下子。 1.1、int是Java中的8种基本类型之一，一个int值占4个字节byte，一个字节是8位bit（即8个二进制位），所以int型占32位。其中第一位是标志位，标志阅读全文

posted @ 2020-02-27 13:00 别先生阅读(10064) 评论(1) 推荐(5) 编辑

2020年2月26日

力扣LeetCode，两数之和

摘要： 1、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 1 给定 nums = [2, 7, 11, 15], target = 9 2 阅读全文

posted @ 2020-02-26 21:06 别先生阅读(385) 评论(0) 推荐(0) 编辑

数据结构之栈

摘要： 1、栈Stack，栈也是一种线性结构，相比数组，栈对应的操作是数组的子集。栈只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶。栈是一种先进后出的或者后进先出的数据结构，也称为Last In First Out(LIFO)。 2、封装的数组的代码，可以实现增加，修改，删除，查询，动态扩容，缩阅读全文

posted @ 2020-02-26 19:10 别先生阅读(494) 评论(0) 推荐(0) 编辑

数据结构之数组

摘要： 1、数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。数据结构包含三种结构，线性结构，树结构，图结构。其中，线性结构包含数组，栈，队列，链表，哈希表等等。树结构包含二叉树，二分搜索树，AVL树，红黑树，Treap，Splay，堆，Tril，K-D树，并查集，阅读全文

posted @ 2020-02-26 12:12 别先生阅读(710) 评论(0) 推荐(0) 编辑

2020年2月18日

kettle的作业和参数组件

摘要： 1、大多数ETL项目都需要完成各种各样的维护工作。例如，如何传送文件；验证数据库表是否存在，等等。而这些操作都是按照一定顺序完成。 1.1）、因为转换以并行方式执行，就需要一个可以串行执行的作业来处理这些操作。一个作业包含一个或者多个作业项，这些作业项以某种顺序来执行。作业执行顺序由作业项之间的跳（阅读全文

posted @ 2020-02-18 22:40 别先生阅读(3198) 评论(0) 推荐(0) 编辑

kettle的应用组件、流程组件、查询组件、连接组件、统计组件、映射组件、脚本组件

摘要： 1、应用是转换里面的第五个分类。应用都是一些工具类。 1.1、替换NULL值就是把null转换为其它的值。NULL值不好进行数据分析 1.2、写日志主要是在调试的时候使用，把日志信息打印到日志窗口。 2、流程是转换里面的第六个分类。流程主要用来控制数据流程和数据流向。 2.1、Switch/case 阅读全文

posted @ 2020-02-18 19:38 别先生阅读(2221) 评论(0) 推荐(1) 编辑

2020年2月17日

kettle的转换组件

摘要： 1、转换是转换里面的第四个分类。转换属于ETL的T，T就是Transform清洗、转换。ETL三个部分中，T花费时间最长,是一般情况下这部分工作量是整个ETL的2/3。 2、Concat fields，就是多个字段连接起来形成一个新的字段。 3、值映射，就是把字段的一个值映射成其他的值。在数据质量阅读全文

posted @ 2020-02-17 20:14 别先生阅读(3854) 评论(0) 推荐(0) 编辑

2020年2月15日

kettle的输出组件

摘要： 1、输出是转换里面的第二个分类。输出属于ETL的L，L就是Load加载。微软的Excel目前有两种后缀名的文件分别为：xls和xlsx。xls:2007年之前。xlsx:2007年之后。 Excel输出、Microsoft Excel输出的区别，Excel输出只能xls后缀名称的文件，Microso 阅读全文

posted @ 2020-02-15 12:16 别先生阅读(1481) 评论(0) 推荐(0) 编辑

代码改变世界，你改变代码===>你改变世界。老铁，没毛病。Date：2017/11/22

爱生活，爱工作。