摘要: 求最长回文字符串:#include#include#include#include#define MAX_NUM 210010char str[MAX_NUM];char str1[MAX_NUM];int next[MAX_NUM];int min(int a,int b);int main(){while(scanf("%s",str1)!=EOF){int i=0,len=0,max=0,id=0;str[0]='$';str[1]='#';len=2;while(str1[i]){str[len++]=str1[i++];str[le 阅读全文
posted @ 2014-02-18 20:43 woaiyy 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 转自:view-source:http://www.docum.org/docum.org/kptd/ Network -----------+----------- | +--------------------------+ +-------+-------+ +---------+---------+ | IPCHAINS | ... 阅读全文
posted @ 2014-02-18 14:36 woaiyy 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 從第七章的圖 7.1-1 我們可以發現防火牆是整個封包要進入主機前的第一道關卡,但,什麼是防火牆?Linux 的防火牆有哪些機制? 防火牆可以達到與無法達到的功能有哪些?防火牆能不能作為區域防火牆而不是僅針對單一主機而已呢?其實,Linux 的防火牆主要是透過 Netfilter 與 TCP Wrappers 兩個機制來管理的。其中,透過 Netfilter 防火牆機制,我們可以達到讓私有 IP 的主機上網 (IP 分享器功能) ,並且也能夠讓 Internet 連到我內部的私有 IP 所架設的 Linux 伺服器 (DNAT 功能)!真的很不賴喔! 這一章對您來說,也真的有夠重要的啦!转自: 阅读全文
posted @ 2014-02-18 14:13 woaiyy 阅读(1415) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.chinaunix.net/uid-26275986-id-4109679.htmlTCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好,因为理解的部分更多,下面就用自己的理解来介绍下TCP的精髓:滑动窗口协议。 所谓滑动窗口协议,自己理解有两点:1. “窗口”对应的是一段可以被发送者发送的字节序列,其连续的范围称之为“窗口”;2. “滑动”则是指这段“允许发送的范围”是可以随着发送的过程而变化的,方式就是按顺序“滑动”。在引入一个例子.. 阅读全文
posted @ 2014-02-18 14:11 woaiyy 阅读(102655) 评论(9) 推荐(9) 编辑
摘要: 转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html根据TCP/IP协议的分层结构,网络层之上是传输层,从层次结构上来看,传输层位于网络的最高层和应用的最底层。传输层的主要作用有两个:一个是居于网络层与应用层之间提供复用和分用的服务;另一个则是需要的时候为应用层提供可靠的传输服务。复用和分用指的是传输层负责实现端到端的传输,即计算机进程之间的通信;而网络层则负责点到点的传输,最重要的功能是路由寻址。 网络通信的“用户”准确地说是位于网络节点计算机中的应用进程,我们使用端口号来区分不同的进程。传输层协议提供了一个16位的端口号,范围. 阅读全文
posted @ 2014-02-18 14:05 woaiyy 阅读(1530) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.chinaunix.net/uid-26275986-id-4106579.html计算机网络确实是一门精深的学问,之所以这么说,是自己在学习的过程中才了解到设计一个网络互相实现通信是多么复杂的一件事情;平时轻松随意地使用着网络服务,但是谁又能理解到比特流兄们是如何产生、发出、传输、接收、分析最后呈现的呢?就想爱因斯坦说的,其实从某种意义上来说随着科技的人们越来越不”自由“了,因为以前人们对于自己掌握的工具非常了解,而现在,则并不清楚工具的原理。我说的话,这也是社会高度分工的一种体现吧!好,废话少说,言归正传,网络层是”计算机网络“的核心部分,内容比较多,很难在一 阅读全文
posted @ 2014-02-18 14:03 woaiyy 阅读(1210) 评论(0) 推荐(0) 编辑
摘要: 终于实现了Linux下的3d桌面效果! 用的是XGL+Compiz,以前弄了好多次,系统也不知道崩溃了多少次,终于成功了。哈哈。 我的显卡:nVidia 6600LE 说下我怎么实现的吧 1.现在新力得里搜“XGL”和“Compiz”,把相关软件安装好。 2.安装ndivid的glx驱动: sudo apt-get install nvidia-kernel-common nvidia-glx sudo gedit /etc/X11/xorg.conf 找到Driver “nv”,修改为Driver “nvidia”。 3.检查下所有软件都安好了没: sudo apt-ge... 阅读全文
posted @ 2012-06-30 03:23 woaiyy 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 文件与文件系统的压缩与打包(1):linux下常见的压缩文件格式: *.z compress程序的压缩的文件 *.gz gzip程序压缩的文件 *.bz2 bzip2程序压缩的文件 *.tar tar程序打包的数据,没有被压缩过 *.tar.gz tar程序打包文件,其中经过gzip的压缩 *.tar.bz2 tar程序打包的文件,其中经过bzip2的压缩(2):压缩命令gzip -c :将压缩的命令输出到屏幕上,可以通过数据重定向来处理 -d:解压缩的命令 -t:可以用来检查压缩文件的一致性,看看文件有无错误 -v:可以显示出源文件/压缩文件的压缩比 -#:压缩等级,-... 阅读全文
posted @ 2012-06-28 12:16 woaiyy 阅读(1245) 评论(0) 推荐(0) 编辑
摘要: Linux磁盘与文件系统管理(4) (1):磁盘的挂载与卸载,在进行挂在前我们因该确定一下几点, 1:单一文件系统不应该被重复挂载在不同的挂载点。 2:单一文件系统不应该重复挂载到多个目录 3:作为挂载点的目录理论上因该是空目录。 (2):挂载命令,mount -a :依照配置文件,/etc/fstab中的数据配置将所有未挂载的数据挂载出来。 -l:单纯的输入mount会显示目前挂载的信息,加上-l会增列label1的名称。 -t:与mkfs的参数非常类似,可以加护嗓文件系统的种类用来指定欲关在的信息。 -n:在默认的情况下,系统会将挂载的情况写入/etc/mtab中,... 阅读全文
posted @ 2012-06-22 01:55 woaiyy 阅读(627) 评论(0) 推荐(0) 编辑
摘要: Linux磁盘与文件系统管理(3)8.2.2:连接文件 ln:关于连接文件在Linux下的文件连接有两种:一种是符号连接,一种是硬连接。 对与符号连接,这可以与windows下的快捷方式划上等号,有symbolic link所连接的文件为一个独立新的文件,会用掉inode与block,而硬连接却不会改变磁盘空间的使用量与Inode数目,在硬连接的制作过程中,如果你添加的数据恰好将目录的block,填满,就有可能会增加一个block来记录文件名的关联性,从而导致磁盘的空间的变化,不过一般hard link所用掉的关联数据很小,所以通常鬠改变Indoe与磁盘空间的大小。实际上... 阅读全文
posted @ 2012-06-15 03:46 woaiyy 阅读(611) 评论(0) 推荐(0) 编辑