摘要： 和那个 括号匹配 , 郑轻的比赛项链 , 和 普通的括号匹配 差不多 , 明天需要把这些做一下 , 然后总结一下 上述是一种经典的解法 , 但是暂时想不出来应该怎么弄出来 , 回文串 , 可以和最长公共子串联系起来 . 第一种是 , 经典的正规军 , 高效专业 , 第二种就是 举一反三了 . 效率不 阅读全文

摘要： 数字三角形 , 就 从上至下的 和最大是几 ? 可以采用从下到上 用贪心的方法 算出来 最大值 下面附上代码 阅读全文

摘要： 这次的题目 , 我最初是想用 NlogN 的那个算法去做 结果数值覆盖那里出了问题 , 由于 : 1 ,我自己的理解不够 . 2 :算法自身的局限 , 导致是在想不出来 解决的办法 , 先把代码附上 , 这次还是用的 lower_bound 代码长度还行 , 可以发现 按照 x 或 y 中的一个数字 阅读全文

摘要： 在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列 ? 我的想法是 这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html 然而 不行 , 这一组数据可以看出来 这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 阅读全文

摘要： 这个时间复杂度是 n*log n 有了很大的优化 , 并且用stl函数库中的 lower_bound 能简化代码 . 这个题用 平时的n^2 的代码的话 是铁定超时的 下面附上 140ms 的代码 阅读全文

摘要： 二分查找原理很简单 , 大家高中的时候 就学过 就不多说了 下面附上 二分的代码 在已经有序的数组 d 里面 , 找到一个 大小为 num 的数字 , 数组的长度是 len 这个是自己写的函数 , 感觉自己写的 不如 stl 函数库中的 , 下面附上 , stl 函数中的 二分查找的 各种函数 .  阅读全文

摘要： 只要是 求 递增递减 子序列什么的 都可以用那个 那个最长公共子序列的 方法 解决 , 不过 有一个需要注意的地方是 模版序列里面不能有 重复的数字 . 阅读全文

摘要： 最长公共子序列 的 算法思路 在这里 点击进入 将 代码稍微改动一下 就可以 , 最长公共子序列 是两个 字符串求 公共子序列 , 可以将其中的 一个 改为 从 a 到 z 这样输入另一个 就得到了 单调递增最长子 序列 下面附上题目 和 代码 这个是 时间复杂度 为 N 也算是 最优时间复杂度 下 阅读全文

摘要： 这里的括号匹配 , 如果两个相同的话 就执行下面的 语句 每次确定 从 i 到 j 的需要填补的 括号的时候 就默认 这个 值是 105 阅读全文

摘要： 我的代码上去就是 直接纯粹的 暴力 . 居然没有超时 200ms 可能数据比较小 一会在优化 下面附上 动态规划的 解法 这个 动态规划 是一种 人人为我 ， 的思想 ， 先根据 高度进行从小到的 排序 然后 然后从 第二小的 开始 检查 周围是否 有比他 还小的 ， 如果有的话 ， 将周围的 +1 阅读全文