unordered_map是C++ Boost库中的内容，这里的unordered翻译成“无序”。但它并不是完全的“无序”的概念，而是散列式的存储方式。 unordered库提供了两个散列映射类，unordered_map和unordered_multimap。 它们用散列表代替了二叉树的实现，模板参数多了散列计算函数，比较谓词使用equal_to<>。 看到这里，我们就应该明白，比起map/multimap，unordered_map和unordered_mutimap在查找元素的时候，速度不是一般的快。 它们的查找速率是==常数级==的，而==map/multima...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct work{ int hard; int pay; work(int a, int b) :hard(a), pay(b){} }; int main() { int num_work = 0, num_f = 0; cin >> num_work >> num_f; int i = num_work; ve...

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并排序分为两步，第一步是将待排序的数分成两部分，将两部分分别有序，再将两个有序的部分合并。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 将两个有序数列==合并==的时间复杂度为==o(n)== 归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么...

描述题目：给定一个数组A [0,1，…，N-1]，请构建一个数组B [0,1，…，N-1]，其中乙中的元素B [I ] = A [0] * A [1] * … * A [I-1] * A [1 + 1] * … * A [N-1]。不能使用除法。 class Solution { public: vector<int> multiply(const vector<int>& A) { if(!A.size()) return vector<int>(); int n = A.size(); ...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };分析：长度为N的链表 每个节点的val都不一样 取值从0-N-1 空间复杂度为O(G,size()) 时间复杂度为O(m+n) */ class Solution { public: int numComponents(ListNode* head, vector<int>& G) { ...

- 需要注意函数的参数以及返回值：一般不需要修改的参数应该传递的是引用 并且需要加上const 修饰表示不会在函数当中修改这个参数 STL vector最好在知道数组的大小的时候在声明数组的时候就直接指定数组的长度，这样可以减少在动态增加数组的大小的时候扩充数组大小带来的开销，降低时间。 一般使用前缀式进行自加自减等操作，因为i++会产生一个临时对象保存更改前的i的值用于使用然后再进行自加，在大对象的时候会带来较大的开销。最好采用++i直接先加再用。 二叉树的镜像 /* struct TreeNode { int val; struct TreeNod...

写在前面： unordered_map总结 unordered_map和map的比较 unordered_map： 无序映射是关联容器，用于存储由键值和映射值组合而成的元素，并允许基于键快速检索各个元素。 在unordered_map中，键值通常用于唯一标识元素，而映射值是与该键关联的内容的对象。键和映射值的类型可能不同。 在内部，unordered_map中的元素没有按照它们的键值或映射值的任何顺序排序，而是根据它们的散列值组织成桶以允许通过它们的键值直接快速访问单个元素（具有常数平均时间复杂度）。 unordered_map容器比映射容器更快地通过它们的键来访问...

OJ 系统 输入输出 格式问题 常见的输入格式： 预先不知道输入数据的组数 读到文件结尾 预先知道输入数据的组数 先读入数据组数然后循环读入数据 只有一组数据 预先不知道多少组数据 while(cin>>a>>b) { cout << a+b << endl; } 预先知道多少组数据 cin >> n; for(int i=0;i<n;i++) { int a,b; cin >> a >> b; cout << a+b << endl;...

vector 头文件< vector> 自动调节长短的数组 动态数组！！！。动态增容 元素在内存连续存放。 随机存取任何元素都能在常数时间完成。 在尾端增删元素具有较佳的性能(大部分情况下是常数时间）。 了解时间复杂度是怎么样的！！！！！！！！！！！！！ 迭代器是随机访问的迭代器 支持通过下表随机访问每一个元素 常数级别的访问 尾部添加元素速度很快 中间插入很慢 本身实现就是一个数组 跟数组的大小有关 后面的元素需要移动 所有的stl算法都可以作用于vector vector() //无参构造函数 空 vector(n) ...

STL 标准模板库 简单地说就是使用模板的程序设计法。 将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。 标准模板库(Standard Template Library) 就是一些常用数据结构和算法的模板的集合。 容器 迭代器 算法 容器： 可 容纳各种 数据类型 的通用数据结构,是类模板 迭代器： 可用于依次 存取 容器中元素，类似于指针 算法： 用来 操作容器中的元素的 函数模板 算法本身与他们操作的数据的类型无关 — 函数模板 就是这样 ...

654. Maximum Binary Tree 这道题是中等难度的题目，一开始想到的解法是选择递归，因为这个问题本身就是递归去描述的，所以递归一定是可以解决的。但是想到递归的效率并不高，所以我选择迭代的方式去解决。 下面是我的代码： class Solution { public: TreeNode* constructMaximumBinaryTree(vector<int>& nums) { TreeNode* root,* pre; pre = new TreeNode(nums[0]); root ...

原题地址如下：https://leetcode.com/problems/max-area-of-island/description/ 使用深度优先搜索的方案 class Solution { public: int maxAreaOfIsland(vector<vector<int>>& grid) { int m = grid.size(), n = grid[0].size(), ans = 0; for (int i = 0; i < m; i++) for (int j...