摘要: leetcode刷题-650题,只有两个键的键盘 题目描述: 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一 阅读全文
posted @ 2021-04-19 21:31 陈烛 阅读(108) 评论(0) 推荐(0)
摘要: 三目运算 三目运算百度百科 三目运算符,又称条件运算符,是计算机语言(c,c++,java等)的重要组成部分。它是唯一有3个操作数的运算符,有时又称为三元运算符。一般来说,三目运算符的结合性是右结合的。 定义 对于条件表达式b ? x : y,先计算条件b,然后进行判断。 如果b的值为true,计算 阅读全文
posted @ 2021-04-03 23:58 陈烛 阅读(516) 评论(0) 推荐(0)
摘要: 用法小结(jdk api 1.8_google.CHM参照) split方法的返回值是String[] 如果用“.”作为分隔的话,必须是如下写法,String.split("\\.") 如果用“|”作为分隔的话,必须是如下写法,String.split("\\|") 如果在一个字符串中有多个分隔符, 阅读全文
posted @ 2021-03-31 10:52 陈烛 阅读(176) 评论(0) 推荐(0)
摘要: 排序算法(一) 极客时间:王争:《数据结构与算法之美》:第11讲内容学习笔记 常用排序算法种类与其Java实现 冒泡排序-->时间复杂度(最好:O(n),最坏:O(n^2),平均:O(n^2))-->基于比较 插入排序-->时间复杂度(最好:O(n),最坏:O(n^2),平均:O(n^2))-->基 阅读全文
posted @ 2021-03-28 15:37 陈烛 阅读(204) 评论(0) 推荐(0)
摘要: 二分查找的mid值计算 mid=(low+high)/2; 这种写法是有问题的。因为如果 low 和 high 比较大的话,两者之和就有可能会溢出。 改进的方法是将 mid 的计算方式写成 mid=low+(high-low)/2; 更进一步,如果要将性能优化到极致的话,我们可以将这里的除以 2 操 阅读全文
posted @ 2021-03-26 22:09 陈烛 阅读(202) 评论(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 陈烛 阅读(958) 评论(0) 推荐(0)
摘要: 如何随机生成 1~100 之间的随机数,取值包含边界值 1 和 100。 或者是: 如何随机生成随机的3位整数? 等等…… 原文地址:https://blog.csdn.net/qq_34741578/article/details/91548374 以 Java 语言为例,我们观察其 Random 阅读全文
posted @ 2021-03-26 12:14 陈烛 阅读(3189) 评论(0) 推荐(0)
摘要: 132模式判断题 给定一个整数序列:a1, a2, ..., an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这个序列中是否含有132模式的子序列。 注意:n 的值小于15000。 示 阅读全文
posted @ 2021-03-25 18:03 陈烛 阅读(86) 评论(0) 推荐(0)