伸展树概念 伸展树(Splay Tree)是一种二叉排序树,它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树,即它具有和二叉查找树一样的性质:假设x为树中的任意一个结点,x节点包含关键字key,节点x...
分类:
其他好文 时间:
2014-05-18 19:17:30
阅读次数:
225
脚本名:power.sh脚本内容:Shell代码 #!/bin/sh username3=$1
dir_name2=$2 # get existing directory file_path=$dir_name2 while true do if [ -d
$fil...
分类:
系统相关 时间:
2014-05-18 18:49:24
阅读次数:
319
/*-------------------------包含头文件------------------------------------*/
#include
#include
#include
#include
int count=0;
/*-------------------------结构体定义部分------------------------------*/
typede...
分类:
其他好文 时间:
2014-05-18 18:22:04
阅读次数:
266
第1部分 重新认识C语言shell脚本中的文件操作 【文章摘要】 编写shell脚本时,经常会涉及到对文件的操作,比如从文件中读取一行数据、向文件追加一行数据等。完成文件读写操作的方法有很多,了解各种命令下文件操作的执行情况,有助于开发人员在不同使用场景下选择合适的命令。 本文以实际的shell脚本为例,介绍了对文件进行操作的不同方法,为相关开发工作提供了参考。【关键词】...
分类:
其他好文 时间:
2014-05-18 15:52:35
阅读次数:
388
我们在运维中,尤其是linux运维,都知道脚本的重要性,脚本会让我们的
运维事半功倍,所以学会写脚本是我们每个linux运维必须学会的一门功课,这里收藏linux运维常用的脚本。如何学好脚本,最关键的是就是大量的练习
和实践。根据以下脚本我们可以拓展,这样我们提高的很快!举一反三! 1.用Shell...
分类:
系统相关 时间:
2014-05-18 02:07:12
阅读次数:
403
顺序表的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
写脚本的时候,经常需要用到超时控制。看《shell专家编程》时看到一个好例:修改了一下,1.超过timeout时间还没执行完,则kill进程,发邮件告警:set-xmailSend(){
mailContent="xxxx Web response time over 5 seconds" echo...
分类:
其他好文 时间:
2014-05-17 23:30:14
阅读次数:
497
经历了两天不懈努力,终于恢复了一次误操作删除的生产服务器数据。对本次事故过程和解决办法记录在此,警醒自己,也提示别人莫犯此错。也希望遇到问题的朋友能找到一丝灵感解决问题。事故背景安排一个妹子在一台生产服务器上安装Oracle,妹子边研究边安装,感觉装的不对,准备卸载重新安装。从网上找到卸载方法,其中...
分类:
其他好文 时间:
2014-05-17 23:11:52
阅读次数:
333
1. 概括适合一次写入多次查询情况,不支持并发写情况通过hadoop shell
上传的文件存放在DataNode的block中,通过linux
shell只能看见block,看不见文件(HDFS将客户端的大文件存放在很多节点的数据块中,Block本质上是一个逻辑概念,它是hdfs读写数据的基本单位...
分类:
编程语言 时间:
2014-05-17 18:38:16
阅读次数:
364