- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode每日一题213. 打家劫舍 II20210803
题目这不是今天的每日一题。这是前几天和男票随机摇了一题比谁做的快。（那天我俩都没做出来就搁置了）。今天我俩又捡起来看，我在他之前搞出来了。https://leetcode-cn.com/problems/house-robber-ii/答案我使用的是双层dp。最大值沿用dp思路，如果最大值包含最后一个值和最大值不包含本身。最大值不包含最后一个值：正常dp的dp[length-1]最大值包含最后一个值：去掉首尾和倒数第二个值的dp[newLength] + 最后一个值先忽略头尾不能并存
2021-08-03 21:04:54
159
原创 leetcode每日一题743. 网络延迟时间20210802
题目https://leetcode-cn.com/problems/network-delay-time/答案我自己写的答案，超时了ORZ。用的是深度优先遍历（写树习惯了，拿到手直接DFS）。然后就超时，想着琢磨一下广度优先遍历，但是有点问题，最终还是放弃了看的答案。看到这个题的时候我知道是图，但是忘记最短路径算法怎么写的了ORZ。class Solution { public int networkDelayTime(int[][] times, int n, int k) {
2021-08-03 20:42:06
148
原创 leetcode每日一题581. 最短无序连续子数组20210803
题目https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/答案自己独立思考的答案这个方法，时间是和官方题解方法一一样的，但是空间占比多，是因为两层循环，空间消耗更多。想法就是copy一份数组排序，从两端来判断两个数组的值是否相等，如果不相等视为端点。这样就是会在时间上快一点，因为不会循环一整个。当然比一层循环的双指针是要慢一点的。class Solution { public int find
2021-08-03 20:11:00
123
原创 leetcode每日一题1337. 矩阵中战斗力最弱的 K 行20210801
题目https://leetcode-cn.com/problems/the-k-weakest-rows-in-a-matrix/答案class Solution { public int[] kWeakestRows(int[][] mat, int k) { Map<Integer, List<Integer>> map = new HashMap<>(); for (int i = 0; i < m
2021-08-01 23:22:55
142
1
原创 leetcode每日一题987. 二叉树的垂序遍历20210731
987. 二叉树的垂序遍历题目：https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/答案class Solution { // key -> col, value -> key->row,value->node.val Map<Integer, Map<Integer, List<Integer>>> map = new H
2021-07-31 19:56:43
84
原创 每日一题：2020-10-24 mysql 数据库调优，有哪些方法
优化mysql数据库方法有8种：创建索引复合索引索引不会包含有NULL值的列使用短索引排序的索引问题like语句操作不要在列上进行运算不使用NOT IN 和<> 操作
2020-10-25 21:35:25
272
原创 每日一题：2020-10-22 springboot 默认支持的并有多少？
springboot 默认支持的并有多少？Spring boot能支持的最大并发量主要是看其对tomcat的设置，可以在配置文件中对其进行更改。当在配置文件中配置max后，提示值就是默认值。在默认值中，tomcat最大线程数时200，最大连接数是10000.所以默认支持的并发是10000.server.tomcat.max-connections 默认值是10000...
2020-10-22 23:21:34
970
原创 每日一题：2020-10-21 Mybatis实现原理
Mybatis实现原理通过Resource加载mapper.xml，生成一个inputstream的输入流，创建sqlsessionfactorybuilder对象，通过该对象的build(inputstream)方法，返回一个sqlsessionfactory对象，由sqlsessionfactory对象生成sqlsession，通过statement id找到对应的statement，通过传入的参数进行一系列的复杂判断生成需要执行的sql语句，通过jdbc执行sql，然后把结果封装成map，list等
2020-10-21 21:43:30
89
原创 每日一题：2020-10-20 Spring所支持的事务在什么条件下会出现事务失效？失效怎么解决
Spring所支持的事务在什么条件下会出现事务失效？失效怎么解决@Transactional注解在private方法上 //非public的@Transactional中的事务传递配置错误未将事务配置类注入容器未配置事务管理类@Transactional中注解的方法catch了异常数据库mylsam不支持事务方法A引用支持事务的方法B，但是catch了B的异常，导致B事务失效@Transactional设置不开启事务...
2020-10-20 22:36:05
126
原创 已有统一身份认证平台，兼容ldap和cas设计（二）cas简介和兼容
cas简介CAS即集中式认证服务（Central Authentication Service）是一种针对万维网的单点登录协议。它的目的是允许一个用户访问多个应用程序，而只需提供一次凭证（如用户名和密码）。cas分为server端和client端cas需要一个单独的web系统因为已有open-uac的存在，所以不打算用cas，而是用uac和系统间交互，替代cas，实现单点登录和单点登出。cas单点登录校验流程cas单点登出校验流程回调所有记载在册的系统的登出session的urlcas和
2020-07-27 14:44:53
601
原创 已有统一身份认证平台，兼容ldap和cas设计（一）概念简介和ldap兼容
背景已有用java自研的统一身份认证平台。目的有运维提出需要兼容cas+ldap单点登录。
2020-07-09 10:29:30
1086
原创 Elasticsearch数据库all shards failed
Elasticsearch数据库all shards failed 背景代码报错字段属性背景用es数据库来根据区域查询数据，有根据圆形区域和矩形区域。代码根据圆形区域范围内的车辆信息。@Data@EqualsAndHashCode(callSuper = false)@AllArgsConstructor@NoArgsConstructor@ApiModel(value = "EsRoundVo", description = "es根据圆形区域查询车辆实时数据请求参数")public
2020-06-30 10:14:28
2714
1
原创 mysql数据库0时区的时间搜索 java vue 前后端解决方案
之前开发遇到一个问题，就是我们的数据库都是0时区，时间存入时，mysql会自动减去八小时，读取数据时会自动加上八小时。这对于存储和显示是没有问题的，但是搜索会有问题。因为数据库里的日期对比需要string类型如果有date类型直接对比的话请告知，因为找到的答案都是在sql语句或者代码里最终转换成string举个例子：前端存入的时间是“2018-12-19”，真正存入数据库的时间是“2...
2018-12-21 09:06:27
646
2
原创 JAVA List 和String互相转换 Date 和String 互相转换 以及日期的处理
JAVA List 和String互相转换 Date 和String 互相转换 以及日期的处理List2String，String2Listimport com.alibaba.fastjson.JSONArray;import java.util.*;private void List2String(List<Object> list){ Strin...
2018-12-12 09:24:16
2668
2
原创 运用wireshark抓包DNS并分析流程
一． 访问dns本机域名 1. 客户端抓包 客户端向目标主机dns查询www.mc.sncsummarschool.top 挂了VPN也可以走ipv6 这个域名在DNS主机中，所以直接给予回应。 2. 服务器端抓包 222.199.224.95是客户端对外IP 二． 用dns解析不知道的域名 1. 客户端抓包 客户端向DNS服务器发出请求，服务器找到后直接返还
2016-10-16 20:57:03
22935
16
springboot+mybatisplus代码包在intellij idea运行(详情见readme)
2018-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人