- 博客(196)
- 收藏
- 关注
RSS订阅原创 LeetCode 209. 长度最小的子数组
题目链接给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的，并返回其长度**。**如果不存在符合条件的子数组，返回0。
2023-10-24 21:09:30
308
原创 LeetCode 18. 四数之和
题目链接给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且的四元组bcd你可以按返回答案。
2023-10-24 03:45:00
366
原创 LeetCode 15. 三数之和
题目链接给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。
2023-10-24 02:45:00
293
原创 LeetCode LCR 179. 查找总价格为目标值的两个商品
题目链接购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。
2023-10-24 02:00:00
201
原创 LeetCode 11. 盛最多水的容器
题目链接给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。
2023-10-23 21:19:33
158
原创 Leetcode 1089. 复写零
题目链接给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组进行上述修改，不要从函数返回任何东西。
2023-10-23 21:18:21
325
1
原创 Leetcode 283. 移动零
题目链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。
2023-10-23 21:12:28
956
原创 LeetCode 376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 **摆动序列。**第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为的。
2023-10-16 21:36:16
143
原创 LeetCode 300. 最长递增子序列
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。
2023-10-16 19:44:44
234
原创 可变参数函数原理
我们想通过一个例子来引出我们这个话题.如果我们想要求两个数的最大值,这个函数是非常容易的.但是突然有一天你想求10个、20个…数中的最大值，请问我们应该如何做,此时我们想很简单,我们是可以使用一个数组,可是有一天我们不想使用数组,就是想通过传入参数额形式来让我们完成,这就需要可变参数了.我们先来看一下,不用担心,后面都会和大家分析到.先来说一下定义.在计算机程序设计，一个函数是指一个函数拥有不定引数，即是它接受一个可变数目的。不同的编程语言对函数的支持有很大差异。
2023-09-30 13:18:48
105
原创 视屏点播项目
大家应该在电脑上刷过视频吧,这个项目就是模拟一下我们刷视频的整个流程,我们要做的是一个类似B站的网页,这里面包含视频的上传修改和观看以及删除,注意我这个是一个简易版本的,在后面我会做一个升级,增加其他的功能.下面我们说一下我们项目的基本原理.我们这里做的是服务器客户端类型的项目.当客户端发起请求之后,我们服务端分析请求,看他是做什么的,例如请求资源,还是推送资源,我们对每一个请求都做一个处理让后把响应发送给客户端.这里说下我们的技术栈与环境.环境准备包含下面几个方面的内容,我的服务器是centos 7系列的
2023-09-16 14:13:57
196
原创 leetcode21. 合并两个有序链表
合并两个有序链表题目链接 21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：...
2023-09-14 14:10:28
65
原创 LeetCode 918. 环形子数组的最大和
环形子数组的最大和(medium)题目链接:918. 环形子数组的最大和题目描述:给定一个长度为 n 的环形整数数组 nums ，返回 nums 的非空 子数组 的最大可能和 。环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， ...
2023-09-11 13:27:31
72
原创 LeetCode 53. 最大子数组和
最大子数组和(medium)题目链接:53. 最大子数组和题目描述:给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子...
2023-09-11 13:26:44
30
原创 Boost搜索引擎
192.168.65.129:8081先说一下什么是搜索引擎,很简单,就是我们平常使用的百度,我们把自己想要所有的内容输入进去,百度给我们返回相关的内容.百度一般给我们返回哪些内容呢?这里很简单,我们先来看一下.这里我们简单的说一下我们的搜索引擎的基本原理.我们给服务器发起请求,例如搜索关键字"boost",服务器拿到请求之后,此时检索自己的资源,然后把结果构成响应发送给我们.boost库是一个经过千锤百炼、可移植、提供源代码的 C++ 库，作为标准库的后备.他的供能很强大,但是这里面有一个小小的缺陷,它不
2023-09-10 17:19:39
1206
原创 面试题 17.16. 按摩师
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。**注意：**本题相对原题稍作改动。
2023-09-07 19:46:36
191
原创 Linux下批量创建文件夹
这里的文件包含普通文件或者是目录文件,下面是CentOS 7环境下的测试.说一下access函数,这是一个检测文件是否存在的函数,我们这里只是简绍,详细的函数明细看man手册F_OK。
2023-08-31 05:00:00
514
原创 动态规划-路径问题
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？
2023-08-30 07:30:00
286
原创 动态规划01: 斐波那契数列模型
泰波那契序列 Tn 定义如下：T= 0, T= 1, T= 1, 且在 n >= 0 的条件下 T= T+ + T+ T给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
2023-08-05 20:58:11
210
原创 或许我们可以不只会Git的三板斧 (上)
我们想用两个博客的篇幅来学习一下git这个工具.git在我们日常的开发中使用的是非常的频繁的,我们需要学习一下.下面说一下我们的目标.
2023-07-25 07:00:00
103
1
原创 动态规划 -- 路径问题
#include <vector>#include <algorithm>#include <iostream>using namespace std;// https://leetcode.cn/problems/dungeon-game/class Solution{...
2023-05-27 22:32:44
23
原创 C++Primer第20章 iostream库
C++中的IO流是通过多继承和虚拟继承实现的,下面是它的关系.我们要学习的就是三个库,这里我会把重点的拿出来。
2023-05-09 15:04:17
1079
原创 C++Primer 第20章 iostream库
第20章 iostream库C++中的IO流是通过多继承和虚拟继承实现的,下面是它的关系.我们要学习的就是三个库,这里我会把重点的拿出来iostream: 终端操作fstream:文件操作sstream:格式化操作20.1 输出操作符<<输出操作符可以接受任何内置数据类型的实参,包含我们的c...
2023-05-09 15:02:37
27
原创 STL中priority_queue自定义类型使用和源码简单分析
这里说一下优先级队列的其他的用法,这里我们先看默认的究竟是建立大堆还是小堆?是大堆,那么我们应该如何让他建立成小堆呢?先来它他们的构造函数.这个是C++98的,我们发现这里有两个,这里测试第一个,我们发现comp是一个对象,此时我们就想到了仿函数对象,那么是不是呢?直接测试.那么greater就是小根堆了,测试一下.下面我们测试一下自定义类型的入堆操作,这里我们直接写出一个仿函数.如果我们要是不想写仿函数,那么我们在结构体里面重载
2023-05-05 20:01:25
481
原创 C++Primer 第一章
程序的组成面向对象编程:我们通过一组数据抽象来建立问题的模型,简单来说就是把一些数据封装起来,就是我们类面向过程编程:一个问题可直接由一组算法来建立模型。
2023-05-05 18:38:34
635
原创 C++Pirmer 第一章
C++概述程序的组成数据的集合算法的集合面向对象编程:我们通过一组数据抽象来建立问题的模型,简单来说就是把一些数据封装起来,就是我们类面向过程编程:一个问题可直接由一组算法来建立模型第一章 开始1.1 问题的解决这里有一个简单的例子来让我们看看如何设计编程思路,有的朋友可能想要把这个例子给手写出来,这里我也把自己的写法附在...
2023-05-05 18:36:55
17
原创 Centos 7 时区正确修改时间
如果大家在Centos 7 中我们发现自己系统的时间和单腔时间不一样的时候,此时我们就需要下面的操作.如果是下面的情况,此时0008就是我们时区是正确的,下面我们就按照这情况来谈.下载好后,这里直接执行下面的指令,我们时间就改过来了.很简单,我们只需要下面两个步骤就可以了.
2023-05-05 16:17:36
789
原创 员工的重要性
比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2, 10, [3]] ，员工 3 的数据结构是 [3, 5, []]。员工 1 自身的重要度是 5 ，他有两个直系下属 2 和 3 ，而且 2 和 3 的重要度均为 3。现在输入一个公司的所有员工信息，以及单个员工 id ，返回这个员工和他所有下属的重要度之和。输入：[[1, 5, [2, 3]], [2, 3, []], [3, 3, []]], 1。
2023-04-17 12:24:44
52
原创 牛客网 -- CC31 三角形
还要考虑一个问题,我们的状态定义的是从最上层到当前位置的最小路径和,也就是我们到达最后一层会出现很多个和,我们要看他们的最小值.注意,对与我们当前点只能通过两种方式到达,因此我们需要判断我们上面一层的左侧是否存在元素,这点很重要。如果你能只用O（N）的额外的空间来完成这项工作的话，就可以得到附加分，其中N是三角形中的行总数。这里要注意我们当前位置从下层只能从下层和下层的右边一个拿到,我们要的结果就是F[0][0]最小的从顶部到底部的路径和是20 + 30 + 50 + 10 = 110。
2023-03-29 19:27:52
369
原创 字符串切割
给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。例如:给定s=“nowcode”；dict=["now", "code"].返回true，因为"nowcode"可以被分割成"now code".试题链接 :CC12 拆...
2023-03-28 22:31:09
15
原创 Linux网络层和数据链路层协议
写在前面下面我们将正式的讨论IP协议,我们直到我们网络五层模型又被称之为TCP/IP协议,我们从这里就可以看到IP协议的重要性了.顺便我们还要谈一下数据链路层的协议,可以这样说这个博客算是我们协议的结束,后面我们关于协议最多就是我看一下书加深我们对网络编程的理解,毕竟我们现在谈的都是太基础了,多的不说我们还是先把图给大家...
2023-03-25 13:50:51
25
原创 HTTP协议认识
写在前面这个博客我们要要讨论的是协议,主要是应用层.今天我们将正式认识HTTP和HTTPS,也要认识序列化和反序列化,内容比较多,但是不难再谈协议我们程序员写的一个个解决我们实际问题, 满足我们日常需求的网络程序, 都是在应用层,我们要完成下面三个步骤.sock的使用定制协议,也就是报头如何封报和解包...
2023-03-22 17:51:36
23
原创 HTTP/HTTPS协议认识
数字指纹(数据摘要),其基本原理是利⽤单向散列函数(Hash函数)对信息进⾏运算,⽣成⼀串固定⻓度的数字摘要.数字指纹并不是⼀种加密机制,但可以⽤来判断数据有没有被窜改.摘要常见算法：有MD5、SHA1、SHA256、SHA512等,算法把无限的映射成有限,因此可能会有碰撞(两个不同的信息,算出的摘要相同,但是概率非常低)摘要特征：和加密算法的区别是,摘要严格意义不是加密,因为没有解密,只不过从摘要很难反推原信息,通常用来进行数据对比。
2023-03-22 11:13:47
1831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人