大话数据结构_算法相关&&AVL&&B树相关 5
时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) O(n^n) $$ O(1) < O(log_n)<O(n)<O(nlog_n)<O(n^2)<O(n^3)<O(2^n)&...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。 迪杰...
2023_02_09
Part1 32位内存大小和对齐 string构造开销对比 判断一个类有没有虚函数 判断链表有没有环 Part2 thread 调用CreateThread可以创建一个线程内核对象，内核对象创建成功后，系统会给它从进程的地址空间分配空间供线程使用。 系统把传给CreateThre...
COM组件_1
简介 组件对象模型（COM）是一个独立于平台的分布式面向对象的系统，用于创建可交互的二进制软件组件 是OLE（复合文档），ActiveX（Internet组件）等的基础技术 不是一种语言，而是一种标准，用于创建运行时进行交互的可重用的软件库，无须编译到应用程序中，即可使用COM库...
应用：利用数据生成可视化Html
概述 从网站爬取地震信息 把爬取到的数据做相应处理 把处理好的数据绘制生成html 准备工作 准备数据 当前实现是从一个现有的xlsx文件（爬好的数据）里读取数据 该文件会放在代码同级目录下 经纬度处理 就是传入经纬度，调用高德放开的相关接口来获取坐标信息 下面是注册，并申请接口...
C++标准模板库编程实战_算法和随机数
排序 sort stable_sort 对一段元素排序并保证维持相等元素的原始顺序 partial_sort 3个迭代器参数first, second，last 这个算法会应用到[first,last)这个范围，执行算法后，[first,second)会包含降序序列中[first...
C++标准模板库编程实战_关联容器
概述 简述 在关联容器中，对象的位置取决于和它关联的键的值 键可以是基本类型，也可以是类类型 map map容器的元素是pair<const K,T>类型的对象，这种对象封装了一个T类型的对象和一个与其关联的K类型的键 不允许有重复的键，可以保存重复的对象 容器中的元...
C++标准模板库编程实战_适配器
概述 适配容器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。 stack<T> 是一个封装了deque<T>容器的适配器类模板，默认实现是一个后入先出的压入栈 queue<T> 是一个封装了deque<T>容器的适...
C++标准模板库编程实战_序列容器
简述 array<T,N> 长度固定，N个T类型的对象 不能增加或删除元素 vector<T> 底层实现是封装了顺序表，是一块物理上连续的空间 长度可变，必要时可以自动增加容量 但只能在序列的末尾高效的增加或删除元素 deque<T> deque是由一段一...