2020年09月_「已注销」

原创 Mysql_窗口函数之排序函数rank()、dense_rank()、row_number()

文章目录基础语法理解窗口函数特性实例重要：Mysql8.0+版本支持窗口函数。基础语法窗口函数中，排序函数分三种：rank() over(partition by 分区字段 order by 排序字段 desc/asc)dense_rank()over(partition by 分区字段 order by 排序字段 desc/asc)row_number()over(partition by 分区字段 order by 排序字段 desc/asc)rank()函数，当指定字段数值相同，

2020-09-01 17:02:35 5023 2

原创【JAVA】每日两道编程题0930_LeetCode24 反转链表

LeetCode24 反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL标签：栈、递归、双指针思路一：反转链表的常规解法：用栈存储链表的值，然后取出。但这种解法的时间和空间复杂度均达不到标准。代码实现：import java.util.List;import java.util.Stack;//链表

2020-09-30 17:02:34 177

原创【JAVA】每日两道算法题0929

LeetCode83 删除排序链表中的重复元素题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。输入: 1->1->2->3->3输出: 1->2->3标签：链表、单指针思路：终止条件：代码实现LeetCode...

2020-09-29 18:40:12 87

原创 StringBuffer和StringBuilder线程是否安全

以下内容转自https://blog.csdn.net/a372663325/article/details/100151591。侵删今天小G有一个面试题，面试题内容为：StringBuffer和StringBuilder是否线程安全？所以在此写一个博客说明下，二话不说，直接上代码，程序员必备（小G:答案是stringBuffer是线程安全）StringBuffer buffer= new StringBuffer(); buffer.append("d");然后我们进入appen里面看看@

2020-09-27 16:19:33 1916

原创单步调试step into、step over、step out

step into : 单步执行，遇到子函数就进入并且继续单步执行。step over: 在单步执行时，在函数内遇到子函数，不会进入子函数内单步执行，而是将子函数整个执行完再停止，也就是将子函数整体作为一步。step out: 如果在调试的时候你进入了一个方法(如f2())，并觉得该方法没有问题，你就可以使用stepout跳出该方法，返回到该方法被调用处的下一行语句。值得注意的是，该方法已执行完毕。...

2020-09-27 16:05:04 1475

原创【JAVA】每日两道算法题0927

LeetCode697 数组的度题目：给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。输入: [1,2,2,3,1,4,2]输出: 6标签：数组思路：根据题意，对于数组中的每一个值，需要存储：第一次出现的位置（即下标），最后一次出现的位置（即下标），出现的次数。所以选择哈希表来存储，key为数组中的每一个值，value存储下标或次数。遍历数组第一次出现的位置：

2020-09-27 15:49:11 166

原创【JAVA】每日两道算法题0925_双指针+递归

算法LeetCode38 外观数列LeetCode38 外观数列题目：给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 111221标签：字符串、递归、双指针思路：1.第n项是对第n-1项的描述。故先获取第n-1项。（递归法）2.描述方法：使用

2020-09-25 15:04:54 261 1

原创【JAVA】面试须知的五种排序算法0917_思路及实现（所有代码亲测可用）

1.冒泡排序图片来源：https://www.cnblogs.com/guoyaohua/p/8600214.html冒泡排序：1.循环n次，每次循环获取最大值，放在最后。2.一次比较两个元素，如果它们的顺序错误就把它们交换过来。3.循环class Solution { public int[] bubbleSort(int[] arr) { int n = arr.length; if (n == 0) {return arr;} /*循环n次，依次将最大、第二、第三放在数组的

2020-09-17 18:45:39 255

原创【JAVA】每日两道算法题0916_链表、递归

文章目录LeetCode21LeetCode334递归递归三要素：斐波那契数列99乘法表LeetCode21题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。标签：链表、递归思路：1.新的链表不需要重新定义，因为链表的插入是非常方便的。2.如果l1或者l2为空链表，不需要合并，直接返回另一个链表。代码实现：//递归实现class Solution { public ListNode mergeTwoLists(ListNode l

2020-09-16 15:53:40 134

原创【JAVA】每日两道算法题0915_栈、字符串处理

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。来源：力扣（LeetCode）有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.空字符串可被认为是有效字符串。标签：栈思路：1.当字符串长度为奇数时，返回false;2.前面一直是左括号时，需要一个数据结构暂存这些等着被匹配的左括号。当右括号出现时，这些暂存的左括号以“后进先出”的方式被匹配。所以用“栈”这种数据结构去暂存等着被匹配的左括号。3

2020-09-16 14:05:20 159

原创【JAVA】每天两道算法题0910_双指针，滑动窗口。

这里写自定义目录标题题目来源：LeetCode给定一个字符串，请找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pw

2020-09-10 17:50:01 1506

原创【JAVA】每日两道算法题0909_Hash、链表

什么时候考虑用哈希法：当我们需要快速查找一个元素是否出现集合里时。牺牲空间换取时间的做法，需要额外的数组、set、map来存放数据。哈希表哈希函数哈希碰撞拉链法线性探测法常见的三种哈希结构当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set （集合）map(映射)二叉搜索数（有序排列树）和红黑树链表...

2020-09-09 20:33:34 707

原创 Linux常用命令（三）_查看文件内容

文章目录1.cat_从第一行输出，不分页2.tac_从最后一行开始输出，不分页3.more/less_可控制从第几行开始输出，可自定义每页显示几行4.head/tail_可以输出任意行5.sed_p输出任意行1.cat_从第一行输出，不分页正向查看一个文件，即从文件的第一行开始输出： cat text1将text1和text2合并后放入text文件中： cat text1 text2 > text2.tac_从最后一行开始输出，不分页从文件最后一行开始反向查看内容： tac

2020-09-07 16:57:46 3556

原创 Linux常用命令（二）_搜索类命令find、grep

1.grep命令作用：指定文件执行关键词搜索。grep 关键词 [文件/目录] [option]实例1：grep “test_text” file_1 file_2 —color=auto在多个文件中查找包含“test_text”的文本行，标记并返回。示例2：grep -o -E “[a-c]+” 或 egrep “[a-c]+”-E：正则匹配（关于正则匹配，之后可能要再写一篇简单博客）-o：只输出文件中匹配到的部分。这里用到了管道符号（|），详解下一个命令。示例3

2020-09-07 14:03:43 3300

weixin_38851970的博客