随笔分类 - Algorithm
摘要：stl容器：vector，deque，list，map/multimap，set 特殊容器：stack，queue，priority_queue 通用操作 size() 返回当前容器元素数量 empty() 判断容器是否为空 max_size() 返回容器能容纳的最大元素数量 与迭代器有关的操作 b
阅读全文
摘要：#include <iostream> #include <algorithm> using namespace std; //平衡二叉树结点 template <typename T> struct AvlNode { T data; int height; //结点所在高度 AvlNode<T>
阅读全文
摘要：1.Kruskal算法 首先选择最短的边，再选择次短的边，直到连通，若两个点已经用过就不再用了 判断两个顶点是否连通：并查集 int father[maxn+1]; int getf(int v) { if(father[v]==v) return v; else return father[v]=
阅读全文
摘要：1.Floyd-Warshall算法 多源最短路径 算法思想：通过比较通过其他1,2，条边到达终点的距离来更新 用邻接矩阵存储后： 核心代码: for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if(a[i][
阅读全文
摘要：2019年1月14日 21:45 C语言输出格式控制 printf函数中格式字符 （1）d,i:以带符号的十进制形式输出整数（正数不输出符号） （2）o:以八进制无符号形式输出整数（不输出前导符0） （3）x,X:以十六进制无符号形式输出整数（不输出前导符0）。 用x输出十六进制数的a~f时以小写形
阅读全文
摘要：问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到
阅读全文
摘要：数学函数： 在math.h中 abs(x) ：求整型数x的绝对值 cos(x)：x(弧度)的余弦 fabs(x)：求浮点数x的绝对值 ceil(x)：求不小于x的最小整数 floor(x)：求不大于x的最小整数 log(x)：求x的自然对数 log10(x)：求x的对数（底为10） pow(x,y)
阅读全文
摘要：离散化概念 例子： 1. 描述： 在桌子上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 输入格式：输入第一行为一个数N(1<=N<=100)，表示矩形的数量，下面N行，每行四个整数，分别表示每个矩形的左下角 和右上角的坐标，坐标范围为-10^8到10^8之间的
阅读全文
摘要：并查集是一种以树结构建立的能够高效处理分组问题中合并，查找操作的数据结构 支持三种基本操作：建立，查询，合并 实现：
阅读全文
摘要：贪心法就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法 区间问题：（来自挑战程序设计竞赛） 有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，可以选择参与与否，如果参与，那么自始至终必须全程参与。此外参与工作的时间段不能重叠（即使开始的瞬间和结束的瞬间重叠也不行） 求最
阅读全文
摘要：一。STL中的sort 传入迭代器类型 可以传入伪函数用于自定义类型比较 STL中多种排序函数：详细解说STL排序 二.自己实现排序： 1.快速排序: 基本思想：定义i,j类似两个哨兵，确定一个基准数 分别从要排序数组头尾出发遍历从左到右找大于，从右到左找小于，交换，最后保证大于基准数的在右边，小于
阅读全文
摘要：排序： 贪心： 搜索： 基础动态规划： 图论： 常用有关数据结构： 常用技巧： 数学相关： STL相关：
阅读全文
浙公网安备 33010602011771号