好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ ...
分类：
其他好文 时间：
2018-04-05 14:29:23
阅读次数：
147
访谈对象： 尤雨溪，Vue.js 创作者，Vue Technology创始人，致力于Vue的研究开发。 访谈内容： 你为何选择从事前端方面的工作？ 其实，我本科读的是艺术史，研究生阶段学习Design & Technology，是设计和技术的混合。开始做前端的一个重要原因是，没有人帮我把设计出来的作 ...
分类：
Web程序 时间：
2018-04-04 18:15:06
阅读次数：
219
第四章 1、原文；“函数最好有单一的出口，为了达到这个目的，可以使用goto.只要有助于程序逻辑的清晰体现，什么方法都可以使用。——P69” 问题：关于goto，我记得老师讲过，这个在编程中是尽力避免的，所以我在之前并没有了解过它。本书却建议用，这让我产生了困惑。 我的看法：goto语句它可以不受限 ...
分类：
其他好文 时间：
2018-03-31 20:34:37
阅读次数：
112
Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。 这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。 它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。 而不需要旋转的特性也使编写代码 ...
分类：
编程语言 时间：
2018-03-31 18:37:41
阅读次数：
1571
Hadoop 概述和结构 1. Hadoop 构成 Hadoop 是有两部分构成一个是分布式计算框架MapReduce另一个是分布式存储框架HDFS. 2.HDSF HDFS 是一个Master-Slave结构,其有一个NameNode和多个DataNode,组成,NameNode主要记录HDSF上 ...
分类：
其他好文 时间：
2018-03-28 18:48:54
阅读次数：
189
我们新建一个Windows Form时，后台代码都会自动添加如下代码： 1 public partial class Form1 : Form2 {3 public Form1()4 {5 InitializeComponent();6 }7 } 为什么类Form1 要用partial修饰？part ...
一个项目用到32下的多个串口，一般STM32C8T6型号拥有3个USART，串口的配置都很简单，但是要使用的话就得解决他们之间的矛盾， printf函数到底输出在哪一个串口中？ 先看这函数： 在我们使用printf函数的时候，首先必须重定义fputc函数，在这个函数中，实现数据的发送，然后在 USA ...
分类：
其他好文 时间：
2018-03-25 00:00:54
阅读次数：
225
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2018-03-14 22:14:32
阅读次数：
230
``` include include // 算法竞赛的目标是编程对任意输入均得到正确的结果。 // 请先独立完成，如果有困难可以翻阅本书代码仓库中的答案，但一定要再次独立完成。 // “抓住主要矛盾”——始终把学习、实验的焦点集中在最有趣的部分。如果直观地解决方案行得通，就不必追究其背后的原理。 ...
分类：
其他好文 时间：
2018-03-09 17:54:51
阅读次数：
150
最近在做的一个系统涉及到基础数据的频繁调用，大量的网络开销和数据读写给系统带来了极大的性能压力，我们决定引入缓存机制来缓解系统压力。什么是缓存提起缓存机制，大概10个程序员总有5种不同的解释吧（姑且认为只有一半的程序员是通过复制粘贴来学习知识的），我也不能免俗的来说说我的理解。?在回答这个问题之前，我们首先要搞清楚为什么要用缓存？历史唯物主义揭示了社会发展的基本动力是社会基础矛盾。运用到
分类：
编程语言 时间：
2018-03-06 17:51:58
阅读次数：
209
