- 博客(15)
- 收藏
- 关注
原创 【算法】二分查找
在学习数据结构时,我们学习了二分查找,当时使用二分查找的前提是数组必须有序(具有单调性),但是在深入学习之后发现,二分查找还有更高阶的版本,一共有三个模板,需要仔细理解不要死记硬背在学习模板之前,我们要了解什么是二段性【图片截取于:二分法的二段性、两套模板 和 答案判定 | 春水煎茶 (writings.sh)】模板:1、普通二分模板:while(left <= right){ int mid = (left +(right - left) / 2; if(判
2024-09-17 00:00:00 399
原创 【算法】滑动窗口
除此之外,还有力扣1004、1658、904、30、76都可以用滑动窗口解决,只要分析出它们具有单调性并且可以使用双指针就可以按照上面的模板进行代码的编写。循环可以使用for循环,也可以使用while循环,依据个人爱好定。【出窗口和更新结果两个步骤需分析题目确定,顺序不固定】滑动窗口 = 单调性 + “同向双指针”(单调性规避了很多没有必要的枚举)2、根据题目要求进窗口。
2024-09-16 09:41:08 233
原创 【软件测试】设计测试用例
概念:依据需求将输入划分为若干个等价类,从等价类中选出一个测试用例,若该测试用例通过,则认为该等价类测试通过,用较少的测试用例达到尽量多的覆盖。边界值【给定边界返回的左右数据】+次边界值【与边界值有关,若边界值为有效等价类中的数据,则次边界值为无效等价类中的边界值,反之亦然】现在的软件几乎都是用事件触发来控制流程的,事件触发时的情景便形成了场景,而同一事件不同的触发顺序和处理结果就形成事件流。场景法一般包含基本流和备选流,有四种类型:正常的用例场景、备选的用例场景、异常的用例场景、假定的用例场景。
2024-08-11 20:37:09 930
原创 【算法】双指针
通体来说,双指针的题大都体现在数组上面,大部分的题都是先想他的暴力解法,然后在暴力解法的基础上进行优化,最后用两个指针降低时间复杂度,多画图,多思考,每道题的情况都要考虑清楚。
2024-05-20 19:39:02 1086 2
原创 数据库知识整合
MySQL(关系型数据库,对数据要求严格),是现在主流的数据库,后面讲的所有知识都是围绕MySQL讲的,安装版本是5.7.27。
2024-05-17 22:46:03 1198 2
原创 Java链表oj题(快慢指针)
这几道oj题运用了快慢指针、双指针等思想,重点是一定要画图理解,然后慢慢整理思路,考虑各种情况,最后调试t=N7T8t=N7T8t=N7T8t=N7T8t=N7T8876. 链表的中间结点 - 力扣(LeetCode)https://leetcode.cn/problems/middle-of-the-linked-list/description/链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。。
2024-03-19 10:09:50 1681 2
原创 Java编程题
这几个编程题是数组、字符串类型的,好几个都是用双指针的方法解决,多画图,多思考,做出来之后看其他人怎么写的,借鉴别人的思路,减少代码的行数。
2024-03-12 22:43:33 346 1
原创 this和super关键字
1、this是当前对象的引用,即调用实例方法的对象,super是子类对象从父类继承下来部分成员的引用。2、在非静态方法中,this用来访问本类的方法和属性,super用来访问父类继承下来的方法和属性。3、在构造方法中,必须是构造方法中的第一句语句,且不能同时存在。在子类方法中访问父类成员变量和方法,但是只能在静态方法中使用。2、只能在类的非静态方法中使用,访问非静态方法成员方法和变量。在成员方法中,只能引用当前对象,不能再引用其他对象。用于当前对象的引用,只能在成员方法中使用。1、都是Java中的关键字。
2024-03-12 21:54:55 567 2
原创 Java数据类型转换
(1)、基本数据类型(四类八种):byte(1字节)、char( 1字节 )、short(2 字节 )、int(4 字节 )、long( 8 字节 )、float(4 字节)、double(8 字节)、boolean(在Oracle公司的虚拟机实现中,占一个字节,在Java虚拟机规范中无明确规定)---->超过了byte的数据范围(-128~127),编译错误。int 和 long ------>int被提升为long。(2)、强制类型转换(显式):大---->小,需要自己进行处理。
2024-03-01 11:49:30 355 1
原创 用记事本运行Java程序
解决方法:使用相同的编码即可:在javac或.java后加上: -encoding utf8(最开始是个空格)1、先生成.java文件【写好代码后保存,然后修改后缀名,再在该路径下打开cmd】PS:出现这种问题的原因是记事本和Java在cmd执行过程中使用了不同的编码。2、javac编译【格式:javac 文件名 .java】在运行Java 程序时,先安装好JDK。3、运行:java 文件名。
2024-02-29 20:57:33 662 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人