摘要：
zkw线段树是zkw大神搞的自底向上线段树，以常数小，代码短著称。然而zkw大神的原ppt中描述简单，想了好长时间才想粗来。 以下内容针对区间最小值，使用更好理解的递归方式描述。 定义zkw线段树定义如下： 1. 它是一棵满二叉树 2. 他的叶节点是一个数 3. 每一个非叶节点是... 阅读全文
posted @ 2016-03-09 13:21
ljt12138
阅读(336)
评论(1)
推荐(1)
摘要：
求众数是一个古老的问题。众数：是一组数据中出现次数最多的数值。求众数的主要算法有： 1，hash表 时间复杂度为O(n)，但空间极大，通常让人难以承受 2，排序 对元素表进行排序，然后统计元素出现的个数，得出众数。时间复杂度为O(nlgn)，空间复杂度为O(n) 3，二叉搜索树 用... 阅读全文
posted @ 2016-02-20 13:45
ljt12138
阅读(2591)
评论(0)
推荐(1)
摘要：
区间问题是常见的统计问题之一，广泛应用于各类问题之中。主要形式有区间最值问题，区间和问题等。而区间最值问题可以分为静态区间最值和动态区间最值。我们先看一个情景：描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干... 阅读全文
posted @ 2016-02-13 12:28
ljt12138
阅读(792)
评论(1)
推荐(0)
摘要：
Day1t1 幻方 练过的一道题，简单模拟，用二维数组存储，ij两个游标记录横纵坐标，利用题目条件改变坐标直到填入n个数即可。复杂度O(n^2) AC Day2t2 图的最小环 首先抽象出图论模型。每个人对应点，传输对应边。因为自己的生日只可能出自于自己，所以结束对应最小环长度。 ... 阅读全文
posted @ 2015-12-27 13:18
ljt12138
阅读(226)
评论(0)
推荐(0)
摘要：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 区间dp是一种有效的解题模型，下面结合几道经典题解释区间型dp1，合并沙子 ... 阅读全文
posted @ 2015-12-27 13:13
ljt12138
阅读(321)
评论(0)
推荐(0)
摘要：
原文来自http://blog.csdn.net/metalseed/article/details/8039326, 有改动 使用tyvj1039_忠诚2 作为测试题目: http://www.tyvj.cn/p/1039 源码下载 Tyvj1039_忠诚2.cpp一... 阅读全文
posted @ 2015-12-27 13:07
ljt12138
阅读(149)
评论(0)
推荐(0)
摘要：
Trie树的名字有很多，比如字典树，前缀树等等。 Trie是词频分析和字典序排序的利器一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节... 阅读全文
posted @ 2015-12-27 13:00
ljt12138
阅读(166)
评论(0)
推荐(0)
摘要：
测试题目来自 http://codevs.cn/problem/1164/ 部分内容来自网络想要了解treap树，你先要知道什么是二叉搜索树。二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： ... 阅读全文
posted @ 2015-12-27 12:41
ljt12138
阅读(212)
评论(0)
推荐(0)
摘要：
参考 百度词条 树结构 参考书目 算法导论 传送门 请在heap.h中找到完整的源码 树结构 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象... 阅读全文
posted @ 2015-12-25 21:52
ljt12138
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号