继续《SAS编程与数据挖掘商业案例》学习笔记,本文侧重数据处理实践,包括:HASH对象、自定义format、以及功能强大的正则表达式
一:HASH对象
Hash对象又称散列表,是根据关键码值而直接进行访问的数据结构,是根据关键码值而直接进行访问的数据结构,
sas提供了两个类来处理哈希表,用于存储数据的hash和用于遍历的hiter,hash类提供了查找、添加、修改、删除等方法,...
分类:
其他好文 时间:
2014-10-08 18:09:45
阅读次数:
295
一,线性探测法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探测法
核心:冲突的时候探测下面的+_k^2;
缺点:不易探测到整个散列表的所有空间;
三,链地址法
同一地址放置一条链...
分类:
其他好文 时间:
2014-10-08 11:29:15
阅读次数:
200
由于需要判断上传的文件是否被修改过,需要记录上传文件的md5值,所以这里说一下一下获取文件md5值的方法。md5_file() md5_file() 函数计算文件的 MD5 散列。md5() 函数使用 RSA 数据安全,包括 MD5 报文摘译算法。如果成功,则返回所计算的 MD5 散列,如果失败,则...
分类:
Web程序 时间:
2014-10-07 15:39:13
阅读次数:
198
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:
其他好文 时间:
2014-10-05 11:03:18
阅读次数:
276
题目:有很多工人,对应一个能力描述表,每种能力有一个权值,求每个工人的能力值。
分析:字符串,hash表,字典树。利用散列表或者字典树存储对应的单词和权值,查询即可。
说明:注意初始化,计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类:
其他好文 时间:
2014-10-05 10:51:38
阅读次数:
163
oracle表连接又被问到了,感觉细节了解还是远远不够啊,从网上找资料学习之。转载的。在查看sql执行计划时,我们会发现表的连接方式有多种,本文对表的连接方式进行介绍以便更好看懂执行计划和理解sql执行原理。 一、连接方式: 嵌套循环(NestedLoops (NL)) (散列)哈希连接(Has.....
分类:
数据库 时间:
2014-10-02 19:43:43
阅读次数:
253
1.对于多关键字而言,那种文件组织方便而又高效()A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件 文件在外存上的基本的组织方式有四种:顺序组织,索引组织,散列组织和链组织;对应的的文件名称分别为:顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式,取决于对文件中记录的....
分类:
其他好文 时间:
2014-10-01 17:07:41
阅读次数:
302
用户管理mysql>use mysql;查看mysql> select host,user,password fromuser;创建mysql> create user zx_root IDENTIFIEDby 'xxxxx'; //identified by 会将纯文本密码加密作为散列值存储修改....
分类:
数据库 时间:
2014-09-29 12:25:07
阅读次数:
284
与MD5算法类似,SHA-1算法也是在接收到消息后产生消息摘要,可以用来验证数据的完整性。不同的是SHA1会产生一个160位的消息摘要(MD5产生的是128位)。
其他的性质之类的不多说(请参考前面MD5算法),直接上SHA-1算法的步骤
1、补位
首先要进行补位,使得补位后信息的长度对512求余为448。即数据扩展至
K*512+448(bit),即K*64+56(byte),K为自然数...
分类:
其他好文 时间:
2014-09-29 12:18:30
阅读次数:
209
注:本文章转载于网络。MD5(单向散列算法)的全称是Message-Digest Algorithm 5(信息-摘要算法),经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。MD5功能: 输入任意长度的信息,经过处理,输出为128位的信息(数字指纹); 不同的输入得到的不同的...
分类:
其他好文 时间:
2014-09-28 23:35:11
阅读次数:
366