- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode分隔链表
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。小于x的变量为小头smallHead,小尾smallTail, 大头确定之后，小尾依次向下移动即可，形成小于x的链表。大于等于x的变量为大头bigHead,大尾bigTail,组合模式参考小链表。输入：head = [1,4,3,2,5,2], x = 3。输入：head = [2,1], x = 2。输出：[1,2,2,4,3,5]
2024-08-19 11:36:22
237
原创 leetcode链表求和
输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295。输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295。进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?给定两个用链表表示的整数，每个节点包含一个数位。编写函数对这两个整数求和，并用链表形式返回结果。这些数位是反向存放的，也就是个位排在链表首部。输出：2 -> 1 -> 9，即912。输出：9 -> 1 -> 2，即912。
2024-08-16 11:50:27
166
原创 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。两个链表都是升序排列，只需要将两个链表依次比较 再拼接成一个链表即可。输入：l1 = [1,2,4], l2 = [1,3,4]输入：l1 = [], l2 = [0]输入：l1 = [], l2 = []输出：[1,1,2,3,4,4]
2024-08-16 10:56:13
151
原创 leetcode反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入：head = [1,2,3,4,5]输入：head = [1,2]输出：[5,4,3,2,1]输入：head = []
2024-08-15 10:22:31
172
原创 二分查找法解决寻找峰值
nums[0]不是峰值，nums[1]>nums[0],数组开始为上升趋势，nums[n-1]不是峰值，nums[n-2]>nums[n-1],数组结束为下降趋势；3、查找其中的峰值可用二分查找法，取中间值m，判断中间值是否为峰值，如果(m-1)>m，则舍弃(m+1)之后的数组，继续在1~m中查找，如（m+1）>m则舍弃0 ~ (m-1）之前的数组，在(m+1) ~ n-2中查找。1、先确定nums[0]和nums[n-1]是不是峰值，如果是峰值返回即可。输入：nums = [1,2,1,3,5,6,4]
2024-08-07 10:19:11
224
原创 选择排序，冒泡排序，插入排序
选择排序就是找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。通常人们整理牌的方法是一张一张的来，将每一张牌插人到其他已经有序的牌中的适当位置。在计算机的实现中，为了给要插人的元素腾出空间，我们需要将其余所有元素在插人之前都向右移动一位。这种算法叫做插入排序。冒泡排序就是将最大的值交换到最右边，先确定整个数组的终点，从左往右依次比值排序，将最大值排到最右侧。
2024-07-30 18:04:32
130
原创 一道算法小题
一开始有100个人，每个人都有100元在每一轮都做如下的事情，每个人都必须拿出1元钱给除自己以外的其他人，给谁完全随机如果某个人在这一轮的钱数为0，那么他可以不给，但是可以接收发生很多轮之后，这100人的社会财富分布很均匀吗？一道社会小题用Java实现一下。
2024-07-26 11:35:25
157
原创 HarmonyOS compatibleSdkVersion 9 cannot be smaller than version 12 declared in library
报错为HarmonyOS 与第三方库不兼容的问题，安装第三方库时 安装的为最新版本，打开第三方库选择兼容的版本安装就好。例如我安装的第三方库axios为最新版 只能兼容HarmonyOS api的版本为12 而我用的版本为9 因此报错，将三方库版本安装低版本就可以解决上述问题。
2024-07-23 15:52:40
1381
原创 排名靠前的旅行者mysql 查询
*表：Usersid 是该表中具有唯一值的列。name 是用户名字。表：Ridesid 是该表中具有唯一值的列。user_id 是本次行程的用户的 id, 而该用户此次行程距离为 distance。编写解决方案，报告每个用户的旅行距离。返回的结果表单，以 travelled_distance 降序排列 ，如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列。返回结果格式如下例所示。示例 1：输入：Users 表：
2024-07-23 15:02:50
1033
原创 Ubuntu 环境下编译gdal为Java版本库
下载库GDAL3.0编译需要PROJ6投影库，PROJ6需要SQLite3环境，所以我们需要有Proj6和sqlite3.proj6下载地址gdal下载地址切记下载liunx版本首先安装sqlite3sudo apt-get install sqlite3sudo apt-get install libsqlite3-dev 第二步编译proj6sudo tar -zxvf proj-6.2.1.tar.gzcd proj-6.2.1sudo ./configure配置时如果没有
2021-09-17 21:54:45
985
原创 MYSQL逻辑架构
MYSQL逻辑架构1、连接层最上层是一些客服端和连接服务，包括sock通信和大多数基于客服端/服务端工具实现的类似于tcp/ip的通信，主要完成一些类似于连接处理、授权认证及相关安全的方案，在该层上引入了线程池的概念，为通过认证安全接入的客服端提供线程，同样在该层上可以实现基于SSL的安全的连接，服务器也会为安全接入的每个客户端验证它所具有的操作权限。2、服务层第二层架构主要完成大多数的核心服务功能，如SQL接口，并完成缓存的查询，SQL的分析以及优化部分内置函数的执行，所有跨存储引擎的功能也在这
2021-06-28 23:22:12
81
原创 spring事务的隔离级别
spring事务的隔离级别：常量解释ISOLATION_DEFAULT这是个Plat from Transaction Manager默认的隔离级别，使用数据库默认的事务隔离级别，使用数据库默认的隔离级别。另外四个与JDBC的隔离级别相对应。ISOLATION_READ_UNCOMMITTED这是事务最低的隔离级别，它允许另外一个事务可以看到这个事务未提交的数据。这种隔离级别会产生脏读，不可重复读和幻读。ISOLATION_READ_COMMITTED保证一个事务修改
2021-06-24 23:48:00
219
3
原创 spring事务的传播性
spring事务的传播性：常量名称常量解释PROPAGAPRTION_REQUIRED支持当前事务，如果当前没有事务，就新疆一个事务。这是最常见的选择，也是spring默认的事务的传播。PROPAGAPRTION_REQUIRES_NEW新建事务，如果当前存在事务，把当前事务挂起。新建的事务将和被挂起的事务没有任何关系，是两个独立的事务，外层事务失败回滚之后不能回滚内层事务执行的结果，内层事务失败抛出异常，外层事务捕获，也可以不处理回滚操作。PROPAGAPRTION_
2021-06-24 23:46:12
122
原创 JVM 字节码 对照表
JVM 字节码 对照表字节码 助记符 指令含义0x00 nop None0x01 aconst_null 将null推送至栈顶0x02 iconst_m1 将int型-1推送至栈顶0x03 iconst_0 将int型0推送至栈顶0x04 iconst_1 将int型1推送至栈顶0x05 iconst_2 将int型2推送至栈顶0x06 iconst_3 将int型3推送至栈顶0x07 iconst_4 将int型4推送至栈顶0x08 iconst_5 将int型5推送至栈顶0x09
2021-06-24 23:42:19
310
原创 Redis5.0.7安装
Redis安装2.1、安装前准备Redis官网官网下载：http://redis.ioRedis安装Redis是c语言开发，安装需要将官网下载的源码进行编译，编译依赖gcc环境，如果没有gcc环境，需要安装gcc。安装gccsudo apt-get install gcc automake autoconf libtool make注意：运行apt-get 时出现lock锁定（原...
2020-04-17 10:46:18
324
原创 The remote system refused the connection.
The remote system refused the connection.问题secureCRT 连接Ubuntu18 报错。The remote system refused the connection。原因：Ubuntu没有启动ssh服务。ps -e | grep ssh查看ssh 服务是否启动为启动使用启动使用命令进行启动sudo /etc/init.d/s...
2020-04-09 18:08:30
223
原创 Control character in cookie value or attribute. 异常处理
java.lang.IllegalArgumentException: Control character in cookie value or attribute. 异常处理方法前端在cookie存放中文信息，这些信息在cookie访问时自动携带，但是tomcat对于中文的支持不太好，所以解析出现问题。解决办法：1、在tomcat server.xml中 中添加URIEncoding=“U...
2020-01-16 11:33:50
274
原创 Java术语普及篇
Java术语普及篇简单目录DAO(data access object) 数据访问对象DTO(data transfer object) 数据传输对象PO(persistant object) 持久层对象BO(business object)业务层对象VO(value object)值对象POJO(plain ordiary java object)简单Java对象QO(Quer...
2020-01-07 11:33:07
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人