摘要：
关于set set是以特定的顺序存储相异元素的容器。 set是关联式容器，C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被 阅读全文
posted @ 2018-11-21 19:35
Rogn
阅读(791)
评论(0)
推荐(0)
摘要：
SkipList的基本原理 为什么选择跳表？ 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 阅读全文
posted @ 2018-11-20 22:01
Rogn
阅读(24582)
评论(2)
推荐(3)
摘要：
表达式树 二叉树是表达式处理的常用工具，例如，a+b*(c-d)-e/f可以表示成如下所示的二叉树 其中，每个非叶子节点表示一个运算符，左子树是第一个运算数对应的表达式，右子树是第二个表达式对应的表达式。每个叶子节点都是数。 其在空间利用上也非常高效，节点数等于表达式的长度。 表达式转二叉树 lrj 阅读全文
posted @ 2018-11-19 21:50
Rogn
阅读(16040)
评论(0)
推荐(3)
摘要：
这里介绍两种方法 首先，需要在博客园后台的设置页面里申请JS权限（通常很快，几分钟就通过了） 一、加入百度统计 为什么要用百度统计？因为Google被墙了,当然这是一点。还有就是国内大多用百度，因为是自己家的数据所以能提供的更多样化些 注册（Tip:百度统计账号和百度贴吧、网盘这种通用账号是分开的， 阅读全文
posted @ 2018-11-19 12:54
Rogn
阅读(1240)
评论(0)
推荐(1)
摘要：
在博客园阅读了很多优秀的博文，内容清晰，结构合理，开篇还有目录索引，自己也用博客园很长时间了，今天补充下如何自己手动生成博文的章节目录索引。 阅读目录： 1. 文章撰写 2. 添加锚点 3. 添加目录并建立锚点链接 4. 附录 1. 文章撰写 把需要的文章内容先写完整，章节标题添加标题3的样式（在T 阅读全文
posted @ 2018-11-19 09:08
Rogn
阅读(523)
评论(0)
推荐(0)
摘要：
复制粘贴应该是最显而易见的方法，但是不仅会有丢失内容，而且格式也会丢失。要想达到更好的效果，可以从html源码入手。 1、在chrome浏览器中打开要转载的文章，右键选择检查 2、在chrome的右方框里，找到“id=article_content”的div标签。选中该节点，网页中相应的部分会高亮显 阅读全文
posted @ 2018-11-19 08:54
Rogn
阅读(452)
评论(0)
推荐(0)
摘要：
线段树详解 By 岩之痕 目录： 一: 综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续 阅读全文
posted @ 2018-11-18 23:01
Rogn
阅读(1520)
评论(0)
推荐(0)
摘要：
题目 给你一个有n个顶点、m条边的无向带权图。需要擦除一些边使得剩余的边数不超过k，如果一个点在原始图到顶点1的最短距离为d，在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删边，使得 good点最多。 分析 首先调用最短路算法求各点到顶点1的最短距离，同时记录下每点在最短路上的 阅读全文
posted @ 2018-11-13 22:22
Rogn
阅读(750)
评论(0)
推荐(0)
摘要：
支配集 概念 支配集：设G=(V,E)是无向简单图，D⊆V，若任意v∈V-D,都存在u∈D,使得uv∈E,则称D为一个支配集。 极小支配集：若D是图G的支配集，且D的任何真子集都不再是支配集，则称D为一个极小支配集。 最小支配集：如果图G的支配集D满足对于G的任何支配集D’，都有|D|≤|D’|,则 阅读全文
posted @ 2018-11-12 17:28
Rogn
阅读(1303)
评论(0)
推荐(0)
摘要：
题目 题目链接 简单的说，就是作一个圆包含所有的点且与x轴相切，求圆的最小半径 方法一 分析：求最小，对半径而言肯定满足单调性，很容易想到二分。我们二分半径，然后由于固定了与X轴相切，我们对于每一个点，就可以算出这个点在圆上的时候圆与x轴相交的距离（其实就是圆心的x轴的范围）。然后对每个点都可以求一 阅读全文
posted @ 2018-11-11 23:43
Rogn
阅读(462)
评论(0)
推荐(0)
浙公网安备 33010602011771号