ITCharge的博客_LeetCode 组队学习,ACM题解——梦想之路,===== 技术相关 ====(3)

按发布时间
按阅读量
2015年 324篇

全部665篇
2022年13篇 12月4篇 09月3篇 08月4篇 04月1篇 03月1篇 2021年8篇 12月1篇 11月4篇 08月2篇 07月1篇 2020年5篇 11月1篇 09月2篇 08月1篇 01月1篇 2019年10篇 12月3篇 09月1篇 08月2篇 07月3篇 04月1篇 2017年1篇 01月1篇 2016年16篇 11月1篇 09月4篇 08月6篇 07月3篇 05月1篇 04月1篇 2015年324篇 11月3篇 10月11篇 09月12篇 08月24篇 05月34篇 04月79篇 03月35篇 02月50篇 01月76篇 2014年184篇 12月59篇 11月28篇 10月39篇 09月13篇 08月10篇 07月1篇 06月2篇 05月6篇 04月7篇 03月1篇 02月1篇 01月17篇 2013年104篇 12月40篇 11月24篇 08月40篇
推荐/精选
全部

全部原创转载翻译

POJ3067 Japan【树状数组】【逆序数】

题目大意：有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。思路：树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可以看

#include

升序

树状数组

原创 2015-05-13 22:22:35 87 阅读

POJ2299 Ultra-QuickSort【树状数组】【逆序数】

题目大意：给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少

#include

树状数组

数组

原创 2015-05-13 15:24:14 73 阅读

HDU1541 Stars【树状数组】

题目大意：按顺序给你N颗星星的坐标，y是从小到大给出的。每个星星有一个等级，该等级为它s[]数组。

#include

数组

ios

原创 2015-05-13 13:32:59 45 阅读

HDU3584 Cube【树状数组】【三维】

题目大意：给定一个N*N*N多维数据集A，其元素是0或是1。A[i，j，k]表示集合中第 i 行，第 j 列与第 k 层

#include

容斥原理

区间更新

原创 2015-05-13 12:38:05 37 阅读

母函数【模板】

普通母函数 1.根据题目要求得到母函数(生成函数) 2.把第一个括号的表达式的系数赋值到c1中

#include

母函数

ios

原创 2015-05-07 22:02:33 59 阅读

容斥原理【模板】

容斥原理：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一况，f

数组

容斥原理

素因子分解

原创 2015-05-07 19:49:19 63 阅读

二分查找、三分查找求极点、二分求等比数列【模板】

