c++
文章平均质量分 87
c++知识点、例题讲解
Dennis M. Ritchie
Партия Ленина - сила народная
展开
-
Acwing 4339 敌兵布阵 暴力 + 分块 + 线段树 + Zkw线段树 + 树状数组
暴力 + 分块 + 线段树 + Zkw线段树 + 树状数组数据结构大杂烩原创 2022-03-20 11:25:13 · 598 阅读 · 0 评论 -
sort函数详细讲解
sort函数简介sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include < algorithm > 的C++标准库中。sort函数概述编辑sort函数概述语法sort (start,end,cmp)参数(1) start表示要排序数组的起始地址;(2) end表示数组结束地址的下一位;(3) cmp用于规定排序的方法,可不填,原创 2021-12-01 11:12:59 · 19820 阅读 · 3 评论 -
曼哈顿距离详细讲解
曼哈顿距离出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。简介名词解释图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行原创 2021-12-01 10:59:30 · 4794 阅读 · 0 评论 -
精心整理2万字c++知识点
制作不易,求一键三连~文章目录1、基本数据结构数组链表队列、单调队列、双端队列栈2、中极数据结构堆并查集与带权并查集hash表自然溢出双hash3、高级数据结构树状数组线段树及其合并Zkw线段树Fhq线树超哥线段树平衡树Treap随机平衡二叉树Splay伸展树Scapegoat Tree替罪羊树后缀平衡树块状数组、块状链表树套树线段树套线段树线段树套平衡树平衡树套线段树可并堆左偏树配对堆KDTree、四分树舞蹈链(DLX)、二进制分组划分树4、可持久化数据结构可持久化线段树(主席树)可持久化平衡树可持久化原创 2021-11-30 23:09:52 · 4763 阅读 · 1 评论 -
cin in C++
Last Updated : 29 Nov, 2021The cin object in C++ is an object of class iostream. It is used to accept the input from the standard input device i.e. keyboard. It is associated with the standard C input stream stdin. The extraction operator(>>) is use原创 2021-11-29 22:32:23 · 242 阅读 · 0 评论 -
浅谈关于c++中的优化
快读快写原创 2021-11-28 23:43:17 · 1404 阅读 · 1 评论