- 博客(6)
- 收藏
- 关注
原创 STL学习(一)---初识STL
一.初识STL1.STL六大组件包含:容器、算法、迭代器、仿函数、适配器、空间配置器容器包括序列式容器和关联式容器算法包括质变算法和非质变算法迭代器是容器与算法的沟通媒介2.容器与迭代器—以vector为例#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ vector<int> v;
2021-10-11 14:32:33 90
原创 leedcode热题Hot100---03无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串
2021-06-04 15:55:12 60
原创 leedcode热题Hot100---02两数相加
题目描述:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例2:输入:l1 = [0], l2 = [0]输出:[0]示例3:输入:l1 = [9,9,9,9,9,9,9], l2
2021-04-26 17:19:10 88
原创 leedcode热题Hot100---01两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2:输入:nums = [3,2,4], target = 6输出:[1,2]
2021-04-26 17:17:46 90
原创 线段树构建、更新及计算区间和
已知一个数组,要求能够快速的计算给定left和right之间的和可以用线段树。例如:已知arr = [1, 3, 5, 7, 9, 11],求索引在[2, 5]中的所有数的和。该例子中,arr为原数组, left=2, right=5。Ps:以下代码的编译环境是Vs2017,所以需要加system("pause");显示输出,如果是Vs2019,则无需加这行代码。此外,因为Vs较为严谨,程序可能因为一些老的.c文件使用了strcpy,scanf等不安全的函数,而报警告和错误,而导致无法编译通过。所以加
2021-04-25 20:03:41 100
原创 进程、线程、多线程举例说明
进程、线程、多线程进程:程序的执行过程,例如QQ.exe,Music.exe等程序的集合。一个进程可以包含多个线程,但至少包含一个线程进程是资源分配的基本单位java默认有两个线程,分别是main线程(即主线程)和GC(垃圾回收)线程:线程是进程中执行运算的最小单元,以QQ为例,QQ.exe是一个进程,在聊天框中,我们可以一边接收文件(线程1),一边打字聊天(线程2)。再以Music为例,Music.exe是一个进程,在听音乐的时候(线程A),我们可以下载音乐(线程B)一个线程只
2021-04-25 19:35:47 1236 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人