kqZhu的博客

算法题：实现链表的反转提供了2种方法，迭代法、递归法。（为了方便输出可视化，在自定义的ListNode中重写了toString方法。）/** * Created By --- on 2021/8/12 * 以下代码可以直接粘贴进编译器输出 */public class ReverseList { public static void main(String[] args) { ListNode head = new ListNode(3, new ListNode(5,

软件测试基础学习。涉及到软件测试阶段之单元测试、集成测试、系统测试、验收测试；黑盒测试、白盒测试、灰盒测试、静态测试、动态测试、手工测试、自动化测试的相关概念。以及软件测试模式，瀑布模式（传统瀑布模型、V模型、W模型、X模型、H模型）、敏捷测试、基于脚本测试、基于风险的测试、探索式测试等。最后说到常见的软件测试分类，有回归测试、Monkey测试（搞怪测试）、冒烟测试、A/B测试。

排序插入类排序1、直接插入排序         O(n2)      O(n)              O(n2)每次将一个待排序元素按照关键字大小插入到已经排序的序列中去。折半插入排序        O(n2)      O(n)              O(n2)折半查找法寻找元素插入位置。与1最大不同在于，1用的是顺序查找法。

一、线程、进程概念：     进程：是程序的一次运行活动，是系统资源分配和调度的一个独立单位，有独立的地址空间和系统资源。     线程：“轻量级进程”，是进程的一个实体，是CPU调度的基本单位。多个线程共享同一个进程的资源。二、引入线程的好处（1）线程占用资源要比进程少的多（2）创建一个新的线程花费的代价小（3）切换线程方便（4）提高并

SQL常用命令1、order by  对结果集 排序。ASC：升序（默认），DESC：降序。Select * from A order by age desc,id ASC     //age降序，id升序     group by 根据一定规则对数据进行分组，将一个“数据集”划分成若干个“小区域”，然后针对若干个“小区域”进行数据处理。用group

1、找出单链表的倒数第K个元素（仅允许遍历一遍链表）     使用指针追赶的方法。定义两个指针fast和slow，fast先走K步，然后fast和slow同时继续走。当fast到链表尾部时，slow指向倒数第K个。注意要考虑链表长度应该大于K。2、找出单链表的中间元素（仅允许遍历一遍链表）     使用指针追赶的方法。fast每次走一步，slow每次走两步。

1、展示一张已经存在的表的建表语句show create table （目标表格） 2、将表引擎改为innodbaalter table t_starmcn engine=innodb;3、修改表名alter table old_name rename [to] new_name;4、修改表中字段的数据类型alter table table_name modify 属性名 数据类型;5、修改表中...