deque stl 30

13.STL迭代器如何实现

# 13.STL迭代器如何实现 1.迭代器是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器,除此之外,STL中迭代器一个最重要的作用就是作为容器与STL算法的粘合剂。 2.迭代器的作用就是提供一个遍历容器内部所有元素的接口,因此迭代器内部必须保存一个与容器相关联的指针,然后重 ......
STL 13

10.STL 中vector删除其中的元素,迭代器如何变化?为什么是两倍扩容?释放空间?

# 10.STL 中vector删除其中的元素,迭代器如何变化?为什么是两倍扩容?释放空间? size()函数返回的是已用空间大小,capacity()返回的是总空间大小,capacity()-size()则是剩余的可用空间大小。当size()和capacity()相等,说明vector目前的空间已 ......
元素 vector 空间 STL 10

8.STL的两级空间配置器

# 8.STL的两级空间配置器 ## 为什么有适配器? (1)小块内存带来的内存碎片问题 单从分配的角度来看。由于频繁分配、释放小块内存容易在堆中造成外碎片(极端情况下就是堆中空闲的内存总量满足一个请求,但是这些空闲的块都不连续,导致任何一个单独的空闲的块都无法满足这个请求)。 (2)小块内存频繁申 ......
空间 STL

6.STL中hashtable的实现?

6.STL中hashtable的实现? STL中的hashtable使用的是开链法解决hash冲突问题,如下图所示。 hashtable中的bucket所维护的list既不是list也不是slist,而是其自己定义的由hashtable_node数据结构组成的linked-list,而bucket聚 ......
hashtable STL

1.什么是STL?

# 1.什么是STL? C++STL从广义来讲包括了三类:算法,容器和迭代器。 - 算法包括排序,复制等常用算法,以及不同容器特定的算法。 - 容器就是数据的存放形式,包括顺序容器和关联式容器,顺序式容器就是list,vector等,关联式容器就是set,map等。 - 在C++中,迭代器是一种用于 ......
STL

千万级数据的表,我把慢sql优化后性能提升30倍!

### 分享技术,用心生活 >背景:系统中有一个统计页面加载特别慢,前端设置的40s超时时间都加载不出来数据,因为是个统计页面,基本上一猜就知道是mysql的语句有问题,遗留了很久没有解决,正好趁不忙的时候,下定决心一定把它给搞定! ## 1. 分析原因 (mysql5.7) 执行一下问题sql,可 ......
性能 数据 sql

.NET周刊【7月第5期 2023-07-30】

## 国内文章 ### PaddleSharp:跨越一年的版本更新与亮点 https://www.cnblogs.com/sdflysha/p/20230724-paddlesharp-in-a-year.html 我始终坚信,开源社区是技术进步的重要推动力,也是我抽出我业余时间,投入到`Paddl ......
周刊 2023 NET 07 30

Java面试题 P30:数据库篇:MySql篇-MySql优化-索引-什么是聚集索引(聚簇索引)?什么是非聚集索引(聚簇索引、二级索引)?什么是回表?

回表查询:先去二级索引找到主键,在用主键去聚集索引查到对应的值的过程交回表查询。 ......
索引 MySql 是非 数据库 数据

C++STL

assert()函数 max_element()和min_element() 时间复杂度O(n) 作用:求C++数组或vector求最大值最小值,二者返回的都是迭代器或指针,可以通过*符号来获得值 max_element()和min_element()函数是一样的用法,这里要注意的是如果有多个最大值 ......
STL

VScode 中golang 单元测试,解决单元测试超时timeout30s

目的:单元测试的主要目的是验证代码的每个单元(函数、方法)是否按照预期工作。 提示:解决单元测试超时30s的问题在序号4 1 准备以_test.go结尾文件和导入testing包 在命名文件时需要让文件必须以_test结尾,在文件中导入testing包。单元测试源码文件可以由多个测试用例组成,每个测 ......
单元 timeout VScode golang 30s

linux gdb 调试STL

1.进入网站:https://sourceware.org/gdb/wiki/STLSupport,下载STL Surport Tool 2.将stl_views_1.0.3.gdb放到linux任意路径下,如/data/ 3.进入gdb调试模式,输入source /data/stl_views_1 ......
linux gdb STL

转载 STL用法

