【题意】给定1~n的排列,m次操作每次删除一个数,求每次操作前的逆序对数。n<=10^5,m<=50000。 【算法】CDQ分治+树状数组 【题解】先树状数组求逆序对,然后统计每次删除的逆序对数。 每个数字及其坐标构成一个二维坐标,逆序对就是两个相对位置在左上右下的点,那么删除一个点会减少的逆序对就 ...
分类:
其他好文 时间:
2018-01-06 22:07:07
阅读次数:
138
条件语句 在Python中,if 语句 就是用来进行条件判断的,格式如下: if 要判断的条件: 条件成立时,要做的事情 …… 在Python中缩进很重要,在if条件语句中条件成立的运行 的内容中要缩进4个空格 判断语句演练 —— 判断年龄 需求 输出结果 else 处理条件不满足的情况 if 要判 ...
分类:
编程语言 时间:
2018-01-06 22:07:00
阅读次数:
121
在写vue的时候发现不能直接用this获取事件元素,这时候需要通过事件对象去获取,这里就需要去区分: event.target返回触发事件的元素 event.target返回触发事件的元素 event.currentTarget返回绑定事件的元素 坑死我了 擦 慎用!!!!!!!!!!!!!!!!! ...
分类:
其他好文 时间:
2018-01-06 22:06:50
阅读次数:
109
恢复内容开始 1.mysql中的多表联合查询 ****/*内连接查询*/ 只显示两个表有关联的记录 ****/*左外链接*/ 显示左边那个表的所有记录和右边表的关联记录 ****/*右外链接*/ 显示右边那个表的所有记录和左边表的关联记录 hql多表联合查询 ****hql内连接语句 ****hql ...
分类:
Web程序 时间:
2018-01-06 22:06:41
阅读次数:
195
谈PHP中信息加密技术 同样是一道面试答错的问题,面试官问我非对称加密算法中有哪些经典的算法? 当时我愣了一下,因为我把非对称加密与单项散列加密的概念弄混淆了,所以更不用说什么非对称加密算法中有什么经典算法,结果当然也让面试官愣了一下,所以今天就花点时间说说PHP中的信息加密技术 信息加密技术的分类 ...
分类:
Web程序 时间:
2018-01-06 22:06:34
阅读次数:
232
1.ConcurrentHashMap 1.1为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下,基于以上两个原因,便有了ConcurrentHashMap的登场机会。 1.ConcurrentHashM ...
分类:
编程语言 时间:
2018-01-06 22:06:25
阅读次数:
166
1.校验数字的表达式 2.校验字符的表达式 3.特殊需求表达式 转载于:http://www.cnblogs.com/zxin/archive/2013/01/26/2877765.html ...
分类:
其他好文 时间:
2018-01-06 22:06:14
阅读次数:
166
ASP.NET MVC是微软公司的一款WEB开发框架,整合了“模型-视图-控制器”架构的高效与整洁,是敏捷开发最现代的思想与技术。它是传统ASP.NET WebForm的一个完善的替代品。 1、当今的Web开发 1)REST(Representational State Transfer)已经成为应 ...
分类:
Web程序 时间:
2018-01-06 22:06:05
阅读次数:
228
bower还会帮我们去检查版本之间的兼容性。 这个工具一般小型的项目中不会用到,因为总共就是那么十几个js文件,用到它反而需要很多的配置文件,所以,大型的项目中会使用,但是小项目没有用到。 karma-coverage:代码覆盖率检查 ...
分类:
其他好文 时间:
2018-01-06 22:05:58
阅读次数:
192
Python中对象包含的三个基本要素:id(身份标识),type(数据类型),value(值) ==是用来比较两个对象的value(值)是否相等, is是用来比较两个对象的id(身份标识)是否相等 ==示例: x,y,z三个对象的值都是[1,2,3],所以在==的情况下都是True x和y的id相同 ...
分类:
编程语言 时间:
2018-01-06 22:05:52
阅读次数:
129
Bootstrap Paginator是一款基于Bootstrap的js分页插件,功能很丰富,个人觉得这款插件已经无可挑剔了。它提供了一系列的参数用来支持用户的定制,提供了公共的方法可随时获得插件状态的改变,以及事件来监听用户的动作。目前经过测试的浏览器包括: Firefox 5+, Chrome ...
分类:
移动开发 时间:
2018-01-06 22:05:42
阅读次数:
197
数据库中某一列的值为 使用IN查询是无法查询到数据的,只能查询到IN(2)或者IN(2,3) 查询结果: 正确方式:使用FIND_IN_SET函数 查询结果 ...
分类:
数据库 时间:
2018-01-06 22:05:23
阅读次数:
212
一. 线程状态 1. 新建状态(New):新创建了一个线程对象。2. 就绪状态(Runnable):线程对象创建后,其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中,变得可运行,等待获取CPU的使用权。3. 运行状态(Running):就绪状态的线程获取了CPU,执行程序代码 ...
分类:
编程语言 时间:
2018-01-06 22:05:14
阅读次数:
163
1.感悟 2.注意事项: 2.1 html可以使用meta元标签配置html的设置,该处设置的字符集格式为浏览器的解析格式,必须要与html文件的保存格式相同,否则会乱码(utf- 8使用3个字节,gbk又叫gb2312使用2个字节,保存方式和解析方式不同,自然会乱码)。 <meta http-eq ...
分类:
Web程序 时间:
2018-01-06 22:05:05
阅读次数:
187
一、概述 1.什么是范式 设计关系数据库时,遵从不同的规范要求,设计出合理的关系型数据库,这些不同的规范要求被称为不同的范式,各种范式呈递次规范,越高的范式数据库冗余越小。 以上来自百度百科;所以,简单来说,范式就是规范要求 2.范式的要求 目前关系数据库有六种范式:第一范式(1NF)、第二范式(2 ...
分类:
数据库 时间:
2018-01-06 22:04:54
阅读次数:
188
声明静态成员: 通过再成员之前加上关键字 static 使得其与类关联在一起。和其他成员一样,静态成员可以是 public 的或 private 的。静态数据成员的类型可以是常量,引用,指针,类类型等。 我们定义一个类,用来表示银行的账户记录: 类的静态成员存在于任何对象之外,对象中不包含任何与静态 ...
分类:
其他好文 时间:
2018-01-06 22:04:39
阅读次数:
148