摘要:
哈希表的通俗解说:设要存的数据如下格式: 姓名 学号 成绩 刘三 2322232 89创建空的哈希表。例:以姓名为key,用哈希函数得出key的哈希值作为该key所在数据存储的地址。然后将该数据存到该地址。如果该地址已经存有数据(即:不同的key得出了相同的哈希值),则用特定的冲突解决方法再计算出新的哈希值,以此类推。查找时,输入要查询数据的key值,例:王七。程序将计算出key王七的哈希值,直接调出王七哈希值所在地址的数据。节省查询时间 阅读全文
摘要:
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。冒泡排序1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。(1)初始 R[1..n]为无序区。(2)第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量,若发现轻者在下、重者在上,则交 阅读全文
摘要:
二分查找1、二分查找(Binary Search) 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是:(设R[low..high]是当前的查找区间)(1)首先确定该区间的中点位置:(2)然后将待查的K值与R[mid].key比较:若相等,则查找成功并返回此位置,否则须确定新的查找区间,继续二分查找,具体方法如下: ①若R[mid].key>K,则由表的有序性可知R[mid..n].keys均大于K,因此若表中存在关键字等于K的结点. 阅读全文
摘要:
PRIMARY, INDEX, UNIQUE 这3种是一类PRIMARY 主键。 就是 唯一 且 不能为空。INDEX 索引,普通的UNIQUE 唯一索引。 不允许有重复。FULLTEXT 是全文索引,用于在一篇文章中,检索文本信息的。举个例子来说,比如你在为某商场做一个会员卡的系统。这个系统有一个会员表有下列字段:会员编号 INT会员姓名 VARCHAR(10)会员身份证号码 VARCHAR(18)会员电话 VARCHAR(10)会员住址 VARCHAR(50)会员备注信息 TEXT那么这个 会员编号,作为主键,使用 PRIMARY会员姓名 如果要建索引的话,那么就是普通的 INDEX会员身 阅读全文
摘要:
1.MySQL中ENUM类型的使用之性别男女设定默认为男: SQL语句为:mysql> create table student (id int(11) primary key auto_increment,name varchar(10) NOT NULL,sex enum('男','女','保密')default '保密')ENGINE=InnoDB;写入:mysql>insert into student (name,sex) value ('张三','男')注:enum中如果默认 阅读全文
摘要:
1:js 字符串长度限制、判断字符长度 、js限制输入、限制不能输入、textarea 长度限制<script>function test(){if(document.a.b.value.length>50){alert("不能超过 50个字符!");document.a.b.focus();return false;}}</script>2:js验证邮箱格式<SCRIPT LANGUAGE=javascript RUNAT=Server>function isEmail(strEmail) {if (strEmail.search 阅读全文
摘要:
Output Control 函数可以让你自由控制脚本中数据的输出。它非常地有用,特别是对于:当你想在数据已经输出后,再输出文件头的情况。 输出控制函数不对使用 header() 或 setcookie(), 发送的文件头信息产生影响,只对那些类似于 echo() 和 PHP 代码的数据块有作用。 我们先举一个简单的例子,让大家对Output Control有一个大致的印象: Example 1. 复制代码 代码如下:ob_start(); //打开缓冲区 echo "Hellon"; //输出 //header("location:index.php" 阅读全文
摘要:
empty,isset首先都会检查变量是否存在,然后对变量值进行检测。而is_null 只是直接检查变量值,是否为null,因此如果变量未定义就会出现错误!empty 如果 变量 是非空或非零的值,则 empty() 返回FALSE。换句话说,""、0、"0"、NULL、FALSE、array()、var $var、未定义; 以及没有任何属性的对象都将被认为是空的。isset 如果 变量 存在(非NULL)则返回TRUE,否则返回FALSE(包括未定义)。变量值设置为:null,返回也是false;unset一个变量后,变量被取消了。is_null 检测 阅读全文
摘要:
1.<textarea>标签没有value属性。 <tr class="infoTr"> <td class="infoTitle">标题:</td> <td><input type="text" name="title" value="值" class="addTitle"></td> </tr> <tr class="infoTr"> <t 阅读全文