【每日打卡】 [剑指 offer] 面试题 40-最小的 k 个数
一、题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入 4 、 5 、 1 、 6 、 2 、 7 、 3 、 8 这 8 个数字，则最小的 4 个数字是 1 、 2 、 3 、 4 。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], ... 阅读更多
马谦马谦马谦
【每日打卡】 [leetcode]-409 最长回文子串
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/longest-palindrome 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 坚持打卡的第 10 天！ 一、题目描述 给定一个包含大写字母和小写字母的字符串，找到通过这些 ... 阅读更多
【每日打卡】 [leetcode] 面试题 1.6-字符串压缩
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/compress-string-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩 ... 阅读更多
【每日打卡】 [leetcode]695-岛屿的最大面积
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/max-area-of-island 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个包含了一些 0 和 1 的非空二维数组 grid , 一个 岛屿 是 ... 阅读更多
【深搜入门题】 [leetcode]46-全排列
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] ... 阅读更多
深度优先搜索算法
今天 leetcode 打卡的题目是一道深搜题，好久没有写深搜，翻出了以前搞 ACM 时候的资料。 资料是 2016 年蓝桥杯程序设计大赛的解题报告，当时是 10 道题目，大半都是深搜解决。
阈值和阀值
阈 (yù) 值和阀 (fá) 值，阈值表示某个值的上限，用来描述上限。而阀值是一个错误的用法，它并不表示某个上限值。 阀一般有两个意思，一个是在古代表示有权有势的家族，例如在小说中经常看到的宇文阀。还有一个就是表示开关，如阀门，做控制用途。
可爱的黑黑
黑黑简直太可爱了
我给微信找 BUG 系列：微信代理引起的负载问题排查过程
本周处理了好几例负载高问题，原因竟然都是因为微信对代理场景的支持不好导致的。 回顾十分曲折的排查过程，记录下来！顺带吐槽一下微信。 一、问题描述 背景：我们的设备作为客户处的上网出口，代理内网用户上网。 问题：设备流量不高，但是负载特别高，经常性产生断网事件，流量突降为 0 。 二、排查过程 2.1 分 ... 阅读更多
【每日打卡】 [leetcode+剑指 offer] 169-多数元素
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 这道题也是 《剑指 offer 》原题——面试题 39 数组中出现次数超过一半的数字。 https:/ ... 阅读更多