- 博客(32)
- 收藏
- 关注
RSS订阅原创 Leetcode 32.最长有效括号
https://leetcode.cn/problems/longest-valid-parentheses/submissions/一种是靠栈完成一种是使用一维dp数组优化注解很详细class Solution { public int longestValidParentheses(String s) { int res = 0; int start = -1; Deque<Integer> stack = new L
2022-05-26 21:55:45
93
原创 TreeSet+哈希实现LFU
牛客101题前面都在定义节点，看上去很复杂 其实都是变量，构造函数和需要重写得方法。四个变量分别是键值对，使用的次数，和组后一次调用的时间，有kv键值对那么get肯定要用hashmap保证时间复杂度为O(1)。class Solution { //按照调用次数 class MyNode implements Comparable { int key; int val; int count; int time;
2022-04-30 15:07:26
217
原创 [Java版本]手写LRU（Deque+哈希）/（手写双向链表+哈希）
内部API调用class Solution { Deque<Integer> deque = new LinkedList<>(); HashMap<Integer, Integer> hashMap = new HashMap<>(); int size; public Solution(int capacity) { size = capacity; } public int get
2022-04-29 10:22:41
169
原创 滑动窗口最大值（双指针与双端队列的比较）
双指针（时间复杂度从O(nk)）其实已经优化了，但还是有缺陷，因为找最大值得过程就得遍历k个数据class Solution { public ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList<Integer> res = new ArrayList<Integer>(); if (size == 0) return res;
2022-03-26 17:37:11
329
原创 ArrayList＜＞遍历中修改失败原因
class Solution { public void test() { ArrayList<Integer> array = new ArrayList<>(); for (int i = 6; i > 0; i--) { array.add(i); } for (int i = 0; i < 6; i++) { if (array.get(i).
2022-03-22 09:55:39
572
原创 某东笔试319
public class Jingdong { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt();//a辆坦克 int b = sc.nextInt();//b点HP int c = sc.nextInt();//每个城堡可以攻击坦克数量 int d = sc.nextIn.
2022-03-19 21:58:38
214
转载 不可重复读/幻读/MVCC（乐观锁）
结论：不可重复读和幻读最大的区别，就在于如何通过锁机制来解决他们产生的问题。如果使用锁机制来实现这两种隔离级别，在可重复读中，该sql第一次读取到数据后，就将这些数据加锁，其它事务无法修改这些数据，就可以实现可重复读了。但这种方法却无法锁住insert的数据，所以当事务A先前读取了数据，或者修改了全部数据，事务B还是可以insert数据提交，这时事务A就会发现莫名其妙多了一条之前没有的数据，这就是幻读，不能通过行锁来避免。需要Serializable隔离级别 ，读用读锁，写用写锁，读锁和写锁互斥，这
2022-03-10 15:42:15
453
原创 seata分布式事务AT模式原理
springcloud alibaba 下的分布式事务解决方案seata默认是AT模式，官网地址如下Seata 是什么那AT是怎么运作的呢？怎么就通过@GlobalTransactional就实现分布式事务了呢？首先seata会代理这个事务，对这个事务执行之前，把数据表复制一份（before_image），再执行SQL语句，其次再把操作后的数据表再复制一份(after_image)，最后施加行锁，第一阶段结束。第二阶段分为提交成功与回滚，如果一切顺利，则会删除before_image，a
2022-02-25 21:25:10
746
原创 @FeignClient 对接口进行服务降级方法的实现，调用不起作用
feign: #hystrix: #enabled: true过时了 springcloud2020.0.1改为以下了 circuitbreaker: enabled: true #feign作为客户端使用hystrix必须开启，服务端没有feign所以没有这个.已经没有前者注解了。现在改为circuitbreaker了修改之后接口实现类就可以被成功调用，完美。//报错了以后执行实现类中的方法，等于时把一个接口的fallback提取了，不用再controller一个个写.
2022-02-17 17:42:39
1880
1
转载 【解决】VMware启动虚拟机一直处于黑屏且无反应
1.以管理员启动命令提示符2.输入netsh winsock reset （重置windows目录）3.重启即可解决问题
2022-02-16 16:32:16
3823
原创 @Mapper、@Param等mybatis注解不出现问题解决
通过父工程规定mybatis版本时，定义了如下方法并且在子工程中没有定义版本号。再经过楼主查阅，排查错误不在maven后可知，为版本号问题，建议升级到cloud与boot相匹配的版本即可，也有可能是单纯的版本过低，将1.4.0改为2.2.0问题解决。以下为cloud与boot的版本适配以及boot与mybatis的...
2022-02-10 15:00:25
697
原创 《统计一个数字在*排序数组*中出现的次数》之“二分法”优于HashMap
class Solution { public int search(int[] nums, int target) { //k为数字，v为次数，利用map.getOrdefault(); HashMap<Integer,Integer> hashMap = new HashMap<>(); for(int num : nums){ hashMap.put(num,hashMap.getOrDefaul.
2022-02-05 15:39:48
482
原创 Mysql优化实例以及重要知识
用excel批量生成insert语句，放入sql文件，在navicat中执行sql。加大数据库压力。1、当数据量为w级别时，置顶贴存入缓存就会变得缓慢。同样精华也是如此，此时需要对topping/essence字段创建索引，这样就不用全表查询，效率提高。CREATE INDEX toppingIndex on question(topping)CREATE INDEX essenceIndex on question(essence)同理listByUserId(user.getId(),p
2022-01-04 15:31:08
640
原创 RabbitMq+SpringBoot实现站内消息分发
导入依赖 <!--rabbitmq--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId> </dependency> <dependency
2022-01-01 13:15:00
2034
1
原创 【操作系统】进程/线程/死锁
进程包括程序的代码-程序处理的数据-程序计数器的值，指示下一条将运行的指令-一组通用的寄存器的当前值，堆，栈-一组系统资源(如打开的文件)总之，进程包含了正在运行的一个程序的所有状态信息。进程与程序的联系程序是产生进程的基础-程序的每次运行构成不同的进程-进程是程序功能的体现-通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。进程与程序的区别进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行，进程有核心态/用户态-进程是暂
2021-12-22 15:30:00
268
原创 received ‘true‘ but current is ‘false‘, class-id=50, method-id=10
虽然接受的是true实际上是false。意思就是，现在创建的消息队列虽然在这里为true，但是之前已经声明为false。解决：1.前者删了重新创， 2.后者改为false；
2021-12-18 21:20:08
1640
转载 wget命令使用报错 certificate common name ‘xxx‘ doesn‘t match requestde host name
使用wget命令wget http://www.monkey.org/~provos/libevent-1.2.tar.gz报如下错error:certificate common name "monkey.org" doesn't match requested host name "www.monkey.org"可使用curl命令curl -O -Lhttp://www.monkey.org/~provos/libevent-1.2.tar.gz就OK了转载于:http.
2021-12-18 16:20:19
1407
原创 论坛项目展示
1.开发社区首页（普通/管理员）2.登陆采用Gitee接口登陆3.发布+标签规范化4.评论、回复、点赞、相关问题5.个人主页和通知6.置顶和精华功能7.实现了搜索功能8.置顶数据存于缓存...
2021-12-14 10:00:00
51
原创 Redis+SpringBoot实现置顶帖缓存
步骤1.通过服务器或者本地虚拟机开通redis缓存服务。2.项目映入redis和连接池依赖。3.在项目的配置文件中配置redis，例如，ip地址，端口号，和database和连接池属性。4.定义redis配置类，字符串序列化。@EnableCaching@Configurationpublic class RedisConfig { @Bean public RedisTemplate<String, Object> redisTemplate(Lett
2021-12-07 23:32:14
569
原创 论坛baseline
博主按照自己学习的思路大致总结出框架。顺序很乱留个纪念。目录IDEA使用tips：（某些我觉得好用的）项目初始化Git使用Bootstrap利用Gitee登陆说说session和cookies数据库持久化登陆状态集成flyway和前端页面加抽取文章发布功能拦截器Mybatis Generator常规异常处理阅读数功能回复功能事务回复功能页面不刷新页面登陆把评论内容展示出来问题按时间倒序增加子回复根据标签相关问题展示.
2021-11-22 11:06:22
876
原创 leetcode数据结构入门14天计划-题解总结
217.数组存在重复元素与剑指Offer第11题类似。很简答class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> hashSet = new HashSet<>(); for (int num : nums) { if (hashSet.contains(num)) { r
2021-11-09 20:54:37
345
原创 Java8重点新特性总结
Lambda表达式lambda 表达式的语法格式如下：(parameters) -> expression或(parameters) ->{statements; }以下是lambda表达式的重要特征:· 可选类型声明：不需要声明参数类型，编译器可以统一识别参数值。· 可选的参数圆括号：一个参数无需定义圆括号，但多个参数需要定义圆括号。· 可选的大括号：如果主体包含了一个语句，就不需要使用大括号。· 可选的返回关键字：如果主体只有一个表达式返回值则编译器会自动返回值，
2021-09-23 17:17:09
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人