二分查找：int a[110],N;int BinarySearch(int *a,int x){ int Left = a[1]; int Right = a[N]; wh

三分查找

二分查找

递归

原创 2015-05-06 15:36:39 51 阅读

网络流最大流EdmondKarp、SAP【模板】

EdmondKarp算法：const int MAXN = 220; //最大点个数int Map[MAXN][MAXN],pr

初始化

数组

最大流

原创 2015-05-05 22:42:32 44 阅读

二分图【模板】

二分图：原图G的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y，则称该图为二分图。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，即一个顶点最多只有一条边。则称M是一个匹配。二分图最大匹配：图中包含边数最多的匹配称为图的最大匹配。二分图完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。二

二分图

权值

最大匹配

原创 2015-05-05 22:12:18 98 阅读

2-SAT【模板】

布尔值组成的序列A，给出一些限制关系，比如A[x] && A[y] = 0、A[x] || A[y] || A[z]=1等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为

#include

强连通分量

javascript

原创 2015-05-05 18:37:28 89 阅读

强连通分量Kosaraju、Tarjan【模板】

强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一数SumOut，

强连通分量

#include

强连通

原创 2015-05-05 13:06:47 73 阅读

差分约束系统【模板】

差分约束系统：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如 xj - xi例如如下的约束条件： X1 - X2 X2 - X5 X4 - X1 X5 - X3 全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。差分约束系统求解过程： 1.新建一个图，N个变量看作N个顶点，M个约束条件作为

差分约束系统

#include

约束条件

原创 2015-05-05 11:45:00 42 阅读

树状数组【模板】

Tree[N] = A[N-2^k+1] + … + A[N] 单点更新，区间求值：树状数组代表区间的和。const int MAXN = 100010;int N,Tree[MAXN];int Lowbit(int i){ return i & (-i);}void Update(int i,int x){ while(i <= N) { Tree

单点更新

树状数组

区间更新

原创 2015-05-04 22:46:52 33 阅读

K短路【模板】

A*+SPFA算法： (1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i到点t的最短距离。 (2)建立一个优先队列，将源点s加入到队列中。 (3)从优先队列中取出最小的点p，如果点p == t，则计算t出队的次数。如果当前路径长度就是s到t

#include

优先队列

第k短路

原创 2015-05-04 22:06:16 59 阅读

多源最短路径Floyd、Floyd求最小环【模板】

Floyd算法：用来找出每对点之间的最短距离。图可以是无向图，也可以是有向图，边权可为正，也可以为负，唯一要求是不能有负环。 1.初始化：将Map[][]中的数据复制到Dist[][]中作为每对顶点之间的最短路径的初值，Pre[i][j] = i 表示 i 到 j 路径中 j 的前一节点。 2. k 从 1 到 N 循环 N 次，每次循环中，枚举图中不同的两点 i，j，如果Dist[i][j]

最小环

floyd算法

初始化

原创 2015-05-04 21:58:04 60 阅读

单源最短路径Dijkstra、BellmanFord、SPFA【模板】

Dijkstra算法：将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合Va，否则属于集合Vb。 1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为INF。S到S距离为0。 2.在集合Vb中的点中找一个点u，使得源点s到该点u路径长度最短，将u从Vb中除去，加到V1中。这时候求出了当前S到u的最短路径。 3.把新确定的点u更新s到集合Vb

#include

最短路径

初始化

原创 2015-05-04 19:20:43 81 阅读

树的最小支配集、最小点覆盖、最大独立集【模板】

最小支配集：指从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。最小点覆盖：指从所有顶点中取尽量少的点组成一个集合，使得集合中所有的边都与取出来的点有边相连。顶点个数最小的覆盖集被称为最小点覆盖。最大独立集：指从所有顶点中取尽量多的点组成一个集合，使得这些点之间没有边相连。顶点个数最多的独立集被称为最大独立集。

父节点

结点

#include

原创 2015-05-04 11:46:42 81 阅读

最近公共祖先LCA【模板】

Tarjan-LCA算法：对于每一点u： 1.建立以u为代表元素的集合。 2.遍历与u相连的节点v，如果没有被访问过，对于v使用Tarjan-LCA算法，结束后，将v的集合并入u的集合。 3.对于与节点u相关的询问(u，v)，如果v被访问过，则结果就是v所在集合的所代表的元素。求(u,v)的最近公共祖先节点，则询问时调用QEdges[k].lca = find(QEdges[k].to);

#include

结点

KMP【模板】

当字符串匹配失败时，模式串的指针并没有指向0从头比较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子串，同模式串第j位前的长度为Next[j]的子串是相同的。即S[0]~S[Next[j]]一定与S[len-1-Next[j]]~S[j-1]匹配。 1.既能做前缀又能做后缀的子串长度 ans[0] = len; int id

子串

字符串

最小公倍数

原创 2015-05-03 22:53:42 45 阅读

最小树形图【模板】

基于贪心和缩点的思想。假设根的顶点是V0。 (1)除了根结点外，所有的点Vi，找到以Vi为终点的最短的边，加入集合中（pre[v]存放的是终点v的起点,In[v]存放终点为v的最短的边） (2)检查集合中有没有有向环和收缩点。若没有有向环和收缩点，结束计算；若没有有向环、但含收缩边，则跳至步骤(4)；若含有有向环，则跳至步骤(3)。Ps：如果出现重边，将忽略权值较高的 (3)含有有向环

权值

缩点

#include

原创 2015-05-03 22:22:37 95 阅读

次小生成树【模板】

给一个图，判断图的最小生成树是否唯一。 End[]记录邻接表尾节点的位置。MST表示最小生成树的大小，SecMST表示次小生成树的大小。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 1010;const int MAX

最小生成树

i++

邻接表

原创 2015-05-02 23:49:53 105 阅读

最小生成树【模板】

Kruskal算法struct Edge { int from; int to; int w; }; Edge Edges[200200]; int father[200200],N,M; int find(int x) { if(x != father[x]) father[x] = find(father[x]

i++

初始化

权值

原创 2015-05-02 23:46:52 28 阅读

拓扑排序【模板】

拓扑排序【模板】1.普通判断拓扑排序、输出路径：queue<int> Q 2.满足字典序的拓扑排序：prio

拓扑排序

数组

逆序

原创 2015-05-02 23:30:40 34 阅读

动态规划总结【模板】

最长递增子序列最大连续子序列和最大连续子矩阵和最大M个连续子段的和最大不连续子序列和最长

子序列

#include

字符串

原创 2015-05-01 23:49:13 67 阅读

HDU2642 Stars【二维树状数组】

题目大意：现在假设天空是一个二维平面(1000*1000)。坐标从(0，0)点开始。现在给出N条信息。"B X

#include

二维

数组

原创 2015-04-28 17:28:31 52 阅读

HDU2838 Cow Sorting【树状数组】【逆序数】

题目大意：有N头奶牛排成一排。每头奶牛都有一个唯一的"坏脾气"值。坏脾气的范围为1~100000。现

#include

逆序数

ios

原创 2015-04-28 17:05:42 38 阅读

HDU2689 Sort it【树状数组】【逆序数】

题目大意：求把一个具有N个不同元素的序列通过交换两个相邻的元素转换成升序序列需要进行的交换

#include

逆序数

数组

原创 2015-04-27 23:02:09 51 阅读

HDU1556 Color the ball【树状数组】【区间更新】

题目大意：N个气球排成一排，从左到右编号为1~N，给N组数据，每次给2两个整数s，e，表示从s到e将

#include

树状数组

数据

原创 2015-04-27 22:42:57 131 阅读

POJ2503 Babelfish【map】

题目大意：给你一本字典。字典上每一行为一个英语单词和一个其他国家单词。这样我们就可以通

#include

ios

字典树

原创 2015-04-26 16:24:07 63 阅读

HDU1671 Phone List【字典树】

题目大意：给你N个字符串，判断这N个字符串中是否存在一个字符串是另一个字符串的前缀，如果存在

字符串

字典树

#include

原创 2015-04-26 11:48:47 39 阅读

欢迎

首页
1
2
3
4
5
6
7
8
共324条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ITCharge