题意: 给出一个1-n的全排列 a 操作1:修改a[pos] 为 a[pos]+1000000 操作2: 问k的所有后继中(包括k) 最小的 且与a[1]-a[r]均不相等的数是多少 n<=1e5 #include<bits/stdc++.h> using namespace std; #defin ...
分类:
其他好文 时间:
2019-08-25 18:19:56
阅读次数:
87
题意:有 n个房间,题目给出两个操作,若 op==1,就输出最靠左的连续空房数量为 x的房间序列的最左边的序号,然后将这些房间改为入住;若 op==2,就将从 x~y的的序列全部改为空房; 解法:线段树+懒标记下传; 1.线段树;题目让在一个很长的序列操作很多次,暴力显然过不了,要用线段树优化; 2 ...
分类:
其他好文 时间:
2019-08-22 21:48:28
阅读次数:
82
1、什么是事务 事务是由一步或者几步数据库操作序列组成的逻辑执行单元,这系列操作要么全部执行,要么全部放弃执行。 2、事务具备的4个特性: 1》原子性(Atomicity):事务是应用中最小的执行单位,事务是应用中不可再分的最小逻辑执行体。 2》一致性(Consistency):事务执行的结果,必须 ...
分类:
数据库 时间:
2019-08-18 18:09:53
阅读次数:
111
权值线段与主席树总结 权值线段树就是把线段树的每个点权,赋予一定的含义,比如数字出现的次数,数值前缀出现的次数,并用区间求和维护一个区间信息,比如数字出现的次数,第K大等(不能实现区间第K大),前缀第K大等。 权值线段树优点: 能够比较容易实现平衡树的一系列操作 一个序列中,插入一个数,删除一个数, ...
分类:
其他好文 时间:
2019-08-14 21:53:18
阅读次数:
112
"洛咕" 题意:lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说 ...
分类:
其他好文 时间:
2019-08-11 21:08:14
阅读次数:
99
高并发要细化,那么则分为前端、中端、后端,我相信大家都会很疑惑为什么会有前中后不同的端,当然每一个人对高并发以及技术、架构等理解不一样,所以每一个人的定义也就不一样,毕竟这些都是理论上定义,只要是在实际业务场景中应用是正确的无论如何定义都是对的。 高并发的核心在于集群,通过集群提高处理能力,以下的都 ...
分类:
其他好文 时间:
2019-08-11 13:37:39
阅读次数:
248
题目: 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 Implement the following operations of a queue using stack ...
分类:
其他好文 时间:
2019-08-10 12:24:46
阅读次数:
110
本周主要是熟悉HDFS的操作。 在虚拟机安装好Hadoop后,我需要先熟悉下其自带的HDFS文件系统以及MapReduce的一系列操作,为接下来HBase的学习做好铺垫。因为HBase的文件存储系统是HDFS、数据处理方式是MapReduce,在很多操作上面有很多需要操作HDFS来进行的,所以我需要 ...
分类:
其他好文 时间:
2019-08-09 21:56:58
阅读次数:
101
1)操作系统a.操作系统分为,Win和Linux系列;其中Win常用就是我们看到的IIS,可以支持的程序有“ASP+PHP+ZEND+GD+ASPJPEG+MYSQL”,有如此之多;而Linux就是用作PHP程序,一般我们用到的最普遍的就是PHP+Mysql数据库的程序制作网站。b.两种区别在于,虚拟主机的话WIN主机一般都无法开启GZIP压缩,而Linux主机却可以利用.htaccess文件进行
可以说爬虫是学习 Python 的入门必修课。当能独立写出第一个完整的爬虫的时候,我们已经迈出了一大步。因为在这过程中,我们已经学会了如何查看文档,学会使用 Python 相关库的操作,怎样使用 Chrome 的开发者工具(相关工具)和把抓取的数据保存到数据库中等等一系列操作,当然收获最多的还是学习 ...
分类:
编程语言 时间:
2019-08-08 23:23:59
阅读次数:
149