摘要：
HJ93 数组分组 dfs/dp 题目描述 输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，输出true；不满足时输出false。 本题含有多组样例输入。 输入描述： 第一行是 阅读全文
摘要：
HJ77 火车进站 题目描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 输入描述： 有多组测试 阅读全文
摘要：
LeetCode 338. 比特位计数 一道简单题，但是把位运算和DP结合起来，很有意思。 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入 阅读全文
摘要：
协程库中 WaitGroup / CountDownLatch 实现 这几天读了一些协程的文章。看了看开源协程库，在腾讯的 libco 和魅族的 libgo 中选择了 libgo，结果发现这边提供了协程池，但却没有提供CountDownLatch、SyncClosure之类的设置，要是每次起一组任务 阅读全文
摘要：
简单C++线程池 Java 中有一个很方便的 ThreadPoolExecutor，可以用做线程池。想找一下 C++ 的类似设施，尤其是能方便理解底层原理可上手的。网上找到的 demo，基本都是介绍的 projschj 的C++11线程池。这份源码最后的commit日期是2014年，现在是2021年 阅读全文
摘要：
switch 比 if/else 效率更高？ 在很多人的概念里，switch 的执行效率是比 if/else 高的。依据就是很多人以为的，if/else 是用了多次比较判断，而 switch 是用的跳转表一次跳转。事实真的是这样吗？ 考察以下几个例子，switch 改成 if/else 之后效率会变 阅读全文
摘要：
LeetCode 264. 丑数 II 题目描述 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组 阅读全文
摘要：
LeetCode 229. 求众数 II 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1： 输入：[3,2,3] 输出：[3] 示例 2： 输入：nums = [1] 输出：[ 阅读全文
摘要：
NC41 最长无重复子数组 题目描述 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 示例1 输入： [2,3,4,5] 返回值： 4 说明： 阅读全文
摘要：
NC105 二分查找-II 题目描述 请实现有重复数字的升序数组的二分查找 给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 示例1 输入： [1,2,4,4,5],4 返回值 阅读全文