自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 [mit 6.S081]Lecture1 Introduction And Example笔记

Lecture 1. Introduction And Example课堂板书OS DesignHands-on experience(xv 6)OS purposesabstract hardwaremultiplexisolationsharingsecurityperformancerange of usesOS organizationcpu、ram、disk、networkuser space: text editor(vi)、complier(CC)、sh

2021-10-31 10:08:26 33

原创 [C++学习]函数

第六章 函数函数是一个命名了的代码块,我们通过调用函数执行相应的代码,函数可以有0个或多个参数,而且(通常会产生一个结果)。可以重载函数,也就是说,同一个名字可以对应几个不同的函数。6.1 函数基础一个典型的函数(function)定义包括一下部分:返回类型(return type)、函数名字、由0个或多个形参(parameter)组成的列表以及函数体。函数的形参列表函数的形参列表可以为空,但不能省略。要想定义一个不带形参的函数,最常用的办法是写一个空的形参列表。不过为了与C语言兼容,也可以使用关

2021-10-20 15:36:15 15

原创 [Leetcode]2035 将数组分成两个数组并最小化数组和的差

262周赛补题T42035. 将数组分成两个数组并最小化数组和的差给你一个长度为 2 * n 的整数数组。你需要将 nums 分成 两个 长度为 n 的数组,分别求出两个数组的和,并 最小化 两个数组和之 差的绝对值 。nums 中每个元素都需要放入两个数组之一。请你返回 最小 的数组和之差。示例 1:输入:nums = [3,9,7,3]输出:2解释:最优分组方案是分成 [3,9] 和 [7,3] 。数组和之差的绝对值为 abs((3 + 9) - (7 + 3)) = 2 。示例

2021-10-11 23:34:23 42

原创 [C++学习]语句

第五章 语句通常情况下,语句时顺序执行的。但除非是最简单的程序,否则仅有顺序执行远远不够。因此,C++语言提供了一组控制流(flow-of-control)语句以支持更复杂的执行路径。5.1 简单语句空语句最简单的语句是空语句(null statement),空语句中只含有一个单独的分号:; // 空语句使用空语句时应该加上注释,从而令读这段代码的人知道该语句是有意省略的5.2 语句作用域可以在if、switch、while和for语句的控制结构内定义变量。定义在控制结构当中的变量旨在相应

2021-10-10 20:49:58 65

原创 [C++ 学习]表达式

第四章 表达式C++语言提供了一套丰富的运算符,并定义了这些运算符作用于内置类型的运算对象时所执行的操作。同时,当运算对象是类类型时,C++语言也允许有用户指定上诉运算符的含义。表达式由一个或多个运算对象(operand)组成,对表达式求值将得到一个结果(result)。字面值和变量是最简单的表达式(expression),其结果就是字面值和变量的值。把一个运算符(operator)和一个或多个运算对象组合起来可以生成较复杂的表达式。4.1 基础4.1.1 基本概念左值和右值C++的表达式要不然

2021-10-10 16:07:33 38

原创 【剑指Offer】数学(1)

剑指 Offer 14- II. 剪绳子 II给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:

2021-10-09 22:59:12 10

原创 [Leetcode]2030 含特定字母的最小子序列

261周赛补题T42030. 含特定字母的最小子序列给你一个字符串 s ,一个整数 k ,一个字母 letter 以及另一个整数 repetition 。返回 s 中长度为 k 且 字典序最小 的子序列,该子序列同时应满足字母 letter 出现 至少 repetition 次。生成的测试用例满足 letter 在 s 中出现 至少 repetition 次。子序列 是由原字符串删除一些(或不删除)字符且不改变剩余字符顺序得到的剩余字符串。字符串 a 字典序比字符串 b 小的定义为:在 a 和 b

2021-10-08 22:51:41 24

原创 【剑指Offer】分治算法(1)

剑指 Offer 17. 打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印n 为正整数class Solution {public: vector<int> printNumbers(int n) { vector<int> an

2021-10-08 19:14:31 12

原创 【剑指Offer】动态规划(3)

剑指 Offer 19. 正则表达式匹配请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入:s = "aa"p = "

2021-10-07 11:26:07 12

原创 【剑指Offer】搜索与回溯算法(6)

剑指 Offer 37. 序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。**提示:**输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。示例:输入:root = [1,2,3,null,nu

2021-10-06 16:14:29 15

原创 【剑指Offer】栈与队列

剑指 Offer 59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6

2021-10-05 11:35:52 15

原创 【剑指Offer】字符串(1)

剑指 Offer 67. 把字符串转换成整数写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应

2021-10-04 16:08:25 14

原创 【剑指Offer】模拟

剑指 Offer 29. 顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matr

2021-10-03 16:34:19 15

原创 【剑指Offer】数学(1)

剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10

2021-10-02 16:19:06 14

原创 【剑指Offer】数学

剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000class Solution {public: int majorityElement(vector<int>& nums) { int

2021-10-01 23:37:08 19

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除