03 2015 档案

MYSQL基本知识
摘要:SQL基础: 结构化查询语言(Structured Query Language)简称SQL。使用关系模型的数据库语言。 SQL分类: DDL数据定义语言:用来建表建库,修改表的 DML数据操纵语句主要用来操作表数据 DCL数据控制语句,数据库权限操作语句 DML:MYSQL语句: 删除数据语句:D... 阅读全文

posted @ 2015-03-30 23:30 木子牛 阅读(3561) 评论(0) 推荐(1)

php中的正则表达
摘要:在PHP中实现正则一般情况下有两种方式使用PCRE库提供的兼容perl的方式或者使用POSIX的提供的方式。因为,perg要比POSIX快,所以使用perg方式的。 正则表达式一般实现对字符的,匹配,查找,替换,及分割问题。正则表达式一般有定界符,原子,元子符,模式修正符组成。 定界符:区分正则表达... 阅读全文

posted @ 2015-03-23 22:51 木子牛 阅读(289) 评论(0) 推荐(0)

php实现的冒泡,插入排序,希尔排序,归并排序
摘要:$arr[$j]) { $k++; $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } } } echo $k; return $arr;}print_r(bubbleSort($arr));/***插入排... 阅读全文

posted @ 2015-03-19 23:05 木子牛 阅读(178) 评论(0) 推荐(0)

二叉树
摘要:二叉树的定义:二叉树是有N(N>0)个有限结点构成的集合。N=0的树成为i额空二叉树;N>0的树有一个根节点和两个互不相交的分别称作左子树和右子树的子二叉树构成,也就是说每个结点要么只有左右子树,要么只有右树,或是左树,要门没有子树。 二叉树是有序树,二叉树即使只有一个子树的时候也要区分是左子树还是... 阅读全文

posted @ 2015-03-19 14:12 木子牛 阅读(347) 评论(0) 推荐(0)

摘要:数据结构可以分为:线型结构,树型结构,图类型结构三大类。线性表,堆栈串数组都是线性结构。树型结构是 每一个结点中只允许有一个直接前驱结点,但允许有多个直接后继节点的。 树的定义:树是有n(n>=0)个结点构成的集合。n=0称为空树: 有一个特殊结点称为根结点,根结点没有前驱结点。 当n>1时,除跟结... 阅读全文

posted @ 2015-03-18 21:56 木子牛 阅读(316) 评论(0) 推荐(0)

数组与串,串的实现,KMP,BF算法
摘要:数组是一种常用的数据结构,高级语言头提供了支持数组的基本操作,而且数组也是构成其他数据结构的重要组成。数组是N个相同元素的构成的占用一块地址连续的内存单元的有限序列。 数组的任一个元素都可以用在数组的位置来表示。数组与线性表区别:数组符合线性结构的定义。 但是区别是: 数组要求占用连续的地址空间,线... 阅读全文

posted @ 2015-03-17 16:35 木子牛 阅读(470) 评论(0) 推荐(0)

数据结构 (1)----线性表
摘要:数据:就是人们根据文字符号,数字符号,及其他规定好的符号,来描述现实事务或是活动的抽象描述。数据元素:就是现实的世界的某一个事物。数据 的逻辑结构大致为三类:数据元素直接的相互关系,又成为数据的逻辑结构。1:线性结构:除了第一个元素和最后一个元素外,每一个元素都有一个前驱元素和后驱元素。2:树型结构... 阅读全文

posted @ 2015-03-16 21:42 木子牛 阅读(476) 评论(0) 推荐(0)

哈希表
摘要:哈希表是散列表: 数据元素之间不是紧密连续的。如果我们构造一个查找表,是数据元素的存放位置和数据元素的关键字之间存在某种对应关系,则我们可以直接由数据元素的关键字得到该数据元素的存放位置,这样的查找表就是哈希表,我们把关键字和该数据元素的存放位置的之间的映射函数成为哈希函数。应此我们可以说哈... 阅读全文

posted @ 2015-03-12 21:42 木子牛 阅读(280) 评论(0) 推荐(0)

导航