03 2021 档案

Java.lang.String.split的使用心得
摘要：用法小结(jdk api 1.8_google.CHM参照) split方法的返回值是String[] 如果用“.”作为分隔的话,必须是如下写法,String.split("\\.") 如果用“|”作为分隔的话,必须是如下写法,String.split("\\|") 如果在一个字符串中有多个分隔符, 阅读全文
posted @ 2021-03-31 10:52 陈烛 阅读(192) 评论(0) 推荐(0)
排序算法练习（一）&LeetCode第75题练习题题解
摘要：排序算法(一) 极客时间：王争：《数据结构与算法之美》：第11讲内容学习笔记 常用排序算法种类与其Java实现 冒泡排序-->时间复杂度（最好：O(n),最坏：O(n^2),平均：O(n^2)）-->基于比较 插入排序-->时间复杂度（最好：O(n),最坏：O(n^2),平均：O(n^2)）-->基 阅读全文
posted @ 2021-03-28 15:37 陈烛 阅读(226) 评论(0) 推荐(0)
二分查找的使用总结
摘要：二分查找的mid值计算 mid=(low+high)/2; 这种写法是有问题的。因为如果 low 和 high 比较大的话，两者之和就有可能会溢出。 改进的方法是将 mid 的计算方式写成 mid=low+(high-low)/2; 更进一步，如果要将性能优化到极致的话，我们可以将这里的除以 2 操 阅读全文
posted @ 2021-03-26 22:09 陈烛 阅读(228) 评论(0) 推荐(0)
一维数组转换为二维数组
摘要：一维数组 [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] 二维数组 [ 1, 2, 3, 4, 5] >[00,01,02,03,04] [ 6, 7, 8, 9,10] >[10,11,12,13,14] [11,12,13,14,15] 阅读全文
posted @ 2021-03-26 21:41 陈烛 阅读(965) 评论(0) 推荐(0)
Java生成指定范围的随机数
摘要：如何随机生成 1~100 之间的随机数，取值包含边界值 1 和 100。 或者是： 如何随机生成随机的3位整数？ 等等…… 原文地址：https://blog.csdn.net/qq_34741578/article/details/91548374 以 Java 语言为例，我们观察其 Random 阅读全文
posted @ 2021-03-26 12:14 陈烛 阅读(3227) 评论(0) 推荐(0)
从132模式入手，尝试理解单调栈的使用
摘要：132模式判断题 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 注意：n 的值小于15000。 示 阅读全文
posted @ 2021-03-25 18:03 陈烛 阅读(120) 评论(0) 推荐(0)