Connect($host,[$user],[$password],[$database])
对服务器或资料来源$host 非持续性连结，使用者认证代码为$user ，密码为$password ,如果
服务器支持多数据库，则指定连结到数据库$database。
连结成功回传true ，失败则回传false 。
注意：如果你使用的是Microsoft ADO，而非OLEDB，你可以设定$database 参数为你正在使用
的OLEDB 资料供应器。
Execute($sql,$inputarr=false)
执行SQL 指令$sql ，如果成功，就回传一个对应的ADORecordSet 对象。要注意的是这个指令
如果执行成功时，一定会回传一个数据集，即使是执行insert 或update 指令也一样。
回传对应的ADORecordSet 对象。例如，如果连结的是mysql ，那么ADORecordSet_mysql 将会
被回传。当SQL指令执行失败时会回传false 值。
ErrorMsg()
回传最后状态或是错误讯息。即使没有错误发生，本函数也会回传一个字符串。一般情况下，你不
需要呼叫这个函数，除非ADODB函数因为错误状态回传了false值。
注意：如果debug 旗标被激活了，SQL 错误讯息将会在Execute函数被呼叫时发生错误后出现。
Close( )
关闭数据库的连结。PHP4 以数据库连结结束时不需要特别去清除而享有盛名，因为其参考
计数机
制会自动帮我们清除掉。
GetOne($sql)
Executes the SQL and returns the first field of the first row as an array. The
recordset and remaining rows are discarded for you automatically. If an error occur,
false is returned.
执行SQL指令，并且以数组的方式回传第一笔记录的第一个字段。资料集及其余的记录将会被自动
清除，如果发生错误，就回传false 值。
译者注：这个功能在验证某笔记录在不在特别有用，可以减少系统内存及资源的用量。GetRow($sql)
执行SQL指令，并且以数组的方式回传第一笔记录。资料集及其余的记录将会被自动清除，如果发生错误，就回传false 值。
Affected_Rows( )
回传被SQL指令更新或被删除掉的数据笔数。如果数据库不支持，回传一个false 值。
目前interbase/firebird 不支持本函数。
Insert_ID( )
回传最后插入时的自动增进值ID。如果系统不支持，回传false。
只支持有提供自动增进或对象ID 的数据库，目前像是PostgreSQL, MySQL 以及MSSQL 都有。
PostgreSQL 回传一个OID，可以在数据库重加载时改变。只有使用持续连结方式，当你完成一笔
交易时，这个函数才会有精确的结果。这是因为被Execute() 宣告的连结可能和下一个Execute() 时用的连结不同。
GetAssoc([$force_array])
如果字段数大于 2 ，那么从资料集中产生一个关连式数组。这个数组是从目前的指针起一直到档
尾(EOF)。这个资料集的第一个字段会成为数组的索引。如果字段数刚好是2，当这数组被每一个键
值所建立时，那么索引会直接对应到值，除非$force_array 被设成true 。
范例：
以下是我们资料集的资料：
列1: Apple, Fruit, Edible
列2: Cactus, Plant, Inedible
列3: Rose, Flower, Edible
GetAssociation 将会产生一个如下的关系型数组：
Apple => [Fruit, Edible]
Cactus => [Plant, Inedible]
Rose => [Flower,Edible]
回传值:
关连式数组，错误则传回false 。
GetArray([$number_of_rows])
从目前指针位置产生一个数组，索引值从0 到$number_of_rows - 1 。如果$number_of_rows
没有被定义，那会到档尾(EOF)。
GetRows([$number_of_rows])
是GetArray() 的同义函数，是为了与Microsoft ADO 兼容才有的。
MoveNext( )
移动内部指针到下一笔，fields 数组将会自动的更新。如果不能移动，会回传false 值，其它情
况则会回传true 。
范例：
$rs = $db->Execute($sql);
if ($rs)
while (!$rs->EOF) {
ProcessArray($rs->fields);
$rs->MoveNext();
}
GetRowAssoc($toUpper=true)
这个函数并不能持续的以理想的方式维持关连数组的内容(每换一笔记录，就要重新执行一次)。使
用$ADODB_FETCH_MODE 共享变量来替代它。
回传一个包含了目前记录的关连式数组，数组的索引值就是字段名。字段名全都是大写的，以便存
取。要取得下一笔记录，你要呼叫MoveNext() 。
范例:
Array ( [ID] => 1 [FIRSTNAME] => Caroline [LASTNAME] => Miranda [CREATED] => 2001-07-05 )
注意：不要同时使用GetRowAssoc() 和$ADODB_FETCH_MODE = ADODB_FETCH_ASSOC 。因为他们有
相同的功能，会彼此交互干扰。
FetchRow()
回传目前记录内容的数组，如果是文件尾(EOF)，回传false 。注意：不要把FetchRow 和MoveNext() 混用。
用法:
$rs = $db->Execute($sql);
if ($rs)
while ($arr = $rs->FetchRow()) {
# process $arr
FetchField($column_number)
回传一个对象，包含了所指字段的名称，类别及最大长度。如果最大长度不能被明确决定，将会回传-1 。行号是以0 基为计算起点的，请参考范例 2 。
FieldCount( )
回传资料集里字段数。
RecordCount( )
回传资料集里的记录笔数。如果无法从数据库驱动程序API里取得正确的数字，ADODB将会把所有的
记录内容，存放在内存里，等全部取完后，再回传记录总笔数。这个内存可以藉由设定全域变量
$ADODB_COUNTERECS = false 而被取消(基于执行效能的理由)。当取消后，对某些数据库，RecordCount() 将会回传-1 。相关支持状况，请参考前面的数据库支持表有详细的说明。
RowCount 和RecordCount 是同义函数。
什么是哈希函数 哈希（Hash）函数在中文中有很多译名，有些人根据Hash的英文原意译为“散列函数”或“杂凑函数”，有些人干脆把它音译为“哈希函数”，还有些人根据Hash函数的功能译为“压缩函数”、“消息摘要函数”、“指纹函数”、“单向散列函数”等等。 1、Hash算法是把任意长度的输入数据经过算法压缩，输出一个尺寸小了很多的固定长度的数据，即哈希值。哈希值也称为输入数据的数字指纹（Digital Fingerprint）或消息摘要（Message Digest）等。Hash函数具备以下的性质： 2、给定输入数据，很容易计算出它的哈希值； 3、反过来，给定哈希值，倒推出输入数据则很难，计算上不可行。这就是哈希函数的单向性，在技术上称为抗原像攻击性； 4、给定哈希值，想要找出能够产生同样的哈希值的两个不同的输入数据，（这种情况称为碰撞，Collision），这很难，计算上不可行，在技术上称为抗碰撞攻击性； 5、哈希值不表达任何关于输入数据的信息。 哈希函数在实际中有多种应用，在信息安全领域中更受到重视。从哈希函数的特性，我们不难想象，我们可以在某些场合下，让哈希值来“代表”信息本身。例如，检验哈希值是否发生改变，借以判断信息本身是否发生了改变。` 怎样构建数字签名 好了，有了Hash函数，我们可以来构建真正实用的数字签名了。 发信者在发信前使用哈希算法求出待发信息的数字摘要，然后用私钥对这个数字摘要，而不是待发信息本身，进行加密而形成一段信息，这段信息称为数字签名。发信时将这个数字签名信息附在待发信息后面，一起发送过去。收信者收到信息后，一方面用发信者的公钥对数字签名解密，得到一个摘要H；另一方面把收到的信息本身用哈希算法求出另一个摘要H’，再把H和H’相比较，看看两者是否相同。根据哈希函数的特性，我们可以让简短的摘要来“代表”信息本身，如果两个摘要H和H’完全符合，证明信息是完整的；如果不符合，就说明信息被人篡改了。 数字签名也可以用在非通信，即离线的场合，同样具有以上功能和特性。 由于摘要一般只有128位或160位比特，比信息本身要短许多倍，USB Key或IC卡中的微处理器对摘要进行加密就变得很容易，数字签名的过程一般在一秒钟内即可完成。
最小完美哈希函数 哈希函数h是一个能够将n个键值x j的集合映射到一个整数集合的函数h(x i)，其值域范围是0≤h(x j)≤m-l，允许重复。哈希是一个具有查找表功能并且提供平均情况下快速访问的标准方法。例如，当数 据包含n个整数键值。某常用哈希函数采用h(x)=x mod m，其中m 是一个较小的值，且满足m>n/a。a是装载因子，表示记录数和可用地址数的比例关系。m一般选择一个素数，因此如果要求提供一个对1000个整数键值进行哈希的函数，一个程序员可能会建议写出如下函数形式：，h(x)=x mod 1399。并且提供一个装载因子为。a=0.7的表，该表声明能够存放1399个地址。 a越小，两个不同键值在相同哈希值相互冲突的可能性就越小，然而冲突总是不可避免。第1次考虑这个问题时，事实可能让人吃惊，最好的例子莫过于著名的生日悖论(birthday paradox)。假定一年有365天，那么要组合多少个人，才能使得出现生日相同的人这一概率超过0.5呢？换句话说，给定一个365个哈希槽(hashslot)。随机选择多少个键值才能够使得出现冲突的概率超过0.5?当首次面对这样一个问题时，一般的反应肯定是认为需要很多人才行。事实上，答案是只需区区23人。找到一个能够满足现实大小要求且无冲突的哈希函数的几率小到几乎可以忽略25。例如，一个1000个键值和1399个随机选择的槽，完全没有冲突的概率为 2.35×10-217（概率的计算诱导公式将在下一节中给出，以公式4.1代入m=1399和n=1000得到），如何才能最好地处理这些不可避免冲突？这一话题将在本节中以大段篇幅展开，这里我们正是要找到其中万里挑一的能够避免所有冲突的哈 希函数。 25可以试图在一群人中做这样一个有趣的实验，笔者曾在讲述哈希表的课上和同学们做 过多次这样的实验。有一项很重要的事情往往被我们忽略，即参加者必须事先在纸上写下他们的生日（或者其他任意日子）。然后才能开始核对的工作，这样才能消除神奇的负反馈。在我们的实验中，除非这样做了，否则也许必须找到366个同学才能遇到第1次碰撞，也许这乜存在心理学悖论吧。
常用C语言标准库函数2012 C语言编译系统提供了众多的预定义库函数和宏。用户在编写程序时，可以直接调用这些库函数和宏。这里选择了初学者常用的一些库函数，简单介绍了各函数的用法和所在的头文件。 1.测试函数 Isalnum 原型：int isalnum（int c） 功能：测试参数c是否为字母或数字：是则返回非零；否则返回零 头文件：ctype.h Isapha 原型：int isapha（int c） 功能：测试参数c是否为字母：是则返回非零；否则返回零 头文件：ctype.h Isascii 原型：int isascii（int c） 功能：测试参数c是否为ASCII码（0x00~0x7F）：是则返回非零；否则返回零 头文件：ctype.h Iscntrl 原型：int iscntrl（int c） 功能：测试参数c是否为控制字符（0x00~0x1F、0x7F）：是则返回非零；否则返回零 头文件：ctype.h Isdigit 原型：int isdigit（int c） 功能：测试参数c是否为数字：是则返回非零；否则返回零。 头文件：ctype.h Isgraph 原型：int isgraph（int c） 功能：测试参数c是否为可打印字符（0x21~0x7E）：是则返回非零；否则返回零头文件：ctype.h Islower 原型：int islower（int c） 功能：测试参数c是否为小写字母：是则返回非零；否则返回零 头文件：ctype.h
Isprint 原型：int isprint（int c） 功能：测试参数c是否为可打印字符（含空格符0x20~0x7E）：是则返回非零；否则返回零 头文件：ctype.h Ispunct 原型：int ispunct（int c） 功能：测试参数c是否为标点符号：是则返回非零；否则返回零 头文件：ctype.h Isupper 原型：int isupper（inr c） 功能：测试参数c是否为大写字母：是则返回非零；否则返回零 Isxdigit 原型：int isxdigit（int c） 功能：测试参数c是否为十六进制数：是则返回非零；否则返回零 2.数学函数 abs 原型：int abs（int i） 功能：返回整数型参数i的绝对值 头文件：stdlib.h，math.h acos 原型：double acos（double x） 功能：返回双精度参数x的反余弦三角函数值 头文件：math.h asin 原型：double asin（double x） 功能：返回双精度参数x的反正弦三角函数值 头文件：math.h atan 原型：double atan（double x） 功能：返回双精度参数的反正切三角函数值 头文件：math.h atan2 原型：double atan2（double y，double x） 功能：返回双精度参数y和x由式y/x所计算的反正切三角函数值 头文件：math.h cabs
数据结构与算法-基础算法篇-哈希算法 1. 哈希算法 如何防止数据库中的用户信息被脱库？ 你会如何存储用户密码这么重要的数据吗？仅仅 MD5 加密一下存储就够了吗？ 在实际开发中，我们应该如何用哈希算法解决问题？ 1. 什么是哈希算法？ 将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。 2. 如何设计一个优秀的哈希算法？ 单向哈希： 从哈希值不能反向推导出哈希值（所以哈希算法也叫单向哈希算法）。 篡改无效： 对输入敏感，哪怕原始数据只修改一个Bit，最后得到的哈希值也大不相同。 散列冲突： 散列冲突的概率要很小，对于不同的原始数据，哈希值相同的概率非常小。 执行效率： 哈希算法的执行效率要尽量高效，针对较长的文本，也能快速计算哈
希值。 2. 哈希算法的常见应用有哪些？ 7个常见应用：安全加密、唯一标识、数据校验、散列函数、负载均衡、数据分片、分布式存储。 1. 安全加密 常用于加密的哈希算法： MD5：MD5 Message-Digest Algorithm，MD5消息摘要算法 SHA：Secure Hash Algorithm，安全散列算法 DES：Data Encryption Standard，数据加密标准 AES：Advanced Encryption Standard，高级加密标准 对用于加密的哈希算法，有两点格外重要，第一点是很难根据哈希值反向推导出原始数据，第二点是散列冲突的概率要小。 在实际开发中要权衡破解难度和计算时间来决定究竟使用哪种加密算法。 2. 唯一标识 通过哈希算法计算出数据的唯一标识，从而用于高效检索数据。 3. 数据校验 利用哈希算法对输入数据敏感的特点，可以对数据取哈希值，从而高效校验数据是否被篡改过。 4. 散列函数 1.如何防止数据库中的用户信息被脱库？你会如何存储用户密码这么重要的数据吗？
C++ string类标准库常用函数 [string类的构造函数] string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 [string类的字符操作] const char &operator[](int n) const; const char &at(int n) const; char &operator[](int n); char &at(int n); operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range 异常，下标运算符[]不提供检查访问。 const char *data() const; //返回一个非null终止的c字符数组 const char *c_str() const; //返回一个以null终止的c字符串 int copy(char *s, int n, int pos = 0) const;//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目 [string的特性描述] int capacity() const; //返回当前容量（即string中不必增加内存即可存放的元素个数） int max_size() const; //返回string对象中可存放的最大字符串的长度 int size() const; //返回当前字符串的大小 int length() const; //返回当前字符串的长度 bool empty() const; //当前字符串是否为空 void resize(int len,char c); //把字符串当前大小置为len，并用字符c填充不足的部分 [string类的输入输出操作] string类重载运算符operator>>用于输入，同样重载运算符operator<<用于输出操作。 函数getline(istream &in,string &s);用于从输入流in中读取字符串到s中，以换行符'\n'分开。 [string的赋值] string &operator=(const string &s); //把字符串s赋给当前字符串 string &assign(const char *s); //用c类型字符串s赋值 string &assign(const char *s,int n); //用c字符串s开始的n个字符赋值 string &assign(const string &s); //把字符串s赋给当前字符串 string &assign(int n,char c); //用n个字符c赋值给当前字符串 string &assign(const string &s,int start,int n);//把s中从start开始的n个字符赋给当前字符串string &assign(const_iterator first,const_iterator last);//把迭代器first和last之间的部分赋给字符串 [string的连接] string &operator+=(const string &s); //把字符串s连接到当前字符串的结尾 string &append(const char *s); //把c类型字符串s连接到当前字符串结尾 string &append(const char *s,int n); //把c类型字符串s的前n个字符连接到当前字符串结尾 string &append(const string &s); //同operator+=() string &append(const string &s,int pos,int n); //把字符串s中从pos开始的n个字符连接到当前字符串的结尾 string &append(int n,char c); //在当前字符串结尾添加n个字符c string &append(const_iterator first,const_iterator last); //把迭代器first和last之间的部分连接到当前字符串的结尾
字符处理函数 本类别函数用于对单个字符进行处理，包括字符的类别测试和字符的大小写转换 头文件ctype.h 函数列表<> 函数类别函数用途详细说明 字符测试是否字母和数字isalnum 是否字母isalpha 是否控制字符iscntrl 是否数字isdigit 是否可显示字符（除空格外）isgraph 是否可显示字符（包括空格）isprint 是否既不是空格，又不是字母和数字的可显示字符ispunct 是否空格isspace 是否大写字母isupper 是否16进制数字（0－9，A-F）字符isxdigit 字符大小写转换函数转换为大写字母toupper 转换为小写字母tolower 地区化 本类别的函数用于处理不同国家的语言差异。 头文件local.h 函数列表 函数类别函数用途详细说明 地区控制地区设置setlocale 数字格式约定查询国家的货币、日期、时间等的格式转换localeconv 数学函数 本分类给出了各种数学计算函数，必须提醒的是ANSI C标准中的数据格式并不符合IEEE754标准，一些C语言编译器却遵循IEEE754(例如frinklin C51) 头文件math.h 函数列表 函数类别函数用途详细说明 错误条件处理定义域错误（函数的输入参数值不在规定的范围内） 值域错误（函数的返回值不在规定的范围内） 三角函数反余弦acos 反正弦asin
反正切atan 反正切2 atan2 余弦cos 正弦sin 正切tan 双曲函数双曲余弦cosh 双曲正弦sinh 双曲正切tanh 指数和对数指数函数exp 指数分解函数frexp 乘积指数函数fdexp 自然对数log 以10为底的对数log10 浮点数分解函数modf 幂函数幂函数pow 平方根函数sqrt 整数截断，绝对值和求余数函数求下限接近整数ceil 绝对值fabs 求上限接近整数floor 求余数fmod 本分类函数用于实现在不同底函数之间直接跳转代码。头文件setjmp.h io.h 函数列表 函数类别函数用途详细说明 保存调用环境setjmp 恢复调用环境longjmp 信号处理 该分类函数用于处理那些在程序执行过程中发生例外的情况。 头文件signal.h 函数列表 函数类别函数用途详细说明 指定信号处理函数signal 发送信号raise 可变参数处理 本类函数用于实现诸如printf,scanf等参数数量可变底函数。
计算与数据结构篇 - 哈希算法 (Hash) 计算与数据结构篇 - 哈希算法 (Hash) 哈希算法的定义和原理非常简单，基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。 构成哈希算法的条件： 从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈希值也大不相同； 散列冲突的概率要很小，对于不同的原始数据，哈希值相同的概率非常小； 哈希算法的执行效率要尽量高效，针对较长的文本，也能快速地计算出哈希值。 哈希算法的应用(上篇) 安全加密 说到哈希算法的应用，最先想到的应该就是安全加密。最常用于加密的哈希算法是 MD5（MD5 Message-Digest Algorithm，MD5 消息摘要算法）和 SHA（Secure Hash Algorithm，安全散列算法）。 除了这两个之外，当然还有很多其他加密算法，比如 DES（Data Encryption Standard，数据加密标准）、AES（Advanced Encryption Standard，高级加密标准）。
前面我讲到的哈希算法四点要求，对用于加密的哈希算法来说，有两点格外重要。第一点是很难根据哈希值反向推导出原始数据，第二点是散列冲突的概率要很小。 不过，即便哈希算法存在散列冲突的情况，但是因为哈希值的范围很大，冲突的概率极低，所以相对来说还是很难破解的。像 MD5，有 2^128 个不同的哈希值，这个数据已经是一个天文数字了，所以散列冲突的概率要小于 1-2^128。 如果我们拿到一个 MD5 哈希值，希望通过毫无规律的穷举的方法，找到跟这个 MD5 值相同的另一个数据，那耗费的时间应该是个天文数字。所以，即便哈希算法存在冲突，但是在有限的时间和资-源下，哈希算法还是被很难破解的。 对于加密知识点的补充，md5这个算法固然安全可靠，但网络上也有针对MD5中出现的彩虹表，最常见的思路是在密码后面添加一组盐码(salt), 比如可以使用md5(1234567.'2019@STARK-%$#-idje-789'),2019@STARK-%$#-idje-789 作为盐码起到了一定的保护和安全的作用。 唯一标识(uuid) 我们可以给每一个图片取一个唯一标识，或者说信息摘要。比如，我们可以从图片的二进制码串开头取 100 个字节，从中间取 100 个字节，从最后再取 100 个字节，然后将这 300 个字节放到一块，通过哈希算法（比如 MD5），得到一个哈希字符串，用它作为图片的唯一标识。通过这个唯一标识来判定图片是否在图库中，这样就可以减少很多工作量。
absread()读磁盘绝对扇区函数 原形：int absread(int drive,int num,int sectnum,void *buf) 功能：从drive指定的驱动器磁盘上，sectnum指定的逻辑扇区号开始读取(通过DOS中断0x25读取)num个(最多64K个)扇区的内容，储存于buf所指的缓冲区中。 参数：drive=0对应A盘,drive=1对应B盘。 返回值：0:成功；-1:失败。 头文件：dos.h abswrite()写磁盘绝对扇区函数 原形：int abswrite(int drive,int nsects,int lsect,void *buffer) drive=0(A驱动器)、1(B驱动器)、 nsects=要写的扇区数(最多64K个); lsect=起始逻辑扇区号; buffer=要写入数据的内存起始地址。 功能：将指定内容写入(调用DOS中断0x26)磁盘上的指定扇区，即使写入的地方是磁盘的逻辑结构、文件、FAT表和目录结构所在的扇区，也照常进行。 返回值：0:成功；-1:失败。 头文件：dos.h atof()将字符串转换成浮点数的函数 原形：double atof(const char *s) 功能：把s所指向的字符串转换成double类型。 s格式为:符号数字.数字E符号数字 返回值：字符串的转换值。 头文件：math.h、stdlib.h atoi()将字符串转换成整型数的函数 原形：int atoi(const char *s) 功能：把s所指向的字符串转换成int类型。 s格式为:符号数字 返回值：字符串的转换值。若出错则返回0。 头文件：stdlib.h atol()将字符串转换成长整型数的函数 原形：long atol(const char *s) 功能：把s所指向的字符串转换成long int类型。 s格式为:符号数字 返回值：字符串的转换值。若出错则返回0。 头文件：stdlib.h bcd()把一个数转换成对应的BCD码的函数 原形：bcd bcd(int x) bcd bcd(double x) bcd bcd(double x,int decimals)
数据库常用函数
一、基础 1、说明：创建数据库 CREATE DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份和还原 备份：exp dsscount/sa@dsscount owner=dsscount file=C:\dsscount_data_backup\dsscount.dmp log=C:\dsscount_data_backup\outputa.log 还原：imp dsscount/sa@dsscount file=C:\dsscount_data_backup\dsscount.dmp full=y ignore=y log=C:\dsscount_data_backup\dsscount.log statistics=none 4、说明：创建新表 create table tabname(col1 type1 [not null] [primary key],col2 type2 [not null],..) CREATE TABLE ceshi(id INT not null identity(1,1) PRIMARY KEY,NAME VARCHAR(50),age INT) id为主键，不为空，自增长 根据已有的表创建新表： A：create table tab_new like tab_old (使用旧表创建新表) B：create table tab_new as select col1,col2… from tab_old definition only 5、说明：删除新表 drop table tabname 6、说明：增加一个列 Alter table tabname add column col type 注：列增加后将不能删除。DB2中列加上后数据类型也不能改变，唯一能改变的是增加varchar类型的长度。 7、说明：添加主键： Alter table tabname add primary key(col) 说明：删除主键： Alter table tabname drop primary key(col) 8、说明：创建索引：create [unique] index idxname on tabname(col….) 删除索引：drop index idxname 注：索引是不可更改的，想更改必须删除重新建。 9、说明：创建视图：create view viewname as select statement 删除视图：drop view viewname 10、说明：几个简单的基本的sql语句 选择：select * from table1 where 范围 插入：insert into table1(field1,field2) values(value1,value2) 删除：delete from table1 where 范围 更新：update table1 set field1=value1 where 范围
6、8 哈希表及其查找★3◎4 哈希译自“haｓh"一词,也称为散列或杂凑。?哈希表查找得基本思想就是:根据当前待查找数据得特征,以记录关键字为自变量,设计一个哈希函数,依该函数按关键码计算元素得存储位置,并按此存放;查找时,由同一个函数对给定值ｋｅy计算地址,将ｋｅy与地址单元中元素关键码进行比较,确定查找就是否成功。哈希方法中使用得转换函数称为哈希函数(杂凑函数),按这个思想构造得表称为哈希表(杂凑表)。?对于n个数据元素得集合,总能找到关键码与存放地址一一对应得函数、若最大关键为m,可以分配m个数据元素存放单元,选取函数f(ke ｙ)=ｋey即可,但这样会造成存储空间得很大浪费,甚至不可能分配这么大得存储空间、通常关键码得集合比哈希地址集合大得多,因而经过哈希函数变换后,可能将不同得关键码映射到同一个哈希地址上,这种现象称为冲突(Cｏlｌｉsio ｎ)。映射到同一哈希地址上得关键码称为同义词。可以说,冲突不可能避免,只能尽可能减少。所以,哈希方法需要解决以下两个问题:?(1)构造好得哈希函数?①所选函数尽可能简单,以便提高转换速度。?②所选函数对关键码计算出得地址,应在哈希地址集中大致均匀分布,以减少空间浪费。 (2)制定解决冲突得方案 1.常用得哈希函数 (1)直接定址法 即取关键码得某个线性函数值为哈希地址,这类函数就是一一对应函数,不会产生冲突,但要求地址集合与关键码集合大小相同,因此,对于较大得关键码集合不适用。如关键码集合为｛100,300,500,7０0,8０0,900｝,选取哈希函数为Hａ
sh(key)=ｋey／100,则存放如表6-3所示。 表6—3 直接定址法构造哈希表 (２)除留余数法 即取关键码除以p得余数作为哈希地址。使用除留余数法,选取合适得p很重要,若哈希表表长为m,则要求p≤m,且接近ｍ或等于ｍ。p一般选取质数,也可以就是不包含小于20质因子得合数、?(3)数字分析法 设关键码集合中,每个关键码均由ｍ位组成,每位上可能有r种不同得符号、?数字分析法根据ｒ种不同得符号及在各位上得分布情况,选取某几位,组合成哈希地址。所选得位应就是各种符号在该位上出现得频率大致相同。 (4)平方取中法?对关键码平方后,按哈希表大小,取中间得若干位作为哈希地址。?(5)折叠法(Ｆoｌｄinｇ)?此方法将关键码自左到右分成位数相等得几部分,最后一部分位数可以短些,然后将这几部分叠加求与,并按哈希表表长,取后几位作为哈希地址。这种方法称为折叠法。?有两种叠加方法:?①移位法-—将各部分得最后一位对齐相加。 ②间界叠加法—-从一端向另一端沿各部分分界来回折叠后,最后一位对齐相加。?如对关键码为key=25３46358705,设哈希表长为３位数,则可对关键码每3位一部分来分割。关键码分割为如下4组: 253 ４６3 5８７05 分别用上述方法计算哈希地址如图6—12所示、对于位数很多得关键码,且每一位上符号分布较均匀时,可采用此方法求得哈希地址。
数学函数,所在函数库为math.h、stdlib.h、string.h、float.h int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返回复数znum的绝对值 double fabs(double x) 返回双精度参数x的绝对值 long labs(long n) 返回长整型参数n的绝对值 double exp(double x) 返回指数函数ex的值 double frexp(double value,int *eptr) 返回value=x*2n中x的值,n存贮在eptr中double ldexp(double value,int exp); 返回value*2exp的值 double log(double x) 返回logex的值 double log10(double x) 返回log10x的值 double pow(double x,double y) 返回xy的值 double pow10(int p) 返回10p的值 double sqrt(double x) 返回+√x的值 double acos(double x) 返回x的反余弦cos-1(x)值,x为弧度 double asin(double x) 返回x的反正弦sin-1(x)值,x为弧度 double atan(double x) 返回x的反正切tan-1(x)值,x为弧度 double atan2(double y,double x) 返回y/x的反正切tan-1(x)值,y的x为弧度double cos(double x) 返回x的余弦cos(x)值,x为弧度 double sin(double x) 返回x的正弦sin(x)值,x为弧度 double tan(double x) 返回x的正切tan(x)值,x为弧度 double cosh(double x) 返回x的双曲余弦cosh(x)值,x为弧度 double sinh(double x) 返回x的双曲正弦sinh(x)值,x为弧度 double tanh(double x) 返回x的双曲正切tanh(x)值,x为弧度 double hypot(double x,double y) 返回直角三角形斜边的长度(z), x和y为直角边的长度,z2=x2+y2 double ceil(double x) 返回不小于x的最小整数 double floor(double x) 返回不大于x的最大整数 void srand(unsigned seed) 初始化随机数发生器 int rand() 产生一个随机数并返回这个数 double poly(double x,int n,double c[])从参数产生一个多项式 double modf(double value,double *iptr)将双精度数value分解成尾数和阶 double fmod(double x,double y) 返回x/y的余数 double frexp(double value,int *eptr) 将双精度数value分成尾数和阶 double atof(char *nptr) 将字符串nptr转换成浮点数并返回这个浮点数 double atoi(char *nptr) 将字符串nptr转换成整数并返回这个整数 double atol(char *nptr) 将字符串nptr转换成长整数并返回这个整数 char *ecvt(double value,int ndigit,int *decpt,int *sign) 将浮点数value转换成字符串并返回该字符串
哈希算法乱谈（摘自知乎） 最近【现场实战追-女孩教-学】初步了解了Hash算法的相关知识，一些人的见解让我能够迅速的了解相对不熟悉的知识，故想摘录下来，【QQ】供以后温故而知新。 HASH【⒈】算法是密码学的基础，比较常用的有MD5和SHA，最重要的两【О】条性质，就是不可逆和无冲突。 所谓不【１】可逆，就是当你知道x的HASH值，无法求出x； 所谓无【б】冲突，就是当你知道x，无法求出一个y，使x与y的HA【９】SH值相同。 这两条性【⒌】质在数学上都是不成立的。因为一个函数必然可逆，且【２】由于HASH函数的值域有限，理论上会有无穷多个不同的原始值【６】，它们的hash值都相同。MD5和SHA做到的，是求逆和求冲突在计算上不可能，也就是正向计算很容易，而反向计算即使穷尽人类所有的计算资-源都做不到。 顺便说一下，王小云教授曾经成功制造出MD5的碰撞，即md5(a) = md5(b)。这样的碰撞只能随机生成，并不能根据一个已知的a求出b（即并没有破坏MD5的无冲突特性）。但这已经让他声名大噪了。 HASH算法的另外一个很广泛的用途，就是很多程序员都会使用的在数据库中保存用户密码的算法，通常不会直接保存用户密码（这样DBA就能看到用户密码啦，好危险啊），而是保存密码的HASH值，验
证的时候，用相同的HASH函数计算用户输入的密码得到计算HASH值然后比对数据库中存储的HASH值是否一致，从而完成验证。由于用户的密码的一样的可能性是很高的，防止DBA猜测用户密码，我们还会用一种俗称“撒盐”的过程，就是计算密码的HASH值之前，把密码和另外一个会比较发散的数据拼接，通常我们会用用户创建时间的毫秒部分。这样计算的HASH值不大会都是一样的，会很发散。最后，作为一个老程序员，我会把用户的HASH值保存好，然后把我自己密码的HASH值保存到数据库里面，然后用我自己的密码和其他用户的用户名去登录，然后再改回来解决我看不到用户密码而又要“偷窥”用户的需要。最大的好处是，数据库泄露后，得到用户数据库的黑客看着一大堆HASH值会翻白眼。 哈希算法又称为摘要算法，它可以将任意数据通过一个函数转换成长度固定的数据串（通常用16进制的字符串表示），函数与数据串之间形成一一映射的关系。 举个粒子，我写了一篇小说，摘要是一个string:'关于甲状腺精灵的奇妙冒险'，并附上这篇文章的摘要是'2d73d4f15c0db7f5ecb321b6a65e5d6d'。如果有人篡改了我的文章，并发表为'关于JOJO的奇妙冒险'，我可以立即发现我的文章被篡改过，因为根据'关于JOJO的奇妙冒险'计算出的摘要不同于原始文章的摘要。 可见，摘要算法就是通过摘要函数f()对任意长度的数据data计算出固定长度的摘要digest，目的是为了发现原始数据是否被人篡
库函数并不是C语言的一部分，它是由编译系统根据一般用户的需要编制并 提供给用户使用的一组程序。每一种C编译系统都提供了一批库函数，不同的 编译系统所提供的库函数的数目和函数名以及函数功能是不完全相同的。ANSI C标准提出了一批建议提供的标准库函数。它包括了目前多数C编译系统所提供 的库函数，但也有一些是某些C编译系统未曾实现的。考虑到通用性，本附录 列出ANSI C建议的常用库函数。 由于C库函数的种类和数目很多，例如还有屏幕和图形函数、时间日期函数、 与系统有关的函数等，每一类函数又包括各种功能的函数，限于篇幅，本附录不 能全部介绍，只从教学需要的角度列出最基本的。读者在编写C程序时可根据 需要，查阅有关系统的函数使用手册。 1．数学函数 使用数学函数时，应该在源文件中使用预编译命令： #include
hashing定义了一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值 的方法，称为散列法，也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中。 设所有可能出现的关键字集合记为u(简称全集)。实际发生(即实际存储)的关键字集合记为k（|k|比|u|小得多）。|k|是集合k中元素的个数。 散列方法是使用函数hash将u映射到表t[0..m-1]的下标上（m=o(|u|)）。这样以u中关键字为自变量，以h为函数的运算结果就是相应结点的存储地址。从而达到在o(1)时间内就可完成查找。 其中： ①hash：u→{0，1，2，…，m-1} ，通常称h为散列函数(hash function)。散列函数h 的作用是压缩待处理的下标范围，使待处理的|u|个值减少到m个值，从而降低空间开销。 ②t为散列表(hash table)。 ③hash(ki)(ki∈u)是关键字为ki结点存储地址(亦称散列值或散列地址)。 ④将结点按其关键字的散列地址存储到散列表中的过程称为散列(hashing). 比如：有一组数据包括用户名字、电话、住址等，为了快速的检索，我们可以利用名字作为关键码，hash规则就是把名字中每一个字的拼音的第一个字母拿出来，把该字母在26个字母中的顺序值取出来加在一块作为改记录的地址。比如张三，就是z+s＝26+19＝45。就是把张三存在地址为45处。 但是这样存在一个问题，比如假如有个用户名字叫做：周四，那么计算它的地址时也是z+s＝45，这样它与张三就有相同的地址，这就是冲突，也叫作碰撞！ 冲突：两个不同的关键字，由于散列函数值相同，因而被映射到同一表位置上。该现象称为冲突(collision)或碰撞。发生冲突的两个关键字称为该散列函数的同义词(synonym)。 冲突基本上不可避免的，除非数据很少，我们只能采取措施尽量避免冲突，或者寻找解决冲突的办法。影响冲突的因素 冲突的频繁程度除了与h相关外，还与表的填满程度相关。 设m和n分别表示表长和表中填人的结点数，则将α=n/m定义为散列表的装填因子(load factor)。α越大，表越满，冲突的机会也越大。通常取α≤1。 散列函数的构造方法： 1、散列函数的选择有两条标准：简单和均匀。 简单指散列函数的计算简单快速； 均匀指对于关键字集合中的任一关键字，散列函数能以等概率将其映射到表空间的任何一个位置上。也就是说，散列函数能将子集k随机均匀地分布在表的地址集{0，1，…，m-1}上，以使冲突最小化。 2、常用散列函数 （1）直接定址法：比如在一个0～100岁的年龄统计表，我们就可以把年龄作为地址。 （2）平方取中法
Access数据库VBA常用标准函数 一、算术函数 1.绝对值函数：Abs（<表达式>） 返回数值表达式的绝对值。如Abs（-3）=3 2.向下取整函数：Int（<数值表达式>） 返回数值表达式的向下取整数的结果，参数为负值时返回小于等于参数值的第一负数。 3.取整函数：Fix（<数值表达式>） 返回数位表达式的整数部分，参数为负值时返回大于等于参数值的第一负数。 例如：Int（3.25）=3，Fix（3.25）=3但Int（-3.25）=-4，Fix（-3.25）=-3 4.四舍五入函数：Round（<数值表达式>[，<表达式>]） 按照指定的小数位数进入四舍五入运算的结果。[<表达式>]是进入四舍五入运算小数点右边应保留的位数。 例如：Round（3.255，1）=3.3；Round（3.754，2）=3.75；Round（3.754，0）=4 5.开平方函数：Sqr（<数值表达式>） 计算数值表达式的平方根。例如：Sqr（9）=3 6.产生随机数函数：Rnd（<数值表达式>） 产生一个0-1之间的随机数，为单精度类型。 例如：Int（100*Rnd）’产生[0，99]的随机整数Int（101*Rnd）’产生[0,100]的随机整数 7..求平均值函数Avg（） 例如：在tstud表中求小于所有学生年龄的平均值的学生<(select avg([年龄])from tstud) 8..求和函数sum（） 二、字符串函数 1.字符串检索函数：InStr（[Start，]
C语言中最常用标准库函数- candyliuxj - CSDN博客 C语言中最常用标准库函数收藏 标准头文件包括： <asset.h> <ctype.h> <errno.h> <float.h> <limits.h> <locale.h> <math.h> <setjmp.h> <signal.h> <stdarg.h> <stddef.h> <stdlib.h> <stdio.h> <string.h> <time.h> 一、标准定义（<stddef.h>） 文件<stddef.h>里包含了标准库的一些常用定义，无论我们包含哪个标准头文件，<stddef.h>都会被自动包含进来。 这个文件里定义： l 类型size_t （sizeof运算符的结果类型，是某个无符号整型）； l 类型ptrdiff_t（两个指针相减运算的结果类型，是某个有符号整型）；
l 类型wchar_t （宽字符类型，是一个整型，其中足以存放本系统所支持的所有本地环境中的 字符集的所有编码值。这里还保证空字符的编码值为0）； l 符号常量NULL （空指针值）； l 宏offsetor （这是一个带参数的宏，第一个参数应是一个结构类型，第二个参数应是结构 成员名。offsetor(s,m)求出成员m在结构类型t的变量里的偏移量）。 注：其中有些定义也出现在其他头文件里（如NULL）。 二、错误信息（<errno.h>） <errno.h>定义了一个int类型的表达式errno，可以看作一个变量，其初始值为0，一些标准库函数执行中出错时将它设为非0值，但任何标准库函数都设置它为0。 <errno.h>里还定义了两个宏EDOM和ERANGE，都是非0的整数值。数学函数执行中遇到参数错误，就会将errno 置为EDOM，如出现值域错误就会将errno置为ERANGE。 三、输入输出函数（<stdio.h>） 文件打开和关闭： FILE *fopen(const char *filename, const char *mode); int fclose(FILE * stream);