2017年9月18日 19:20:22 星期一 效果: 码云: https://gitee.com/myDcool/PHP-Markdown.git 说明: 简单的MarkdownApi管理工具:左侧目录树: dtree.jsMarkdown转html: segmentfault社区开发的PHP工具 ...
分类：
Web程序 时间：
2017-09-18 20:35:39
阅读次数：
253
第一次线段树 第二次手打堆 第三次左偏树 第四次K-Dtree 第五次虚树 第六次splay 第七次LCT 第八次treap 第九次树套树 第十次就去死吧 最近我在搞什么鬼。 今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了； 昨天T1和T3爆空间，前天mod应 ...
分类：
其他好文 时间：
2017-09-15 20:14:54
阅读次数：
136
【模板】三维偏序 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 nn 个元素，第 ii 个元素有 a_ia?i??、b_ib?i??、c_ic?i?? 三个属性，设 f(i)f(i) 表示满足 a_j \leq a_ia?j??≤a?i?? 且 ...
分类：
其他好文 时间：
2017-08-21 14:55:02
阅读次数：
135
n个字符串 m个询问 每个询问给出前后缀 并且不重合 问有多少个满足 m挺大 如果在线只能考虑logn的算法 官方题解：对n个串分别存正序倒序 分别按照字典序sort 每一个串就可以被化作一个点 那么对于每一个询问 前后缀都会有一个范围 那就是求这个范围里面的点的个数 官方题解转化到了求矩形并 然而 ...
分类：
其他好文 时间：
2017-08-14 01:27:47
阅读次数：
109
先来看一下总体框架frameset 绿色的topFrame、leftFrame、mainFrame、bottomFrame对应页面的四个部分如图所示： 左边部分leftFrame（${pageContext.request.contextPath}/admin/left.jsp）包含了dTree l ...
分类：
其他好文 时间：
2017-07-09 12:34:34
阅读次数：
138
一.题目 Construct Binary Tree from Preorder and Inorder Traversal Total Accepted: 36475 Total Submissions: 138308My Submissions Given preorder and inorde ...
分类：
其他好文 时间：
2017-07-05 21:17:44
阅读次数：
198
设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 注意事项 There is no limi ...
分类：
其他好文 时间：
2017-07-03 15:04:15
阅读次数：
230
根据中序遍历和后序遍历树构造二叉树 样例： 给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3 借鉴上一篇《前序遍历和中序遍历树构造二叉树》，我们知道中序遍历为左->中->右，后序遍历为左->右->中。于是后序遍历的最后一个值即为根节点的值，根据这个 ...
分类：
其他好文 时间：
2017-06-24 17:24:22
阅读次数：
168
校门外的树 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 ...
分类：
其他好文 时间：
2017-06-20 13:44:46
阅读次数：
143
题意：根据二叉树的中序遍历和后序遍历恢复二叉树。 解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一颗二叉树为{1,2,3,4,5,6,7}，则中序遍历为{4,2,5,1,6,3,7}，后序遍历为{4,5,2,6,7,3,1}，我们可以反推回去。由于后序遍历的最后一个节点就是树的根。也就是 ...
分类：
其他好文 时间：
2017-06-18 00:05:04
阅读次数：
158
