2016年05月_水落

12月 10月 06月 05月 04月 03月 01月

原创 KMP算法

串的简单模式匹配给出主串S和模式串T，要求找出T在S中的第一个位置。很容易想到的枚举法，就是从第一个字符开始，逐个比较S和T的字符，若相等就继续比较后续字符，否则从S当前与T匹配的第一个字符的下一个字符起再重新和T的第一个字符比较。即初始化 i = j = 0，若S[i] == T[j]，则 i++; j++; 否则 i = i - j + 1; j = 0;代码如下：int Matc

2016-05-28 13:03:18 322

原创 find 命令详解

find 程序能基于各种各样的属性，搜索一个给定目录（以及它的子目录）来查找文件。例如：统计家目录的所有目录及文件的总数find ~ | wc -l文件类型限定只搜索目录find ~ -type d限定只搜索文件find ~ -type f大小单位查找家目录下大于1M的所有文件find ~ -size +1M+ 表明我们正在寻找文件大小大于指定大小的文件- 表明我们正在寻找文件大小

2016-05-19 00:23:54 1691

原创 Ubuntu使用过程中遇到的问题及解决办法

拨号连接配置PPPoE连接：　sudo pppoeconf 连接：　　　　　　pon dsl_provider 断开：　　　　　　poff 查看连接状态：　　plog安装新字体安装微软雅黑（msyh.ttc, msyhbd.ttc），将文件放到~/Desktop/font/目录下．步骤如下：sudo mkdir -p /usr/share/fonts/winFonts sudo cp ~/D

2016-05-11 21:25:25 3112

原创软件包管理及常用指令

简介早期的Linux系统，用户是通过下载和编译源码的方式来安装软件。然而如今，所有的主流Linux系统都提供了强大的包管理系统来安装软件。这使得普通用户可以很轻易的安装各种软件。不同的Linux ditributions使用不同的包管理系统。但大多数是Debian 的”.deb”，和红帽的”.rpm”。包管理系统发行版 (部分列表) Debian Style (.deb) Deb

2016-05-03 23:57:40 415

原创 Python challenge

python练习题：python challengelevel 0print 2**38答案：274877906944（用这个数字替换掉URL的0）level 1# s = raw_input()# s = list(s)# for i in range(len(s)):# if 'a' <= s[i] <= 'z':# num = ord(s[i]) + 2#

2016-05-02 20:45:21 2949 1