12 2011 档案

摘要：简介：后缀树(also calledPAT treeor, in an earlier form,position tree)是一种高级数据结构，能够快速解决很多字符串的问题，相应的也有后缀数组blabla。后缀树提出的目的是用来支持有效的字符串匹配和查询。定义：一个长度为n的字符串S，他的后缀树定义如下：1.从根到叶的路径与S的后缀一一对应2.每条边都是一个非空字符串。3.所有的内部节点（除了root节点）都有至少两个child节点。由于并非所有的字符串都存在一颗这样的树，因此S通常用一个终止符号进行填充如$；这保证了没有一个后缀是另外一个的前缀。实例：字符串banana$的后缀树的产生st 阅读全文

摘要：/etc/profile:此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行.并从/etc/profile.d目录的配置文件中搜集shell的设置./etc/bashrc:为每一个运行bash shell的用户执行此文件.当bash shell被打开时,该文件被读取.~/.bash_profile:每个用户都可使用该文件输入专用于自己使用的shell信息,当用户登录时,该文件仅仅执行一次!默认情况下,他设置一些环境变量,执行用户的.bashrc文件.~/.bashrc:该文件包含专用于你的bash shell的bash信息,当登录时以及每次打开新的shell时,该该文件被读取 阅读全文