- 博客(11)
- 收藏
- 关注
RSS订阅原创 MIT 6.828 环境和工具配置
本人的系统环境为 Ubuntu 16.04 (64 bits) （注：通过 lsb_release -a 命令查看自己系统环境）MIT 6.828 (2018 Fall)所需的工具有：1、Qemu x86模拟器，用于模拟运行系统内核2、compiler toolchain 编译工具链，包括汇编器、链接器、编译器、C编译器和调试器，用于调试和测试内核1、Compiler Toolchain编译工具链是将代码编译成可执行的ELF格式文件【运行在32位英特尔架构(“x86” architecture
2020-06-04 09:10:57
866
原创 《c++ primer》c++的变量和基本类型
1、基本内置类型C++定义了算术类型（整数、浮点数、单个字符、布尔值）以及特殊类型（void）算术类型含义bool布尔型char字符型wchar_t宽字符型short短整型int整型long长整形float单精度浮点型double双精度浮点型long double扩展精度浮点型1.1 整型表示整数、单...
2020-06-03 11:16:41
161
原创 《c++ primer》 STL之顺序容器
标准库中的顺序容器及适配器标准库定义了三种顺序容器类型以及三种顺容器适配器。其中适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。1、顺序容器类型 vector 支持快速随机访问 list 支持快速插入删除 deque 双端队列2、顺序容器适配器 stack 后进先出(LIFO)栈 que...
2019-11-29 16:00:22
130
原创 《c++ primer》 inline内联函数
内联函数和普通函数的区别1、普通函数const string& func(const string &s1, const string &2){ return s1.size() < s2.size() ? s1 : s2;}优点：该函数作为子函数可以重复调用，不必重写代码缺点：调用函数比直接求解等价条件表达式慢。主要是因为调用子函数要做很多工作：调用...
2019-11-26 20:10:39
195
原创 LeetCode(394&1190)：括号匹配问题（栈）
LeetCode1190:反转每对括号间的子串题目描述给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。示例 ：输入：s = “(abcd)”输出：“dcba”输入：s = “(u(love)i)”输出：“iloveu”输入：s = “(ed(et(oc))el)”...
2019-11-01 15:33:34
2309
原创 LeetCode763： 划分字母区间(双指针)
题目描述 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。 返回一个表示每个字符串片段的长度的列表。输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。 像 "abab...
2019-10-30 22:50:00
105
原创 LeetCode 496 & 739: 下一个更大元素 I && 每日温度 （下一个更大问题）
下一个更大问题题目描述LeetCode739：每日温度根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。...
2019-10-30 20:51:37
114
原创 LeetCode(26&80)：删除排序数组中的重复项I&II（双指针）
题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成示例 :给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 题目链接1：LeetCode26给定一个排序数组，你需要...
2019-10-21 22:46:39
87
原创 LeetCode713:乘积小于K的子数组(双指针窗口滑动)
题目描述给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。链接：[https://...
2019-10-20 23:15:18
172
原创 LeetCode424:替换后的最长重复字符(双指针窗口滑动)
替换后的最长重复字符题目--LeetCode424解题思路代码（c++）题目–LeetCode424给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。输入: s = "AABABBA", k = 1输出:4解释:将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。子...
2019-10-20 21:41:27
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人