LUOXINJIE的专栏

原创 php学习笔记（十六）登录页面实例-输入检查和粘性表单

粘性表单会记住输入到其中的值，当用户输入错误而没能准确完成表单，从而需要重新提交时，可能就需要使用粘性表单了。表单第一次运行时什么都不打印，因为变量没有值，如果表单在提交后再次出现，则用户之前的输入会自动显示出来。<?phpprint "welcome to register";//添加css样式,错误信息显示红色print '.error{color:red;}';//检

原创 php学习笔记（十五）POST

表单与php交互 标签创建供用户输入的表单。表单可包含文本域，复选框，单选按钮等等。表单用于向指定的 URL 传递用户数据。 Name: Mr. Mrs. Ms. Email Ad

原创 php学习笔记（十四）变量

基础PHP 中的变量用一个美元符号后面跟变量名来表示。变量名是区分大小写的。 变量名与 PHP 中其它的标签一样遵循相同的规则。一个有效的变量名由字母或者下划线开头，后面跟上任意数量的字母，数字，或者下划线。

原创 php学习笔记（十三）类型转换

类型转换的判别

原创 php学习笔记（十二）NULL

PHP NULL 值特殊的 NULL 值表示变量无值。NULL 是数据类型 NULL 唯一可能的值。NULL 值标示变量是否为空。也用于区分空字符串与空值数据库。可以通过把值设置为 NULL，将变量清空：<?php$x="Hello world!";$x=null;var_dump($x);?>输出结果：NULL

原创 php学习笔记（十一）Resource 资源类型

资源 resource是一种特殊变量，保存了到外部资源的一个引用。资源是通过专门的函数来建立和使用的。

原创 php学习笔记（十）对象和类

对象是存储数据和有关如何处理数据的信息的数据类型。在 PHP 中，必须明确地声明对象。首先我们必须声明对象的类。对此，我们使用 class 关键词。类是包含属性和方法的结构。然后我们在对象类中定义数据类型，然后在该类的实例中使用此数据类型：

原创 php学习笔记（九）htmlspecialchars

在一个练习中，使用POST传递表单数据，

原创 php学习笔记（八）数组

什么是数组？数组是特殊的变量，它可以同时保存一个以上的值。如果您有一个项目列表（例如汽车品牌列表），在单个变量中存储这些品牌名称是这样的：$cars1="Volvo";$cars2="BMW";$cars3="SAAB";不过，假如您希望对变量进行遍历并找出特定的那个值？或者如果您需要存储 300 个汽车品牌，而不是 3 个呢？解决方法是创建数组！

原创 php学习笔记（七）

PHP 字符串字符串是字符序列，比如 "Hello world!"。字符串可以是引号内的任何文本。您可以使用单引号或双引号：

原创 php学习本笔记（六）

PHP 浮点数浮点数是有小数点或指数形式的数字。

转载 经典排序算法比较

原创 php学习笔记（五）

Integer 整型一个 integer 是集合 ? = {..., -2, -1, 0, 1, 2, ...} 中的一个数。

原创 php中提示Undefined index的解决方法

我们经常接收表单POST过来的数据时报Undefined index错误,如下: $act=$_POST['action'];用以上代码总是提示Notice: Undefined index: act in D:\test\post.php on line 20另外，有时还会出现Notice: Undefined variable: Submit ...... 等一些这样的提示

原创 php学习笔记（四）

Boolean 布尔类型boolean 表达了真值，可以为TRUE 或 FALSE。要指定一个布尔值，使用关键字 TRUE 或 FALSE。两个都不区分大小写。

原创 php学习笔记（三）

PHP 变量规则：变量以 $ 符号开头，其后是变量的名称变量名称必须以字母或下划线开头变量名称不能以数字开头变量名称只能包含字母数字字符和下划线（A-z、0-9 以及 _）变量名称对大小写敏感（$y 与 $Y 是两个不同的变量）注释：PHP 变量名称对大小写敏感！

原创 php学习笔记（二）

基础 PHP 语法PHP 脚本可放置于文档中的任何位置。PHP 脚本以  开头，以 ?> 结尾：

转载 哈希表算法

11个元素的关键码分别为 18，27，1，20，22，6，10，13，41，15，25。选取关键码与元素位置间的函数为f(key)=key　mod　111．通过这个函数对11个元素建立查找表如下：

原创 PHP学习笔记（一）

PHP（"PHP: Hypertext Preprocessor"，超文本预处理器的字母缩写）是一种被广泛应用的开放源代码的多用途脚本语言，它可嵌入到 HTML中，尤其适合 web 开发。

转载 B-树的插入、查找、删除

当查询的数据放在外存，用平衡二叉树作磁盘文件的索引组织时，若以结点为内外存交换的单位，则找到需要的关键字之前，平均要进行lgn次磁盘读操作，而磁盘、光盘的读写时间要比随机存取的内存代价大得多。其二，外存的存取是以“页”为单位的，一页的大小通常是1024字节或2048字节。 针对上述特点，1972年R.Bayer和E.M.Cright提出了一种B-树的多路平衡查找树，以适合磁

转载 查找算法总结

静态查找结构主要有两种：顺序查找、折半查找一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n)

转载 关键路径

关键路径的算法是建立在拓扑排序的基础之上的，这个算法中用到了拓扑排序，所以在这里先以拓扑排序开篇。1． 什么是拓扑排序？举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础的先修课程才能开始。如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课

转载 拓扑排序

拓扑排序（Topological Sort）：由某个集合上的一个偏序得到该集合上的一个全序。偏序关系（Partial Order）：若集合X上关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。全序是集合中全体成员之间均可比较。

转载 Floyd-Warshall算法

Floyd算法1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描述1)算法思想原理：     F

转载 Dijkstra(迪杰斯特拉)算法

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基本思想是，设

转载 克鲁斯卡尔（Kruskal）算法求最小生成树

基本思想：设无向连通网为G＝(V, E)，令G的最小生成树为T＝(U, TE)，其初态为U＝V，TE＝{ }，然后，按照边的权值由小到大的顺序，考察G的边集E中的各条边。若被考察的边的两个顶点属于T的两个不同的连通分量，则将此边作为最小生成树的边加入到T中，同时把两个连通分量连接为一个连通分量；若被考察边的两个顶点属于同一个连通分量，则舍去此边，以免造成回路，如此下去，当T中的连通分量个数为1时，

转载 最小生成树之prim算法

边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。   最小生成树（MST）：权值最小的生成树。   生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。   构造网的最小生成树必须解决下面两个问题：    1、尽可能选取权值小的边，但不能构成回