摘要: 十大排序 使用枚举法思想: 选择排序 简单选择排序实现过程 初始序列 【49 27 65 76 38 13】 第1趟排序结果 13【27 65 76 38 49】 第2趟排序结果 13 27【65 76 38 49】 第3趟排序结果 13 27 38【76 65 49】 第4趟排序结果 13 27 阅读全文
posted @ 2021-12-08 22:33 高频率巨炮 阅读(54) 评论(0) 推荐(0)
摘要: 归并算法采用了分而治之的思想,具体的内容懂的都懂,不懂的也不需要明白,看代码就完事了。 public class guibing { public static int[] arr = new int[]{8,6,4,7,3,2,5,1}; public static int[] guibing(i 阅读全文
posted @ 2021-12-08 22:27 高频率巨炮 阅读(109) 评论(0) 推荐(0)
摘要: 栈stack 栈的类型:顺序栈,链式栈 顺序栈:底层基于数组组成,大小固定,入栈出栈的时候直接对数组尾部进行操作,不需要移动元素,所以速度较快,时间复杂度为O ( 1 ) 。但是当栈满时,需要扩容,而扩容右比较耗性能。 链式栈:采用链表作为底层,时间复杂度也是O ( 1 ),虽然更耗空间,但大小不固 阅读全文
posted @ 2021-10-12 18:14 高频率巨炮 阅读(81) 评论(0) 推荐(0)
摘要: 本文全部摘自leetcode 树的定义 首先,先定义一个数TreeNode,定义子节点TreeNode left,TreeNode right,定义值int val; * public class TreeNode { * int val; * TreeNode left; * TreeNode r 阅读全文
posted @ 2021-10-12 15:37 高频率巨炮 阅读(40) 评论(0) 推荐(0)
摘要: 在数据结构中,回文问题是很常见的问题,下面关于回文,总结出了几套使用与基本回文判断的方法 方法一:StringBuffer中的reverse函数 由于String类型没有reverse函数,所以需要将String类型转换为StringBuffer类型再进行使用,下面试验证英文回文字符串(去除非大小写 阅读全文
posted @ 2021-10-11 10:19 高频率巨炮 阅读(198) 评论(0) 推荐(0)
摘要: 1.反转链表 经典考题,针对链表的反转,第一时间需要联想到将链表的指针进行反转,而这种一系列的变化,可以使用递归,也可以使用while 迭代 假设链表为 1 \rightarrow 2 \rightarrow 3 \rightarrow \varnothing1→2→3→∅,我们想要把它改成 \va 阅读全文
posted @ 2021-10-09 17:07 高频率巨炮 阅读(712) 评论(0) 推荐(0)
摘要: SpringMVC中@RequestBody和@RequestParam的区别1. @RequestBody 主要解析application/json, application/xml,尤其是json格式的内容,因此经常用于用于ajax发送的contentType为json格式的内容,值得一提的是, 阅读全文
posted @ 2021-10-09 10:28 高频率巨炮 阅读(203) 评论(0) 推荐(0)