08 2018 档案

线段树&&线段树的创建线段树的查询&&单节点更新&&区间更新
摘要：[toc] 线段树 实现问题：常用于求数组区间最小值 时间复杂度：(1).建树复杂度： nlogn 。(2).线段树算法复杂度： logn 什么是线段树？ 叶子节点是原始组数arr中的元素 非叶子节点代表它的所有子孙叶子节点所在区间的最小值 例如：数组[2, 5, 1, 4, 9, 3]可以构造如下 阅读全文
posted @ 2018-08-28 02:02 Chicago_01 阅读(495) 评论(0) 推荐(0)
树&二叉树&&满二叉树&&完全二叉树&&完满二叉树
摘要：[TOC] 树 | 名称 | 作用 | | | | | 根 | 树的顶端结点 | | 孩子 | 当远离根(Root)的时候，直接连接到另外一个结点的结点被称之为孩子(Child); | | 双亲 | 相应地，另外一个结点称为孩子(child)的双亲(parent); | | 兄弟 | 具有同一个双亲 阅读全文
posted @ 2018-08-27 00:53 Chicago_01 阅读(326) 评论(0) 推荐(0)
Git学习记录 力做全网最强入门教程
摘要：Git学习记录 力做全网最强入门教程 [toc] 什么是[GitHub][1]? 若您在不知道Git是什么的情况下，一上来就想知道GitHub是什么肯定会一头雾水的。 什么是[Git][2]？ 如果要用一句话来概述：Git是目前世界上最先进的分布式版本控制系统（没有之一） 相信您还是一头雾水， “分 阅读全文
posted @ 2018-08-23 22:34 Chicago_01 阅读(533) 评论(0) 推荐(0)
Markdown测试
摘要：测试Markdown 测试代码 测试图床 1. 是否稳定 2. 是否压缩图片 ![0.0][1] [1]: https://images2018.cnblogs.com/blog/1457594/201808/1457594 20180808132500954 114674139.jpg 阅读全文
posted @ 2018-08-08 17:27 Chicago_01 阅读(122) 评论(0) 推荐(0)
[转载] c++对结构体数组排序
摘要：按结构体中某个成员进行排序，下面代码以成员b1为升序的排序 代码： 阅读全文
posted @ 2018-08-08 17:01 Chicago_01 阅读(2662) 评论(0) 推荐(0)
c/c++ 中#ifndef和#endif的作用及使用
摘要：有时候我们在编程的时候，希望有些代码在我们需要时编译，不需要时不编译，也就是让它快速注释，这时候即可以考虑#ifdef和#endif，它们会使我们的编译器进行选择性编译。使用方法如下： #include #include #defineDEBUG//至于这个DEBUG的名字，你们可以随心定义 usingnamespacestd;... 阅读全文
posted @ 2018-08-07 10:19 Chicago_01 阅读(2794) 评论(0) 推荐(0)
[DP]硬币问题
摘要：今天再写一下硬币问题 为什么是再呢 这是个很羞耻的话题 昨天写了一遍硬币 在某谷上跑 没错 挂掉了 TLE MD_SB ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 有很多人说硬币问题是贪心去做 如果你遇到的测试点不呢么毒瘤 例1: 硬币 阅读全文
posted @ 2018-08-05 18:25 Chicago_01 阅读(397) 评论(0) 推荐(0)
[DP]洛谷P1115最大子段和
摘要：题目来源 https://www.luogu.org/problemnew/show/P1115 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正整数 NN ，表示了序列的长度。 第二行包含 NN 个绝对值不大于 1000010000 的整数 阅读全文
posted @ 2018-08-04 19:11 Chicago_01 阅读(229) 评论(0) 推荐(0)
Hello world!
摘要：Hello 陌生人！ 这是一名半退役OIer的心灵驿站。 他可能某天特别开心， 也获取某天特别伤心， 但他一定会好起来的。 阅读全文
posted @ 2018-08-04 12:02 Chicago_01 阅读(324) 评论(0) 推荐(0)