青酉ing-优快云博客

原创【无标题】

整个题目思路是先处理k个字符后每个当前位置往后找有多少个c2字符，这样预处理，我们在计算每个c1能有多少个满足条件的子串的时候就可以快速得出，从本题可以得出的结论：在遍历的时候，需要快速计算某样东西时，可以思考前缀和，而不是只有求和的时候才能用。但是标准解法里面前缀和的思想就不是那么好想了，从后往前的写法比较好写，往后计算应该也可以，但是我自己并没有尝试过。此题暴力解法非常好像，固定一边两层for循环就结束了。

2025-04-04 15:30:35 257

原创 IDEA在debug时出现问题:Source code does not match the bytecode

今天在做项目时debug，发现前后语句根本没执行，返回来的值根本没变，这个时候我把调试深入进去，发现标题这个问题。解决方法也很简单：在Maven中先用clean清除掉，再点compile重新编译。

2024-10-08 15:51:02 557

原创 java.lang.IllegalStateException: Could not load TestContextBootstrapper [null]. Specify @BootstrapWi

前两天我在进行测试的时候报出来这个异常，后来经过查询得知：原因出在了依赖版本冲突的问题上。问题出在了这两个依赖版本不一致的问题上。此处显示的是报错信息。

2024-08-07 23:16:08 394

原创文件IO的简单介绍

针对硬盘这种持久化存储的I/O设备，当我们想要进⾏数据保存时，往往不是保存成⼀个整体，⽽是独⽴成⼀个个的单位进⾏保存，这个独⽴的单位就被抽象成⽂件的概念，就类似办公桌上的⼀份份真实的⽂件⼀般。如何在⽂件系统中如何定位我们的⼀个唯⼀的⽂件就成为当前要解决的问题，但这难不倒计算机科学家，因为从树型结构的⻆度来看，树中的每个结点都可以被⼀条从根开始，⼀直到达的结点的路径所描述，⽽这种描述⽅式就被称为⽂件的。除了可以从根开始进⾏路径的描述，我们可以从任意结点出发，进⾏路径的描述，⽽这种描述⽅式就被称为。

2024-08-04 23:31:05 564

原创 Java线程的几种状态

• BLOCKED 表⽰等待获取锁, WAITING 和 TIMED_WAITING 表⽰等待其他线程发来通知.• RUNNABLE: 可⼯作的. ⼜可以分成正在⼯作中和即将开始⼯作.• RUNNABLE: 可⼯作的. ⼜可以分成正在⼯作中和即将开始⼯作.• TIMED_WAITING: 这⼏个都表⽰排队等着其他事情。• TIMED_WAITING: 这⼏个都表⽰排队等着其他事情。• WAITING: 这⼏个都表⽰排队等着其他事情。• WAITING: 这⼏个都表⽰排队等着其他事情。

2024-07-17 00:02:03 423 1

原创 Java中Thread类的用法

李四⼀旦进到⼯作状态，他就会按照⾏动指南上的步骤去进⾏⼯作，不完成是不会结束的。但有时我们需要增加⼀些机制，例如⽼板突然来电话了，说转账的对⽅是个骗⼦，需要赶紧停⽌转账，那张三该如何通知李四停⽌呢？有时，我们需要等待⼀个线程完成它的⼯作后，才能进⾏⾃⼰的下⼀步⼯作。例如，张三只有等李四转账成功，才决定是否存钱，这时我们需要⼀个⽅法明确等待线程的结束。也是我们⽐较熟悉⼀组⽅法，有⼀点要记得，因为线程的调度是不可控的，所以，这个⽅法只能保证实际休眠时间是⼤于等于参数设置的休眠时间的。

2024-07-16 23:35:46 805

原创进程和线程的关系

线程比进程更轻量主要就在于，创建线程的同时也省去了资源分配的过程，销毁进程的同时也省去了资源回收的过程。一旦创建进程，就会创建第一个线程=》就会开始分配资源，当你创建第二个，第三个线程时，就不必重新分配资源了。线程比进程更轻量主要就在于，创建线程的同时也省去了资源分配的过程，销毁进程的同时也省去了资源回收的过程。一旦创建进程，就会创建第一个线程=》就会开始分配资源，当你创建第二个，第三个线程时，就不必重新分配资源了。所谓的进程，在操作系统中，是用PCB这样的结构体描述的，并且通过链表的形式组织起来。

