自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 资源 (11)
  • 收藏
  • 关注

原创 面试1题解析

作者:Josunna时间:2012年4月12日。出处:http://blog.csdn.net/josunna。声明:版权所有,侵犯必究。如有转载,请注明出处,谢谢!题目:有从1到n共n个数,乱序,随意去掉其中两个数,用O(n)的时间复杂度和O(1) 的空间复杂度求是哪两个数 算法简单描述如下:由于仅少了两个数,所以可证仅有两个链是开放的,其他的链都是闭合的。

2012-04-11 16:04:01 562

转载 Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义

Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义在Bash shell中经常会见到一些比较特殊的符号,本人现收集与此,以供查阅:位置参数:详见ABS(Advanced Bash Shell)中文翻译版103页第9章第一节内部变量

2011-07-21 12:00:10 3927

原创 关闭Bind 递归查询功能

默认情况下 bind关闭了 转发查询,但是递归查询是开启的,由于公司的服务器是只针对公司的域名进行服务的,它不是公共DNS 所以没有必要开放递归查询功能。关于递归查询与迭代查询的区别,看看定义。递归查询:A->B->C->D->E 然后B 告诉A 地址转发查询:A-->B A->

2011-07-20 21:33:02 5260

原创 Bind 配置非递归服务器

作为nomyself.info的权威服务器非递归服务器将bind chroot在/usr/local/bind/chroot下安装wget http://www.bind.com/pub/bind9/9.7.2rc1/bind-9.7.2rc1.tar.gztar zxf bi

2011-07-20 20:40:06 1631

转载 中科院计算所会议

中科院计算所会议1序号     会议名称       会议介绍         代表领域1ACM SIGCOMM: ACM Conf on Communication Architectures, Protocols & AppsACM的旗舰会议之一,也是网络领域

2011-07-07 22:27:14 1297

原创 RYSNC使用说明

维基百科链接: http://zh.wikipedia.org/wiki/Rsync一、Rsync命令参数详解     在对rsync服务器配置结束以后,下一步就需要在客户端发出rsync命令来实现将服务器端的文件备份到客户端来。rsync是一个功能非常强大的工具,其命令也有很多功能特色选项,我们下面就对它的选项一一进行分析说明。Rsyn

2011-06-25 16:30:00 1729

转载 DNSSEC 原理、配置与布署简介

本文转载自:http://netsec.ccert.edu.cn/duanhx/archives/1479 作者:段海新,清华大学信息网络工程研究中心------------------------------------------------------------------------------------------------------- DNSSEC 原理、配

2011-06-21 11:58:00 3176

原创 DNS协议报文(RFC1035)

一、域名和资源记录的定义1、Name space definitions2、资源记录定义(RR definitions)   2.1 格式         后面分析报文的时候详细解释。   2.2 类型值(TYPE values)         类型主要用在资源记录中,注意下面的值是QTYPE的一个子集。        类型  

2011-06-10 11:08:00 2435

原创 二分图最小覆盖的Konig定理及其证明

二分图:      顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最小覆盖:       最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即覆盖数)=最大匹配数 Konig定理:    二分图的最小顶点覆盖数等于最大匹配数。 

2011-06-10 09:48:00 1743

原创 Toplogical sort(pku 1094 Sorting It All Out)

Source CodeProblem: 1094 User: SunnaMemory: 180K Time: 0MSLanguage: C++ Result: AcceptedSource Code#includ

2011-06-09 21:17:00 583

