简历拒的: 阿里巴巴 腾讯 快手 海康威视 虎牙 斗鱼 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
typedef pair<string,Student>pair_t; int main() { map<string,Student> mapstu; mapstu.insert(pair_t("2",Student("delaiwen",23))); mapstu.insert(pair_t(" ...
分类:
编程语言 时间:
2020-04-28 13:24:51
阅读次数:
57
比赛链接:http://acm.csust.edu.cn/contest/91 emmm,这个榜有点惨,不过比我们去年到是好多了。。。有一题数据出了点水,导致写了应该就能过,要不是我在各位打完比赛的那晚上闲着感觉有点慌去验了波题。。。然后发现了某些验题人的迷惑AC行为。。。。。。 怎么说呢。。。感觉 ...
分类:
其他好文 时间:
2020-04-28 00:39:07
阅读次数:
56