[C++ reference](http://www.cplusplus.com/reference/) [cppreference 中文版](https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5) STL 算法 [random_shuffle 手写随机函 ......
STL

剑指 Offer 30. 包含min函数的栈(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230731211502474-1179914637.png) ``` class MinStack { public: stack st1; //维护原栈 stack ......
函数 Offer min 30

线性数据结构和 STL

## `vector` 容器 `(container)` ### 定义及头文件引入 - 定义:一个可变长数组 - 头文件:`#include ` ### 常用变量定义及函数解析 - `end()`:尾后迭代器。 - `push_back(x)`:在末端插入元素 `x`(自动扩容)。 - 构造函数 - ......
数据结构 线性 结构 数据 STL

30号个人赛

比赛链接: https://www.luogu.com.cn/contest/121860#description *** ## A - [KUTEVI](https://www.luogu.com.cn/problem/P7774) ####解题思路 >一道初见比较难入手的题, 觉得一时间找不到合 ......
个人赛 个人

暑假周记(7.30)

Date类Date: 精确到毫秒,代表特定的瞬间SimpleDateFormat : 格式和解析日期的类案例演示Date d1 = new Date(); //获取当前系统时间System.out.println("当前日期=" + d1);Date d2 = new Date(9234567); ......
周记 7.30 30

第30天

一、存储手机对象 package Phone; public class PhoneTest { public static void main(String[] args) { Phone[] arr = new Phone[3]; Phone p1 = new Phone("小米", 2567, ......

7-30

# java重要特点: * java语言是健壮的,强类型机制,异常处理,垃圾的自动收集 * java是跨平台性质的(多个操作系统) java文件->.class语言->windows/Linux * java是解释性的语言,c++,c就是编译性的语言 **解释性的语言需要解释器,不能被机器直接执行* ......
30

moment 近30天 近1年 近7天

if (i == 1) { //近30天 let d30 = [...new Array(30)].map((i, idx) => this.moment().startOf("day").subtract(idx, "days").format('MM-DD')).reverse(); //随机数 ......
moment

7月30日进度总结

一.今天做了什么 二.遇到的问题,如何解决 三.明天准备做什么 ......
进度

上周热点回顾(7.24-7.30)

热点随笔: · CPU摸鱼被抓,上了一个新技术! (轩辕之风)· 五分钟教你使用GitHub寻找优质项目 (追逐时光者)· 超越.NET极限:我打造的高精度数值计算库 (.NET骚操作)· 《HelloGitHub》第 88 期 (削微寒)· 我真的不想再用mybatis和其衍生框架了选择自研亦是一 ......
热点 7.24 7.30 24 30

【2023-07-30】连岳摘抄

23:59 时间对友谊的磨蚀,好比水流过石子,反而把它洗濯得光洁了。 ——钱锺书 有人告诉孔子,我们这里有一个正直的人,发现父亲偷羊,于是举报了。孔子说,我认为的正直,是这孩子要为父亲隐瞒这事,父为子隐,子为父隐。孔子这是对人类社会有深刻了解之后的正义观。人类社会是有差序的,一个人爱家人最多,亲戚次 ......
2023 07 30

7.30日

早上醒来,看了看手机,再看看窗外的阳光,果断又倒头睡了。毕竟是暑假,能多睡一会儿就多睡一会儿。 起床后,先去厨房泡了一杯热水,然后准备一份丰盛的早餐——一杯牛奶,一片面包,还有一颗橙子。刚坐下来打算吃饭,就听到了“叮咚”一声。原来是快递小哥送来了我网购的新游戏。于是,早餐就被搁置了,丢到一边,开始了 ......
7.30 30

7.30

前几天猫猫头抽风了,说是core丢失,不管是重启还是重装都不管用,走系统代理还没法正常上网,最后才搜到要重启网络目录 依旧在刷题,发现自己知道的还是太少,遇到一种类型的题目就会不自觉的拿以前的方法套,遇到变样的就完蛋了,得巩固一下题目量了 最近接触的题目不少涉及到图片马和压缩马,去看了几篇相关的博文 ......
7.30 30

7月30日。【我与oi的故事】

7月30日。【我与oi的故事】 其实这个故事并没有结束,因为我至少目前还不会退役。 但是命运又将驶向何方呢?或许11月就退役了吧。 淼哥离开的时候可以昂着头说:“我的故事是一个充满勇气和坚持的故事。” 但是我做不到。 我的故事充满了欺骗,颓废,自卑与苦涩。 尽管如此,我想我的经历应当还是独一无二的。 ......
我与 故事

7.30

在面向对象的概念中,所有的对象都是通过类来描绘的,但是反过来,并不是所有的类都是用来描绘对象的,如果一个类中没有包含足够的信息来描绘一个具体的对象,这样的类就是抽象类。 抽象类除了不能实例化对象之外,类的其它功能依然存在,成员变量、成员方法和构造方法的访问方式和普通类一样。 由于抽象类不能实例化对象 ......
7.30 30

7 月 30 日闲话

## P9484 GCD ### 注意事项 - 本题与节点数量无关 - 设 $gcd(i,j)=g$,则 $gcd(g,i)=g,gcd(g,j)=g$,$i-g$,$j-g$ 之间必定有连边 - 如果使用更小的公约数 $g'$,答案必定更差 - 答案为 $(i-g)+(j-g)=i+j-2 \ti ......
30

天道7.30观后感

其中让我比较深刻的一个方面是,丁元英对待父母说的一句话如果父母有多个孩子,每个孩子都认为是我们的父母就意味想要责任的分担,一有责任的分摊就容易让主要矛盾从照顾父母而变成兄弟之间的争执,而如果说是我的父母,就意味着主要矛盾在于照顾父母,这个道理适用于很多团队合作的,团队中要每个人都把团队当成自己的团队 ......
观后 观后感 天道 7.30 30

7.30打卡

L1-064 估值一亿的AI核心代码 #include <bits/stdc++.h>using namespace std; bool If(char op) //判断op是否为符号{ if (op == '0') return false; if (op >= 'a' && op <= 'z') ......
7.30 30

7.24-7.30 每周报告总结

这周学习上主要是学习了hadoop和hive,因为厦门大学的课实在是听不懂,所以搜了别的的课,黑马程序员的Hadoop与hive,掌握了hadoop和hive的安装,明白了hadoop有hdfs集群和yarn集群,学会了如何启动hadoop还有hive的启动,用到的工具是Finalshell,在fi ......
报告 7.24 7.30 24 30