title: 线段树 最小逆序数 date: 2018 10 12 17:19:16 tags: acm 算法 刷题 categories: ACM 线段树 概述 这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以，，， 用线段树主要是为了在练一练线段树的使用，，，而且这次， ...
分类：
其他 时间：
2018-10-12 22:31:59
收藏：
0 评论：
0 赞：
0 阅读：
168
spark job spark job提交 三级调度框架, DagSch,计算stage，提交阶段，将stage映射成taskset，提交taskset给tasksch。 TaskSch BackendSch setMaster("local[n]") n表示使用n个线程模拟的spark集群下的wo ...
分类：
其他 时间：
2018-10-12 22:31:26
收藏：
0 评论：
0 赞：
0 阅读：
130
数据仓库四个主要特征： 1． 主题性 数据仓库是一般从用户实际需求出发，将不同平台的数据源按设定主题进行划分整合，与传统的面向事务的操作型数据库不同，具有较高的抽象性。面向主题的数据组织方式，就是在较高层次对分析对象数据的一个完整、统一并一致的描述，能完整及统一地刻画各个分析对象所涉及的有关企业的各 ...
分类：
其他 时间：
2018-10-12 22:31:02
收藏：
0 评论：
0 赞：
0 阅读：
134
转载于https://www.cnblogs.com/xiaoxi/p/7233201.html，在此仅做学习，也感谢大佬的细心研究，小弟在这里拜读了。 一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位 ...
分类：
其他 时间：
2018-10-12 22:30:39
收藏：
0 评论：
0 赞：
0 阅读：
242
源自网上总结 电路板的层叠 四层板，六层板，八层板常用结构： 将第二层作为完整的地平面，将重要的信号线走在顶层（包括射频走线），以便很好的控制阻抗。 可以用Polar计算单端阻抗或者一些软件自带阻抗计算器。 阻抗控制 在我们进行原理设计与仿真之后，在Layout中很值得注意的一件事情就是阻抗控制。众 ...
分类：
其他 时间：
2018-10-12 22:30:18
收藏：
0 评论：
0 赞：
0 阅读：
219
1. 闰年： 可以被4整除，但不能被100整除，或者可以被400整除 i%4==0 && i%100!=0 || i%400==0 2. 水仙花数： 每个位上的数字的3次幂之和等于它本身。 153 1^3 + 5^3 = 153 3. 完数： 所有因数之和等于原来的数，除了自身以外的约数 4. 质数 ...
分类：
其他 时间：
2018-10-12 22:30:00
收藏：
0 评论：
0 赞：
0 阅读：
198
CSS单位主要分析em、rem、fr这三个较难理解的单位吧,其他的就是px,%,cm等等 px在不同场景之下为同样的值，我们把它称作绝对单位，而em和rem受外部因素的影响下而改变，因此称作相对单位。 我们需要了解到为什么要拓展em，rem这样的相对单位呢？ 比如我就特爱用px，感觉所有的东西都能用 ...
分类：
Web开发 时间：
2018-10-12 22:29:44
收藏：
0 评论：
0 赞：
0 阅读：
167
之前做自动化测试一直用RF框架来操作，发现了明显与unittest的灵活性相差一点。 重新温习了unittest框架，其中这个框架，元素定位是难点，以前更多的使用JQUERY方式定位， 发现其实与CSS定位很相近，有很多共通之处。 今天顺便来复习一下。以前XPATH定位用的也比较多。但图方便之时，很 ...
分类：
Web开发 时间：
2018-10-12 22:29:26
收藏：
0 评论：
0 赞：
0 阅读：
207
什么是包 包也是一种模块,但本质上就是一个文件夹 对于使用者而言 使用方式和模块没有任何区别 本质上就是一个文件夹 不同之处在于 多了一个__init__.py 叫包的初始化文件import导入模块时发生了三件事情1.创建名称空间2.执行模块py文件 加载名称3.在执行文件产生新的名称 指向模块在导 ...
分类：
编程语言 时间：
2018-10-12 22:29:09
收藏：
0 评论：
0 赞：
0 阅读：
140
Spark job 的部署有两种模式，Client && Cluster spark-submit .. --deploy-mode client | cluster 【上传 Jar 包】 【Client】 默认值，Driver 运行在 Client 端主机上。 【cluster】 Driver 运 ...
分类：
其他 时间：
2018-10-12 22:28:39
收藏：
0 评论：
0 赞：
0 阅读：
174
之前总结了 jmeter 分布式测试的过程，在部署过程中提到，要在 system.properties中配置自己的 IP。 至于为什么要这么做，源于这一次 debug 的过程。 运行环境 mint, ubuntu 两台主机作为 master 节点，一台 win server 作为 slave 节点， ...
分类：
编程语言 时间：
2018-10-12 22:28:22
收藏：
0 评论：
0 赞：
0 阅读：
368
忘记密码怎么办?1.以管理员身份打开cmd2.执行命令tasklist |findstr mysql ,查看正在运行的mysql进程3.执行命令taskkill /F /PID 13644(此处进程号根据自己机器当时的修改下),杀死运行的mysql进程4.执行命令mysqld --skip-gran ...
分类：
数据库技术 时间：
2018-10-12 22:28:07
收藏：
0 评论：
0 赞：
0 阅读：
390
码云仓库地址： https://gitee.com/ahy16012003/codes 第一题 （1）题目： 定义一个有关学生的Student类，内含类成员变量： String name、String sex、int age，所有的变量必须为私有(private)。 （2）代码： import ja ...
分类：
其他 时间：
2018-10-12 22:27:53
收藏：
0 评论：
0 赞：
0 阅读：
140
Codeforces 916E 简要题解Description Description 有一棵 个点的树，每个节点上有一个权值wi，最开始根为1号点．现在有3种类型的操作： 1 root, 表示将根设为root. 2 u v x, 设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x. ...
分类：
其他 时间：
2018-10-12 22:27:32
收藏：
0 评论：
0 赞：
0 阅读：
237
本人根据php典型模块与项目实战大全此书所完成的一个调查问卷，同时管理员可以进行修改调查内容 同时用到了一个css文件，借鉴于 http://www.wufangbo.com/div-css-vote/ 需要5个php文件：admin.php、update.php、view.php、result.p ...
分类：
数据库技术 时间：
2018-10-12 22:27:02
收藏：
0 评论：
0 赞：
0 阅读：
163
通过 label-position 属性来改变表单域或标签的位置，可选的值有 top/left/right ，默认的是 right ，lable-position 必须要和 label-width（表单域标签的宽度，作为 Form 直接子元素的 form-item 会继承该值） 共同使用，才会生效。 ...
分类：
其他 时间：
2018-10-12 22:26:45
收藏：
0 评论：
0 赞：
0 阅读：
1003
A - Rikka with Nash Equilibrium 题意：构造一个$n * m$的矩阵，使得$[1, n * m]$ 中每个数只出现一次，并且纳什均衡只出现一次。 思路：从大到小的放置，每一个都可以拓展一行拓展一列或者放在已经拓展的行列焦点，用记忆化搜索/dp即可 1 #include< ...
分类：
其他 时间：
2018-10-12 22:26:09
收藏：
0 评论：
0 赞：
0 阅读：
160
“开始” > “运行”输入以下命令，或者Win + R，输入以下命令 对我比较有用的几个： 31. regedit.exe 注册表 48. msconfig.exe 系统配置实用程序 80. services.msc 本地服务设置 93. regedit.exe 注册表 110. osk 打开屏幕键 ...
分类：
Windows开发 时间：
2018-10-12 22:25:52
收藏：
0 评论：
0 赞：
0 阅读：
215
JavaScript周测 第二周： parentNode.lastElementChild || parentNode.lastChild; node.parentNode.parentNode window.onscroll=function(){} <div><p>哈哈</p></div> di ...
分类：
Web开发 时间：
2018-10-12 22:25:34
收藏：
0 评论：
0 赞：
0 阅读：
160
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一... ...
分类：
编程语言 时间：
2018-10-12 22:25:07
收藏：
0 评论：
0 赞：
0 阅读：
176
