数组:数据在内存是连续存放的,随机访问效率很高(根据索引值就可以直接定位到具体的元素)。插入和删除效率低(重新分配、移动元素) 链表:数据在内存按需分配,随机访问效率低(必须从头或尾,顺着链接查找),插入和删除效率高。 ArrayLis,底层是动态数组(ArrayList随机访问效率很高,但插入和删... ...
分类:
其他好文 时间:
2017-06-16 19:29:20
阅读次数:
135
c++提供了各具特长的容器,那么我们该如何选择最佳的容器? 缺省状态下应该选择vector,因为vector内部结构最简单,并允许随机存取,所以数据的存取十分方便,数据的处理也快。 如果经常要在头部和尾部安插和移动元素,应该采用deque,如果希望元素被移除时,容器能够自动缩减内存,也应该使用deq ...
分类:
编程语言 时间:
2017-06-11 17:32:01
阅读次数:
176
一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行 ...
分类:
编程语言 时间:
2017-06-07 16:19:55
阅读次数:
205
在CSS2.0 HandBook上的解释是: 设置此属性值为 absolute 会将对象拖离出正常的文档流绝对定位而不考虑它周围内容的布局。假如其他具有不同 z-index 属性的对象已经占据了给定的位置,他们之间不会相互影响,而会在同一位置层叠。此时对象不具有外补丁( margin ),但仍有内补 ...
分类:
Web程序 时间:
2017-06-04 15:44:50
阅读次数:
162
相对于元素在正常情况下出现在页面文档流的位置,CSS提供了几种方法来定位。 静态定位(static)表示按照正常定位方案,元素盒按照在文档流中出现的顺序依次格式化; 相对定位(relative)将移动元素盒,但是它在文档流中的原始空间会保留下来; 绝对定位(absolute)是指元素盒彻底从文档流中 ...
分类:
Web程序 时间:
2017-06-04 00:14:22
阅读次数:
231
折半插入与直接插入的不同在于,搜索要插入的位置的时候,使用的是折半搜索(二分搜索)。这种查找方式理论上比顺序查找的效率要高。 其代码实现如下: 在内层的while循环,使用的是折半查找,找到在low>high的时候,low的值就是要插入的位置。后面的移动元素和将当前元素插入的操作与直接插入排序是一样 ...
分类:
编程语言 时间:
2017-05-27 14:17:40
阅读次数:
140
CSS动画 1.1 2D、3D(transform) 2D转化值: 1translate();根据给定的left(x轴)和top(y轴)参数,移动元素。 例: div{ transform:translate(50px,50px) } 2.rotate();使元素顺时针旋转给定的角度。正数顺时针,负 ...
分类:
Web程序 时间:
2017-05-10 01:08:32
阅读次数:
215
1、在列表间移动元素 #!/usr/bin/env python #filename=list.py num1 = [1,3,5,7,9,11,13,15] num2 = [] while num1: interest_number = num1.pop() num2.append(interest ...
分类:
其他好文 时间:
2017-05-08 22:00:03
阅读次数:
359
双向链表的优势在于插入删除不需要移动元素外,可以原地插入删除,可以双向遍历 ...
分类:
编程语言 时间:
2017-04-29 17:31:42
阅读次数:
615
子类A继承父类B, A a = new A(); 则父类B构造函数、父类B静态代码块、父类B非静态代码块、子类A构造函数、子类A静态代码块、子类A非静态代码块 执行的先后顺序是: 父类B静态代码块->子类A静态代码块->父类B非静态代码块->父类B构造函数->子类A非静态代码块->子类A构造函数 解 ...
分类:
其他好文 时间:
2017-04-15 12:27:21
阅读次数:
174