![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ARTS专栏
文章平均质量分 96
字里行间Flower
我觉得无聊时,依然感到有趣
展开
-
ARTS-11(动态规划、线程池解析、Feign原生接口调用、好用工具推荐)
Algorithm动态规划思路及解题Review线程池的使用1)、多线程的好处提升资源利用率提高程序处理效率:例如对执行顺序不敏感的任务,可以交由多个线程进行并行处理减少了创建和销毁线程的次数,每个工作线程都可以被重复利用,可执行多个任务。可有效控制最大并发线程数,提高系统资源的使用率,同时避免过多资源竞争,避免堵塞。线程池作用就是限制系统中执行线程的数量,用线程池控制线程数量,其他线程排 队等候。一个任务执行完毕,再从队列的中取最前面的任务开始执行。若队列中没有等待进程,线程池的这一资原创 2021-08-22 15:39:03 · 224 阅读 · 0 评论 -
ARTS-10(括号生成回溯法,职责链设计模式,职场工作小感悟)
Algorithm题目描述leecode 22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8题目详解1、概念:回溯算法是一种优先搜索的方法,因为有些问题是存在很多可能性,如果通过穷举法,虽然最终能解决问题,但是时间复原创 2021-08-14 18:57:49 · 147 阅读 · 0 评论 -
ARTS-9(回溯法的组合总和系列,泛型总结、人生的意义在于体验)
Algorithm题目描述leecode 39. 组合总和给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。对于给定的输入,保证和为 target 的唯一组合数少于 150 个。示例:输入: candidates = [2,3,6,7], target = 7输出: [[7],原创 2021-08-08 16:58:57 · 281 阅读 · 0 评论 -
ARTS-5(关于hive的基础学习)
AlgorithmReview什么是hive?1、Hive是基于Hadoop的一个数据仓库工具。2、可以将结构化的数据文件映射为一张表,并提供完整的sql查询功能。3、底层是将sql语句转换为MapReduce任务进行运行。4、Hive提供了一系列的工具,可以用来进行数据提取、转化、加载(ETL Extract-Transform-Load ),这是一种可以存储、查询和分析存储在 Hadoop 中的大规模数据的机制。本质上是一种大数据离线分析工具5、提供HQL(Hive SQL)查询功能6、原创 2021-08-08 12:02:27 · 141 阅读 · 0 评论 -
ARTS-8(坚持不容易,但还是想试试)
Algorithmleecode61-旋转链表题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL原创 2020-11-29 23:10:33 · 120 阅读 · 0 评论 -
ARTS-7
ReviewCountDownLatch同步计数器CountDownLatch是一个同步工具类,用来协调多个线程之间的同步,或者说起到线程之间的通信(而不是用作互斥的作用)。CountDownLatch的用法CountDownLatch典型用法:1、某一线程在开始运行前等待n个线程执行完毕。将CountDownLatch的计数器初始化为new CountDownLatch(n),每当一个任务线程执行完毕,就将计数器减1 countdownLatch.countDown(),当计数器的值变为0时,在C原创 2020-10-04 22:14:26 · 110 阅读 · 0 评论 -
ARTS-6(加大激情的马力,来个华丽的转变)
Algorithmleecode-119 杨辉三角 II题目描述给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。示例:输入: 3输出: [1,3,3,1]解题思路例如输入索引k = 3, 对应是第 3 + 1 = 4行,得出第4行共有4个值,且每个值为第一个值为: 1第二个值为: (n - 1) / 1 = (4 - 1) / 1 = 3第三个值为: (n - 1) / 1 * (n -2) / 2 = (n - 1)(n - 2)/ (1 * 2) = (4-原创 2020-09-13 18:10:38 · 135 阅读 · 1 评论 -
ARTS-4(效率工作、健康生活)
Algorithm【leecode-35 搜索插入位置】题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解题思路排序数组中寻找目标值,可以选择二分查找法代码实原创 2020-08-02 23:21:44 · 159 阅读 · 1 评论 -
ARTS-3(没有标题的一周)
Algorithm【Leecode-438 找到字符串中所有字母异位词】题目描述给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串s和 p的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s: “cbaebabacd” p: “abc”...原创 2020-05-03 17:42:52 · 144 阅读 · 0 评论 -
ARTS-2(关于自律)
Algorithm【Leecode-845 数组中的最长山脉】题目描述我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”:B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1...原创 2020-04-04 22:06:45 · 130 阅读 · 0 评论 -
ARTS-1(生活的感悟)
Algorithm题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要...原创 2020-03-21 23:22:37 · 216 阅读 · 0 评论