摘要:
一、图的概念 1、图:图(graph)由边(edge)的集合及顶点(vertex)的集合组成。通常记为:G=(V,E)。 2、有向图、无向图 图根据边有无方向分为有向图和无向图。 有向图 无向图 定义 图中的每条边都是有方向的。 图中的每条边都是无方向的。 示例图 说明 G=(V1,{E1}),其中 阅读全文
摘要:
一、二叉树的遍历 以某种特定顺序访问树中所有的节点称为树的遍历,遍历二叉树可分深度优先遍历和广度优先遍历。 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。可以细分为先序遍历、中序遍历、后序遍历。 深度优先遍历 先序遍历 中序遍历 后序遍历 解释 对任一子树,先访 阅读全文
摘要:
一、二叉树的基本概念 二叉树:二叉树是每个节点最多有两个子树的树结构。 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。 叶子节点:没有任何子节点的节点称为叶子节点。 兄弟节点:具有相同父节点的节点互称为兄弟节点。 阅读全文
摘要:
「数据库」和「数据库索引」这两个东西是在服务器端开发领域应用最为广泛的两个概念,熟练使用数据库和数据库索引是开发人员在行业内生存的必备技能 使用索引很简单,只要能写创建表的语句,就肯定能写创建索引的语句,要知道这个世界上是不存在不会创建表的服务器端程序员的。然而, 会使用索引是一回事, 而深入理解索 阅读全文
摘要:
一、mysql大数据量使用limit分页,随着页码的增大,查询效率越低下。 1. 直接用limit start, count分页语句, 也是我程序中用的方法: select * from product limit start, count当起始页较小时,查询没有性能问题,我们分别看下从10, 10 阅读全文
摘要:
part 1 port = 3306:指定了Mysql开放的端口; basedir = /usr/local/mysql:指定Mysql安装的绝对路径; datadir = /data/mysql_db_data:指定Mysql数据存放的绝对路径; socket = /tmp/mysql.sock: 阅读全文
摘要:
一、MYSQL的索引 1、索引(Index):帮助Mysql高效获取数据的一种数据结构。用于提高查找效率,可以比作字典。可以简单理解为排好序的快速查找的数据结构。2、索引的作用:便于查询和排序(所以添加索引会影响where 语句与 order by 排序语句) 在数据之外,数据库还维护着满足特定查找 阅读全文
摘要:
PHP运行模式有4钟:1)cgi 通用网关接口(Common Gateway Interface))2) fast-cgi 常驻 (long-live) 型的 CGI3) cli 命令行运行 (Command Line Interface)4)web模块模式 (apache等web服务器运行的模块模 阅读全文