摘要： 首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 阅读全文

摘要： 支持两种操作: 删除最大元素和插入元素, 这种数据结构叫做优先队列. 当一棵二叉树的每个节点都大于等于它的两个子节点时, 它被成为堆有序. 二叉堆是一组能够用堆有序的完全二叉树排序的元素, 并在数组中按照层级储存(不使用数组中的第一个位置). 堆的算法 用长度为N+1的pq[]来表示一个大小为N的堆 阅读全文

摘要： svn简介 SVN是一种C/S架构的版本管理软件 , 能够帮助我们保存开发过程中各个文件的所有历史版本, 你因此可以方便的找回软件的任何一个历史状态., 日常开发中经常用到. 安装使用 1. 在 ubuntu下面安装非常简单 完成之后可以 svn --version 查看是否成功 2. 检出文件, 阅读全文

摘要： 在mysql中存放日期时可以存放整数 (int), 而int可以存放的数据最大为4294967295(无符号), 而php最大为2147483647, 要显示一个大于2038年日期，该如何处理 ? 1.更换平台,换成64位系统. 2.使用datetime类 阅读全文

摘要： 在读第一章的过程中,整理出来了一些重要的概念. 锁粒度 表锁(服务器实现,忽略存储引擎). 行锁(存储引擎实现,服务器没有实现). 事务的ACID概念 原子性(要么全部成功,要么全部回滚). 一致性(从一个一致性状态转换到另外一个一致性状态). 隔离性(一个事务所做的修改在提交前,对其他事务是不可见 阅读全文

摘要： Composer可以理解成一个依赖管理工具 它能解决以下问题 a) 你有一个项目依赖于若干个库。 b) 其中一些库依赖于其他库。 c) 你声明你所依赖的东西。 d) Composer 会找出哪个版本的包需要安装，并安装它们（将它们下载到你的项目中） 声明依赖关系 比方说, 你正在创建一个项目, 你需 阅读全文

摘要： 范式，NF，normal format，就是指对表的结构的要求！ 目的：1,规范结构！2，减少数据冗余！ 第一范式，1NF，字段原子性 要求字段不能再分，要求字段的原子性 第二范式，2NF，非部分依赖 增加唯一主键即可！ID 范式的要求，是逐渐递增！ 在满足了第一范式的前提下，不能出现部分依赖！ 部 阅读全文

摘要： 复习一下以前学过的数据库知识 在mysql配置文件my.ini中默认配置了数据库文件存放目录 datadir="C:/ProgramData/MySQL/MySQL Server 5.5/Data/" mysql库选项 : 只有字符集,校对集的概念. 在数据库目录下db.opt文件中 default 阅读全文

摘要： 记录一些php容易忽略的基础知识点 include和require的区别 require和include都表示引入指定文件,主要区别有几点 1.加载失败处理方式不同 include在引入不存文件时产生一个警告且脚本还会继续执行，require则会导致一个致命性错误且脚本停止执行。 2.在判断条件中, 阅读全文

摘要： apache支持php有三种方式, cgi, fastcgi, 子模块加载. Windows下php作为Apache的子模块加载 1.安装Apache后,找到httpd.conf文件,加入下列三行 #将php作为Apache的一个模块来处理LoadModule php5_module "E:\ser 阅读全文