有序链表:
按关键值排序。删除链头时,就删除最小(/最大)的值,插入时,搜索插入的位置。
插入时需要比较O(N),平均O(N/2),删除最小(/最大)的在链头的数据时效率为O(1),
如果一个应用需要频繁的存取(插入/查找/删除)最小(/最大)的数据项,那么有序链表是一个不错的选择
优先级队列 可以使用有序链表来实现
有序链表的插入排序:
对一个无序数组,用有序链表来排序,比较的时间级...
分类:
编程语言 时间:
2014-10-25 14:34:42
阅读次数:
243
数组去重复是一个常见的需求,我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法,网上基本都有,这里只是简单地总结一下。思路:遍历数组,一一比较,比较到相同的就删除后面的团风县大学遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组任取一个数组元素放入新数组,遍历剩下...
分类:
编程语言 时间:
2014-10-22 08:42:13
阅读次数:
175
下午没事,写着玩~明天加上LRU链,用定时器检查资源是否超时,超时就删除。#include "priv.h"#include "kt_resource.h"#define RESOURCE_HASHSIZE (1 hash.hash_pos & (RESOURCE_HASHSIZE - 1); .....
分类:
其他好文 时间:
2014-10-21 21:13:11
阅读次数:
247
本人近期学习LINUX,想克隆多台CENTOS来练习在LINUX下安装软件,配置环境。因为对系统不是很熟悉,就想保持一个纯净版本,如果系统玩坏了就删除再重新克隆一个继续配置,以节省时间。后来发现,克隆出来的系统无法上网,在网上找了一下解决办法。总结如下:感觉是克隆的原因,..
分类:
系统相关 时间:
2014-10-20 17:35:58
阅读次数:
186
有时候我有这样的需求:在一个程序的操作中我需要保存历史记录,或者存储一些信息;但我不希望这个数据在内存中是无限量增加的。简单的说,就是使用数组或者链表但是我不希望其无限量的增长,我只需要保存最近的20或者30条记录就ok,多了我不要。
就上面的需求来说,可能我们可以直接通过一定的方法对数组或者链表进行一定的操作(满了就删除第一个)就能实现对应的需求,当然也可以二次封装。...
分类:
编程语言 时间:
2014-10-20 17:25:26
阅读次数:
232
##如果存在同名的数据库,删除此同名的数据库。
DROP DATABASE IF EXISTS cfms;
##如果不存在字符集为utf8的cfms这个数据库,那么就创建
CREATE DATABASE IF NOT EXISTS cfms CHARACTER SET utf8;
##第一次时表示使用此数据库
USE cfms;
##如果存在users这个表了,就删除重新创建...
分类:
数据库 时间:
2014-10-13 02:41:19
阅读次数:
224
都是在网上找的,最后集合在一起,网址忘了是哪个了,抱歉创建实例部分本想写成脚本,先这样,脚本实验成功再放上来。删除 oracle实例1. 实例: instance, 是一个内存区域和一堆后台进程, oracle shutdown, 实例就删除了.2. 数据库: 你说的实际上是如何删除一个数据库.sh...
分类:
数据库 时间:
2014-09-26 18:14:28
阅读次数:
255
Android用LruCache来取代原来强引用和软引用实现内存缓存,因为据说自2.3以后Android将更频繁的调用GC,导致软引用缓存的数据极易被释放。
LruCache使用一个LinkedHashMap简单的实现内存的缓存,没有软引用,都是强引用。如果添加的数据大于设置的最大值,就删除最先缓存的数据来调整内存。他的主要原理在trimToSize方法中。需要了解两个主要的变量size和...
分类:
其他好文 时间:
2014-08-31 00:30:30
阅读次数:
237
如果是Windows7、Windows8系统只要删除当前用户目录下的AppData\Roaming\Subversion\auth\svn.simple比如我的用户名taoweiji,就删除C:\Users\taoweiji\AppData\Roaming\Subversion\auth\svn.s...
我自己认为在图像编程的某些方面,我是个熟手了,当然在很多方面,我都没有入门。但是这个世界上毕竟菜鸟还有很多,比我菜的也一大把一大把的。我曾经是个热爱帮助别人的人,但现在我已经不是了,因此,我会拒绝很多人的QQ申请,或者通过申请的我也会没说几句就删除掉。 这样,不免会有人认为我自大,确实,天外...
分类:
其他好文 时间:
2014-08-06 01:21:00
阅读次数:
173