- 博客(59)
- 收藏
- 关注
RSS订阅转载 b树，b+树，b*树
二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： 二叉排序树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；
2012-07-15 16:10:49
1354
转载 Cassandra和HBase中使用的BigTable模型
众所周知，BigTable是NoSQL数据库的王者，其论文更是NoSQL理论的基石，但遗憾的是BigTable不开源，于是有了开源的BigTable版本这一说法，其中的佼佼者包括今天提到的两位：Cassandra和HBase。 本文主要对Cassandra和HBase特性和实现中对BigTable理论的应用。 1.Fundamentally Distributed(分布式存储)
2012-07-09 10:30:37
975
转载 python 文件操作
最基本的文件操作当然就是在文件中读写数据。这也是很容易掌握的。现在打开一个文件以进行写操作： 1. fileHandle = open ( 'test.txt', 'w' ) fileHandle = open ( 'test.txt', 'w' ) ‘w'是指文件将被写入数据，语句的其它部分很好理解。下一步就是将数据写入文件： 1. fileHandle.wri
2012-07-04 20:31:21
796
转载 sed 命令学习
文本间隔：-------- # 在每一行后面增加一空行 sed G # 将原来的所有空行删除并在每一行后面增加一空行。 # 这样在输出的文本中每一行后面将有且只有一空行。 sed '/^$/d;G' # 在每一行后面增加两行空行 sed 'G;G' # 将第一个脚本所产生的所有空行删除（即删除所有偶数行） sed 'n;d' # 在匹
2012-07-04 12:34:46
820
转载 ubuntu ip配置
今天装了Ubuntu，但是发现不能上网，开始排查问题：1、首先确定网络连接是否正确，所用的网线是否可以正常工作2、查看网卡是否能正常工作，检测的方法如下：a、ping 127.0.0.1b、ping 静态网关地址c、ping 主机名（hostname就可以看到主机名）3、看网卡地址是否配置正确（ifconfig命令看本地主机的网卡信息，和DNS、Default getway
2012-07-04 10:48:00
392
转载 git笔记
个人总结：仓库就是那个 .git 目录,其中存放的是我们所提交的文档索引内容, 可基于文档索引内容对其所管理的文档进行内容追踪,从而实现文档的版本控制。 工作树是包含 .git 的目录,在前文示例中即 $WORK 目录。 通过仓库可以很人容易回复工作树（使用git clone命令），所以可以不太刻意区分这两个概念 下面关于三个选项说的比较清除： --mix
2012-07-03 11:22:38
3812
转载 用U盘装win7/XP系统的操作[图解]
某些xp原始iso是不能通过U盘安装的，必须用ghost现在上网本越来越流行了，但是上网本是没有光驱的，那如何给上网本装系统就成了一个难题，其实不仅仅不带光驱的笔记本用户愁怎么装系统，那些没有光驱的台式机用户也愁。为了给这类用户提供方便，笔者今天以上网本装系统为例来讲解一下，在没有光驱的情况下，最简便、最快速的上网本装系统方法, 此方法同样适用于任何有USB的电脑. 最
2012-07-03 11:21:04
1598
转载 EI/SCI 检索信息
EI/SCI检索期刊 EI/SCI检索中文期刊 EI/SCI检索英文期刊 2002年期刊影响因子如何查询某期刊是否被EI/SCI检索？ 查询被SCI检索的期刊（按门类排列） 查询被EI检索的期刊（按字母顺序排列） 美国《工程索引（Ei内圈）》2004年度收录中国期刊及论文情况 美国《科学引文索引（SCI）》2004年度收录中国期刊及论文情况 如何查询某论
2012-07-03 11:17:00
555
转载 lxc(linux container) 命令学习
lxc能做什么:可以为容器绑定特定的cpu和memory，分配特定比例的cpu时间、IO时间，限制可以使用的内存大小（包括内存和swap空间），提供device访问控制，提供独立的namespace（网络、pid、ipc、mnt、uts）。默认的lxc配置是隔离pids(进程) sysv ipc(进程间通信)，和挂载点。如果想运行sshd，就必须提供一个新的网络堆栈和hostnam
2012-07-03 11:12:33
4139
转载 linux下DHCP服务器配置
转载请注明 原文：http://blog.csdn.net/xl_xunzhao/archive/2008/10/09/3044502.aspxxunzhao的博客已搬家至：http://xunzhaoxz.itpub.net系统环境：Ubuntu 8.04 LTS服务器版linux下DHCP服务器的配置其实就是配置dhcpd.conf文件。（1）首先安装DHCP服务器
2012-03-12 19:41:45
856
转载 memcached深度分析
<br /><br />这是一篇我见过最深入分析memcached原理的文章，包括C源码分析，非常棒！<br /> <br />****************************************************<br />Memcached是danga.com（运营LiveJournal的技术团队）开发的一套分布式内存对象缓存系统，用于在动态系统中减少数据库负载，提升性能。关于这个东西，相信很多人都用过，本文意在通过对memcached的实现及代码分析，获得对这个出色的开源软件更深入的
2011-05-18 09:49:00
389
转载 冷笑话3
<br /><br />1:从前有个人钓鱼，钓到了只鱿鱼。 <br />鱿鱼求他：你放了我吧，别把我烤来吃啊。 <br />那个人说：好的，那么我来考问你几个问题吧。 <br />鱿鱼很开心说：你考吧你考吧！ <br />然后这人就把鱿鱼给烤了..<br /><br />2：我曾经得过精神分裂症，但现在我们已经康复了。<br /><br />3：一留学生在美国考驾照，前方路标提示左转，他不是很确定，问考官： <br />“turn left?” <br />答：“right” <br />于是……挂了..<
2011-05-06 23:28:00
5731
原创 打发无聊时间
<br />一、 倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。<br />输入<br />输入的第一行仅有一个正整数n，表示有n组测试数据。接下来有n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。<br />输出<br />对每一组测试数据在一行上输出倒序数，该倒序数中
2011-04-25 18:48:00
793
原创 图操作 && help pro_lee
matrix_path.c#include #include #define MAXLEN 10 typedef struct { char vexs[MAXLEN]; int edges[MAXLEN][MAXLEN]; int n, e;}MGraph;typedef struct { char *ss; int top; int bottom; int len;}stack;typedef struct { int* que;
2011-04-22 18:52:00
418
转载 冷笑话2
<br />一天，茄子走在大街，忽然打了一个很大的喷嚏。它抹了把鼻涕生气地说："可恶！又有人拍集体照了！" <br /><br /><br />一个水池里有30个青蛙 就一个穿裤衩了 为什么？（因为他是搓澡的！） <br /><br /><br />有一个猪，它走啊走啊，走到了英国,结果他变成了什么?----Pig. <br /><br /><br />上课老师抽查背课文,小猪,小狗,小猫都举手了,老师会叫谁?－－小 狗，因为旺旺仙贝． <br /><br /><br />蝴蝶, 蚂蚁, 蜘蛛, 蜈蚣,他们
2011-04-19 19:24:00
2369
转载 共享库注入
共享库注射--injectso实例作者：grip2 日期：2002/08/16内容： 1 -- 介绍 2 -- injectso -- 共享库注射技术 3 -- injectso的工作步骤及实现方法 4 -- 目标进程调试函数 5 -- 符号解析函数 6 -- 一个简单的后门程序 7 -- 最后 8 -- 参考文献 一、 ** 介绍本文介绍的是injectso技术，重点是使用现有技术去实际的完成一个injec
2011-04-13 14:34:00
700
转载 Intel平台下Linux中ELF文件动态链接的加载、解析及实例分析
Intel平台下Linux中ELF文件动态链接的加载、解析及实例分析（一）: 加载<br />当然从文章的题目就可以看出，intel平台下的linux ELF文件的动态链接。一则是因为这一方面的资料查找比较方便，二则也是这个讨论的意思比其它的动态链接要更为重要（毕竟现在是intel的天下）。当然，有了这么一个例子，其它的平台下的ELF文件的动态链接也就大同小异。你可以在阅读完了本文之后"举一隅，而反三隅"了。<br />由于这是一个系列的文章，我计划分三部分来写，第一部分主要分析加载，涉及dl_op
2011-04-12 09:39:00
1318
转载 funny program
<br /> <br />#define __ a#define ___ main(#define ____ printf(#define _____ char __[] ={#define ______ };____"%s", __#define _______ _____ 72, 101, 108, 108, 111, 44, 32, 119, 111, 114, 108, 100, 33, 0#define _ ___){ _______ ______);}#include
2011-04-06 13:11:00
1338
转载 理解同步异步
<br />今天看到《WIN32多线程程序设计》的同步控制时，才发现原来自己对同步和异步的概念很模糊，甚至混淆。于是GOOGLE了一下。<br />下面都是高人们的见解，简单明了。<br />------------------------------------------------------------------------------------------------------<br />同步是指：发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式。 <br />
2011-03-22 09:37:00
411
转载 vim 很好的插件
<br />以下是滇狐收集和整理的一些有用的 VIM 插件， 大部分插件都有自己详细的说明书， 因此这里就不详细介绍每个插件的安装和使用方法了。 通过这些插件， VIM 能够变成一个非常强大的平台， Happy VIMming！ 如果想详细了解默认的插件插件安装路径， 请看这里。1 程序设计1.1 Tag List<br />下载地址： 官方站点<br />官方描述： The “Tag List” plugin is a source code browser plugi
2011-03-21 09:48:00
636
转载 epoll
<br />NAME<br /> epoll - I/O event notification facility<br /><br />SYNOPSIS<br /> #include <sys/epoll.h><br /><br />DEscrīptION<br /> epoll is a variant of poll(2) that can be used either as Edge or Level<br /> Trig
2011-03-14 16:22:00
333
转载 Redis命令总结
<br />Redis提供了丰富的命令（command）对数据库和各种数据类型进行操作，这些command可以在Linux终端使用。在编程时，比如使用Redis 的Java语言包，这些命令都有对应的方法，比如上面例子中使用的sadd方法，就是对集合操作中的SADD命令。下面将Redis提供的命令做一总结。<br />1连接操作相关的命令<br />quit：关闭连接（connection）<br />auth：简单密码认证<br />2对value操作的命令<br />exists(key)：确认一个k
2011-03-06 17:45:00
415
转载 sqlite用法
<br />OS X自从10.4后把SQLite这套相当出名的数据库软件，放进了作业系统工具集里。OS X包装的是第三版的SQLite，又称SQLite3。这套软件有几个特色： 软件属于公共财（public domain），SQLite可说是某种「美德软件」（virtueware），作者本人放弃着作权，而给使用SQLite的人以下的「祝福」（blessing）： May you do good and not evil. 愿你行善莫行恶 May you find forgiveness for
2011-03-03 15:08:00
707
原创 linux 直接IO机制
<br />直接 I/O 的动机<br />在介绍直接 I/O 之前，这一小节先介绍一下为什么会出现直接 I/O 这种机制，即传统的 I/O 操作存在哪些缺点。<br />什么是缓存 I/O (Buffered I/O)<br />缓存 I/O 又被称作标准 I/O，大多数文件系统的默认 I/O 操作都是缓存 I/O。在 Linux 的缓存 I/O 机制中，操作系统会将 I/O 的数据缓存在文件系统的页缓存（ page cache ）中，也就是说，数据会先被拷贝到操作系统内核的缓冲区中，然后才会从操
2011-03-01 19:21:00
6780
2
转载 vim常用命令
<br /><br />移动光标<br />上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行<br />下:j nj:向下移动n行<br />左:h nh:向左移动n列<br />右:l nl:向右移动n列 <br />w：光标以单词向前移动 nw：光标向前移动n个单词 光标到单词的第一个字母上<br />b：与w相反<br />e: 光标以单词向前移动 ne：光标向前移动n个单词 光标到单词的最后一个字母上<br />ge:与e相反<br />$:移动
2011-03-01 10:32:00
352
转载 linux用户和用户组
<br /><br />一、理解Linux的单用户多任务，多用户多任务概念；<br /><br />Linux 是一个多用户、多任务的操作系统；我们应该了解单用户多任务和多用户多任务的概念；<br /><br />1、Linux 的单用户多任务；<br /><br />单用户多任务；比如我们以beinan 登录系统，进入系统后，我要打开gedit 来写文档，但在写文档的过程中，我感觉少点音乐，所以又打开xmms 来点音乐；当然听点音乐还不行，MSN 还得打开，想知道几个弟兄现在正在做什么
2011-02-28 21:50:00
254
转载 系统调用跟我学
<br />Chapter One：<br /> <br /> <br />什么是系统调用？<br />Linux内核中设置了一组用于实现各种系统功能的子程序，称为系统调用。用户可以通过系统调用命令在自己的应用程序中调用它们。从某种角度来看，系统调用和普通的函数调用非常相似。区别仅仅在于，系统调用由操作系统核心提供，运行于核心态；而普通的函数调用由函数库或用户自己提供，运行于用户态。二者在使用方式上也有相似之处，在下面将会提到。<br />随Linux核心还提供了一些C语言函数库，这些库对
2011-02-28 11:59:00
1299
1
转载 函数调用时的栈状态
右侧的红色部分，写出了引发栈结构变化的对应的指令<br />+| (栈底方向，高位地址) |<br />| ....................|<br />| ....................| // call somefun(...)-->修改esp，栈向下增长，参数入栈，返回值入栈<br />| 参数3 |<br />| 参数2 |<br />| 参数1
2011-02-25 15:37:00
672
转载 playing with ptrace
Using ptrace allows you to set up system call interception and modification at the user level. <br />Have you ever wondered how system callscan be intercepted? Have you ever tried fooling the kernel bychanging system call arguments? Have you ever wo
2011-02-23 14:43:00
557
转载 gcc 创建和使用so文件
<br />动态库*.so在linux下用c和c++编程时经常会碰到，最近在网站找了几篇文章介绍动态库的编译和链接，总算搞懂了这个之前一直不太了解得东东，这里做个笔记，也为其它正为动态库链接库而苦恼的兄弟们提供一点帮助。<br />1、动态库的编译<br /><br />下面通过一个例子来介绍如何生成一个动态库。这里有一个头文件：so_test.h，三个.c文件：test_a.c、test_b.c、test_c.c，我们将这几个文件编译成一个动态库：libtest.so。<br /><br />
2011-02-20 11:40:00
9086
转载 iphone上传图片到webserver 手机端和服务器（php）
<br />- (IBAction)uploadImage { /* turning the image into a NSData object getting the image back out of the UIImageView setting the quality to 90 */ NSData *imageData = UIImageJPEGRepresentation(image.image, 90); // setting up the URL to p
2010-12-14 14:12:00
4611
转载 http协议的contenttype一览表
<br />Description of Data ContentTypical Filename ExtensionsMIME type/subtype Text and Text-Related Types HTML text data (RFC 1866)html htmtext/htmlPlain text: documents; program listingstxt c c++ pl cc htext/plainRichtext (obsolete - replaced by text/e
2010-12-13 15:46:00
1967
转载 本地用uchome搭建社交网站
<br />需要软件：<br />xampp-win32-1.7.3.exe<br />http://www.onlinedown.net/soft/50127.htm<br />ucenter1.5_uchome2.0_discuz7.2.zip<br /><br />http://download.csdn.net/source/2152877<br /> <br /> <br />一． 服务器搭建<br />安装xampp：<br />1. 双击xampp-win32-1.7.3.exe<
2010-10-31 19:46:00
1122
转载 如何用java实现web服务器
<br /> 一、HTTP协议的作用原理<br /> WWW是以Internet作为传输媒介的一个应用系统，WWW网上最基本的传输单位是Web网页。WWW的工作基于客户机/服务器计算模型，由Web 浏览器（客户机）和Web服务器（服务器）构成，两者之间采用超文本传送协议（HTTP）进行通信。HTTP协议是基于TCP/IP协议之上的协议，是Web浏览器和Web服务器之间的应用层协议，是通用的、无状态的、面向对象的协议。HTTP协议的作用原理包括四个步骤：<br /> （1） 连接：Web浏览器与W
2010-10-31 19:44:00
364
原创 一道题
<br />publicclass Test {<br /> publicstaticvoid main(String[] args){<br /> int k=0;<br /> int j=0;<br /> int w=0;<br /> for(int i=0;i<5;i++){<br /> if(++k>2&&j++>2&&++w>2){<br /> k++;<br />
2010-10-16 11:12:00
252
原创 汉诺塔问题
<br />#include<stdio.h><br />#include<stdlib.h><br />int c;<br />void move(char a,int n,char b)<br />{<br /> printf("%d:/tmove disk %d from %c to %c/n",++c,n,a,b);<br />}<br />void hanoi(int n,char x,char y,char z)<br />{<br /> if(n==1) move(x,1,z);<br />
2010-09-24 22:13:00
353
原创 排序
归并排序： #include#includevoid display(int d[],int n){ int i; for(i=0;i printf("%d/t",d[i]); printf("/n");}void merge(int u[],int v[],int w[],int m,int n){ int i,j,k; i=j=k=0;
2010-09-24 21:42:00
267
原创 先序递归建立二叉树
#include#includetypedef struct node{ char c; struct node *left,*right;}node;void create(node **t){ char c; scanf("%c",&c); if(c==' ') *t=NULL; else{ *t=(node *)malloc(sizeof(node)); (*t)->c=c; create(&((*t)->left)); create(&((*t)->right)); }}void displ
2010-09-15 16:39:00
562
原创 stack的小程序
<br />#include<stdio.h><br />#include<stdlib.h><br />#define STACK_SIZE 100<br />#define STACK_ADD 50<br />typedef struct stack{<br /> int *base;<br /> int *top;<br /> int length;<br />}stack;<br /><br />void init(stack *s)<br />{<br /> s->base=(int *)ma
2010-09-14 22:17:00
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人