课程实验报告 课程名称：数据结构 实验项目名称：散列表 专业班级： 姓名：XXX 学号： 完成时间：2015 年06 月13 日
背景 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。在理想情况下，查找、插入、删除操作的时间均为O(1)，是一种高效的动态集合结构。 例1：计算机程序设计语言的编译程序需要维护一个符号表，其中元素的关键值为任意字符串，与语言中的标识符对应。该符号表常采用散列表。 例2：为了节约空间，常常需要把文本文件采用压缩编码方式存储。LZW是对文本文件进行压缩和解压缩的方法之一，该方法采用了散列。 问题描述 我们希望在浩瀚的图书中，去发现一本书是否存在。我们不知道书的编号，只知道它的书名。（其实这已经不错了...）。通过书名，来查询它是否存在。 为了简化问题，我们假设每本书的书名都是一组小写字母组成，长度不超过100字符。 基本要求 （1）根据输入建立图书名称表，采用散列表实现该表，散列函数选用BKDE 字符串哈希。 （2）数据的输入输出格式： 输入分为两部分 第一部分，第一行是行数n，n <= 5000。余下n行，每行一个字符串。表示已存 在的图书记录。 第二部分，第一行是行数m，m <= 1000。余下m行，每行一个字符串。表示要查 询的图书记录。 输出： 输出为m行，如果被查的记录存在，则输出"YES",如果不存在则输出"NO"。 测试数据 输入： 4 a ans and hellocpp
1北京城市轴线的演变和发展 1.1第一阶段——元、明、清时期（1206—1911年）北京城市轴线的形成 北京的城市轴线基本成型于元大都的建设时期。元大都有一条明显的中轴线，南起丽正门，穿过皇城灵星门，宫城的崇天门、后载门，经万宁桥（又称海子桥今地安门桥），直达大天寿万宁宫的中心阁[2]，这就是北京中轴线的雏形。 在这条轴线上及两侧，布置着内中书省、宫城、也里可滋十字寺、大天寿万宁、中心阁等一些核心功能区。 明代永乐年间迁都北京，毁去元大都宫室，却保留了包括城市轴线在内的城市格局，改建过程中，先将中心阁改建为鼓楼，作为城市轴线的终点，扩建外罗城时，亦通过永定门的改造，确定了中轴线的南起点。从外城南门永定门直至钟鼓楼构成长达八公里的中轴线，经过笔直的街道，九重门阙直达三大殿，并延伸到景山和钟鼓楼。 在中轴线两侧，分别布置着天坛和先农坛、衙门和官署、“T型广场”和千步廊、太庙和社稷坛、宫城、景山、钟鼓楼。 明代中轴线除了继承元代的思想之后，最主要的就是它建了景山，原来的中轴线上景山位置上有圆形建筑，上面没有山。景山是挖湖堆出来的山，其巧妙之处在于，使景山成为中轴线上的全城制高点，增加了城市景观，也丰富了城市轴线的内容。中轴线的末端是钟鼓楼，钟鼓楼的作用和皇城不一样，它是给老百姓报时的，是为民服务的，这体现了一个重大的变化。 1.2第二阶段——民国时期（1912—1949年）北京城市轴线的演变 自明中叶北京大规模添建直至民国，北京的城市轴线格局未有大的变化。古代北京的中轴线上是皇家的建筑，所有为封建统治服务的政治性、宗教性建筑都是在中轴线两侧对称布局。民国以来，由于皇家禁区的整修开放，大规模改造和拆除城墙、增辟城门，中轴线两侧建筑的皇权意义淡化并最终消失，代之而起的是这些封建禁地成为市民化的公共空间，皇权空间轴线转变为单纯体现北京旧城风貌的空间轴线[3]。 1.3第三阶段——新中国成立以来（1949年至今）北京城市轴线的发展 20世纪50年代以来，虽然景山以北和前门以南段轴线在城市建设中逐渐模糊，但与此同时建设的天安门广场、人民英雄纪念碑及毛主席纪念堂却进一步强化了原有的中段轴线，使原先封闭的轴线具有了开敞特性，生长出一种新的空间特点。 20世纪80年代末90年代初，因为亚运会的举办，北二环至北三环间中轴线上的道路被打通。这次中轴线一反“南面为王”只向南延长的传统，第一次向北延长。在日后的规划中，北京
实验报告 姓名：学号： 1．实验题目 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求：假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 2．需求分析 本演示程序用VC编写，完成哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 输出形式：地址，关键字，收索长度，H（key），拼音 3.概要设计 typedef struct NAME typedef struct hterm void InitNameList() void CreateHashList() void FindList() void Display() int main() 4．详细设计 #include
#define HASH_LEN 50 #define M 47 #define NAME_NO 8 typedef struct NAME { char *py; //名字的拼音 int k; //拼音所对应的整数}NAME; NAME NameList[HASH_LEN]; typedef struct hterm //哈希表{ char *py; //名字的拼音 int k; //拼音所对应的整数int si; //查找长度 }HASH; HASH HashList[HASH_LEN]; void InitNameList() { NameList[0].py="houxinming"; NameList[1].py="abc"; NameList[2].py="defdgf"; NameList[3].py="zhangrji"; NameList[4].py="jiaxin"; NameList[5].py="xiaokai"; NameList[6].py="liupeng"; NameList[7].py="shenyonghai";
福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record;
{ Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i
信息员工作操作流程 1、每天早上信息员必须6：20之前到达店面，首先变菜的售价：先看菜单上的 进价，根据店面的实际情况（看看前一天的库存和菜的质量）定菜的售价。 进入锐翔管理系统：价格管理→生鲜商品变价处理→输入商品条码（如2160001红椒）→输入现售价（以公斤计算）→保存→变价单审核→右键（全部变价单已审核通过）→执行变价。 2、传称步骤： （1）系统设置→条码称数据传送→选择正确的路径（如：D:\rxmis\spxx.scl）→寺岗称导出→确定。 （2）打开TOP2000（一般在桌面上或状态栏上）→点击文件菜单→打开如：D：\rxmis\spxx.scl→部分下传→输入商品条码省略第一位（如：红椒：160001）小技巧：可以直接从160001到190495一次性全传完。下传→输入部门号01或输入称号用逗号隔开（要保证称是开着的）→确定。 3、变进价：（变生鲜的进价如鱼、菜、肉以公斤输入，其中注意肉的每个单品都 要变进价，如：文杰白条：2130311变16.5元/公斤（注意：前夹、后座、全精肉、肋排、小排、大排、腿骨等白条分割出来的单品的进价全部要变成16.5元/公斤）价格管理→生鲜商品进价变价→输入商品条码（如2160001红椒）→输入现进价（以公斤计算）→保存→生鲜商品进价变价审核→右键（全部变价单已审核通过）→执行变价（不需要传称）。 4、上传当天水果订单：拿到店面水果订单→打开已存水果订单表格→改日期填 入数据→保存→联网→上传（8：30左右） 5、日报表（统计前一天的销售）： （1）销售管理→日销售汇总统计→统计→日结库处理 注：如果统计出错，看报什么错A：出现较大的收银误差或找不台号→拷表先POS数据回传，然后开始→运行→pos01\02\03→D：\→POS→dlib拷当天日期的B、M表（如：B9030101、M9030101）如果出现找不到表（打电话4843793、）没有权限（运行前台电脑D：\解决局域网共享问题\共享方式：访问本机无需验证即可进入）要密码(打电话、、) B：出现空记录（Is not……某某表出错）打电话（4843793或） （2）查销售、销售毛利：销售报表查询→日销售报表查询（记下销售金额和销售毛利）。 （3）客流量、客单价：销售信息查询→客流量、客单价查询（记下数据）。（4）单品销售查询：销售信息查询→分类销售明细查询→改日期（前一天的日期） A：米：米面类→米类→散装米（记下每种米的销售，不联网的店面记下所有米
南昌航空大学实验报告 课程名称：数据结构实验名称：实验九查找 班级：学生姓名：学号： 指导教师评定：签名: 题目：编程实现哈希表的造表和查找算法。 要求：用除留余数法构造哈希函数，用二次探测再散列解决冲突。 一、需求分析 1.用户可以根据自己的需求输入一个顺序表（哈希表） 2.通过用除留余数法构造哈希函数，并用开放地址的二次探测再散列解决冲突。 3.在经过排序后显示该哈希表。 4.程序执行的命令包括： （1）创建哈希表（2）输出哈希表（3）二次探测再散列解决冲突 二、概要设计 ⒈为实现上述算法，需要顺序表的抽象数据类型： ADT Hash { 数据对象D：D是具有相同特征的数据元素的集合。各数据元素均含有类型相同，可唯一标识数据元素的关键字。 数据关系R：数据元素同属一个集合。 基本操作P: Creathash(&h) 操作结果：构造一个具有n个数据元素的哈希查找表h。 destroyhash(&h) 初始条件：哈希查找表h存在。 操作结果：销毁哈希查找表h。 displayhash（h） 初始条件：哈希查找表h存在。 操作结果：显示哈希查找表h。 hash(h，&k) 初始条件：哈希查找表h存在。 操作结果：通过除留余数法得到地址用k返回。 hash2 (i，&k) 初始条件：哈希查找表h存在存在，i是除留余数法得到的地址。 操作结果：返回二次探测再散列解决冲突得到的地址k。 search (h，key) 初始条件：哈希查找表h存在。 操作结果：查找表h中的key，若查找成功，返回其地址，否则返回
-1 insert (&h，key) 初始条件：哈希查找表h存在。 操作结果：若表h中没有key，则在h中插入key。 search1(h, key,&p) 初始条件：哈希查找表h存在。 操作结果：在表h中查找key，若没有，则返回p的插入的地址，否 则返回-1。 }ADT Hash 2. 本程序有三个模块： ⑴主程序模块 main(){ 初始化； { 接受命令； 显示结果； ｝ ｝ ⑵创建hash表的模块：主要建立一个哈希表； ⑶解决冲突模块：利用开放地址的二次探测再散列解决冲突； (4)输出哈希表模块：显示已创建哈希表。 三、详细设计 ⒈元素类型，结点类型 typedef struct { int key; }keytype; typedef struct { keytype elem[100]; int length; /*当前的长度*/ int size; /*哈希表的总长*/ }hashtable; /*全局变量*/ int a=0,b=0; /*哈希函数*/ 2.对抽象数据类型中的部分基本操作的伪码算法如下： /*哈希函数*/ int hash(hashtable *h,int k) { return k%h->size; }
中国古代都城构造和布局 浪漫咸阳——离宫别馆 秦始皇统一全国后，大力改革政治、经济、文化、统一货币和度量衡，统一文字。这些措施对巩固统一的封建国家起了一定积极作用。另一方面，又集中全国人力物力与六国技术成就，在咸阳修筑都城、宫殿、陵墓。历史著名的阿房宫、骊山陵，至今遗址犹存。 秦始皇时咸阳城进行不断扩建，据记载，他每灭亡一个国家，就在咸阳附近按各国宫殿图样建造一处宫殿（即六国宫）。统一六国后，为防止叛乱，又将各国富户集中在咸阳。原有城市容纳不下，就在渭水南岸新建阿房宫。阿房宫规模宏大，穷奢极侈。 秦都咸阳的布局是有独创性的，它摒弃了传统的城郭制度，在渭水南北范围广阔的地区建造了许多离宫，“离宫别馆，弥山跨谷，辇道相属，木衣绨锈，土被朱紫，宫人不移，乐不改悬，穷年忘归，犹不能遍”（《三辅旧事》）。反映了秦始皇穷奢极欲的状况。 秦人借驰道，复道等将咸阳周围二百里内大批宫馆联成一个有机整体，摹拟天体星象，环卫在咸阳城外围，更加显示“天极”咸阳宫的广阔基础，也突出了它的尊严。秦人又推行不建外廊的革新措施，采取宫自为城，依山川险阻为环卫，使咸阳更增添了辽阔无垠的雄伟气概。 西汉长安——七星伴月 汉长安是在秦咸阳原有离宫——兴乐宫的基础上建立起来的。其后汉高祖又建造了未央宫，作为西汉长安的主要宫殿。惠帝以后，由兴乐宫改成的长乐宫供太后居住。长安的城墙则到汉惠帝五年才修建起来。汉武帝时，在长安大兴土木，建桂宫、明光宫、建章宫及园囿、明堂、坛庙等建筑，使长安的建设达到极盛时期。 由于长安城是利用原有基础逐步扩建的，而且北面靠近渭水，所以城市布局并不规则，未央宫偏于西南侧，正门向北，形成一条轴线。大臣的甲第区在北厥外；大街东西还分布着9个市场；未央宫东厥外是武库和长乐宫。北侧靠近渭水地势较底处，布置着北宫、桂宫、明光宫以及市场和居民的闾里。 长安城每面都有三座门，其中东面靠北的宣平门是通往东都洛阳的必经之路，所以这一带居民稠密。向北经横桥去渭北的横门，正对未央宫正门，又是去渭北各地的咽喉，所以街市特别热闹。 汉长安的另一特点是在东南与北面郊区设置了7座城市——陵邑，所谓“七星伴月”，这些陵邑都是从各地强制迁移富豪之家来此居住，用以削弱地方势力，加强中央集权。 长安城的街道有“八街”“九陌”的记载，现经考古探明，同向城门的8条主干道既是“八街”，这些街都分成了股道，用排水沟分开，中间为皇帝专用的御道——驰道，其它人即使是太子也不能使用。街两旁植树，街道排水沟通至城门，以涵洞排泄雨水。 北魏洛阳——城郭严谨 洛阳是我国七大古都之一，由于地理位置适中，在经济上、军事上都有重要地位，因此多朝均建都于此。洛阳成为全国或北方的政治中心达300年之久。 北魏洛阳是在西晋洛阳的废墟上重建的。建设工程参照西晋洛阳都城宫室遗迹，营造1年余，规模初具。7年后，才于京城四面筑居民里坊及外郭。 城市的总体布局，宫城位于京城偏北，京城居于外郭的中轴线上。官署、太庙和永宁寺9层木塔，都在宫城前御道两侧。城南还设有灵台、名堂和太学。市场集中在城东的洛阳小市和城西的洛阳大市两处，外国商人则集中在南郭门外四通市。据《洛阳伽蓝记》记载，北魏洛阳居民有10万9000余户，加上皇室、军队、佛寺等，人口当在六七十万以上。城郭之间采用里坊制，里坊的规模是1里300步见方，每里开4座门，每门有里正二人，吏4人，门士8人，管理里中住户，可见当时对居民控制是很严的。 北魏洛阳城内树木也是很多的，登高而望，可以看到“宫厥壮丽，列树成行”。古水所
信息工作流程规范 一、信息工作意义目的 商场如战场，在现代信息经济的商业竞争中，信息的价值正被充分重视和挖掘。“知己知彼，百战不殆”，密切关注竞争对手、行业发展态势、宏观经济环境、政策调控等信息，为企业的营销战略、策略制定提供重要信息参考，同时也利于企业根据市场的变化做出及时应变或预防，从而进一步增强企业竞争力。 加强企业营销管理能力、提高品牌策划行销水平，也是我们需不断努力的方向。“他山之石，可以攻玉”，拓展视野，学习、借鉴国际、国内成功品牌的运作管理经验和模式，可帮助我们快速成长，逐步向国际品牌靠拢。 正是基于以上宗旨，市场研究部创立了关联信息工作运作机制。《信息工作流程规范》旨在建立及规范信息工作体系，使信息工作有章可循。 二、信息工作流程 附图：信息工作流程图
三、信息分类及来源 1、信息类别 主要分为五大类，即“宏观资讯”、“行业信息”、“他方评论”、“竞争动态”、“其他资讯”等： （1）“宏观资讯”主要指宏观经济、消费指标等方面的信息； （2）“行业信息”主要指酒类及其关联行业、相关政策等方面发生的信息； （3）“他方评论”主要指业内外人士对行业或具体品牌发展、营销的分析、判断和评论信息； （4）“竞争动态”主要指保健酒品牌、白酒品牌或有突出营销动作行为的其他酒类品牌信息； （5）“其他资讯”主要指其他行业及其具体品牌在管理、营销、人力资源等方面的重大变革或突出作为的讯息。 2、信息来源 （1）Internet网；酒类企业网站、酒类行业网站、财经参考类网站、营销管理网站、政府/研究机构网站、市场研究专业机构网站、广告传媒机构网站等其他有关网站。 （2）报刊杂志；酒类行业类、营销管理类等报刊杂志。 （3）市场一线；市场营销人员反馈、公司人员出差实地获取。 （4）专项调研；通过进行专项调查研究获取。 （5）酿酒协会；中国酿酒协会、湖北省酿酒协会等行业机构。 （6）资讯公司；通过与资讯公司的合作或行业报告的购买等形式获取。 四、信息工作成果体现 信息工作成果主要以三类方式体现：即时信息文件、关联信息月度简报、专题分析报告等。 （1）即时信息文件。即时信息文件主要指的是有关市场、竞争对手、行业形势、国家政策等其他有关方面的即时性信息；信息文件类别分竞争对手信息、实时行业信息、第三方视野、行业统计信息等。 （2）关联信息月度简报。关联信息月度简报主要从“宏观资讯”、“行业信息”、“他方评论”、“竞争动态”、“其他资讯”五个方面进行展现。关联信息简报是市场研究部当月信息工作所有内容的汇总体现。 （3）专题分析报告。确定专项研究课题，综合大量相关信息进行研究分析，最终形成专题分析报告文件。
实验课程名称：电子商务安全管理实验项目名称1:DES 、RSA 和Hash 算法的实现实验成绩 试验者 王秀梅专业班级1105441 组别同组者无实验的目的 (1) 掌握常用加密处理软件的使用方法。 (2) 理解DES 、RSA 和Hash 算法的原理。 (3) 了解MD5算法的破解方法。实验环境 (1) 装有Windows XP/2003操作系统的PC 机1台。 (2) MixedCS 、RSATool 、DAMN_HashCalc 、MD5Crack 工具软件各1套。实验步骤1、请参考实验指导PPT 。并在最后写实验心得体会。2、将实验电子版提交FTP——1105441电子商务安全管理——第一次实验报告，文件名为“学号（1105441）+姓名+实验一”。 实验过程记录 (1) 对称加密算法DES 的实现 步骤1：双击运行MixedCS.exe 程序，打开的程序主界面步骤2：单击“浏览文件”按钮，选择要进行DES 加密的源文件，选择完成后在“输出文件”文本框中会自动出现默认的加密后的文件名。步骤3：选中“DES 加密”单选按钮，在“DES 密钥”文本框中输入5个字符 (区分大小、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。
第七讲 都邑春秋——中国古代主要都城平面布局的演变 一中国古代主要都城平面布局的演变 1 汉长安城：○1汉长安城为内城，城内主要为宫殿以及百官衙署，百姓大多居住在东门、北门外，渭河、禁苑、漕渠共同担任外城的功能。○2城内实行里坊制，“出不由里门，面大道者名曰第，爵虽列侯，食邑不满万户，不得作第，其舍在里中，皆不称第”。○3街道长短不一，宽度一致，方轨十二（一轨1.8m）。○4横门附近为“西市”，杜门附近为“东市”。○5城市没有明显的中轴线与尊崇方向。 2 汉、魏洛阳城：○1东汉洛阳城仍为内城，城内主要由南宫、北宫两大宫殿群组成。○2北魏省南宫，改建北宫。铜驼街具有城市中轴线特征。外城形成。 3 隋唐长安城：○1先规划，后建城。○2有内城、郭城。“筑城以卫君，造郭以居民”。○3实行内、中、外三朝制度。○4仍实行里坊制度。 4 北宋开封城：○1三重城，宫城、里城、郭城。○2取消里坊制，商业区出现在交通便利的沿河、沿桥、近城门地带。 5 元明清北京城：○1城址由莲花池水系转移到高梁河水系，从金中都到元大都。○2具有“前朝后寝，左祖右社”的格局特征。○3南城的发展与“凸”字型城市轮廓的形成。 二商业发展与宋以后城镇发展 1 抑商政策对中国古代商业的影响。 2 宋明以后城市形态有了很多变化： 1）以唐代规整的旧州县城为依托，以运河桥市为中心，形成与市河平行的商业街，并沿运河两岸而伸展，运河与平行市街构成城市新的成长轴线。 2）新城城墙的轮廓不再趋向于规整。旧城受封闭的市坊制约的规整十字街区与自然发育未经规划的新市街对比强烈。 3明清时期江南近代化进程与城镇的发展：大量唐宋以来的草市与农村聚落转为市镇，形成以工商业为主的城镇经济结构。 本讲主要参考书： 杨宽《中国古代都城制度史》，上海古籍出版社，1993年。 侯仁之《历史地理的理论与实践》，上海人民出版社，1981年。
消息认证算法综述 1.论文摘要： 虚拟网络世界中安全认证显得尤为重要，与认证相关的概念很多。本文主要讲述消息鉴别、数字签名、杂凑函数、身份认证、密钥交换等若干消息认证的算法。能够让大家认识与了解消息认证的的一些方法和它们的作用。 The world of virtual network security certification is particularly important, and certification concept. This article focuses on the message authentication, digital signatures, hash functions, authentication, key exchange message authentication algorithm. Getting to know and understand the message authentication method and their role. 关键字：消息认证、数字签名、密钥交换、加密函数、密码认证 Keywords: message authentication, digital signatures, key exchange, encryption function, the password authentication 2.引言： 随着电子商务和网络通信的发展，网络信息安全的重要性越来越显著，信息加密、数字签名、数据的完整性认证、身份验证等成为信息安全领域的重要内容。消息认证是一个过程，用以验证接收消息的真实性（的确是由它所声称的实体发来的）和完整性（未被篡改、插入、删除），同时还用于验证消息的顺序性和时间性（未重排、重放、延迟）。通过消息认证能够为信息完整性和不可否认性以及网络实体的身份真实性提供技术保障。从而使我们的网络世界更加的安全。 3.正文论述： 认证技术是解决电子商务活动中的安全问题的技术基础。认证采用对称密码、公钥加密、散列算法等技术为信息完整性和不可否认性以及网络实体的身份真实性提供技术保障。 认证可分为消息认证（也称数据源认证）和身份认证. （1）认证函数： 可用来做认证的函数分为三类： (1) 信息加密函数(Message encryption)：用完整信息的密文作为对信息的认证。 信息加密函数分二种，一种是常规的对称密钥加密函数，另一种是公开密钥的双密钥加密函数。通常有：Hash函数、消息认证码、MD5算法、SHA-1算法。 (2) 信息认证码MAC(Message Authentication Code)：是对信源消息的一个编码函数。 消息认证机制和数字签名机制都需有产生认证符的基本功能，这一基本功能又作为认证协议的一个组成部分。 认证符是用于认证消息的数值，它的产生方法又分为消息认证码MAC（message authentication code）和杂凑函数（hash function）两大类。 两种实用的MAC算法 (一)十进制移位加MAC算法 (二)采用DES的认证算法： 有二种基于DES的认证算法，一种按CFB模式，一种按CBC模式运行。在CBC模式下，消息按64bit分组，不足时以0补齐，送入DES系统加密，但不输出密文，只取加密结果最
数据结构实验报告四一一哈希表查找名字(字符串) 实验题目：哈希表查找名字(字符串) 实验目标： 输入一组名字(至少50个)，将其保存并利用哈希表查找。输出哈希查找冲突次数，哈希表负载因子、查找命中率。 数据结构： 哈希表和数组(二维)。二维数组用于静态顺序存储名字(字符串)，哈希表采用开放定址法， 用于存储名字(字符串)对应的关键字并实现对名字(字符串)的查找。 需要的操作有： 1.关键字求取(主函数中两次出现，未单独编为函数) 关键字key=abs (字符串首位ASCII码值-第二位ASCII码值+第([n]+i )位ASCII码值撮后一 位ASCII码值-倒数第二位ASCII码值)*字符串长度(abs为求整数绝对值的函数)。 2.处理关键字的哈希函数(Hash) 利用平方取中法求关键值key在哈希表中的位置。公式add=(key*key)%1000/LENGTH(add 为key在哈希表中的地址)。 int Hash(i nt key) { return((key*key)/1000%LENGTH); } 3.处理哈希表中冲突的函数(Collision 利用线性探测再散列处理冲突，利用全局变量count统计冲突次数。 int Collision(int key,int Hashtable[]) { int i; for(i=1;i<=LENGTH;i++) { if(Hashtable[(Hash(key)+i)%LENGTH]==-1) return((Hash(key)+i)%LENGTH); coun t++; } } 4.哈希表初始化(InitHash) void InitHash(int Hashtable[]) { int i; for(i=0;i 实验1 路面平整度的检测方法：3米直尺法实验2 压实度试验检测方法（环刀法） 实验目的1掌握环刀法现场测定土的含水量，2掌握测定现场路基土密度的方法 实验目的1用于测定新建道路的路基、路面各层表面的平整度，以评定其的施工质量； 2 用于测定既有道路的路面平整度（主要是车辙），为路面维修提供依据； 3掌握用3m直尺测路面平整度的方法； 3掌握原始数据处理方法； 4 学会分析平整度检测误差来源的系统思维方法，为提高测量可信度奠定基础； 实验原理： 3m直尺测定法有单尺测定最大间隙及等距离（1.5m）连续测定两种。两种方法测定的路面平整度有较好的相关关系。 实验难点： 1测点的选择 实验过程备注器 材 （1）3m直尺（2）塞尺 实验流程一、讲解实验的理论，操作方法和数据处理方法。 重点讲解平整度检测误差来源的系统思维方法、用3m直尺测路面平整度的步骤，掌握结果处理方法 方法：1结合实验理论教学 2动手操作示范 二、准备工作 1在测试路段路面上选择测试地点 注意：1当为施工过程中质量检测需要时，测试地点根据需要确定，可以单杆检测； 2当为路基、路面工程质量检查验收或进行路况评定需要时，应首尾相接连续测量10尺。 3对旧路面已形成车辙的路面，应取车辙中间位置为测定位置，用粉笔在路面上作好标记。 三、实验步骤 1 在施工过程中检测时，按根据需要确定的方向，将3m直尺摆在测试地点的路面上。 2 目测3m直尺底面与路面之间的间隙情况，确定间隙为最大的位置。 3 用有高度标线的塞尺塞进间隙处，量记最大间隙的高度，精确至0.2mm。 4 施工结束后检测时，按现行《公路工程质量检验评定标准》（JTJ 071-98）的规定，每1处连续检测10尺，按上述步骤测记10个最大间隙。 四、结果处理 1计算： 单杆检测路面的平整度计算，以3m直尺与路面的最大间隙为测定结果。连续测定10尺时，判断每个测定值是否合格，根据要求计算合格百分率，并计算10个最大间隙的平均值。 合格率=（合格尺数/总测尺数）×100% 2单杆检测的结果应随时记录测试位置及检测结果。连续测定10尺时，应报告平均值、不合格尺数、合格率。 哈尔滨工程大学 实验报告 实验名称：Hash 算法MD5 班级： 学号： 姓名： 实验时间：2014年6月 成绩： 指导教师： 实验室名称： 哈尔滨工程大学实验室与资产管理处制 一、实验名称 Hash算法ＭＤ５ 二、实验目的 通过实际编程了解MD5 算法的加密和解密过程，加深对Hash 算法的认识。 三、实验环境（实验所使用的器件、仪器设备名称及规格） 运行Windows 或Linux 操作系统的PC 机，具有gcc(Linux)、VC（Windows）等C 语言编译环境。 四、任务及其要求 （1）利用自己所编的MD5 程序对一个文件进行处理，计算它的Hash 值，提交程 序代程和运算结果。 （2）微软的系统软件都有MD5 验证，尝试查找软件的MD5 值。同时，在Windows 操作系统中，通过开始→运行→sigverif 命令，利用数字签名查找验证非Windows 的系 统软件。__ 五、实验设计（包括原理图、真值表、分析及简化过程、卡诺图、源代码等） 在MD5 算法中，首先需要对信息进行填充，使其字节长度与448 模512 同余，即信息的字节长度扩展至n*512+448，n 为一个正整数。填充的方法如下：在信息的后面填充第一位为1，其余各位均为0，直到满足上面的条件时才停止用0 对信息填充。然后，再在这个结果后面附加一个以64 位二进制表示的填充前信息长度。经过这两步的处理，现在的信息字节长度为n*512+448= (n+1)*512，即长度恰好是512 的整数倍，这样做的目的是为满足后面处理中后面处理中对信息长度的要求。n 个分组中第q 个分组表示为Yq。MD5 中有A、B、C、D，4 个32 位被称作链接变量的整数参数，它们的初始值分别为： A=01234567B=89abcdef,C=fedcba98，D= 当设置好这个4 个链接变量后，就开始进入算法的4 轮循环运算。循环的次数是信息中512 位信息分组数目。首先将上面4 个链接变量复制到另外4 个变量中A 手工铺砂法测定路面构造深度试验方法 1、目的与适用范围 本方法适用于测定沥青路面及水泥混凝土路面表面构造深度，用以评定路面表面的宏观 构造。 2 、仪具与材料技术要求，本方法需要下列仪具与材料： ⑴人工铺砂仪：由圆筒、推平板组成。 ①量砂筒：形状一端是封闭的，容积为25mL±0.15mL，可通过称量砂筒中水的质量以确定其容积V，并调整其高度，使其容积符合规定。带一专门的刮尺，可将筒口量砂刮平。 ②推平板：推平板应为木制或铝制，直径50mm，底面粘一层厚1.5mm的橡胶片，上面有一圆柱把手。 ③刮平尺：可用30cm钢板尺代替。 ⑵量砂：足够数量的干燥洁净的匀质砂 粒径0.15~0.3mm。 ⑶量尺：钢板尺、钢卷尺，或采用已按式将直径换算成构造深度作为刻度单位的专用的构造深度尺。 ⑷其他：装砂容器（小铲）、扫帚或毛刷、挡风板等。 3 方法与步骤 3.1 准备工作 ⑴量砂准备：取洁净的细砂，晾干过筛，取0.15~0.3mm的砂置适当的容器中备用。量 砂只能在路面上使用一次，不宜重复使用。 ⑵按本规程附录A的方法，对测试路段按随机取样选点的方法，决定测点所在横断面 位置。测点应选在行车道的轮迹带上，距路面边缘不应小于1m。 3.2 测试步骤 ⑴用扫帚或毛刷子将测点附近的路面清扫干净，面积不小于30cm×30cm。 ⑵用小铲装砂，沿筒壁向圆筒中注满砂，手提圆筒上方，在硬质路表面上轻轻地叩打3 次，使砂密实，补足砂面用钢尺一次刮平。 注：不可直接用量砂筒装砂，以免影响量砂密度的均匀性。 ⑶将砂倒在路面上，用底面粘有橡胶片的推平板，由里向外重复作旋转摊铺运动，稍稍 用力将砂细心地尽可能地向外摊开，使砂填入凹凸不平的路表面的空隙中，尽可能将砂摊成圆形，并不得在表面上留有浮动余砂。注意，摊铺时不可用力过大或向外推挤。 ⑷用钢板尺测量所构成圆的两个垂直方向的直径，取其平均值，准确至5mm。 ⑸按以上方法，同一处平行测定不少于3次，3个测点均位于轮迹带上，测点间距3~5m。 对同一处，应该由同一个试验员进行测定。该处的测定位置以中间测点的位置表示。 4 计算 4.1 路面表面构造深度测定结果按式（T 0961）计算 ： 式中：TD——路面表面构造深度 （mm）；V——砂的体积 25cm3；D——摊平砂的平均直径（mm）。 4.2 每一处均取3次路面构造深度的测定结果的平均值作为试验结果，准确至0.01mm。 4.3 计算每一个评定区间路面构造深度的平均值、标准差、变异系数。 5 报告：1列表逐点报告路面构造深度的测定值及3次测定的平均值。当平均值小于0.2mm 时，试验结果以<0.2mm表示。2 每个评定区间路面构造深度的平均值、标准差、变异系数。 福建工程学院课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; 录入信息结构体的定义，包含姓名，学号，电话号码。 typedef struct //哈希表 { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 中国古代都城的变迁 城市的出现，是国家形成的重要标志，即社会进入奴隶占有制的标志。我国城市已有四五千年的历史。而作为国家政治中心的都城在国家生活中更是有着举足轻重的影响。但是在历史上，迁都的例子屡见不鲜。我们先来看看中国各朝各代都城的分布情况。 从夏、商到西周、春秋，为我国奴隶社会的形成和发展时期。夏朝400 多年，迁都10 余次，其活动的地区主要在伊、洛流域和晋南。商朝600 多年（公元前16 世纪至前11 世纪），商都也多次迁徙，有“前八后五”之说，共达13 次之多。其实商汤以前的8 次不能算迁都，因为那时商族还没有建立政权，只是居住地的变换而已。“先王”时代的5 次迁都：沃丁迁隞，河亶甲迁相，祖乙迁邢，南庚迁奄，盘庚迁殷。周人起源于陕西中部、甘肃东部的黄土高原地区。周人迁都也很频繁，其中邰（武功县渭河北岸）、豳（陕西彬县）、岐（沂水、汘水附近）、丰和镐（均在沣水中游）为人们所公认的。 奴隶社会时期的都城主要分布在我国北方。中国古代以河运为主，为了生活用水方便，又利于交通运输，往往把都城建在河流附近或河流的交汇处。国都的四周围有城墙，城墙外是乡下，以农牧业为主；城墙内是行政中心，也有商贸场所、统治者居住的宫殿等。 我国从战国时期开始进入封建社会，有2000 多年的历史。战国时代，群雄争霸，齐、楚、秦、燕、赵、魏、韩诸国都城都多次迁徙。以秦为例，秦国的祖先因功封于秦邑（甘肃清水县西北）。周平王东迁之后，秦人的势力逐渐发展到关中地区的西部，沿渭水东下，曾居于沂（沂水之滨），迁平阳（陕西宝鸡市东），再迁雍（陕西凤翔南）。雍的地理位置很重要，系东西交通的枢纽和通住巴蜀的咽喉。秦人在此建筑城邑和宫殿，居住达294 年之久。为了同东方的魏争霸，秦献公二年（前383 年）又东迁栎阳（陕西临潼县东北），栎阳的战略地位是“北却戎翟，东通三晋，亦多大贾。”（《史记·货殖列传》）它作为秦都有34 年之久。秦孝公用商鞅变法，就是先在栎阳开展的。后来，秦又迁都于渭水之滨的咸阳。咸阳北依高原，南临渭水。渭水、黄河航运，给秦人以莫大的便利。 公元前221 年秦始皇统一全国后，仍定都咸阳。咸阳成了全国政治、经济、文化的中心。宫殿林立，楼阁相邻，四通八达，表现出中国历史上第一个统一的中央集权的封建帝国的宏伟气魄。刘邦灭项羽后，不是在秦都咸阳的灰烬中重建新都，而是在渭水之南，龙首原之西北兴建新都。入主关中，营建长安。 西汉末年，长安遭到毁灭性的破坏，东汉建都洛阳，且没有迁都过。三国鼎立时，曹魏都洛阳，蜀汉都成都，东吴都武昌（湖北鄂城）后迁建业（南京）。后来的东晋、南朝（历宋、齐、梁、陈四朝）均定都南京。西晋（265 年至316 年）仍都洛阳，它是在曹魏都城的基础上重建的。 结束三国鼎立的局面后，全国的政治中心又东移到洛阳。“八王之乱”，五胡乱华后，洛阳遭到破坏，东晋（317 年至420 年）都建康（南京）。当时，战乱不断，山河破碎，出现了南北朝对峙的局面。北朝的北魏先都平城，后迁洛阳；东魏、北齐均都邺（河北临漳县）；西魏、北周均都长安。随后的隋唐两代，均都长安。五代十国时期：后梁都开封，后唐都洛阳，后晋、后汉、后周均都开封。十国中的吴国都扬州，南唐西都江陵府（南京）、东都江都府（扬州），吴越都杭州，楚国都长沙，闽都长乐府（福州），南汉都兴王府广州，前蜀、后蜀均都成都，南平都江陵府（江陵），北汉都太原。建隆元年（960 年）正月，赵匡胤陈桥兵变，黄袍加身，取代后周建立北宋，仍以汴州为都城称东京开封府。从此我国的政治中心东移，不在太行山以西。而后，东北地区女真族兴盛起来，建立金，都城在会宁府（黑龙江阿城南）。靖康二年（1127 年），北宋王朝被金国灭亡。康王赵构建立南宋，迁都临安（杭州）。金为了牢固地统治华北并进一步吞并江南，将它的统治中心迁到了中都燕京（北京）。元统一中国后，成吉思汗的孙子忽必烈建都北京。1356 年朱元璋领导的农民起义攻克集庆（金陵）后，就改集庆路为应天府，作为统一全国的根据地。他称帝后，犹豫了很久才确定建都南京。明永乐十八年（1420 年）冬，明成祖朱棣下诏迁都北京。清沿袭明制，仍定都北京。 从上我们可以看出，中国历史上几乎每朝每代都发生过迁都的例子，而迁都的原因也各不相同。有自然环境变化的因素，也有政治力量对比变化的因素，但是其中影响最大的莫过于经济重心的不断南移和东移以及交通的变迁。实验1路面平整度的检测方法 (1)
Hash算法MD5 实验报告
手工铺砂法测定路面构造深度试验方法
数据结构课程设计--哈希表实验报告
中国古代都城变迁
相关主题
文本预览