ljt12138

摘要： 原文来自 http://m.blog.csdn.net/article/details?id=7002823AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子... 阅读全文

摘要： markdown 公式实例输入[TOC]生成目录：markdown 公式实例数学公式1物理公式化学方程式试一试1. 数学公式1排版很漂亮的数学公式，终于避免了让人头大的纯文本公式。x¯=∑ni=1xins2=∑ni=1(xi−x¯)2nS△ABC=p(p−a)(p−b)(p−c)−... 阅读全文

摘要： 摘录——实现分析 原文http://m.blog.csdn.net/article/details?id=7247454 左偏树，也可以称之为左式堆。称其为树，是因为其存储结构通常采用二叉树，所以可以认为是一种特殊的二叉树。称其为堆，是因为在逻辑结构上，它属于可合并堆... 阅读全文

摘要： zkw神树zkw神树不多说了，不懂的移步我的博客《zkw线段树》。这里优化dij用，不需要区间查询，只使用点修改一个，编程复杂度极低。唯一不同的是的为了更快找到最小值的位置(dijkstra中点的编号)，需要加一个mark标记，记录最小值逻辑上的位置，或者说图里面点的编号。奉上一个... 阅读全文

摘要： 单调队列，即单调的队列。有时用于优化1D/1D方程。例题 Tyvj1305 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2... 阅读全文

摘要： 定义问题字符串匹配是这样一个问题： 对于两个包含且仅包含字母表∑中的字母的串P，T，计算出所有有效的**移进**s使得P[1..|P|] = T[s+1..s+|P|]。(|P|为P的长度)。 或者说：求出在什么位置P被T完全包含。 为了表达方便，定义m = |P|, n = |T... 阅读全文

摘要： 简介无后效性是动态规划的一个基本特征之一，只有具备了无后效性的问题才可以使用动态规划求解。直观上讲，无后效性是指“现在不会影响未来”，或者说现在的决策不会影响未来如何决策。一个不具有无后效性的例子是矩阵寻路算法。设想一个0-1矩阵，寻找一条从1,1到n,n的最短路，不能使用下面的记... 阅读全文

摘要： 数学归纳法简介 数学归纳法（Mathematical Induction, MI）是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立。数学归纳法在计算机科学中广泛应用，例如用代入法解递归式、用循环不变式证明算法正确性等。深刻理解数学归纳法有利于建立良... 阅读全文

摘要： 这篇讲解部分已经整合进入http://blog.csdn.net/OIljt12138/article/details/51052195 。代码留在这里。题目描述N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开... 阅读全文

摘要： 参考资料 本题tyvj题解 《算法艺术与信息学竞赛》Tyvj P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。 例如 1，... 阅读全文