2024-06-06 19:40:40 363

原创操作系统开篇

这个是由Google公司推出的移动端操作系统，它同时也是个开源项目，我们现在常说的安卓手机便是用的这个操作系统，但不是原生系统，会经历各大手机厂商魔改一下再投入使用。Linux在服务器中占有绝对的份额，主要就是因为它是开源的，企业不用付钱。操作系统是一种软件，是应用程序和底层硬件的中间层，就好比在一个学校中，你是学生，属于底层硬件资源，而应用程序是校长，在你们之间隔着老师--操作系统，这样一个中间层，它的职责就是管理硬件资源，给软件提供稳定的运行环境。

2024-06-02 20:13:06 303

原创数据库的索引

d) 叶子结点存储数据行，非叶子节点存储只存储队列的Key值，非叶子节点占据的空间小，可以加载到内存中，进一步减少IO的访问次数，加快查询的效率。因此，就整体来说，使用索引是利大于弊的，它能大大提高我们日常开发效率，我们在日常开发中也会经常使用到它。索引是针对列来使用的，后续查询的时候，查询条件使用的列和索引要匹配，才能触发索引，才能提高效率。数据库的索引可以类比成一本书的目录，创建素引之后，它能够大大提高我们的查询速度。b) 每个父节点的元素，都会下沉到子节点中，作为该子节点中最大的元素存起来。

2024-05-26 23:54:25 238

原创悲战！蓝桥杯（第一天）-哈希表-

顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。虽然哈希表一直在和冲突做斗争，但在实际使用过程中，我们认为哈希表的冲突率是不高的，冲突个数是可控的，也就是每个桶中的链表的长度是一个常数，所以，通常意义下，我们认为哈希表的。，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。对于两个数据元素的关键字和 (i!

2024-05-06 17:13:46 1708 1

原创优先级队列（堆）

前面介绍过队列，队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话；初中那会班主任排座位时可能会让成绩好的同学先挑座位。在这种情况下，数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)。

2024-04-13 12:06:37 742

原创二叉树（一）

目录1. 树的基本概念2. 二叉树的简单性质3. 二叉树的存储方式4. 二叉树的基本操作 5. 根据前中 / 中后遍历推二叉树的形态树的定义：结点的度：一个结点含有子树的个数称为该结点的度；树的度：一棵树中，所有结点度的最大值称为树的度；叶子结点或终端结点：度为0的结点称为叶结点；双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点；孩子结点或子结点：一个结点含有的子树的根结点称为该结点的子结点；根结点：一棵树中，没有双亲结点的结点；结点的层次：从根开始定义起，根为第1层，根的子结点为第

2024-04-11 15:20:33 1874 1

原创中缀表达式转后缀表达式及后缀表达式的计算

我们按顺序将数字压入栈，遇到运算符，如“+”、“-”、“/”、“*”时，将栈顶前两个元素取出并进行运算，再将得到的结果数字压入栈，一直循环，直到表达式结束，将最后的运算结果压出就是运算式的结果。思路：此题含义便是我们上面后缀表达式的计算方式，只要我们了解了，通过栈的数据结构这题就变得迎刃而解了！由于早年的计算机没有括号来规定四则运算的运算顺序，因此为了服务于计算机的计算，波兰逻辑学家。在了解后缀表达式的计算方法之前，我们需要引入一种数据结构 ----表达式，同时，这样的表达式也被称为。

2024-03-31 17:34:33 405 1

原创包装类和泛型

一般的类和方法，只能使用具体的类型: 要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。----- 来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5引入的新的语法，通俗讲，泛型就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。

2024-03-24 12:01:25 628 1

原创 java的类和对象

面向对象是解决问题的一种思想，主要依靠对象之间的交互完成一件事情。用面向对象的思想来涉及程序，更符合人们对事物的认知，对于大型程序的设计、扩展以及维护都非常友好。上图就是对洗衣机简单的描述，该过程称为对洗衣机对象(实体)进行抽象(对一个复杂事物的重新认知)，但是这些简化的抽象结果计算机也不能识别，开发人员可以采用某种面相对象的编程语言来进行描述，比如java语言。类是用来对一个实体(对象)来进行描述的，主要描述该实体(对象)具有哪些属性(外观尺寸等)，哪些功能(用来干啥），描述完成后计算机就可以识别了。

2024-03-02 23:37:47 1732

kassin的博客