特立独行MVP
特立独行MVP
全部文章
分类
c++(13)
LeetCode(8)
剑指offer(19)
技巧(10)
算法(26)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
TA的专栏
19篇文章
2261人订阅
收割BAT:C++校招学习路线总结
19篇文章
16093人学习
全部文章
(共102篇)
C++ STL unordered_map和map的使用和性能分析
unordered_map是C++ Boost库中的内容,这里的unordered翻译成“无序”。但它并不是完全的“无序”的概念,而是散列式的存储方式。 unordered库提供了两个散列映射类,unordered_map和unordered_multimap。 它们用散列表代替了二叉树的实...
2018-05-10
3
779
[编程题] 牛牛找工作
#include <iostream> #include <vector> #include <algorithm> using namespace std; struct work{ int hard; int pay; work(int...
2018-05-10
4
485
归并排序 总结
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并排序分为两步,第一步是将待排序的数分成两部分,将两部分分别有序,再将两个有序的部分合并。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要...
2018-05-10
3
427
剑指offer-构建乘积数组
描述题目:给定一个数组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...
2018-04-26
4
432
817. Linked List Components
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };分析:长度为N的链表 每个节...
2018-04-25
4
452
剑指offer总结·
- 需要注意函数的参数以及返回值:一般不需要修改的参数应该传递的是引用 并且需要加上const 修饰表示不会在函数当中修改这个参数 STL vector最好在知道数组的大小的时候在声明数组的时候就直接指定数组的长度,这样可以减少在动态增加数组的大小的时候扩充数组大小带来的开销,降低时间。 ...
2018-04-24
3
358
unordered_map
写在前面: unordered_map总结 unordered_map和map的比较 unordered_map: 无序映射是关联容器,用于存储由键值和映射值组合而成的元素,并允许基于键快速检索各个元素。 在unordered_map中,键值通常用于唯一标识元素,而映射值是与...
2017-12-27
4
567
oj问题
OJ 系统 输入输出 格式问题 常见的输入格式: 预先不知道输入数据的组数 读到文件结尾 预先知道输入数据的组数 先读入数据组数然后循环读入数据 只有一组数据 预先不知道多少组数据 while(cin>>a>>b) { cout << a+b...
2017-12-11
3
585
c++ STL笔记2
vector 头文件< vector> 自动调节长短的数组 动态数组!!!。动态增容 元素在内存连续存放。 随机存取任何元素都能在常数时间完成。 在尾端增删元素具有较佳的性能(大部分情况下是常数时间)。 了解时间复杂度是怎么样的!!!!!!!!!!!!! 迭代器是随机访问的迭代器 ...
2017-12-11
3
526
C++ STL笔记
STL 标准模板库 简单地说就是使用模板的程序设计法。 将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。 标准模板库(Standard Template Libra...
2017-12-11
2
410
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页