题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP,没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码:#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
2.17状压dp有关考试总结
Flame♡
考试
前言:该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关(hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括:区间dp,状压dp,树形dp,单调队列优化dp等-考试内容分析t1音量调节给定初始值在不超过最大值且不小于0的前提下,将初值加上或减去每个读入的数,使结果最大,若定会超过最大值或小于0,则输出-1分析:感觉是dp求最大值很有dp那味。但是感觉
备战蓝桥杯---动态规划(入门1)
cocoack
动态规划算法蓝桥杯c++
先补充一下背包问题:于是,我们把每一组当成一个物品,f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码(注意循环顺序):for所有组:forv=max.....0fori:f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用:下面是分析:我们令f[i][j]表示从ai到aj的串中,有多少个匹配的
备战蓝桥杯---动态规划(入门2)
cocoack
蓝桥杯动态规划算法c++
今天主要介绍区间dp比较难的题:下面是分析:我们如果先固定点V0,那我们得去枚举两个点使它构成三角形,同时求目标值也比较难确定(起始与终止都带0),于是我们考虑固定边,我们固定v0v6然后去枚举点,这样子始终在v0--v6上剖分,不会都带0.因此,我们令f[i][j]为vi--vj的最大剖分(vi与vj一定有边),目标求f[0][n];转移方程为:f[i][j]=min(f[i][k]+f[k][
KY141 最大连续子序列
QingQingDE23
c++算法图论
最长连续子序列和,区间DPti#includeusingnamespacestd;intn,a[10010];intres1,res2,ans;intdp[10010];intmain(){while(cin>>n&&n){memset(dp,0,sizeofdp);boolf=1;for(inti=0;i>a[i];if(a[i]>=0)f=0;}if(f){coutdp[i-1]+a[i]){
LeetCode题目汇总目录
SYaoJun
LeetCode经典题leetcode动态规划算法
简介从2021.年10月5日开始整理,记录一些经典题的解法,方便自己检索和查阅。周赛2021.10.3261场周赛2题1255/36022021.10.262场双周赛3题294/2807题解区间问题题号标签推荐难度题解备注56.合并区间排序★★★★4星C++57.插入区间模拟★★★5星C++可能做不出1288.删除被覆盖区间模拟★★★4星C++区间DP题号标签推荐难度题解备注1000.合并石头的最
区间dp 笔记
泠楠子
模板笔记算法
区间dp一般是先枚举区间长度,再枚举左端点,再枚举分界点,时间复杂度为环形石子合并将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算:选择一种合并石子的方案,使得做n−1次合并得分总和最大。选择一种合并石子的方案,使得做n−11次合并得分总和最小。输入格式第一
C++ 动态规划 区间DP 石子合并
伏城无嗔
动态规划力扣算法笔记c++动态规划
设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有4堆石子分别为1352,我们可以先合并1、2堆,代价为4,得到452,又合并1、2堆,代价为9,得到92,再合并得到11
蓝桥杯每日一题----区间dp
花落yu
蓝桥杯职场和发展
前言暂时没啥好说的,直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数,考虑用动态规划去做。第一步:考虑缩小规模,这里的规模其实就是区间长度,那么dp数组应该可以表示某个区间,所以到这里dp数组至少是二维的,也就是dp[i][j],表示让区间[i,j]合法的最小操作次数。第二步:考虑限制,这里暂时看不出来有啥限制,那就先不管。第三步:根据写出来的dp数组推转移方程,d
区间DP,LeetCode 1690. 石子游戏 VII
EQUINOX1
leetcode每日一题leetcode游戏算法c++数据结构深度优先
一、题目1、题目描述石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。每个玩家的回合中,可以从行中移除最左边的石头或最右边的石头,并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时,得分较高者获胜。鲍勃发现他总是输掉游戏(可怜的鲍勃,他总是输),所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones,其中stones[
[GN] DP学习笔记板子
GGood_Name
学习笔记算法
文章目录Bitset滚动数组多重背包区间DP树形dp状压dp模拟退火Bitset使用bitset需要引用头文件。其声明方法为:std::bitsets;(N为s长度)常用函数:b.any()判断b中是否存在值为1的二进制位b.none()判断b中是否不存在值为1的二进制位b.count()判断b中值为1的二进制位个数b.size()判断b中二进制位的个数b[pos]访问b中在pos处的二进制位b.
背包问题模型整理
as_sun
算法
背包问题可以视为组合dp,而最长上升子序列问题视为线性dp(区间dp),它们的区别在于当前位置的决策跟前面具体某个的值有没有关系,或者说,当前位置的选与不选与已经确定的序列的最后一个位置有没有关系,如果有关系,那么就是线性dp,需要以i作为结尾,如果没关系就是组合dp,前i个笼统考虑即可。01背包模型:核心地方就在于每个物品只能选一次,所以每个物品只有选与不选两种情况。然后要梳理出什么是费用(即我
区间dp,POJ 2168 Joke with Turtles
EQUINOX1
OJ刷题解题报告算法数据结构c++动态规划
目录一、题目1、题目描述2、题目描述2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述Thereisafamousjoke-riddleforchildren:Threeturtlesarecrawlingalongaroad.Oneturtlesays:"Therearetwoturtlesaheadofme."Theotherturtlesays
DAY_10(区间dp)
hycccccch
算法
补一下昨天(前天)的博客:区间dp众所周知,dp有三个特征(条件):1、重叠子问题;2、最优子结构;3、无后效性(这里不一一解释了)dp的三个要素:1、状态(一般状态、目标状态)2、阶段划分3、决策(状态转移)现在我们将这些规则转移到区间dp里来:区间dp:求区间内的最优解——小阶段dp->大阶段dp阶段划分:区间长度状态表示:枚举起点(不同起点、不同状态)决策实现:枚举分割点主要step::1、
区间dp/线性dp,HDU 4293 Groups
EQUINOX1
OJ刷题解题报告算法c++数据结构动态规划
一、题目1、题目描述Aftertheregionalcontest,alltheACMersarewalkingaloneaverylongavenuetothedininghallingroups.Groupscanvaryinsizeforkindsofreasons,whichmeans,severalplayerscouldwalktogether,formingagroup.Asthel
区间dp+三维状态,POJ1390 Blocks
EQUINOX1
OJ刷题解题报告算法动态规划c++数据结构深度优先
目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素区间dp思维二维升三维2、复杂度3、代码详解一、题目1、题目描述Someofyoumayhaveplayedagamecalled'Blocks'.Therearenblocksinarow,eachboxhasacolor.Hereisanexample:Gold,Silver,Silver,Silver,S
洛谷 P1622 释放囚犯【区间dp】
lianxuhanshu_
动态规划算法动态规划
原题链接:https://www.luogu.com.cn/problem/P1622题目描述Caima王国中有一个奇怪的监狱,这个监狱一共有P个牢房,这些牢房一字排开,第i个紧挨着第i+1个(最后一个除外)。现在正好牢房是满的。上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的P个人,可以相互之间传话。如果某个人离开了,那么原来和这个人能说上话
【CF245H】Queries for Number of Palindromes(字符串区间dp)
鹤上听雷
算法
QueriesforNumberofPalindromes-洛谷#QueriesforNumberofPalindromes##题面翻译题目描述给你一个字符串s由小写字母组成,有q组询问,每组询问给你两个数,l和r,问在字符串区间l到r的字串中,包含多少回文串。输入格式第1行,给出s,s的长度小于5000第2行给出q(1usingnamespacestd;constintmaxn=5050;int
【算法笔记】动态规划专题
_六六_
算法笔记算法笔记动态规划
所有解题思路已经直接整合在代码注释中。动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件,抽象出会影响决策的部分,这个条件的数量和用法,基本上就是dp领域内题目分类的依据了。比如,单上限的一般用线性dp,双上限(双指针)的一般用二维dp,子集等条件为选不选、选几个的问题一般就归类为背包问题,需要枚举区间长度和起点来描述条件的一般归类为区间dp,等等。动态规划的每一步追求的都是当前最
区间DP详解,思路分析,OJ详解
EQUINOX1
数据结构与算法算法数据结构开发语言动态规划
文章目录前言问题引入暴力枚举自下而上状态设计状态转移方程区间DP的分析状态设计状态转移时间复杂度翻译成递推OJ详解P1880[NOI1995]石子合并记忆化搜索版本递推版本HDUDireWolfMultiplicationPuzzlePolygon总结前言区间dp属于动态规划中一类比较好理解的问题,同样是将大问题分划成小问题来求解。主要要理解其对区间问题拆解的思想,掌握状态转移的处理细节,通过对区
算法基础之石子合并
阳光男孩01
算法数据结构c++图论开发语言
石子合并核心思想:区间dp集合定义:f[i][j]表示将[i,j]合并的最小代价集合计算:枚举i#include#includeusingnamespacestd;constintN=310;intf[N][N];ints[N];//前缀和数组用于求i--j总和intn;intmain(){cin>>n;for(inti=1;i>s[i],s[i]+=s[i-1];//求前缀和for(intlen
算法竞赛备赛进阶之区间DP训练
Williamtym
2023暑期算法集训算法dp动态规划区间动态规划c++蓝桥杯acm
区间动态规划(IntervalDynamicProgramming,简称IDP)是一种动态规划算法,用于解决包含区间状态的优化问题。在区间动态规划中,问题可以划分为多个不重叠的区间,每个区间可以独立求解,并且状态在相邻区间之间是独立的。区间动态规划的基本思想是将原问题转化为一系列子问题,每个子问题只涉及一个区间,然后使用动态规划算法求解每个子问题。在求解每个子问题的过程中,可以使用状态转移方程来更
lc516. 最长回文子序列(区间dp&转化为LCS)
今天刷题了吗_
leetcode算法动态规划
给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s="bbbab"输出:4解释:一个可能的最长回文子序列为"bbbb"。示例2:输入:s="cbbd"输出:2解释:一个可能的最长回文子序列为"bb"。提示:1<=s.length<=1000s仅由小写英文字母组成区间dpclassS
acwing算法提高之动态规划--区间DP
YMWM_
AcwingC++学习算法动态规划
目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1:环形石子合并。解题思路:已知石子合并的求解方式,关键是如何化解环形。可以将两个相同数组拼起来,答案就是f[1][n],f[2][n+1],f[3][n+2],...,f[n][2*n-1]中的最小值。区间DP的状态的遍历模板为,for(intlen=1;len#includeusingnamespacestd;cons
动态规划系列 | 一文搞定区间DP
一根老麻花
手撕算法算法c++动态规划区间DP
文章目录特点石子合并题目描述问题分析程序代码复杂度分析环形石子合并题目描述问题分析程序代码复杂度分析能量项链题目描述问题分析程序代码复杂度分析加分二叉树题目描述问题分析程序代码复杂度分析凸多边形的划分题目描述问题分析程序代码复杂度分析棋盘分割题目描述问题分析程序代码特点区间DP可以用于解决一些涉及到区间合并或分割的问题。区间DP通常有以下三个特点:合并(分割):将两个或多个部分进行整合,或者反过来
区间DP(合并石子)的笔记
想不出来_6
笔记
总是从最后一步进行分析:最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并。f[i][j]表示为从编号i到编号j合并完成为一堆的最小代价。当iusingnamespacestd;constintN=310;intf[N][N],n,s[N];//前缀和intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;for(i
关于旗正规则引擎规则中的上传和下载问题
何必如此
文件下载压缩jsp文件上传
文件的上传下载都是数据流的输入输出,大致流程都是一样的。
一、文件打包下载
1.文件写入压缩包
string mainPath="D:\upload\"; 下载路径
string tmpfileName=jar.zip; &n
【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析
bit1129
Stream
以如下代码为例(SocketInputDStream):
Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中,撇开异常情况不谈(Receiver有重连机制,restart方法,默认情况下在Receiver挂了之后,间隔两秒钟重新建立Socket连接),读取到的数据通过调用store(textRead)方法进行存储。数据
spark master web ui 端口8080被占用解决方法
daizj
8080端口占用sparkmaster web ui
spark master web ui 默认端口为8080,当系统有其它程序也在使用该接口时,启动master时也不会报错,spark自己会改用其它端口,自动端口号加1,但为了可以控制到指定的端口,我们可以自行设置,修改方法:
1、cd SPARK_HOME/sbin
2、vi start-master.sh
3、定位到下面部分
oracle_执行计划_谓词信息和数据获取
周凡杨
oracle执行计划
oracle_执行计划_谓词信息和数据获取(上)
一:简要说明
在查看执行计划的信息中,经常会看到两个谓词filter和access,它们的区别是什么,理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。
简单说,执行计划如果显示是access,就表示这个谓词条件的值将会影响数据的访问路径(表还是索引),而filter表示谓词条件的值并不会影响数据访问路径,只起到
spring中datasource配置
g21121
dataSource
datasource配置有很多种,我介绍的一种是采用c3p0的,它的百科地址是:
http://baike.baidu.com/view/920062.htm
<!-- spring加载资源文件 -->
<bean name="propertiesConfig"
class="org.springframework.b
web报表工具FineReport使用中遇到的常见报错及解决办法(三)
老A不折腾
finereportFAQ报表软件
这里写点抛砖引玉,希望大家能把自己整理的问题及解决方法晾出来,Mark一下,利人利己。
出现问题先搜一下文档上有没有,再看看度娘有没有,再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题,大多文档上都有提到的。
1、repeated column width is largerthan paper width:
这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
mysql 用户管理
墙头上一根草
linuxmysqluser
1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为:
关于使用Spring导致c3p0数据库死锁问题
aijuans
springSpring 入门Spring 实例Spring3Spring 教程
这个问题我实在是为整个 springsource 的员工蒙羞
如果大家使用 spring 控制事务,使用 Open Session In View 模式,
com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
百度词库联想
annan211
百度
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>RunJS</title&g
int数据与byte之间的相互转换实现代码
百合不是茶
位移int转bytebyte转int基本数据类型的实现
在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来;
主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029
int转byte;
byte转int;
/**
* 字节转成int,int转成字节
* @author Administrator
*
简单模拟实现数据库连接池
bijian1013
javathreadjava多线程简单模拟实现数据库连接池
简单模拟实现数据库连接池
实例1:
package com.bijian.thread;
public class DB {
//private static final int MAX_COUNT = 10;
private static final DB instance = new DB();
private int count = 0;
private i
一种基于Weblogic容器的鉴权设计
bijian1013
javaweblogic
服务器对请求的鉴权可以在请求头中加Authorization之类的key,将用户名、密码保存到此key对应的value中,当然对于用户名、密码这种高机密的信息,应该对其进行加砂加密等,最简单的方法如下:
String vuser_id = "weblogic";
String vuse
【RPC框架Hessian二】Hessian 对象序列化和反序列化
bit1129
hessian
任何一个对象从一个JVM传输到另一个JVM,都要经过序列化为二进制数据(或者字符串等其他格式,比如JSON),然后在反序列化为Java对象,这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输),本文定义一个比较符合工作中。
1. 定义三个POJO
Person类
package com.tom.hes
【Hadoop十四】Hadoop提供的脚本的功能
bit1129
hadoop
1. hadoop-daemon.sh
1.1 启动HDFS
./hadoop-daemon.sh start namenode
./hadoop-daemon.sh start datanode
通过这种逐步启动的方式,比start-all.sh方式少了一个SecondaryNameNode进程,这不影响Hadoop的使用,其实在 Hadoop2.0中,SecondaryNa
中国互联网走在“灰度”上
ronin47
管理 灰度
中国互联网走在“灰度”上(转)
文/孕峰
第一次听说灰度这个词,是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。
灰度这个词所包含的意义和视野是广远的。要理解这个词,可能同样要用“灰度”的心态。灰度的反面,是规规矩矩,清清楚楚,泾渭分明,严谨条理,是决不妥协,不转弯,认死理。黑白分明不是灰度,像彩虹那样
java-51-输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
bylijinnan
java
public class PrintMatrixClockwisely {
/**
* Q51.输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如:如果输入如下矩阵:
1 2 3 4
5 6 7 8
9
mongoDB 用户管理
开窍的石头
mongoDB用户管理
1:添加用户
第一次设置用户需要进入admin数据库下设置超级用户(use admin)
db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]});
第一个参数用户的名字
第二个参数
[游戏与生活]玩暗黑破坏神3的一些问题
comsci
生活
暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意
玩这个游戏的时间,每天不要超过一个小时,且每次玩游戏最好在白天
结束游戏之后,最好在太阳下面来晒一下身上的暗黑气息,让自己恢复人的生气
&nb
java 二维数组如何存入数据库
cuiyadll
java
using System;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Xml;
using System.Xml.Serialization;
using System.IO;
namespace WindowsFormsApplication1
{
本地事务和全局事务Local Transaction and Global Transaction(JTA)
darrenzhu
javaspringlocalglobaltransaction
Configuring Spring and JTA without full Java EE
http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/
Spring doc -Transaction Management
http://docs.spring.io/spri
Linux命令之alias - 设置命令的别名,让 Linux 命令更简练
dcj3sjt126com
linuxalias
用途说明
设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯,那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问 题,但对于带命令行参数的命令,链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】,使长命令变短,使常 用的长命令行变短,强制执行命令时询问等。
常用参数
格式:alias
格式:ali
yii2 restful web服务[格式响应]
dcj3sjt126com
PHPyii2
响应格式
当处理一个 RESTful API 请求时, 一个应用程序通常需要如下步骤 来处理响应格式:
确定可能影响响应格式的各种因素, 例如媒介类型, 语言, 版本, 等等。 这个过程也被称为 content negotiation。
资源对象转换为数组, 如在 Resources 部分中所描述的。 通过 [[yii\rest\Serializer]]
MongoDB索引调优(2)——[十]
eksliang
mongodbMongoDB索引优化
转载请出自出处:http://eksliang.iteye.com/blog/2178555 一、概述
上一篇文档中也说明了,MongoDB的索引几乎与关系型数据库的索引一模一样,优化关系型数据库的技巧通用适合MongoDB,所有这里只讲MongoDB需要注意的地方 二、索引内嵌文档
可以在嵌套文档的键上建立索引,方式与正常
当滑动到顶部和底部时,实现Item的分离效果的ListView
gundumw100
android
拉动ListView,Item之间的间距会变大,释放后恢复原样;
package cn.tangdada.tangbang.widget;
import android.annotation.TargetApi;
import android.content.Context;
import android.content.res.TypedArray;
import andr
程序员用HTML5制作的爱心树表白动画
ini
JavaScriptjqueryWebhtml5css
体验效果:http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下:
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" >
<ti
预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版
kakajw
ThinkPad预装改装windows 7windows 8
该教程具有普遍参考性,特别适用于联想的机器,其他品牌机器的处理过程也大同小异。
该教程是个人多次尝试和总结的结果,实用性强,推荐给需要的人!
缘由
小弟最近入手笔记本ThinkPad T440,但是特别不能习惯笔记本出厂预装的Windows 8系统,而且厂商自作聪明地预装了一堆没用的应用软件,消耗不少的系统资源(本本的内存为4G,系统启动完成时,物理内存占用比
Nginx学习笔记
mcj8089
nginx
一、安装nginx 1、在nginx官方网站下载一个包,下载地址是:
http://nginx.org/download/nginx-1.4.2.tar.gz
2、WinSCP(ftp上传工
mongodb 聚合查询每天论坛链接点击次数
qiaolevip
每天进步一点点学习永无止境mongodb纵观千象
/* 18 */
{
"_id" : ObjectId("5596414cbe4d73a327e50274"),
"msgType" : "text",
"sendTime" : ISODate("2015-07-03T08:01:16.000Z"
java术语(PO/POJO/VO/BO/DAO/DTO)
Luob.
DAOPOJODTOpoVO BO
PO(persistant object) 持久对象
在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作.
VO(value object) 值对象
通
算法复杂度
Wuaner
Algorithm
Time Complexity & Big-O:
http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o
http://bigocheatsheet.com/
http://www.sitepoint.com/time-complexity-algorithms/