上一页 1 ··· 86 87 88 89 90 91 92 93 94 ··· 102 下一页
摘要: 表达式树 二叉树是表达式处理的常用工具,例如,a+b*(c-d)-e/f可以表示成如下所示的二叉树 其中,每个非叶子节点表示一个运算符,左子树是第一个运算数对应的表达式,右子树是第二个表达式对应的表达式。每个叶子节点都是数。 其在空间利用上也非常高效,节点数等于表达式的长度。 表达式转二叉树 lrj 阅读全文
posted @ 2018-11-19 21:50 Rogn 阅读(15126) 评论(0) 推荐(3) 编辑
摘要: 这里介绍两种方法 首先,需要在博客园后台的设置页面里申请JS权限(通常很快,几分钟就通过了) 一、加入百度统计 为什么要用百度统计?因为Google被墙了,当然这是一点。还有就是国内大多用百度,因为是自己家的数据所以能提供的更多样化些 注册(Tip:百度统计账号和百度贴吧、网盘这种通用账号是分开的, 阅读全文
posted @ 2018-11-19 12:54 Rogn 阅读(1202) 评论(0) 推荐(1) 编辑
摘要: 在博客园阅读了很多优秀的博文,内容清晰,结构合理,开篇还有目录索引,自己也用博客园很长时间了,今天补充下如何自己手动生成博文的章节目录索引。 阅读目录: 1. 文章撰写 2. 添加锚点 3. 添加目录并建立锚点链接 4. 附录 1. 文章撰写 把需要的文章内容先写完整,章节标题添加标题3的样式(在T 阅读全文
posted @ 2018-11-19 09:08 Rogn 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 复制粘贴应该是最显而易见的方法,但是不仅会有丢失内容,而且格式也会丢失。要想达到更好的效果,可以从html源码入手。 1、在chrome浏览器中打开要转载的文章,右键选择检查 2、在chrome的右方框里,找到“id=article_content”的div标签。选中该节点,网页中相应的部分会高亮显 阅读全文
posted @ 2018-11-19 08:54 Rogn 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 线段树详解 By 岩之痕 目录: 一: 综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 一:综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。 线段树的用处就是,对编号连续 阅读全文
posted @ 2018-11-18 23:01 Rogn 阅读(1348) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个有n个顶点、m条边的无向带权图。需要擦除一些边使得剩余的边数不超过k,如果一个点在原始图到顶点1的最短距离为d,在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删边,使得 good点最多。 分析 首先调用最短路算法求各点到顶点1的最短距离,同时记录下每点在最短路上的 阅读全文
posted @ 2018-11-13 22:22 Rogn 阅读(743) 评论(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 阅读(1170) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接 简单的说,就是作一个圆包含所有的点且与x轴相切,求圆的最小半径 方法一 分析:求最小,对半径而言肯定满足单调性,很容易想到二分。我们二分半径,然后由于固定了与X轴相切,我们对于每一个点,就可以算出这个点在圆上的时候圆与x轴相交的距离(其实就是圆心的x轴的范围)。然后对每个点都可以求一 阅读全文
posted @ 2018-11-11 23:43 Rogn 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 顺序表基本运算的实现 参考资料:数据结构教程 李春葆版 阅读全文
posted @ 2018-11-11 20:57 Rogn 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 基本概念 平面图:设无向图G,若能将G画在一个平面上,使得任何两条边仅在顶点处相交,则称G是具有平面性质的图,简称平面图,否则称G是非平面图。 在平面图G中,G的边将其所在的平面划分成的区域称为面,有限的区域称为有限面或内部面,无线的区域称为无限面或外部面,包围面的边称为该面的边界,包围每个面的所有 阅读全文
posted @ 2018-11-10 15:06 Rogn 阅读(14702) 评论(0) 推荐(5) 编辑
上一页 1 ··· 86 87 88 89 90 91 92 93 94 ··· 102 下一页