3.2vector容器 3.2.1vector基本概念 功能：1.vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将元数据拷贝新空间，释放原空 ...
分类：
编程语言 时间：
2021-06-21 20:05:02
阅读次数：
0
Solution 对于兔子们按照颜色为第一关键字 , 位置为第二关键字排序 , 查询个数时直接二分 , 相同颜色的修改不用管 , 不同颜色的修改不会改变统一颜色内的大小顺序 , 直接修改不会影响有序性 . 时间复杂度 \(O(nlogn)\) Code #include<iostream> #inc ...
分类：
其他好文 时间：
2021-06-21 20:02:00
阅读次数：
0
1 新增 user = User(mobile='15612345678', name='itcast') db.session.add(user) db.session.commit() profile = Profile(id=user.id) db.session.add(profile) d ...
分类：
数据库 时间：
2021-06-20 18:48:46
阅读次数：
0
1、红黑树规则 a.节点颜色：黑色、红色 b.根节点是黑色，叶子NIL节点是黑色 c.如果一个节点是红色的，则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类：
其他好文 时间：
2021-06-20 18:20:41
阅读次数：
0
1.认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 ...
分类：
编程语言 时间：
2021-06-20 18:14:51
阅读次数：
0
排序后扫一遍，维护当前分组方案，尽量加入人数少的组。如果某些组再也不可能加入了就统计最小值，如果每组都加入过了相同的实力值就新开一组。 因为组的信息具有单调性，所以可以用双端队列 \(O(n)\) 维护。 code: #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2021-06-20 18:04:28
阅读次数：
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
一、磁盘 硬盘的物理结构 盘片 ：硬盘有多个盘面，每盘片有2面 磁头 ：每面一个磁头 硬盘的数据结构 扇区：盘片被分为多个扇形区域，每个扇区存放512字节的数据，是硬盘的最小存储单位 磁道：同一盘片不同半径的同心圆，是由磁头在盘=片表面划出的圆形轨迹 柱面：不同盘片相同半径构成的圆柱面，由同一半径的 ...
分类：
其他好文 时间：
2021-06-19 19:34:00
阅读次数：
0
Array类 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Array供我们使用，从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档 Array类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调 ...
分类：
其他好文 时间：
2021-06-19 19:01:57
阅读次数：
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
