07 2020 档案

LeetCode 每日一题 LCP 13. 寻宝
摘要：二维迷宫扩展为给定起点、终点且遍历所有点的最短路径，需要预处理后DP。注意预处理超时。 阅读全文
posted @ 2020-07-29 12:30 菁芜 阅读(248) 评论(0) 推荐(0)
LeetCode 第 31 场双周赛
摘要：5456.在区间范围内统计奇数数目 题目链接：5456.在区间范围内统计奇数数目 给你两个非负整数 low 和 high 。请你返回 _ _low __ 和 _ _high _ _ 之间（包括二者）奇数的数目。 示例 Sample 示例 1： **输入：** low = 3, high = 7 ** 阅读全文
posted @ 2020-07-27 09:25 菁芜 阅读(233) 评论(0) 推荐(0)
LeetCode 第 199 场周赛
摘要：第4题DP有点意思 5472.重新排列字符串 题目链接：5472.重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 Sample 示例 1： 阅读全文
posted @ 2020-07-27 09:15 菁芜 阅读(187) 评论(0) 推荐(0)
LeetCode-第 198 场周赛
摘要：第三题手速过慢，罚时爆炸，以至于第4题时间不足，赛后才写完ST预处理+二分答案。 5464.换酒问题 题目链接：5464.换酒问题 小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算 阅读全文
posted @ 2020-07-20 09:27 菁芜 阅读(141) 评论(0) 推荐(0)
LeetCode 每日一题 96. 不同的二叉搜索树
摘要：题目描述 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 Solution 阅读全文
posted @ 2020-07-15 10:12 菁芜 阅读(108) 评论(0) 推荐(0)
LeetCode 每日一题 面试题 17.13. 恢复空格
摘要：题目描述 哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把 阅读全文
posted @ 2020-07-09 09:35 菁芜 阅读(163) 评论(0) 推荐(0)
LeetCode 每日一题 378. 有序矩阵中第K小的元素
摘要：题目描述 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 阅读全文
posted @ 2020-07-02 09:04 菁芜 阅读(113) 评论(0) 推荐(0)
[转]gcc提示未知类型pthread_spinlock_t
摘要：原文地址：gcc提示未知类型 pthread_spinlock_t 只要遇到的问题多，天天都能水博客 之前遇到一个问题 link，解决方案是改成 -std=gnu99，这是前提 这次我用到了pthread_spinlock，实现个简单的队列，我在 redis 的 makefile 中改了，但是编译还 阅读全文
posted @ 2020-07-01 15:07 菁芜 阅读(1218) 评论(0) 推荐(1)
[转]MapReduce: 一个巨大的倒退(zz)
摘要：原文地址：MapReduce: 一个巨大的倒退(zz) 看多了正面文章，今天看一篇负面批评吧，在MapReduce几乎已经成为大中型NoSQL产品标配的今天，如果有人说MapReduce完全是个垃圾，估计有很多人要受不了了。下面的一篇文章是一些RDBMS系统的大牛人从多个方面对MapReduce的批 阅读全文
posted @ 2020-07-01 10:24 菁芜 阅读(280) 评论(0) 推荐(0)