原文 https://stackoverflow.com/questions/1853243/do you really write exception safe code https://en.cppreference.com/w/cpp/language/exceptions Exception ...
分类:
其他好文 时间:
2020-05-01 20:13:26
阅读次数:
58
1 // 2 // Created by Arc on 2020/5/1. 3 //其实有一个伟大的函数叫next_permutation(arr, arr+size)也是全排列 4 //下面展示一下代码 5 #include <bits/stdc++.h> 6 using namespace st ...
分类:
其他好文 时间:
2020-05-01 16:38:46
阅读次数:
52
简历拒的: 阿里巴巴 腾讯 快手 海康威视 虎牙 斗鱼 shein insta360 声网 bigo 猿辅导 笔试挂的: 尚游游戏 三七(没考) 平安科技(考java不会) vivo(没考) 招银科技(和华为面试撞了,没考) 网易雷火 域起游戏(做出来了不知道为啥挂,估计不招人了?) 面试挂的: 恒 ...
分类:
其他好文 时间:
2020-04-30 23:27:59
阅读次数:
158
https://blog.csdn.net/piaoxuezhong/article/details/54348787 讲得真好!!!!!!!! 1.1 什么是STL?STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C+ ...
分类:
编程语言 时间:
2020-04-30 13:30:06
阅读次数:
53
[TOC] 字符串哈希 什么是字符串哈希? 概述:对字符串集合的单个字符串进行操作(配合数据结构或STL判重、统计、查询、修改等操作),在字符串集合中去寻找该字符串过程中,对字符串集合进行遍历和map映射在规模较大时都会浪费很多时间。字符串哈希是将单个字符串离散化映射为一个哈希值( 哈希函数 ),在 ...
分类:
其他好文 时间:
2020-04-30 13:22:15
阅读次数:
64
降低圈复杂度 用functional的方式降低圈复杂度 用stl algorithm代替for loop https://blog.csdn.net/YyoulingL/article/details/84515924 "降低圈复杂度" https://zhuanlan.zhihu.com/p/29 ...
分类:
其他好文 时间:
2020-04-29 20:08:36
阅读次数:
71
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始,避免0的左儿子2x还是0的冲突 核心操作:down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类:
其他好文 时间:
2020-04-29 12:33:48
阅读次数:
52
deque即数组形式的双端队列。 #include<iostream> #include<deque> #include<algorithm> using namespace std; int main() { //构造 deque<int> d = { 2,6,8 }; //遍历 for (deq ...
分类:
其他好文 时间:
2020-04-29 10:40:23
阅读次数:
61
1. deque 的数据存取 这个部分和 vector 几乎一样 第一 使用下标操作 dequeName[0] = 100; //小心越界 第二 使用at 方法 如: dequeName.at(2) = 100; //小心越界 第三 接口返回的引用 dequeName.front() 和 deqIn ...
分类:
其他好文 时间:
2020-04-29 09:16:31
阅读次数:
93
vector: 数据结构:线性连续空间 特点:动态扩容机制,及其能支持随机访问的迭代器。通过判断finish是否等于end_of_storage 来判断备用空间是否充足,进而决定是否进行扩容。所谓动态扩容,不是在原空间之后扩容,而是以原空间两倍另外配置空间,然后将原内容拷贝过去,并释放原空间。也是因 ...
分类:
其他好文 时间:
2020-04-28 20:11:55
阅读次数:
52