itdef

摘要： 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油 阅读全文

摘要： 栈的应用。 stack 栈的存储和操作如图： 栈的存储性质是先入后出 ，最先进入栈的数据在栈的下面，反而是后进入的数据在栈的上面 如果有出栈的操作，后进入的数据先出栈 这里以计蒜客 T1655 介绍栈的使用 给出一个表达式，该表达式仅由字符(、)、+、-以及数字组成。 请编写一个程序检查表达式中的左 阅读全文

摘要： map 是一个将独一无二的键值与数值对应的数据结构，方便查找。 c++ stl中的map实现是树结构，所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表，查找效率更高，但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文

摘要： map 是一个将独一无二的键值与数值对应的数据结构，方便查找。 c++ stl中的map实现是树结构，所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表，查找效率更高，但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文

摘要： set 是一个使用红黑树存储键值的结构体，存储内容没有重复，如果多次插入重复的内容，只存储一次 常用的函数有 size() empty() clear() begin() end() erase(x) erase(*it) find() count() lower_bound() 返回大于等于指定值 阅读全文

摘要： deque 与 vector queue的区别在于 他可以双向操作，在队头和队尾都可以插入和弹出 常用的函数有 push_front() push_back pop_front() pop_back() front() back() size() empty() 我们以 HDU 6375为例子，讲解 阅读全文

摘要： queue 队列数据结构 只支持从队前端弹出元素pop，队尾端插入数据push.不支持下标索引访问。 类函数比较少 push() pop() size() front() empty() 但是他是BFS 广度优先搜索的基础。 这里以poj 1915 为例子，演示在BFS中如何使用queue poj 阅读全文

摘要： HDU 3527 https://vjudge.net/problem/HDU-3527 继续上一题 这题还可以使用map解答 map 是一个将独一无二的键值与数值对应的数据结构，方便查找。 c++ stl中的map实现是树结构，所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 u 阅读全文

摘要： 这是算法训练营这本书 STL应用的第一个点 使用vector 我们看看cppference这个站点对vector的介绍 https://en.cppreference.com/w/cpp/container/vector 常用的函数如下 | operator= | | operator[] | | 阅读全文

摘要： 在刷Leetcode的过程中，发现一个问题。如果按照题号来刷会遇到使用同一种算法的不同题目，如果不详细讲解就梳理的不够清晰，但是如果每次遇到相同类型讲解就太冗余。 于是萌生了按照专题讲解知识点的想法，找到了以下这本书。 本书以海量图解的形式，详细讲解常用的数据结构与算法，又融入大量的竞赛实例和解题技 阅读全文