c++中的STL 中的优先队列 参照网址: https://www.cnblogs.com/xzxl/p/7266404.html 代码示例 https://www.cnblogs.com/zhouzhihao/p/10974594.html 优先队列 //date:2020.5.2 #includ ...
分类:
编程语言 时间:
2020-05-02 10:08:23
阅读次数:
51
最近在研究STL的空间配置器的时候,使用到内存池和定位new的场景,感觉知识优点遗忘,总结总结首先,什么是定位new??官方解释:我的理解:先申请一块内存空间,然后在这段空间上来构造对象(确定对象的位置),常使用到的场景是内存池内置类型使用规则:#include<new>//或者使用#include<iostream>,因为<iostream>中包含<ne
分类:
其他好文 时间:
2020-05-02 00:09:32
阅读次数:
52
原文 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
简历拒的: 阿里巴巴 腾讯 快手 海康威视 虎牙 斗鱼 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