xp_957的博客

原创 C++ STL deque,set,map

一.dequebegin/end 返回deque的头/尾迭代器front/back 队头/队尾元素push_back 从队尾入队push_front 从队头入队pop_back 从队尾出队pop_front 从队头出队clear 清空队列。二.set1.size/empty/cl...

原创 C++ STL vector，queue和stack

一.vector1.size/emptysize函数返回vector的实际长度，包含的元素个数。empty函数返回一个bool类型，表明vector是否为空。2.clearclear函数把vector清空3.begin/endbegin函数返回指向vector中第一个元素的迭代器。a是一个非空的vector，等价于*a.begin()与a[0]的作用相同。4.front/backfront函数返回vector的第一个元素，等价于*a.begin()和a[0]。back函数

原创 曼哈顿距离

两点间的曼哈顿距离d = | x1 - x2 | + | y1 - y2 |两点间的欧氏距离d = sqrt( (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2) )其中打印菱形可以用曼哈顿距离很好的解决代码如下：#include <bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; int x = n / 2, y = n

原创 离散化的理解

概念：在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：7，4，1，2；处理后：4，1，3，2。 原数据：{3，7}，{5，10}；处理后：{1，3}，{2，4}。基本步骤：1.读入，把离散的数据用数组存下来。 2.排序，按照数据的大小进行排序。 3.去重，要保证相同的元素离散化后数字相同（含有相同数据的数组需要，无相同数据不需要去重）。 4.索引...

原创 二分查找的理解

二分的定义：对于区间[a，b]上连续不断且f（a）* f（b）< 0的函数y = f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值。注意事项： 1.采用顺序存储结构。 2.按关键字大小有序排列。 3.是一个有序集合。步骤：1.定义左右边界值为变量left = 0和right = n - 1，用这两个变量来控制一个循环进行查找。每次循环，设置left和right之间的中间值为mid。2.如果在mid的元素大小比key要小，将左边索

原创 前缀和的理解

前缀和：指某序列的前n项和，可以把它理解为数学上的数列的前n项和。一维前缀和：假设原数组为 arr[] , 定义一个 sum[] 数组，sum[i] 代表 arr 数组中前 i 个数的和。即：sum[i] = sum[i − 1] + arr[i]，若查询 [l,r] 的和，只需计算ans=sum[r]−sum[l−1]。int get_sum(int L, int R){ if(L != 0){ return sum[R] - sum[L - 1]; } else return{

原创 拓扑排序的理解

原创 链表的理解

链表是结构体变量与结构连接在一起，在数据中线性排列。链表都有一个头指针，一般以head表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。第0个结点称为头结点，它存放有第一个结点的首地址，没有数据，只是一个指针变量。以下的每个结点都分为两个域，一个是数据域，存放各种实际的数据，如学号num，姓名name，性别sex和成绩score等。另一个域为指针域，存放下一结点的首地址。链表中的每一个结...