CoolMind

If you cannot measure it, you cannot improve it.

Non-decreasing Array

题目 解法 思路 代码 题目 Given an array with n integers, your task is to check if it could become non-decreasing by modify...

Posted by chunyang on April 5, 2019

Shortest unsorted continuous subarray

题目 解法 思路 代码 题目 Given an integer array, you need to find one continuous subarray that if you only sort this subar...

Posted by chunyang on April 4, 2019

C++ STL algo base

简介 算法合集 swap related comparison related copy and fill related 简介 函数列表： swap related iter_sw...

Posted by chunyang on April 1, 2019

C++ STL stack, queue and deque

简介 栈 队列 双端队列 简介 本部分主要介绍三种容器： stack queue deque 他们分别是栈，队列（FIFO）, 双端队列（两侧可以出入）。 栈 模板参数包括两个： _Tp: 存储数据类型 _Sequence: ...

Posted by chunyang on March 30, 2019

C++ STL list and slit

简介 单链表 双向链表 总结 简介 STL 中提供了单向链表和双向链表。(好像单向链表并没有进入 C++ 标准) slist list 支持常见的操作 push/pop_back: 双向链表 push/pop_front front ...

Posted by chunyang on March 29, 2019

C++ STL Vector

简介 实现细节 增加元素的操作 删除元素的操作 其它操作 简介 C++ STL Vector 是经典的连续存储空间的数据。它有两个模板参数： 存储类型: 所存储数据的类型 _Alloc: 表示其所使用的空间分...

Posted by chunyang on March 28, 2019

C++ allocation related

简介 默认内存分配器 支持 freelist 对外接口和 type traits 简介 本文主要介绍 STL 中基础的内存分配的相关知识。C/CPP 初学者对于内存分配基本就是(malloc/free, new/delete)。 这些可以解决绝大部分场景下的内存分配...

Posted by chunyang on March 27, 2019

C++ pair and type traits, construct, uninitialzed copy and fill

简介 pair type_traits stl_construct stl_uninitialized 简介 本文主要涵盖很多基础的点。 pair type_traits pair 定义一个 struct，有两个成员变量： firs...

Posted by chunyang on March 26, 2019