摘要：
爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止 阅读全文
posted @ 2020-06-03 09:42
菁芜
阅读(242)
评论(0)
推荐(0)
摘要：
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 来源：力扣（LeetCod 阅读全文
posted @ 2020-06-02 09:25
菁芜
阅读(139)
评论(0)
推荐(0)
摘要：
现场还是想的太暴力了，枚举二进制值，BFS 不加 vis ，导致前面 T 了好几发。 5408.通过翻转子数组使两个数组相等 给你两个长度相同的整数数组 target 和 arr 。 每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。 如果你能让 arr 变得与 阅读全文
posted @ 2020-05-31 00:15
菁芜
阅读(71)
评论(0)
推荐(0)
摘要：
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2020-05-29 09:41
菁芜
阅读(141)
评论(0)
推荐(0)
摘要：
给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5 阅读全文
posted @ 2020-05-27 09:26
菁芜
阅读(135)
评论(0)
推荐(0)
摘要：
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明： 不能更改 阅读全文
posted @ 2020-05-26 09:25
菁芜
阅读(141)
评论(0)
推荐(0)
摘要：
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 则中位数是 2.0 示例 2: 则中位数是 (2 + 3)/ 阅读全文
posted @ 2020-05-25 14:10
菁芜
阅读(146)
评论(0)
推荐(0)
摘要：
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 阅读全文
posted @ 2020-05-25 14:06
菁芜
阅读(128)
评论(0)
推荐(0)
摘要：
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/construct binary tree from preorder and 阅读全文
posted @ 2020-05-22 09:37
菁芜
阅读(131)
评论(0)
推荐(0)
摘要：
原贴地址: "多线程的那点儿事" 多线程的那点儿事 优先级反转 优先级反转对于编写应用层的人员来说不大会发生，但是对于操作系统的设计者来说确是一个逃不过去的问题。要知道怎么样处理优先级反转？那么先看看它是怎么发生的。 （1）调度队列和线程优先级 在操作系统中，线程的状态有很多种。比如说，线程的状态可 阅读全文
posted @ 2020-05-21 11:21
菁芜
阅读(294)
评论(0)
推荐(0)
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https://leet 阅读全文
posted @ 2020-05-21 10:00
菁芜
阅读(136)
评论(0)
推荐(0)
摘要：
给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 1： 输入：s = "eleetminicoworoep" 输出：13 解释：最长子字符串是 "leetminicowor" ，它包含 阅读全文
posted @ 2020-05-20 09:18
菁芜
阅读(236)
评论(0)
推荐(0)
摘要：
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 来源：力扣（LeetCo 阅读全文
posted @ 2020-05-19 09:08
菁芜
阅读(114)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释: 结果不能为 2 阅读全文
posted @ 2020-05-18 09:32
菁芜
阅读(119)
评论(0)
推荐(0)
摘要：
现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 阅读全文
posted @ 2020-05-17 00:28
菁芜
阅读(187)
评论(0)
推荐(0)
摘要：
5396. 连续字符 5397. 最简分数 5398. 统计二叉树中好节点的数目 5399. 数位成本和为目标值的最大数字 5396. 连续字符 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 示例 1： 输入：s = "leetcod 阅读全文
posted @ 2020-05-17 00:06
菁芜
阅读(328)
评论(0)
推荐(0)
摘要：
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1 2 3 4 5 当 k = 2 时，应当返回: 2 1 4 3 5 当 k = 3 时，应 阅读全文
posted @ 2020-05-16 22:30
菁芜
阅读(104)
评论(0)
推荐(0)
摘要：
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 $[1, 20,000]$ 。 数组中元素的范围是 $[ 100 阅读全文
posted @ 2020-05-15 09:25
菁芜
阅读(134)
评论(0)
推荐(0)
摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（Lee 阅读全文
posted @ 2020-05-14 09:29
菁芜
阅读(118)
评论(0)
推荐(0)
摘要：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 返回其层次遍历结果： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/binary 阅读全文
posted @ 2020-05-13 09:24
菁芜
阅读(136)
评论(0)
推荐(0)
摘要：
设计一个支持 ， ， 操作，并能在常数时间内检索到最小元素的栈。 —— 将元素 x 推入栈中。 —— 删除栈顶的元素。 —— 获取栈顶元素。 —— 检索栈中的最小元素。 示例: 提示： pop、top 和 getMin 操作总是在 非空栈 上调用。 来源：力扣（LeetCode） 链接：https: 阅读全文
posted @ 2020-05-12 09:35
菁芜
阅读(101)
评论(0)
推荐(0)
摘要：
实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, 2 输出: 0.25000 解释: 2 2 = 1/22 = 阅读全文
posted @ 2020-05-11 12:25
菁芜
阅读(125)
评论(0)
推荐(0)
摘要：
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 输出: 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/maximal square 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载 阅读全文
posted @ 2020-05-08 16:39
菁芜
阅读(132)
评论(0)
推荐(0)
摘要：
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/subtree o 阅读全文
posted @ 2020-05-07 09:38
菁芜
阅读(174)
评论(0)
推荐(0)
摘要：
备份还原 备份作用？ 1、防止误操作。 2、软硬件故障，做恢复 3、防止天灾。 备份的方式：物理备份和逻辑备份 备份的介质：磁盘，磁带，光盘 集群：数据守护 ，dsc(rac) 也支持第三方的备份软件：上海爱数，鼎甲 物理备份 冷备和热备 冷备：DMAP服务是打开的，数据库实例是关闭的）; 方式： 阅读全文
posted @ 2020-04-23 23:15
菁芜
阅读(385)
评论(0)
推荐(0)
摘要：
模式对象管理 模式是所有对象的集合（表、视图、索引，序列，同义词，自增列）。DM在创建用户的时候，会默认的创建一个同名的模式。 表的管理 达梦支持那些表： 默认的表是索引组织表，支持堆表，临时表，分区表，外部表等等。 如何去规划表： 1. 命名：字母开头，a z,0 9,$ _ 2. 数据类型：in 阅读全文
posted @ 2020-04-23 23:14
菁芜
阅读(593)
评论(0)
推荐(0)
摘要：
表空间管理 达梦数据库默认有哪些表空间和作用？ V\$tablespace dba_tablespaces; v\$huge_tablespace dba_data_files; System：数据字典和全局的系统数据 Roll: 存放了数据库运行过程中产生的回滚记录。 TEMP:临时表空间 Mai 阅读全文
posted @ 2020-04-23 00:29
菁芜
阅读(510)
评论(0)
推荐(0)
摘要：
数据库实例管理 数据库和实例 ： 在 DM7 之前版本的 DM 数据库中，“数据库”和“实例”这两个术语经常可以互相替换，意义也很相近。在新版本 DM7 数据库中，“数据库”和“实例”这两个概念之间有着很大的差别，甚至可以说它们是两个完全不同的实体。 当同时出现 DM 数据库和实例时，DM 数据库指 阅读全文
posted @ 2020-04-22 23:51
菁芜
阅读(516)
评论(0)
推荐(0)
摘要：
在编写跨平台的 C/C++ 时，需要判断平台的操作系统类型。通过预编译宏，区分各平台。 参考 "How to detect reliably Mac OS X, iOS, Linux, Windows in C preprocessor? [duplicate]" 注： 在 win32 和 win6 阅读全文
posted @ 2020-04-22 22:13
菁芜
阅读(4797)
评论(0)
推荐(1)
摘要：
原文链接： "那些C/C++程序员该具备的32个编程修养习惯！" 。 原文的代码排版不太行(主要是没有高亮代码)，所以重新整理了下。 列表如下 1. 版权和版本 2. 缩进. 空格. 换行. 空行. 对齐 3. 程序注释 4. 函数的[in][out]参数 5. 对系统调用的返回进行判断 5. 对系 阅读全文
posted @ 2020-04-22 22:11
菁芜
阅读(337)
评论(0)
推荐(0)
摘要：
简介 1．标准版 Standard Edition： 拥有数据库管理、安全管理、开发支持等所需的基本功能，支持 TB 级数据量， 支持多用户并发访问等 2．企业版 Enterprise Edition：伸缩性良好、功能齐全的数据库，无论是用于驱动网站、打包应用程序，还是联机事务处理、决策分析或数据仓 阅读全文
posted @ 2020-04-22 22:10
菁芜
阅读(477)
评论(0)
推荐(0)
摘要：
LeetCode 第 183 场周赛 5376. 非递增顺序的最小子序列 降序排列后，往 中添加元素，直到其和超过所有元素和的一半。 5377. 将二进制表示减到 1 的步骤数 注意有500位，暴力模拟即可。 5379. 石子游戏 III 表示从 i 开始先手的最优情况， 是先手的值， 是后手的值。 阅读全文
posted @ 2020-04-05 12:31
菁芜
阅读(180)
评论(0)
推荐(0)
摘要：
在 中,可以看到如下宏 可见， 是在开启 UNIV_DEBUG 下的 ，`ut_d` 是开启 UNIV_DEBUG 下才执行 EXPR；当 UNIV_DEBUG 关闭时， EXPR 均不执行。 例子如下，在开启 UNIV_DEBUG 时，会执行 和 ,并且会在其返回值为 0 时报错。 阅读全文
posted @ 2020-02-27 15:20
菁芜
阅读(991)
评论(0)
推荐(0)
摘要：
存储领域的会议和研究机构 存储领域的会议 原贴地址在 "这里" 。从其内容上看到，其链接有 2010 年的，所以在此基础上重新搜了下。 存储领域 主要顶级会议 ：FAST、MSST、USENIX ATC、MASCOTS、SYSTOR…… 在一些体系结构和系统的顶级会议上也有存储相关的论文，如HPCA 阅读全文
posted @ 2020-02-25 10:39
菁芜
阅读(1742)
评论(0)
推荐(0)
摘要：
"1287.有序数组中出现次数超过25%的元素" "1288.删除被覆盖区间" "1286.字母组合迭代器" "1289.下降路径最小和 II" <! more 下降和不能只保留原数组中最小的两个，hacked. 1287.有序数组中出现次数超过25%的元素 "1287.有序数组中出现次数超过25% 阅读全文
posted @ 2019-12-17 23:52
菁芜
阅读(267)
评论(0)
推荐(0)
摘要：
"1290.二进制链表转整数" "1291.顺次数" "1292.元素和小于等于阈值的正方形的最大边长" "1293.网格中的最短路径" <! more 1290.二进制链表转整数 "1290.二进制链表转整数" 给你一个单链表的引用结点 。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数 阅读全文
posted @ 2019-12-17 23:52
菁芜
阅读(231)
评论(0)
推荐(0)
摘要：
"原文地址" 值得推荐的C/C++框架和库 Libevent libev是一个开源的事件驱动库，基于epoll，kqueue等OS提供的基础设施。其以高效出名，它可以将IO事件，定时器，和信号统一起来，统一放在事件处理这一套框架下处理。基于Reactor模式，效率较高，并且代码精简（4.15版本80 阅读全文
posted @ 2019-12-16 17:39
菁芜
阅读(495)
评论(0)
推荐(0)
摘要：
InnoDB 中的锁实现 原贴： "InnoDB 锁系统及死锁检测实现分析" InnoDB 中，所有事务加的行锁通过一个全局的 hash 表 维护： 在 8.0 中，将 lock 单独从 trx_t 中解耦出来。观察 的定义。 每个事务都会维护执行过程中加的所有锁（ ，双向链表），以及发生锁等待时等 阅读全文
posted @ 2019-12-11 17:36
菁芜
阅读(571)
评论(0)
推荐(0)
摘要：
LeetCode 第 166 场周赛 "1281.subtract the product and sum of digits of an integer" "1282.group the people given the group size they belong to" "1283.find 阅读全文
posted @ 2019-12-10 12:37
菁芜
阅读(250)
评论(0)
推荐(0)
摘要：
LeetCode 第 165 场周赛 "5275. 找出井字棋的获胜者" "5276. 不浪费原料的汉堡制作方案" "5277. 统计全为 1 的正方形子矩阵" "5278. 分割回文串 III" C 暴力做的，只能说数据不充分 <! more 找出井字棋的获胜者4 题目描述 Description 阅读全文
posted @ 2019-12-01 19:54
菁芜
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号