欢迎来到Marginalin的博客

努力的意义，就是，以后的日子里，放眼望去，全部都是自己喜欢的人和事！
扩大
缩小

10 2018 档案

STL-vector之邻接表的建立
摘要：利用vector建立邻接表 1. 对于无权图： 1 #include<algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <cstdio> 阅读全文

posted @ 2018-10-30 10:12 Marginalin 阅读(377) 评论(0) 推荐(0)

分块-区间求和
摘要：一：分块 分块的思想就是通过合适的划分，将一部分信息预处理并保存下来，用空间来换取时间，其实分块是“优化”的暴力，效率比不上树状数组和线段树，但它更通用和容易实现。 二：例题1 给定一个长度为N(N ≤ 10^5)的数列A，然后有M(M ≤ 10^5)个操作指令。 操作1：格式：1 x y k 含义 阅读全文

posted @ 2018-10-12 11:22 Marginalin 阅读(758) 评论(0) 推荐(0)

从O(n^3) 到 O(n)求最大连续和
摘要：最大连续和问题：给出一个长度为n的序列A1， A2， A3，······ An，求最大连续和。或者这样理解：要求找到1≤i≤j≤n，使得Ai+ Ai+1 + ······ +Aj尽量大。 【分析】 这时候最容易想到的就是暴力枚举了，，， 代码如下： 很显然，这是一个O(N^3) 的算法，理论n的最大 阅读全文

posted @ 2018-10-07 11:31 Marginalin 阅读(427) 评论(0) 推荐(0)

导航