Day-05 232. 用栈实现队列 232. 用栈实现队列题目1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 2021-09-14 91-day-algorithm #stack
Day-04 394. 字符串解码 394. 字符串解码题目123456789101112131415161718192021222324252627282930给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合 2021-09-13 91-day-algorithm #string
Day-03 1381. 设计一个支持增量操作的栈 1381. 设计一个支持增量操作的栈题目12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849请你设计一个支持下述操作的栈。实现自定义栈类 CustomStack :CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能 2021-09-12 91-day-algorithm #stack
Day-02 821. 字符的最短距离 821. 字符的最短距离题目12345678910111213141516171819202122232425给定一个字符串 S 和一个字符 C返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入:s = "loveleetcode", c = "e"输出:[3,2,1,0,1,0,0,1,2,2,1,0]解释:字符 2021-09-11 91-day-algorithm #string
Day-01 989. 数组形式的整数加法 989. 数组形式的整数加法题目12345678910111213141516171819202122232425262728293031323334对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0] 2021-09-10 91-day-algorithm #vector
unordered_map 的使用 本文主要写法参考C++ STL函数库std::unordered_map(C++11) unordered_map是一个关联容器,内部采用的是hash表结构,拥有快速检索的功能。 特性 关联性:通过key去检索value,而不是通过绝对地址(和顺序容器不同) 无序性:使用hash表存储,内部无序 Map : 每个值对应一个键值 键唯一性:不存在两个元素的键一样 动态内存管理:使用内存管理模 2021-01-08 cpp #STL #unordered_map
unordered_set 的使用方法 本文主要写法参考C++ STL 函数库std::unordered_set(C++11) unordered_set 是一种关联容器,set 和 map 内部实现是基于 RedBlackTree,unordered_set 和 unordered_map 是基于 Hashtable。红黑树有序,而哈希表无序。 特性 不再以键值对的形式存储数据,而是直接存储数据的值(只有一个值!) 容器内部存储 2021-01-07 cpp #STL #unordered_set
CPP Map container 学习 本文主要写法参考C++ STL函数库 map简介map是STL(中文标准模板库)的一个关联容器。 可以将任何基本类型映射到任何基本类型。如int array[100]事实上就是定义了一个int型到int型的映射。 map提供一对一的数据处理,key-value键值对,其类型可以自己定义,第一个称为关键字,第二个为关键字的值 map内部是自动排序的 map的用法必须引入包 1#inclu 2020-10-11 cpp #STL #map
Go GET 代理 windows 下在安装 github 的东西时,一般来说建议使用修改 git 配置,使用代理连接 github。 即为打开C:\Users\Lenovo修改.gitconfg文件,加上如下图所示的相关配置 如果是 sock5 连结,把http:改为sock5:即可,127.0.0.1 为本地环路,7890 是端口号,端口号以你的代理工具使用的端口号为准 go get -u -v github.c 2020-04-26 go
interview 记录刷题的细节内容,算法与 c++特性(等之后有空再优化) 1.static 定义静态局部变量特点全局数据区分配内存; 执行首次初始化后,之后函数调用不在初始化 无显示初始化后,自动初始化为0 2.局部变量存在于堆栈中,全局变量存在于(静态区)中,动态申请数据存在于(堆) 3.模板1234567891011121314template<typename 数据类型参数标识符>( 2020-03-24 cpp
priority_queue|multiset c++中STL中,除了bitset、priority_queue(堆,也叫优先队列)以及AVL(平衡树相关),其他的都可以进行短时间的手撕代码进行实现,本次博客主要是阐述一些讲一下堆与平衡树的基本用法,以及其中区别所在 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495 2020-01-04 cpp #STL #priority_queue #multiset