相关文档

• Hash函数在青少年信息学奥赛中的应用.pdf

  万方数据 · 294 ·

• 算法合集之《Hash在信息学竞赛中的一类应用》.doc

  #

• 1.杨弋_Hash在信息学竞赛中的一类应用_.doc

  Hash在信息学竞赛中的一类应用【正文】Hash表作为一种高效的数据结构，有着广泛的应用。如果Hash函数设计合理，理想情况下每次查询的时间花费仅仅为O(h/r)，即和Hash表容量与剩余容量的比值成正比。只要Hash表容量达到实际使用量的大约15倍以上，查询花费的时间基本就可以认为恒为O(1)。对于一个Hash表，一个好的Hash函数是尤其重要的，因为它能使Hash表保证效率。一个好的Has

• 1.杨弋_Hash在信息学竞赛中的一类应用_(2).ppt

  Hash在信息学竞赛中的一类应用安徽师范大学附属中学杨弋前言Hash前言Hash前言HashCRC32!MD5!SHA-1!More…例1多维匹配一维：在一个串中找另一个串第一次出现的位置二维：在一个字符矩阵中找另一个字符矩阵第一次出现的位置如果扩展到k(k≤10)维呢？例1多维匹配一维的情况：Rabin-Karp算法cabO(NM)例1多维匹配一维的情况：Rabin-Karp算法aaO(NM)O

• 1.杨弋_Hash在信息学竞赛中的一类应用_(1).ppt

  Hash在信息学竞赛中的一类应用安徽师范大学附属中学杨弋前言Hash前言Hash前言HashCRC32!MD5!SHA-1!More…例1多维匹配一维：在一个串中找另一个串第一次出现的位置二维：在一个字符矩阵中找另一个字符矩阵第一次出现的位置如果扩展到k(k≤10)维呢？例1多维匹配一维的情况：Rabin-Karp算法cabO(NM)例1多维匹配一维的情况：Rabin-Karp算法aaO(NM)O

• 1.杨弋_Hash在信息学竞赛中的一类应用_(1).doc

  Hash在信息学竞赛中的一类应用【正文】Hash表作为一种高效的数据结构，有着广泛的应用。如果Hash函数设计合理，理想情况下每次查询的时间花费仅仅为O(h/r)，即和Hash表容量与剩余容量的比值成正比。只要Hash表容量达到实际使用量的大约15倍以上，查询花费的时间基本就可以认为恒为O(1)。对于一个Hash表，一个好的Hash函数是尤其重要的，因为它能使Hash表保证效率。一个好的Has

• 全国青少年信息学奥赛初赛试题普及组PASCAL.doc

  第八届全国青少年信息学奥赛初赛试题普及组PASCl一.选择一个正确答案代码(ABCD填入每题的括号内(每题分多选无分共30分)1)微型计算机的问世是由于(??? ) 的出现A) 中小规模集成电路??? B) 晶体管电路??? C) (超)大规模集成电路??? D) 电子管电路2)下列说法中正确的是(??? ) A) 计算机体积越大其功能就越强???? B) CPU的主频越高其运行速度越快C) 两个

• 全国青少年信息学奥林匹克竞赛联赛_大纲.doc

  全国青少年信息学奥林匹克竞赛联赛试题大纲一试题形式??? 每次联赛的试题分四组：普及组初赛题A1普及组复赛题A2提高组初赛题B1和提高组复赛题B2其中A1和B1类型相同A2和B2类型相同但题目不完全相同提高组难度高于普及组(一般初中学生参加普及组高中或中专学生参加提高组)??? 初赛：初赛全部为笔试满分100分试题由四部分组成：??? 1选择题：共20题每题分共计30分每题有5个备选答案前1

• 2001年广东省青少年信息学奥林匹克竞赛决赛.doc

  2001年广东省青少年信息学奥林匹克竞赛决赛(GDOl2001)一试试题2001年5月4日1.严格按照题目所要求的格式进行输入输出否则严重影晌得分2.题目测试数据有严格的时间限制超时不得分3.输入文件格式不用判错输入输出文件名均已给定不用键盘输入4.程序完成后要按指定的提交文件名编译成EXE文件评卷时以EXE文件为准5.三个半小时完成6.本次竞赛的最终解释权归GDOl评委会所有试题名称替换程

• 全国青少年信息学奥林匹克竞赛条例.doc

  #