ACM算法学习 / 刷题HDUCodeforces(大型网游现场(逃 )POJVirtual Judge(可以抓其他 OJ 的题来做)洛谷(题目配套题解很详细,学习算法比较方便)VisuAlgo(可视化算法学习)技巧OI WIKI(虽然写的 OI,但是对 ACM 也很有用的技巧)前端这个我不会~只是搭博客的时候发现的一些比较有用的网站CodePen阿里巴巴矢量图标库服务器商国外主机测评国内阿里云国 ...
使用OSS和CDN实现WordPress的动静分离
使用 OSS 和 CDN 完成 WordPress 网站动静分离什么是 OSSOSS 是阿里家的云存储服务(腾讯家的对象存储叫 COS),你可以简单的把它看成一个云端文件管理系统。不同的是,对象没有层级结构(这点和 Liunx 的文件不大一样)。什么是 CDNCDN 全名内容分发网络,是建立并覆盖在承载网之上,由分布在不同区域的边缘节点服务器群组成的分布式网络,换句话讲,你可以把它当成一个超大的局 ...
分层图最短路 算法详解与模板
转载注明出自bestsort.cn,谢谢合作分层图最短路应用场景分层图最短路在最短路的基础上,增加了一个条件:可将 n 条边的权值变为 0. 比如说下图: 那么最短路肯定是如下图 但是如果我们能把一条边的权值变为 0 的话,最短路应该是下面这个样子 而分层图就是用来解决这类问题的. 仔细回想下最短路的 floyd 算法,每次对于一个点 k ,用$dis[i][j] = min(dis[i][ ...
建立自己的 BLOG(4)— 搭建 WordPress
[ ] 租用一台服务器(VPS)[ ] ssh登陆并进行相关设置[ ] 搭建 LAMP / LNMP 环境[x] 搭建WordPress额外项[ ]使用 OSS对象储存 让网站动静分离[ ]部署私人网盘到二级域名添加虚拟主机(Vhost)lnmp vhost add 参考如下配置 然后回车,显示成功信息后 Vhost 就添加好了,可以用 lnmp vhost list 查看已存在的虚拟主机了 安 ...
建立自己的 BLOG(3)— 搭建 LAMP / LNMP 环境
[ ] 租用一台服务器(VPS)[ ] ssh登陆并进行相关设置[x] 搭建 LAMP / LNMP 环境[ ] 搭建WordPressLNMP一键搭建下载这里我们使用 LNMP1.5 一键包来搭建 LNMP 环境. 先选择下面任意一条命令输入 这里由于我用的 Vultr 的机器,带宽较高,就直接把源码一起下载下来#完整版,文件较大(580M+,包含源码文件,安装时间 30min 左右) wget ...
最短路 Dijkstra 算法详解与模板
图解1Dijkstra 使用的是贪心的思想,先假设所有顶点之间都没有边相连,然后每次从输入的边中选取一条权值最小的边并连接该边所对应的两个顶点,直到最后所有的顶点都被连通为止(即所有的顶点都能通过某一路径走到指定的点),如下图 以顶点(1)为起点,点(1)连通有(6),(3),(2)三个点,权值分别为14,9,7(其他点赋值为无穷大); 所以选择权值最小的7,并连接(1,2)这条边(这里是通过并 ...
线段树 数据结构详解与模板
转载注明出自bestsort.cn,谢谢合作线段树线段树是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&&单点查询&&区间求和&&区间修改. 另外一个拥有类似功能的是树状数组,但是树状数组最常用的是单点修改&&区间求和. 线段树完全涵盖树状数组所有功能和树状数组的区别和联系1.两者在复杂度上同级, 但是树状数 ...
HDU2159 FATE(二维背包、带限制条件的背包问题)
题目传送门 题意很明显,就不细说了 我们这里可以把剩下的忍耐度看作背包容量,然后价值就是杀了怪所得的经验 用第二维表示杀了q只怪,这样就能用dp[j][q]表示已消耗j点忍耐度,杀了q只怪时的经验值 状态转移方程 a[i]表示杀死i怪物所获得的经验 b[i]表示杀死i怪物所消耗的忍耐值 对于第i个怪物: (1)杀:此时我们消耗点忍耐度,同时击杀怪物数+1,并且获得a[i]点经验 (2)不杀:此时我 ...
01背包第K大值的求法 ----附例题hdu2639 Bone Collector II
转载注明出自bestsort.cn,谢谢合作对于求次优解、第 K 优解类的问题,如果相应的最优解问题能写出状态转移方程、用动态规划解决,那么求次优解往往可以相同的复杂度解决,第 K 优解则比求最优解的复杂度上多一个系数 K。其基本思想是将每个状态都表示成有序队列,将状态转移方程中的 max/min 转化成有序队列的合并。这里仍然以 01 背包为例讲解一下。 首先看 01 背包求最优解的状态转移方程 ...