题目大意: 可以将一条长为n的彩带剪成a, b, c三种长度,问最多可以剪成多少段。 题目分析: 可以考虑dp[x]表示长度为x的彩带最多可以剪...
题目大意 求最长的连续不下降子序列。 题目分析 设f[x]表示以x这个位置结尾的最长不下降子序列的长度,那么f[x-1]与f[x]的关系很显然取...
为何翻译这本书 一开始没想着要翻译这本书,一开始想的是利用翻译工具进行翻译,左右折腾,觉得翻译得都不太给力,所以还是自己翻译一下更好。也借着这个...
Bellman-Ford算法可以处理负权边的最短路问题。下面以HDU2544为例子,展示代码。 在每年的校赛里,所有进入决赛的同学都会获得一件很...
一、适用条件 单源最短路问题、非负权图 二、算法思想 三、朴素的dijkstra(邻接矩阵存图) 时间复杂度分析 O(v*v), 顶点的二次方 ...
批量修改文件名,真是的一件很简单,但是非常繁琐的事情。捧着一颗懒人的心,不想重复劳动,所以上网找了一些批量修改后缀名的资料,为了防止忘记,暂且收...
二分图匹配,自然要先从定义入手,那么二分图是什么呢? 二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果...
有点黑色幽默的是,在我不在做班主任的半年后,我才得以有空去拜读了这本郑学志老师的书。首先题目确实够吸引眼球的,众所周知,班主任的工作是非常繁杂,...
PageAdmin 网站系统,是一套基于iis+asp平台的网站系统。近期在利用这个CMS进行搭建和迁移网站,把这个过程中的一些弯路记录下来。主...