插入排序: 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列,然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时,须从后往前依次比较有序序列中的记录,直到找到在有序序列中的位置, 5 * ...
分类:
其他好文 时间:
2014-04-30 05:17:16
阅读次数:
461
每样新产品的开始使用以及在使用过程中,都会遇到各种问题,如何预防维护POS机的方式非常重要,接下来我们将告诉大家pos收单系统下的POS机维护方式。
一、检查电源定期检查POS机的电源、电源线、插座等,确保电缆正常插入扫描仪正常工作,并且定期检查电池是否有电。对于长期存放是不是用的POS机,最好将电...
分类:
其他好文 时间:
2014-04-30 01:19:58
阅读次数:
507
最近在看jdk1.7的时候,发现LinkedList
和1.6中的变化。首先,简单介绍一下LinkedList:LinkedList是List接口的双向链表实现。由于是链表结构,所以长度没有限制;而且添加/删除元素的时候,只需要改变指针的指向(把链表断开,插入/删除元素,再把链表连起来)即可,非常方...
分类:
其他好文 时间:
2014-04-30 00:28:44
阅读次数:
442
插入操作,删除操作和置换操作都是单点的,所以不需要lazy标记。这个很简单,都是两次RotateTo,一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似,只需要保存最左边的连续最大字段和,最右边的连续最大字段和,整个子树的连续最大字段和就OK,整个子树的和就OK。
注意PushUp...
分类:
其他好文 时间:
2014-04-29 21:11:43
阅读次数:
628
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:
其他好文 时间:
2014-04-29 19:54:39
阅读次数:
553
在很多情况下,事务是个很有用的东西,可以把一系列的操作组合成一个原子粒度的操作,一旦组合中某个地方出错,可以整个干净的进行滚回,不会留下脏数据;除此之外,事务还能提高批量操作的效率,如在本地SQLite数据库里面,批量插入1万条数据,那么使用事务和没有使用事务,速度上至少差别几十到上百倍的差异。既然...
有时候我们利用tikz宏包画出的图片后,只想生成一个单图pdf,而且pdf的页面大小与图片相同,以便于以后再次用latex插入。可以与preview宏包进行搭配,页面大小由图像大小决定,可以通过改变\PreviewBorder的值来改变页边界的空白大小。效果如下:代码如下:
1 \documentc...
分类:
其他好文 时间:
2014-04-29 19:37:18
阅读次数:
841
地点:小镇购买:小镇网购太慢,无奈只好上街找JS买,一个TPlink要120,没有我中意的Dlink。安装:拔下网线,插入wlan口,找根网线连到笔记本,然后就开始了。输入192.168.1.1,一步步往下做,都很顺利。问题:无法上网,笔记本和手机能找到无线信号但是浏览器走八分之一就停下了,如同一台...
分类:
其他好文 时间:
2014-04-29 14:05:40
阅读次数:
514
arc其实并不是所谓的垃圾回收机制,其实arc只是编译器的一种特性,编译器会在编译阶段插入相应的内存管理代码,以实现自动的内存管理,这样就减少了因为程序员的一时疏忽或者项目过大而失误从而造成内存泄露,因为是编译器自动完成的代码插入所以arc的效率要高于垃圾回收机制.在arc机制下dealloc中会由...
分类:
其他好文 时间:
2014-04-28 11:50:10
阅读次数:
463