伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
/*-------------------------包含头文件------------------------------------*/
#include
#include
#include
#include
int count=0;
/*-------------------------结构体定义部分------------------------------*/
typede...
分类：
其他好文 时间：
2014-05-18 18:22:04
阅读次数：
266
这个问题最早有人报告说，在升级了10.9.3的机器上，用户目录(/Users)会在Finder中消失。但是很多人没有这个问题。经过多人的反复查证，最后锁定在iTunes 11.2更新上。如果用户打开了iCloud中的Find My Mac功能，那么安装了iTunes 11.2的更新后，就会产生这样的问题，而且用户目录/Users的权限会被改为777，也就是任何人都可以在里面读写删除。这个很危险！而...
分类：
其他好文 时间：
2014-05-18 15:35:54
阅读次数：
233
【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
【题意】
删除数组中指定的值。不关心在新数组的后面即数组尾部留下了什么值。
【思路】
思路同Remo...
分类：
其他好文 时间：
2014-05-18 14:53:56
阅读次数：
208
主键
一张数据表中唯一的标识，确保一张数据表中不会出现两个完全相同的数据记录。
主键可以定义在多个列上，也就是说在定义数据库的时候可以将数据表中的多个列合并在一起作为该表的主键
外键
用来表与表之间关系的。如果字段F是表B中的字段，而且是表A的主键的话，那么列F就是表B的外键。用来执行增删改查的时候，两张表一致性。
外键删除时，对应的表...
分类：
其他好文 时间：
2014-05-18 10:24:40
阅读次数：
230
[ sed简介: ]
sed是一个很好的文件处理工具, 它本身是一个管道命令, 以行为单位进行处理, 可以用于对数据行进行新增、选取、替换、删除等操作。
sed命令行格式：sed [-nefri] 'range command' file
[ sed工作流程: ]
使用vim这种屏幕编辑器编辑一个文件的时候, 我们需要把这个文件打开, 这里存在两个问题:
1. 打开一个比较大的文件会消耗很多内存。
2. 我们无法写脚本调用vim来编辑文件, 但是sed可以通过写脚本编辑文件。...
分类：
系统相关 时间：
2014-05-18 06:53:12
阅读次数：
551
1.精简Tomcat和配置文件
1．删除不需要的管理应用和帮助应用，提高tomcat安全性。
# 删除webapps下所有文件
# rm –fr $CATALINA_HOME/webapps/*
# 删除server/wenapps下所有文件
# rm –fr $CATALINA_HOME/server/webapps/*
2．精简sever...
分类：
其他好文 时间：
2014-05-18 06:30:41
阅读次数：
360
顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using
namespace std;#define OK 1#define ERROR 0template class Linklist{public: .....
分类：
编程语言 时间：
2014-05-18 01:12:51
阅读次数：
404
对于线性表我们应掌握如下要点：1、 掌握线性表的结构特点：顺序存储和链式存储。2、
掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。顺序存储具有随机访问的特点，而链式存储具有顺序访问的特点。对于不同的应用我们应当选择不同的结构。顺序结构实...
分类：
其他好文 时间：
2014-05-18 00:23:40
阅读次数：
404
经历了两天不懈努力，终于恢复了一次误操作删除的生产服务器数据。对本次事故过程和解决办法记录在此，警醒自己，也提示别人莫犯此错。也希望遇到问题的朋友能找到一丝灵感解决问题。事故背景安排一个妹子在一台生产服务器上安装Oracle,妹子边研究边安装,感觉装的不对,准备卸载重新安装。从网上找到卸载方法，其中...
分类：
其他好文 时间：
2014-05-17 23:11:52
阅读次数：
333
