- 博客(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 577
转载 Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义
Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义在Bash shell中经常会见到一些比较特殊的符号,本人现收集与此,以供查阅:位置参数:详见ABS(Advanced Bash Shell)中文翻译版103页第9章第一节内部变量
2011-07-21 12:00:10 3958
原创 关闭Bind 递归查询功能
默认情况下 bind关闭了 转发查询,但是递归查询是开启的,由于公司的服务器是只针对公司的域名进行服务的,它不是公共DNS 所以没有必要开放递归查询功能。关于递归查询与迭代查询的区别,看看定义。递归查询:A->B->C->D->E 然后B 告诉A 地址转发查询:A-->B A->
2011-07-20 21:33:02 5322
原创 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 1650
转载 中科院计算所会议
中科院计算所会议1序号 会议名称 会议介绍 代表领域1ACM SIGCOMM: ACM Conf on Communication Architectures, Protocols & AppsACM的旗舰会议之一,也是网络领域
2011-07-07 22:27:14 1372
原创 RYSNC使用说明
维基百科链接: http://zh.wikipedia.org/wiki/Rsync一、Rsync命令参数详解 在对rsync服务器配置结束以后,下一步就需要在客户端发出rsync命令来实现将服务器端的文件备份到客户端来。rsync是一个功能非常强大的工具,其命令也有很多功能特色选项,我们下面就对它的选项一一进行分析说明。Rsyn
2011-06-25 16:30:00 1749
转载 DNSSEC 原理、配置与布署简介
本文转载自:http://netsec.ccert.edu.cn/duanhx/archives/1479 作者:段海新,清华大学信息网络工程研究中心------------------------------------------------------------------------------------------------------- DNSSEC 原理、配
2011-06-21 11:58:00 3278
原创 DNS协议报文(RFC1035)
一、域名和资源记录的定义1、Name space definitions2、资源记录定义(RR definitions) 2.1 格式 后面分析报文的时候详细解释。 2.2 类型值(TYPE values) 类型主要用在资源记录中,注意下面的值是QTYPE的一个子集。 类型
2011-06-10 11:08:00 2476
原创 二分图最小覆盖的Konig定理及其证明
二分图: 顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即覆盖数)=最大匹配数 Konig定理: 二分图的最小顶点覆盖数等于最大匹配数。
2011-06-10 09:48:00 1811
原创 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 595
转载 二分图最大匹配的König定理及其证明
本文将是这一系列里最短的一篇,因为我只打算把König定理证了,其它的废话一概没有。 以下五个问题我可能会在以后的文章里说,如果你现在很想知道的话,网上去找找答案: 1. 什么是二分图; 2. 什么是二分图的匹配; 3. 什么是匈牙利算法;(http://www.matrix67.com/blog/article.asp?id=41)
2011-06-09 14:22:00 471
转载 独立集,覆盖集,支配集,最大团,最大匹配
独立集: 独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集,那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。最大独立集一定是极大独立集,但是极大独立集不一定是最大的独立集。支配集: 与独立集相对应的就是支配集,支配集也是图顶点集的一个子集,设S 是图G 的一个支配集,
2011-06-08 14:05:00 1007
转载 使用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 1040
原创 一致性哈希简单介绍
<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 569
转载 软件设计中的一些原则
本文为大家介绍软件设计中的一些原则,都是经过长期经验总结出来的知识,每一个程序员都应该了解,相信对大家在进行软件设计的过程中会有很大帮助。<br /><br />Don’t Repeat Yourself (DRY)<br />DRY 是一个最简单的法则,也是最容易被理解的。但它也可能是最难被应用的(因为要做到这样,我们需要在泛型设计上做相当的努力,这并不是一件容易的事)。它意味着,当我们在两个或多个地方的时候发现一些相似的代码的时候,我们需要把他们的共性抽象出来形一
2011-05-09 13:37:00 543
转载 一些软件设计的原则
本文为大家介绍软件设计中的一些原则,都是经过长期经验总结出来的知识,每一个程序员都应该了解,相信对大家在进行软件设计的过程中会有很大帮助。<br /><br />Don’t Repeat Yourself (DRY)<br />DRY 是一个最简单的法则,也是最容易被理解的。但它也可能是最难被应用的(因为要做到这样,我们需要在泛型设计上做相当的努力,这并不是一件容易的事)。它意味着,当我们在两个或多个地方的时候发现一些相似的代码的时候,我们需要把他们的共性抽象出来形一个唯
2011-04-26 21:00:00 399
转载 组播协议和组播路由
<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 5654
转载 边缘触发(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 23413
boost_1_41_文档_中文版
2012-11-30
数据挖据.实用机器学习工具和技术(第二版.中文版+英文版)
2012-11-28
DEELX 正则表达式文档(v1.2)
2012-07-03
C/C++标准库函数参考手册[c++官网离线手册|chm]
2012-07-03
Linux shell 编程
2012-03-16
unix环境高级编程 第二版 中文版pdf + 英文版chm + 源代码
2011-12-08
Unix 环境高级编程 第二版 中文版pdf+英文版chm+源代码
2011-12-08
深入理解计算机系统 中文版 part2 rar
2011-06-09
深入理解计算机系统 中文版 part1 rar
2011-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人