- 博客(98)
- 收藏
- 关注
RSS订阅原创 leetcode-岛屿数量
时，启动DFS遍历，将与之相连的所有陆地标记为已访问。每完成一次DFS遍历，岛屿数量加一。核心思想是遍历整个网格，当遇到一个未被访问的陆地（岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。：从当前陆地出发，递归地探索其上下左右四个方向，将所有相连的陆地标记为已访问。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。：在DFS过程中，将访问过的陆地标记为非。：每完成一次DFS遍历，岛屿数量加一。：当遇到未被访问的陆地（
2025-02-13 18:01:23
157
原创 leetcode 每日温度
天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。，表示每天的温度，返回一个数组。这种情况不会立马得出答案。这种会立马得到所要的答案。这道题的解法是单调栈。可以分为从左 到右面。
2025-02-10 22:27:20
175
原创 leetcode hot 100 -搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。采用闭区间二分的写法，达到时间复杂度是o(log n)的要求。如果找不到，则返回与之相邻的位置。请必须使用时间复杂度为。
2025-01-21 12:39:40
274
原创 太原理工大学软件测试大题
测试用例（test case）是为了特定测试目的而设计的测试条件、测试数据及与之相关的操作过程序列的一个特定的使用实例或场景。设计评审：检查软件系统的设计（如设计文档）与实现定义的需求是否一致，检查系统是否满足系统功能和非功能性需求，检查系统设计是否合理。在敏捷测试流程中，参与单元测试，关注持续迭代的新功能，针对这些新功能进行足够的验收测试，而对原有功能的回归测试依赖于自动化测试。渐增式测试模式：把下一个要测试的模块同已经测试好的模块结合起来进行测试，测试完以后再把下一个应该测试的模块结合进来测试。
2025-01-16 16:15:10
701
原创 leetcode hot 100 -最小栈
-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作，并能在常数时间内检索到最小元素的栈。
2025-01-16 16:14:28
311
原创 leetcode hot 100 -划分字母区间
像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的，因为划分的片段数较少。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。每个字母最多出现在一个片段中。
2025-01-15 14:11:47
466
原创 太原理工大学软件设计与体系结构 --javaEE
IOC 是一种设计思想，它将对象的创建和对象之间的依赖关系管理，从应用程序本身转移到一个外部容器（如 Spring 容器）。在传统编程中，对象通常由自己负责创建和管理依赖关系，而 IOC 反转了这种控制，使得对象无需关心自身的创建和依赖的获取，由容器来负责这些工作DI 是 IOC 的一种实现方式。它是指在运行时，由容器将依赖对象传递给需要它的组件。Spring 容器负责创建对象，并将对象所依赖的其他对象通过一定的方式（如构造函数、setter 方法等）注入到对象中。
2025-01-10 18:05:46
928
原创 TYUT计算机操作系统简答题
当主机1和主机2之间建立连接后，主机1发送了一个 TCP 数据段并正确抵达主机2，接着当主机1再次发送另一个 TCP 数据段时，主机2却在收到第二个 TCP 数据段之前已经发出了释放连接请求，如果就这样突然释放连接，显然主机1发送的第二个 TCP 报文段会丢失。而使用 TCP 的连接释放方法，主机2发出了释放连接的请求，那么即使收到主机1的确认后，也只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，但仍然可以接受主机1发来的数据，所以可保证不丢失数据。
2024-12-06 17:23:15
859
原创 TYUT设计模式精华版
由此就可以看出组合模式的具体实现，可以观察到这部分实现容器构件的一些特殊的方法，在抽象构件，叶子节点中都没有出现，因为这些方法在他们这里出现也没有意义没有任何东西，反而是不够安全的，运行阶段调用这些方法反而是空的，所以上个类图展现的模式是不安全的，叫透明组合模式，改进后的叫安全组合模式。浅克隆中，被复制对象的所有普通成员变量都具有与原来对象相同的值，而所有对象对其他对象的引用仍然指向原来的对象，也就是只考虑当前对象，不考虑成员对象，浅克隆时要使用Object的Clone接口。
2024-11-30 21:21:05
1331
原创 TYUT设计模式大题
定义：设计模式是一套被反复使用被多数人知晓的经过分类编目的，代码设计经验的总结。基本要素：模式名称，问题，目的，解决方案，效果实例代码，和相关设计模式。
2024-11-30 20:44:45
993
原创 Java经典面试题-多线程打印
就好像一个圆圈，A->B->C->A。。。。。synchronized能够保证多个线程进入实，只用一个线程能进入。
2024-10-10 20:44:55
388
原创 41. 缺失的第一个正数
请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围[1,2]中的数字都在数组中。1在数组中，但2没有。给你一个未排序的整数数组。最小的正数1没有出现。41.缺失的第一个正数。请你实现时间复杂度为。
2024-08-22 12:46:11
190
2
原创 128. 最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。128. 最长连续序列。
2024-08-22 12:44:26
341
原创 49. 字母异位词分组
是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。49. 字母异位词分组。
2024-08-22 12:42:57
196
原创 tyut-数据库期末复习要点
数据库系统（DBS）是由数据库（DB），数据库（DBMS) ，应用程序和数据库管理员 (DBA)组成的存储，管理，处理和维护数据的系统数据模型：比较真实的模拟现实世界，容易为人所理便于在，计算机上实现数据模型是数据库系统的核心和基础数据库是指长期储存在计算机中，有组织，有可共享的数据集合DBMS，他是位于用户和操作系统之间的一层数据管理软件实体之间的联系可抽象为三类，他们是一对一，一对多，和多对多数据模型的三要素包括数据结构，数据操作和数据完整性。
2024-08-22 12:36:54
703
原创 11.盛水最多的容器
思路：可以理解成长方形的面积，宽就是下标之差，长就是最小值（left ,right）轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。可以再次基础上在此提高速率。可以想到用双指针解决。
2024-06-26 20:51:18
352
原创 56.合并区间
这道题就应该先排序再去比较，前一个的末尾和后一个的前端的大小比较,肯定大家会犹豫最后的一个的问题，其实想一想，无论你最后一个和之前的合不合并，都不会在for循环中插进去。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。所有需要单独插入，设置一个begin存每次区间的始端。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。
2024-06-26 20:36:53
211
原创 牛客周赛Round48
这道应该是就当前来说，先遍历，如果遇到不一样的，就立马修改，如果最后这两个字符串最后还是不相等，就输出-1，（单独拿出长度1 和 2的情况）（也可以不用）定义一个字符串的“伪回文值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的伪回文值是1。她准备进行若干次操作，每次操作选择一个元素加1。小红希望最终三个数相等，请你帮小红求出最小的操作次数。现在小红拿到了一个字符串，她希望你求出所有连续子串的伪回文值之和。思路：这道题比较简单，因为操作只能加1，所以只能是这三者中的最大值为终点，
2024-06-23 21:47:44
562
原创 蓝桥云课第12届强者挑战赛
该题思路大致是普遍情况是统计a[n]转变为集合set的大小，最多猜对就是集合的大小，最小也是0。有一种特殊情况，n=m并且所用出现得都相同，这样无论是最小和最大都是1。
2024-06-07 22:48:45
387
原创 java io流
在进行反序列化时，JVM会把传来的字节流中的serialVersionUID与本地相应实体类的serialVersionUID进行比较，如果相同就认为是一致的，可以进行反序列化，否则就会出现序列化版本不一致的异常，即是InvalidCastException，在开发中有时候可写可不写，建议最好还是写上比较好。），但是编码方式不一样，一个是基于字符编码（文本文件），ASCII码，Unicode编码，另一个是基于值编码（二进制文件）类有三个构造函数，它们使用默认的字符集来读取文本文件。
2024-06-04 22:41:17
1189
1
原创 leetcode397周赛场
给你两个字符串s和t，每个字符串中的字符都不重复，且t是s的一个排列。定义为s和t中每个字符在两个字符串中位置的绝对差值之和。返回s和t之间的。2对于s = "abc"和t = "bac""a"st"b"st"c"st即，s和t的排列差等于。12s和t的排列差等于。stss。
2024-05-22 10:46:14
605
原创 优先队列c++
priority_quene是一个优先队列，优先级别高的先入队，默认最大值优先因此出队和入队的时间复杂度均为O（logn）,也可以自定义优先级头文件<quene>
2024-04-04 16:09:35
421
原创 L1-015 跟奥巴马一起画方块
L1-015 跟奥巴马一起画方块分数 15全屏浏览切换布局作者 陈越单位 浙江大学美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
2024-04-03 17:20:05
245
原创 L1-003 个位数统计
L1-003 个位数统计分数 15全屏浏览切换布局作者 陈越单位 浙江大学给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2024-04-03 17:15:10
160
原创 leetcode-389周赛
第一种思路：暴力破解，将所有长度为2的子字符串放入数组中，再看是否能不能找到在反方向的字符串找到。本题很简单，先统计出该字母出现的次数x， 结果就是 x+(x)*(x-1)/2。第二种：利用二维去存储状态，【x】【y】 翻转之后就是【y】【x】中不存在满足「在其反转后的字符串中也出现」且长度为。第二题：统计已给定字符开头和结尾的子字符串的总数。的子字符串，在其反转后的字符串中也出现。如果存在这样的子字符串，返回。个子字符串，并且它们都以。需要删除的字符的最小数量。，此时每个字母的频率都是。
2024-03-17 14:19:46
762
1
原创 前缀和与差分
6 是中枢整数，因为 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 + 8 = 21。下标 3 之前的数字和为：2 + 3 + -1 = 4。题目保证对于给定的输入，至多存在一个中枢整数。下标 2 之前的数字和为：1 + -1 = 0。，如果不存在这样的中间位置，请你返回。1 是中枢整数，因为 1 = 1。下标 3 之后的数字和为：4 = 4。可以证明不存在满足题目要求的整数。下标 2 之后的数字和为：0。下标 0 之前的数字和为：0。下标 0 之后的数字和为：0。，左边部分的和定义为。
2024-03-15 17:01:45
376
原创 蓝桥云课--第7场小白赛
第一题 签到题第二题：就是在7个框内，灯管的变化，数，#include <iostream>#include<vector>using namespace std;int main(){ string str1,str2; cin>>str1>>str2; int len=str1.length(),i,j; int sum=0; vector<vector<int>>a(10);
2024-03-11 16:06:41
214
原创 java 反射机制 (一)
即通过外部文件配置，不修改文件源码的情况下，来控制程序，也符合设计模式的OCP原则（开闭原则：不修改源码，扩容原则）1.反射机制允许程序在执行期间借助于ReflectionAPI取得任何类的内部信息（比如成员变量，构造器，构造方法），并能操作对象的属性及方法。
2024-02-28 20:42:42
913
原创 蓝桥云课-第6场小白赛
所以最后的表达式为4*(a+1) , 如果这个数为连续正奇数平方之差 ，（0除外），则他一定是4的倍数，则这两个奇数为（x/4）-1,(x/4)+1。利用的是两边之和大于第三边，所以只需要 2*a[i]>b[i]就可以，当然题目要的是最多，先对拍个序，然后先从最小的开始，依次满足。设小的正奇数为a,另一个为a+2,(a+2+a)*2=4*(a+1)也就是输入自己前后值的总和，除去第一个和最后一个（单独输出）这道题其实就是一个数学问题，如图所示。最佳情况，所有负数变整数。第一题：输出字符串即可。
2024-02-25 16:26:37
276
原创 leetcode-100224.分割数组
分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1]。但 nums1 和 nums2 都不是由互不相同的元素构成。因此，返回 false。分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4]。思路：题目要分成两个互不相同的数组，只有这个数出现1次和2次，就行。你需要将这个数组分割成。如果能够分割数组就返回。
2024-02-25 15:08:22
381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人