摘要: 让你们瞧瞧,C语言执行如何保证效率的 原文地址:让你们瞧瞧,C语言执行如何保证效率的 C代码执行效率与哪些因素有关 C代码执行效率与时间复杂度和空间复杂度有关: 1、空间复杂度是指算法在计算机内执行时所需存储空间的度量 2、一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用 $T(n 阅读全文
posted @ 2022-09-24 15:05 菁芜 阅读(207) 评论(0) 推荐(0) 编辑
摘要: LeetCode 第 298 场周赛 题3搞慢了,以至于没咋看题4。过一眼题4,直接脑补了的切割,以至于就直接 pass 了,明明是送分的 5242.兼具大小写的最好英文字母 题目链接:5242.兼具大小写的最好英文字母 给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母 阅读全文
posted @ 2022-06-19 13:53 菁芜 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 1710.卡车上的最大单元数 题目链接:1710.卡车上的最大单元数 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 阅读全文
posted @ 2021-01-04 21:20 菁芜 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 5605.检查两个字符串数组是否相等 题目链接:5605.检查两个字符串数组是否相等 给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 __true __ ;否则,返回 false 。 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。 示例 Sa 阅读全文
posted @ 2020-11-22 14:18 菁芜 阅读(116) 评论(0) 推荐(0) 编辑
摘要: C++代码整洁之道 原文地址 整洁的代码在团队中无疑是很受欢迎的,可以高效的被其它成员理解和维护,本文参考《C代码整洁之道》和《Google C编码规范》,结合自己的一些想法整理如下: C++本身作为面向对象语言,首先介绍下面向对象一般涉及到的开发原则。 面向对象开发原则 依赖倒置原则:针对接口编程 阅读全文
posted @ 2020-11-22 10:30 菁芜 阅读(456) 评论(0) 推荐(1) 编辑
摘要: 1624.两个相同字符之间的最长子字符串 题目链接:1624.两个相同字符之间的最长子字符串 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 , 计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 Sample 示例 阅读全文
posted @ 2020-10-19 12:49 菁芜 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 257.二叉树的所有路径 题目链接:257.二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: **输入:** 1 / \ 2 3 \ 5 **输出:** ["1->2->5", "1->3"] **解释:** 所有根节点到叶子节点的 阅读全文
posted @ 2020-09-04 10:19 菁芜 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 51.N 皇后 题目链接:51.N 皇后 _n _皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n ,返回所有不同的 _n _皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案 阅读全文
posted @ 2020-09-04 10:15 菁芜 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 手速慢,挂两发。 阅读全文
posted @ 2020-08-14 10:29 菁芜 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 手速过慢,手感不稳,挂 4 发。 阅读全文
posted @ 2020-08-14 10:07 菁芜 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 原文地址:[演讲实录丨DevOps之十倍速原则 ](https://mp.weixin.qq.com/s/YI0SxaVBKdf9cIk8bb4O4g) 阅读全文
posted @ 2020-08-05 17:54 菁芜 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 精通一个领域的三步走方式 - Chunk it up 切碎知识点 - Deliberate Practicing 刻意练习 - Feedback 反馈 阅读全文
posted @ 2020-08-05 14:29 菁芜 阅读(1362) 评论(0) 推荐(1) 编辑
摘要: 罚时爆炸,呜呜呜 阅读全文
posted @ 2020-08-03 08:57 菁芜 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 二维迷宫扩展为给定起点、终点且遍历所有点的最短路径,需要预处理后DP。注意预处理超时。 阅读全文
posted @ 2020-07-29 12:30 菁芜 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 5456.在区间范围内统计奇数数目 题目链接:5456.在区间范围内统计奇数数目 给你两个非负整数 low 和 high 。请你返回 _ _low __ 和 _ _high _ _ 之间(包括二者)奇数的数目。 示例 Sample 示例 1: **输入:** low = 3, high = 7 ** 阅读全文
posted @ 2020-07-27 09:25 菁芜 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 第4题DP有点意思 5472.重新排列字符串 题目链接:5472.重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 Sample 示例 1: 阅读全文
posted @ 2020-07-27 09:15 菁芜 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 第三题手速过慢,罚时爆炸,以至于第4题时间不足,赛后才写完ST预处理+二分答案。 5464.换酒问题 题目链接:5464.换酒问题 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。 请你计算 阅读全文
posted @ 2020-07-20 09:27 菁芜 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个整数 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 菁芜 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把 阅读全文
posted @ 2020-07-09 09:35 菁芜 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 阅读全文
posted @ 2020-07-02 09:04 菁芜 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 原文地址:gcc提示未知类型 pthread_spinlock_t 只要遇到的问题多,天天都能水博客 之前遇到一个问题 link,解决方案是改成 -std=gnu99,这是前提 这次我用到了pthread_spinlock,实现个简单的队列,我在 redis 的 makefile 中改了,但是编译还 阅读全文
posted @ 2020-07-01 15:07 菁芜 阅读(987) 评论(0) 推荐(1) 编辑
摘要: 原文地址:MapReduce: 一个巨大的倒退(zz) 看多了正面文章,今天看一篇负面批评吧,在MapReduce几乎已经成为大中型NoSQL产品标配的今天,如果有人说MapReduce完全是个垃圾,估计有很多人要受不了了。下面的一篇文章是一些RDBMS系统的大牛人从多个方面对MapReduce的批 阅读全文
posted @ 2020-07-01 10:24 菁芜 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 原文地址: Database · 理论基础 · 高性能B-tree索引 本文是 Database · 理论基础 · 高性能B-tree索引 的阅读笔记。(其实就是 CV ,/捂脸 ) Details 1. 前言 要实现高性能,需要在 B-tree 的基础上解决什么问题? 保证原子性 能够高效恢复 支 阅读全文
posted @ 2020-06-24 17:08 菁芜 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 tar 阅读全文
posted @ 2020-06-24 09:07 菁芜 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目来源:2020-06-22:已知两个非负数的异或值为M,两数之和为N,求这两个数? 题目描述 已知两非负数的和 M、异或和 N,求这两个数。 题解 暴力枚举 , O(n) vector<int> TestXorAndSum(int M, int N) { int a, b; for(a = 0; 阅读全文
posted @ 2020-06-23 10:03 菁芜 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 先举几个栗子: char **argv; // pointer to pointer to char int (*datab)[13]; // pointer to array[13] of int int *daytab[13]; // array[13] of pointer to int vo 阅读全文
posted @ 2020-06-19 12:26 菁芜 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子节点,那么保证该子节点为左子节点。 给 阅读全文
posted @ 2020-06-18 09:52 菁芜 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例: 输入: 阅读全文
posted @ 2020-06-17 09:37 菁芜 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树 阅读全文
posted @ 2020-06-16 09:43 菁芜 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 原贴地址: C语言中的 static变量、static函数 1. static 变量 静态变量的类型 说明符是 static。 静态变量当然是属于静态存储方式,但是属于静态存储方式的量不一定就是静态变量。 例如外部变量虽属于静态 存储方式,但不一定是静态变量,必须由 static 加以定义后才能成为 阅读全文
posted @ 2020-06-15 16:18 菁芜 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 5420.商品折扣后的最终价格 题目链接:5420.商品折扣后的最终价格 给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 pr 阅读全文
posted @ 2020-06-15 09:23 菁芜 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 5436.一维数组的动态和 5436.一维数组的动态和 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 样例输入与样例输出 Sample Input and Sample Output 阅读全文
posted @ 2020-06-15 09:14 菁芜 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要 阅读全文
posted @ 2020-06-12 12:28 菁芜 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1 阅读全文
posted @ 2020-06-11 09:17 菁芜 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 原地址 邹承鲁院士写他是如何读文献 无论题目从何而来,都必需紧密追踪当前有关科学领域发展的动向。从研究生时代开始,在导师 教导下,以周围同学为榜样,我就养成了每周必定去图书馆浏览最新期刊的习惯,几十年如一日,雷打不动。如果确实有事,下周必定补上。我当时有一个小记录册,登录所有对本专业重要的刊物,每期 阅读全文
posted @ 2020-06-09 14:29 菁芜 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种 阅读全文
posted @ 2020-06-09 09:24 菁芜 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true 阅读全文
posted @ 2020-06-08 09:29 菁芜 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 传说中编程界的龙书、虎书、鲸书、魔法书…… 指的都是哪些? 编译原理三大圣书(前3个) 《编译原理》(龙书) 《现代编译原理:C语言描述 》(虎书) 《高级编译器设计与实现》(鲸书) 《编译器设计》 (象书) 《OpenGL编程指南(第八版)》 (红宝书) 《OpenGL超级宝典》 (蓝宝书) 《O 阅读全文
posted @ 2020-06-05 15:02 菁芜 阅读(2037) 评论(0) 推荐(1) 编辑
摘要: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀 阅读全文
posted @ 2020-06-04 10:33 菁芜 阅读(116) 评论(0) 推荐(0) 编辑
摘要: explicit 说明符 cppreference explicit (1) explicit ( 表达式 ) (2) (C++20 起) 指定构造函数或转换函数 (C11 起)或推导指引 (C17 起)为显式,即它不能用于隐式转换和复制初始化。 explicit 说明符可以与常量表达式一同使用。当 阅读全文
posted @ 2020-06-03 14:25 菁芜 阅读(356) 评论(0) 推荐(0) 编辑