- 博客(51)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uniapp使用colorUI的tabbar被遮挡
uniapp使用colorUI的tabbar被遮挡原因是因为，必须在每一个子组件页面的底部加入以下内容：<view class="cu-tabbar-height"></view>
2021-12-14 15:33:07
1335
1
原创 Error invoking SqlProvider method ‘public java.lang.String tk.mybatis.mapper.mapperhelper.MapperTem
Error invoking SqlProvider method ‘public java.lang.Stringtk.mybatis.mapper.mapperhelper.MapperTemplate.dynamicSQL(java.lang.Object)’with specify parameter ‘class com.kangin.pojo.User’. Cause:java.lang.NoSuchMethodException:tk.mybatis.mapper.provider.
2021-07-01 00:05:26
4012
1
原创 IDEA新建包之后无法新建Java类
用IDEA的时间还不算太长，本来想建一个枚举类的包，发现不能新建java的类了，如图所示：只有Kotlin Class/File,没办法新建Java类，我还以为是我新建错了包，多次删了重建后发现还是没办法新建，查了资料后才知道，是包名不规范，空格，下划线，关键词之类的不能在包名里面只要改掉包名符合规范后，这样基本解决了，写个博客记录一下。...
2021-06-28 21:26:53
12164
5
原创 红黑树平衡经典案例（图解）及插入Java实现（代码）
红黑树平衡的经典案例红黑树几条规则（查阅相关论文得到）：红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但对之进行平衡的代价较低， 其平均统计性能要强于 AVL 。 红黑树的每个节点的属性除了有一个 key 和 3 个指针：parent、lchild、rchild 外 ，还有一个属性 ：color：红或黑 。与大多数二叉查找树一样 ，红黑树中较小的键值也是在左子树保存 。 红黑树除了具有二叉查找树所有性质外，还具有以下 5 点性质
2021-02-01 18:49:49
257
原创 fatal: not a git repository (or any of the parent directories): .git
学习git时的坑在添加本地和github的关联执行 git remote add origin [email protected]:xxxx/learngit.git命令时，出现了这样的错误执行git init问题就解决了
2021-01-29 10:58:46
50
原创 剑指offer 顺时针打印矩阵（力扣 螺旋矩阵）题解java
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。例：首先我们分析一下，画一个简单的图，图有点丑陋，用手画的我们遍历的时候也就这四个方向，横着遍历到（未遍历的）头，然后向下，向左，向右，如果还有元素则重复动作，如此public ArrayList<Integer> printMatrix(int[][] matrix){ ArrayList<Integer> ret = new ArrayList<>(
2020-05-08 21:45:46
358
原创 7、堆排序（详细）
目录正文1.堆(heap)这里所指的是数据结构中的堆，堆中某个节点的值总是大于等于(或小于等于)其子节点的值，并且堆是一颗完全二叉树。堆可以用数组来表示，这是因为堆是完全二叉树，而完全二叉树很容易就存储在数组中。位置 k 的节点的父节点位置为 k/2，而它的两个子节点的位置分别为 2k 和 2k+1。这里不使用数组索引为 0 的位置，是为了更清晰地描述节点的位置关系。public cla...
2020-05-04 14:16:54
332
原创 6、快速排序（详细）
目录Sort类在选择排序中的约定中正文1.基本算法归并排序将数组分为两个子数组分别排序，并将有序的子数组归并使得整个数组排序；快速排序通过一个切分元素将数组分为两个子数组，左子数组小于等于切分元素，右子数组大于等于切分元素，将这两个子数组排序也就将整个数组排序了。...
2020-05-04 13:28:33
377
原创 5、归并排序（详细）
目录Sort类在选择排序中的约定中正文归并排序的思想是将数组分成两部分，分别进行排序，然后归并起来。归并方法归并方法将数组中两个已经排序的部分归并成一个。...
2020-05-03 23:10:33
152
原创 4、希尔排序（详细）
目录Sort类在选择排序中的约定中正文希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。插入排序的一种，本栏所写的插入排序实际上是直接插排序对于大规模的数组，插入排序很慢，因为它只能交换相邻...
2020-05-03 16:57:06
144
原创 3、插入排序（详细）
目录Sort类在选择排序中的约定中正文每次都将当前元素插入到左侧已经排序的数组中，使得插入之后左侧数组依然有序。插入排序的时间复杂度取决于数组的初始顺序，如果数组已经部分有序了，那么逆序较少，需要的交换次数也就较少，时间复杂度较低。public class Insertion<T extends Comparable<T>> extends Sort<T&g...
2020-05-03 15:59:22
208
原创 2、冒泡排序（详细）
目录Sort类在选择排序中的约定中正文从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。在一轮循环中，如果没有发生交换，那么说明数组已经是有序的，此时可以直接退出。代码实现：public class Bubble<T extends Comparable<T>> extends Sort<T>{ @Overrid...
2020-05-03 15:26:07
161
原创 1、选择排序（详细）
目录约定待排序的元素需要实现 Java 的 Comparable 接口，该接口有 compareTo() 方法，可以用它来判断两个元素的大小关系。使用辅助函数 less() 和 swap() 来进行比较和交换的操作，使得代码的可读性和可移植性更好。排序算法的成本模型是比较和交换的次数。（这是我copy下来的，来源：点这里）public abstract class Sort<T ...
2020-05-03 14:48:23
181
原创 排序学习笔记，方便自己查看，用java实现
对排序一直模模糊糊，相对排序做一个个人的笔记,同时能让自己印象深刻，跟着CS-Notes学习，一个很好的开源库，地址https://cyc2018.github.io/CS-Notes除此之外，我也想分别记一下他们的复杂度，去用java实现一下 选择排序 冒泡排序 插入排序 希尔排序 归并排序 快速排序 堆排序我会在2020年5月5号零点之前做好这些笔记...
2020-05-03 14:03:10
126
原创 简单实现HashMap，对理解HashMap很有帮助
为了更好的了解hashmap的底层结构，做了个别方法的简单实现首先，节点，链表对象Node.javapublic class Node<K,V> { int hash;//哈希值 K key; V value; Node<K, V> next;//下一个节点}MyHashMap.java,命名有点随意了public class MyHashMap<...
2020-05-01 14:56:44
79
原创 二进制中1的个数，长见识了
按位什么什么一直是我触及不到的地方，今天遇到的这个题真是长见识了15. 二进制中 1 的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。我已经把补码忘却了就去查了一下正数的原码、反码、补码是一致的；负数的补码是反码加1，反码是对原码按位取反，只是最高位(符号位)不变；计算机数字运算均是基于补码的。大概就是这样，这不是重点运用下面的位运算去除 n 的位级表示中...
2020-04-27 22:43:17
131
原创 搜索旋转排序数组java实现
力扣 33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5...
2020-04-27 20:53:36
286
原创 用深度优先搜索（Depth First Search，DFS）方法求机器人的运动范围
题目描述地上有一个 m 行和 n 列的方格。一个机器人从坐标 (0, 0) 的格子开始移动，每一次只能向左右上下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如，当 k 为 18 时，机器人能够进入方格 (35,37)，因为 3+5+3+7=18。但是，它不能进入方格 (35,38)，因为 3+5+3+8=19。请问该机器人能够达到多少个格子？解题思路使用深度优...
2020-04-27 14:45:50
113
原创 用回溯法解决矩阵中的路径
刷力扣的时候看到有人推荐刷一遍剑指offer先，我算法还很菜，这道题把我难住了，决定写一篇博客来记录一下题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径，但是...
2020-04-27 07:48:23
209
原创 BFS（Breadth First Search 广度优先搜索）
广度优先搜索是什么？广度优先搜索一层一层地进行遍历，每层遍历都是以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。例：第一层：0->[6,2,1,5]第二层6->[4]2->[]1->[]5->[3]第三层4->[]3->[]...
2020-04-24 20:29:46
162
原创 用servlet，jsp，和bootstrap实现的系统
用servlet与jsp的交互实现登陆和注册的功能，用jquary-ajax实现jsp从servlet中读取数据实现通过日期查询数据库需要的可以下载，含项目文件和数据库sql文件链接：https://pan.baidu.com/s/1AHrqXPFvCvFYdEeTE-WJFA提取码：k92k项目截图：登陆注册界面...
2020-04-14 11:18:50
592
原创 判断子列
题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s...
2020-04-07 21:50:40
646
原创 每日一题--单词的压缩编码
Trie又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 本人笔记，可忽略给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 [“time”, “me”, “bell”]，我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 中索引的位...
2020-03-30 17:58:09
649
原创 每日一题--数组中的第K个最大元素
题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）...
2020-03-28 20:35:03
133
原创 算法思想学习--分治
分治算法我的定义：分治算法，顾名思义就是分而治之，就是我们将问题分开去分析，让问题变得容易解决。例1：最大子列和问题问题描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经...
2020-03-28 19:02:35
120
原创 力扣练习--合并两个有序数组
题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2020-03-28 13:49:43
114
原创 每日一题--验证回文字符串Ⅱ
回文字符串–即正读反读都一样的字符串称为回文字符串给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https://leet...
2020-03-25 20:33:01
215
原创 算法思想学习--递归
定义递归给我的感觉就是，非常简洁，简单易懂百度得到：在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循...
2020-03-23 20:50:15
98
原创 每日一题--反转字符串中的元音字符 难度：简单
题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y" 其实我不知道元音字母有哪些，查了一下“a” “e” “i” “o” "u"五个元音字母记录自己写的垃圾代码：public class StringChange ...
2020-03-22 23:04:55
125
原创 每日一题--平方数之和 难度：（简单）
平方数之和**给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False**我的第一次写的代码：天真的以为两个正整数是不相同的，这是错误代码，思路完全错了，重新来public class PingfangNumSum { publi...
2020-03-21 20:25:38
783
原创 算法思想学习--递推
分为两类：顺推法：从已知条件出发，逐步推算出要解决问题的方法。逆推法：从已知结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的你过程。来举两个例子：题目 （顺推法）斐波那契数列（Fibonacci sequence），又称黄金分割数列求斐波那契数列的第 n 项。public class Fibonacci { public int Fn(int n) { int ...
2020-03-21 19:06:09
207
原创 算法思想学习--枚举
枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。在实际问题中， 有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月， 一个班每周有六门课程等等。如果把这些量说明为整型， 字符型或其它类型显然是不妥当的。 为此，Java提供了一种称...
2020-03-21 10:22:14
197
原创 算法思想学习---简述
刷题要先打好数据结构和算法思想的基础我查阅资料了解到有八大算法思想：枚举递推递归分治贪心试探法动态迭代模拟算法为了学习这几种算法思想，我决定举几个例子进行学习。...
2020-03-21 09:49:24
151
mysqlconnectorjava.rar
2020-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人