转载 二分图最大匹配的König定理及其证明

    本文将是这一系列里最短的一篇,因为我只打算把König定理证了,其它的废话一概没有。    以下五个问题我可能会在以后的文章里说,如果你现在很想知道的话,网上去找找答案:    1. 什么是二分图;    2. 什么是二分图的匹配;    3. 什么是匈牙利算法;(http://www.matrix67.com/blog/article.asp?id=41)    

2011-06-09 14:22:00 455

转载 独立集,覆盖集,支配集,最大团,最大匹配

独立集:    独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集,那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。最大独立集一定是极大独立集,但是极大独立集不一定是最大的独立集。支配集:    与独立集相对应的就是支配集,支配集也是图顶点集的一个子集,设S 是图G 的一个支配集,

2011-06-08 14:05:00 992

转载 使用Rainbow tables和Ophcrack的组合工具破解Windows密码

本文为寻找人生的起点(http://blog.cn-ic.org)原创,如需转载,请注明出处,并保留原文链接。从前面的两篇文章(得到WindowsXP管理员权限的有效方法,John/bkhive/samdump, 在Linux下破解SAM密码)可以看出我对Windows系统权限突破的兴趣。由于目前的压迫尚未推翻,所以反抗还在继续。这次讨论的是采用Rainbow Table与Ophcrack结合的另外一种暴力破解机制。这里假设的前提是你已经得到加密hash。如果你还没有办法得到hash,请

2011-06-02 19:01:00 997

原创 一致性哈希简单介绍

<br />一致性哈希简单介绍 Consistent Hashing 算法早在 1997 年就在论文《Consistent hashing and random trees》中被提出,提出了在动态变化的Cache环境中,哈希算法应该满足的4个适应条件:平衡性(Balance) 单调性(Monotonicity) 分散性(Spread) 负载(Load) <br /><br /> <br />一致性哈希原理<br />一致性哈希将key用hash函数进行映射,映射出来的所有点能够分布到一个圆环内,实际上con

2011-05-23 13:47:00 557

转载 软件设计中的一些原则

本文为大家介绍软件设计中的一些原则,都是经过长期经验总结出来的知识,每一个程序员都应该了解,相信对大家在进行软件设计的过程中会有很大帮助。<br /><br />Don’t Repeat Yourself (DRY)<br />DRY 是一个最简单的法则,也是最容易被理解的。但它也可能是最难被应用的(因为要做到这样,我们需要在泛型设计上做相当的努力,这并不是一件容易的事)。它意味着,当我们在两个或多个地方的时候发现一些相似的代码的时候,我们需要把他们的共性抽象出来形一

2011-05-09 13:37:00 524

转载 一些软件设计的原则

本文为大家介绍软件设计中的一些原则,都是经过长期经验总结出来的知识,每一个程序员都应该了解,相信对大家在进行软件设计的过程中会有很大帮助。<br /><br />Don’t Repeat Yourself (DRY)<br />DRY 是一个最简单的法则,也是最容易被理解的。但它也可能是最难被应用的(因为要做到这样,我们需要在泛型设计上做相当的努力,这并不是一件容易的事)。它意味着,当我们在两个或多个地方的时候发现一些相似的代码的时候,我们需要把他们的共性抽象出来形一个唯

2011-04-26 21:00:00 390

转载 组播协议和组播路由

<br />组播是一种数据包传输方式,当有多台主机同时成为一个数据包的接受者时,出于对带宽和CPU负担的考虑,组播成为了一种最佳选择。<br /> <br />一、什么是组播<br />  1. 什么是组播?<br />      组播是一种数据包传输方式,当有多台主机同时成为一个数据包的接受者时,出于对带宽和CPU负担的考虑,组播成为了一种最佳选择。<br />  2. 组播如何进行工作?<br />      组播通过把224.0.0.0-239.255.255.255的D类地址作为目的地址,有一台源主

2011-04-22 17:08:00 5581

转载 边缘触发(Edge Trigger)和条件触发(Level Trigger)

概述   边缘触发是指每当状态变化时发生一个io事件;   条件触发是只要满足条件就发生一个io事件;详述                int select(int n, fd_set *rd_fds, fd_set *wr_fds, fd_set *ex_fds, struct timeval *timeout);    select用到了fd_set结构,此处有一个FD_SETSIZE决定fd_set的容量,FD_SETSIZE默认1024,可以通过ulimit -n或者setrlim

2011-03-22 21:29:00 22929

boost_1_41_文档_中文版

boost_1_41_文档_中文版 学习boost库,或者c/c++开发人员必备之物,方便查阅和学习boost库的基础知识! boost是一个非常强大的c++框架,可以跨平台使用

2012-11-30

数据挖据.实用机器学习工具和技术(第二版.中文版+英文版)

Data Mining:Practical Machine Learning Tools and Techniques.2nd edition 数据挖掘 实用 机器学习 技术 中文版 第二版 影印版(扫描版) 作者:Ian H. Witten and Eibe Frank 国外经典,讲述了WEKA开源数据平台的使用,可以在http://www.cs.waikato.ac.nz/ml/weka/下载源代码

2012-11-28

DEELX 正则表达式文档(v1.2)

DEELX 正则表达式引擎文档(v1.2) DEELX 是一个在 C++ 环境下的与 Perl 兼容的正则表达式引擎。是 RegExLab 开展的一个研究开发项目。 基本特点: 支持与 Perl 兼容的正则表达式语法。 支持 IGNORECASE, SINGLELINE, MULTILINE 等常见匹配模式。 兼容性强,能在 vc6, vc7, vc8, gcc, Turbo C++ 等大多数 C++ 环境编译。 支持命名分组,条件表达式,递归表达式等多种高级特性。(1.2版本新特点) 与 GRETA、boost 相比,DEELX 独到之处: 完全使用模版库编写,支持 char, wchar_t, int 等以及其他基类型版本。 全部代码位于一个头文件(.h)中, 比任何引擎都使用简单和方便。 支持从右向左匹配模式,可从文本结束位置向前搜索匹配。 可防止零长度子匹配循环无限次而产生的死循环。(1.2版本新特点) DEELX 不足之处: DEELX 是完全免费的实验室产品。 为弥补实验室产品的不足,本站同步推出了与本引擎完全兼容的调试工具:Match Tracer。 DEELX 可免费用于个人用途及商业用途。

2012-07-03

C/C++标准库函数参考手册[c++官网离线手册|chm]

c++官网的 C/C++ 标准库函数的参考手册 chm格式 本文档由伯爵从 www.CPLUSPLUS.com 批量下载整理,所有权归原文作者所有,本文档仅供学习交流使用. 黑暗伯爵 2007-9-1

2012-07-03

Linux shell 编程

本书共分五部分,详细介绍了shell编程技巧,各种UNIX命令及语法,还涉及了UNIX下的文字处理以及少量的系统管理问题。本书内容全面、文字简洁流畅,适合Shell编程人员学习、参考。 目 录 译者序 前言 第一部分 shell 第1章 文件安全与权限 1 1.1 文件 1 1.2 文件类型 2 1.3 权限 2 1.4 改变权限位 4 1.4.1 符号模式 4 1.4.2 chmod命令举例 5 1.4.3 绝对模式 5 1.4.4 chmod命令的其他例子 6 1.4.5 可以选择使用符号模式或绝对模式 7 1.5 目录 7 1.6 suid/guid 7 1.6.1 为什么要使用suid/guid 8 1.6.2 设置suid/guid的例子 8 1.7 chown和chgrp 9 1.7.1 chown举例 9 1.7.2 chgrp举例 9 1.7.3 找出你所属于的用户组 9 1.7.4 找出其他用户所属于的组 10 1.8 umask 10 1.8.1 如何计算umask值 10 1.8.2 常用的umask值 11 1.9 符号链接 12 1.9.1 使用软链接来保存文件的多个映像 12 1.9.2 符号链接举例 12 1.10 小结 13 第2章 使用find和xargs 14 2.1 find命令选项 14 2.1.1 使用name选项 15 2.1.2 使用perm选项 16 2.1.3 忽略某个目录 16 2.1.4 使用user和nouser选项 16 2.1.5 使用group和nogroup选项 16 2.1.6 按照更改时间查找文件 17 2.1.7 查找比某个文件新或旧的文件 17 2.1.8 使用type选项 17 2.1.9 使用size选项 18 2.1.10 使用depth选项 18 2.1.11 使用mount选项 18 2.1.12 使用cpio选项 18 2.1.13 使用exec或ok来执行shell命令 19 2.1.14 find命令的例子 20 2.2 xargs 20 2.3 小结 21 第3章 后台执行命令 22 3.1 cron和crontab 22 3.1.1 crontab的域 22 3.1.2 crontab条目举例 23 3.1.3 crontab命令选项 23 3.1.4 创建一个新的crontab文件 24 3.1.5 列出crontab文件 24 3.1.6 编辑crontab文件 24 3.1.7 删除crontab文件 25 3.1.8 恢复丢失的crontab文件 25 3.2 at命令 25 3.2.1 使用at命令提交命令或脚本 26 3.2.2 列出所提交的作业 27 3.2.3 清除一个作业 27 3.3 &命令 27 3.3.1 向后台提交命令 28 3.3.2 用ps命令查看进程 28 3.3.3 杀死后台进程 28 3.4 nohup命令 29 3.4.1 使用nohup命令提交作业 29 3.4.2 一次提交几个作业 29 3.5 小结 30 第4章 文件名置换 31 4.1 使用* 31 4.2 使用? 32 4.3 使用[...]和[!...] 32 4.4 小结 33 第5章 shell输入与输出 34 5.1 echo 34 5.2 read 35 5.3 cat 37 5.4 管道 38 5.5 tee 39 5.6 标准输入、输出和错误 40 5.6.1 标准输入 40 5.6.2 标准输出 40 5.6.3 标准错误 40 5.7 文件重定向 40 5.7.1 重定向标准输出 41 5.7.2 重定向标准输入 42 5.7.3 重定向标准错误 42 5.8 结合使用标准输出和标准错误 43 5.9 合并标准输出和标准错误 43 5.10 exec 44 5.11 使用文件描述符 44 5.12 小结 45 ... ...

2012-03-16

unix环境高级编程 第二版 中文版pdf + 英文版chm + 源代码

unix环境高级编程 第二版 中文版pdf + 英文版chm + 源代码 基本信息 原书名: Advanced Programming in the UNIX Environment,Second Edition 原出版社: Addison Wesley/Pearson 作者: W.Richard Stevens 译者: 尤晋元等 丛书名: 计算机科学丛书 出版社:机械工业出版社 本书全面介绍了UNIX系统的程序设计界面—系统调用界面和标准C库提供的许多函数。 本书的前15章着重于理论知识的阐述,主要内容包括UNIX文件和目录、进程环境、进程控制、进程间通信以及各种I/O。在此基础上,分别按章介绍了多个应用实例,包括如何创建数据库函数库,PostScript 打印机驱动程序,调制解调器拨号器及在伪终端上运行其他程序的程序等。 本书内容丰富权威,概念清晰精辟,一直以来被誉为UNIX编程的“圣经”,对于所有UNIX程序员—无论是初学者还是专家级人士—都是一本无价的参考书籍。

2011-12-08

Unix 环境高级编程 第一版 中文文字版pdf + 源代码

本书是被誉为UNIX编程“圣经”,是linux系统下经典的工具书。

2011-12-08

Unix 环境高级编程 第二版 中文版pdf+英文版chm+源代码

unix环境高级编程 第二版 中文版pdf + 英文版chm + 源代码 基本信息 原书名: Advanced Programming in the UNIX Environment,Second Edition 原出版社: Addison Wesley/Pearson 作者: W.Richard Stevens 译者: 尤晋元等 丛书名: 计算机科学丛书 出版社:机械工业出版社 本书全面介绍了UNIX系统的程序设计界面—系统调用界面和标准C库提供的许多函数。 本书的前15章着重于理论知识的阐述,主要内容包括UNIX文件和目录、进程环境、进程控制、进程间通信以及各种I/O。在此基础上,分别按章介绍了多个应用实例,包括如何创建数据库函数库,PostScript 打印机驱动程序,调制解调器拨号器及在伪终端上运行其他程序的程序等。 本书内容丰富权威,概念清晰精辟,一直以来被誉为UNIX编程的“圣经”,对于所有UNIX程序员—无论是初学者还是专家级人士—都是一本无价的参考书籍。

2011-12-08

深入理解计算机系统 中文版 part2 rar

深入理解计算机系统 中文版,原书是卡内基梅隆大学的教材。 本书主要介绍了计算机系统的基本概念,包括最底层的内存中的数据表示、流水线指令的构成、虚拟存储器、编译系统、动态加载库,以及用户应用等。书中提供了大量实际操作,可以帮助读者更好地理解程序执行的方式,改进程序的执行效率。此书以程序员的视角全面讲解了计算机系统,深入浅出地介绍了处理器、编译器、操作系统和网络环境,是这一领域的权威之作。   本书适合作为计算机及相关专业的本科生教材,同时也适用于编程人员参考阅读

2011-06-09

深入理解计算机系统 中文版 part1 rar

深入理解计算机系统 中文 pdf 版,原书为卡内基梅隆大学教材 本书主要介绍了计算机系统的基本概念,包括最底层的内存中的数据表示、流水线指令的构成、虚拟存储器、编译系统、动态加载库,以及用户应用等。书中提供了大量实际操作,可以帮助读者更好地理解程序执行的方式,改进程序的执行效率。此书以程序员的视角全面讲解了计算机系统,深入浅出地介绍了处理器、编译器、操作系统和网络环境,是这一领域的权威之作。深入理解计算机系统各个版本(1张)   本书适合作为计算机及相关专业的本科生教材,同时也适用于编程人员参考阅读

2011-06-09

组合数学的习题与解答

非常好的组合数学习题,配有详细的解答。学习组合数学的好资料!

2009-03-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除