前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ ...
分类：
其他好文 时间：
2017-07-21 23:17:46
阅读次数：
303
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-21 23:17:23
阅读次数：
208
set集合映射三要素(从javabean映射到数据 ORM)) 1,集合表(外键表,子表)名称 2.,指定集合表外键<key column=""> 3.集合表其他元素<element type="" column=""> 注意存取集合元素时 要new 但是 这种写法更好 ...
分类：
Web程序 时间：
2017-07-21 23:12:21
阅读次数：
292
今天完成的事情：（1，伪元素：before,:after的使用。2.table的使用（collapse的使用）3rgba的高级运用） 今天我主要完成test8-3的页面。 header和footer都是前两个页面用到的。直接搬过来就好。 一。实现nav导航。我自己尝试使用伪元素：before,:af ...
分类：
Web程序 时间：
2017-07-21 22:11:07
阅读次数：
215
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。 set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。 c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/m ...
分类：
编程语言 时间：
2017-07-21 21:53:21
阅读次数：
178
堆排序可归纳为两个操作： 1）建堆：根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 2）调整堆：每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。调整堆 ...
分类：
编程语言 时间：
2017-07-21 21:52:57
阅读次数：
199
在Web开发中，HTML提供了下拉列表的实现，就是使用<select>元素实现一个下拉列表，在其中每个下拉列表项使用<option>表示即可。这是在Web开发中一个必不可少的交互性组件，而在Android中的对应实现就是Spinner。 方法一： 以资源方式，静态展示 Spinner 选项： 数据文 ...
分类：
移动开发 时间：
2017-07-21 21:52:16
阅读次数：
250
将video设置为屏幕大小，覆盖其他元素，想到这种操作我也是震惊的 精灵图点亮星星的这种操作 将图片右移一格 也是震惊的，以前都改svg图片颜色 ...
分类：
其他好文 时间：
2017-07-21 21:50:49
阅读次数：
2494
XML 文档形成了一种树结构，它从"根部"开始，然后扩展到"枝叶"。 一个 XML 文档实例 XML 文档使用简单的具有自我描述性的语法： <?xml version="1.0" encoding="UTF-8"?> <note> <to>Tove</to> <from>Jani</from> <h ...
分类：
其他好文 时间：
2017-07-21 20:49:56
阅读次数：
903
创建一个函数，给定页面上的DOM元素，将访问元素本身及其所有后代（而不仅仅是它的直接子代）。对于访问的每个元素，函数应将该元素传递给提供的回调函数。 函数的参数应该是： 一个DOM元素 一个回调函数（以DOM元素为参数） 访问树中的所有元素（DOM）是一种经典的深度优先搜索算法应用程序。以下是一个示 ...
分类：
其他好文 时间：
2017-07-21 20:47:46
阅读次数：
205
