- 博客(3)
- 收藏
- 关注
RSS订阅转载 STL-vector之邻接表的建立
利用vector建立邻接表 1. 对于无权图： 1 #include<algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <...
2018-10-30 10:12:00
140
转载 分块-区间求和
一：分块 分块的思想就是通过合适的划分，将一部分信息预处理并保存下来，用空间来换取时间，其实分块是“优化”的暴力，效率比不上树状数组和线段树，但它更通用和容易实现。 二：例题1 给定一个长度为N(N ≤ 10^5)的数列A，然后有M(M≤ 10^5)个操作指令。 操作1：格式：1 x y k 含义：将区间[x, y]上的每一个数都加上k 操作2：格式：2...
2018-10-12 11:22:00
287
转载 从O(n^3) 到 O(n)求最大连续和
最大连续和问题：给出一个长度为n的序列A1， A2， A3，······ An，求最大连续和。或者这样理解：要求找到1≤i≤j≤n，使得Ai+ Ai+1 + ······ +Aj尽量大。 【分析】 这时候最容易想到的就是暴力枚举了，，， 代码如下： 1 for(int i=1; i<=n; i++) { 2 for(int j=i; j<=n...
2018-10-07 11:31:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人