自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (2)
  • 收藏
  • 关注

原创 小白专场: 电话聊天狂人

给定大量手机用户通话记录,找出其中通话次数最多的人,即为电话聊天狂人。输入格式:输入首先给出正整数N(N≤10​5​​),为通话记录条数。随后输入N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并...

2018-12-11 20:33:14 304

原创 散列表的性能分析

1 前言 平均查找长度(ASL)用来度量散列表查找效率:成功、不成功 关键词的比较次数,取决于产生冲突的多少影响产生冲突多少有以下三个因素:(1)散列函数是否均匀;(2)处理冲突的方法;(3)散列表的装填因子α。分析:不同冲突处理方法、装填因子对效率的影响2 线性探测法的查找性能可以证明,线性探测法的期望探测次数 满足下列公式:当α= 0.5时,插入操作和不成功查找的期...

2018-12-09 16:36:20 771

原创 冲突处理方法----分离链接法

1 前言常用处理冲突的思路:换个位置: 开放地址法同一位置的冲突对象组织在一起:链地址法2 分离链接法分离链接法:将相应位置上冲突的所有关键词存储在同一个单链表中举例说明最直接:设关键字序列为 { 47, 7, 29, 11, 16, 92, 22, 8, 3, 50, 37, 89, 94, 21 };散列函数取为:h(key) = key mod 11;用分离链接法处理冲突...

2018-12-09 11:08:16 825

原创 冲突处理方法----开放定址法

常用处理冲突的思路:换个位置: 开放地址法同一位置的冲突对象组织在一起:链地址法1 开放定址法(Open Addressing)一旦产生了冲突(该地址已有其它元素),就按某种规则去寻找另一空地址若发生了第 i 次冲突,试探的下一个地址将增加di,基本公式是:hi(key) = (h(key)+di) mod TableSize ( 1≤ i < TableSize )di...

2018-12-09 10:58:09 2524

原创 散列函数的构造方法

一个“好”的散列函数一般应考虑下列两个因素:计算简单,以便提高转换速度;关键词对应的地址空间分布均匀,以尽量减少冲突。数字关键词的散列函数构造1 直接定址法取关键词的某个线性函数值为散列地址,即h(key) = a × key + b (a、b为常数)地址 h(key)出生年月(key)人数(attribute)019001285万119011...

2018-12-09 09:59:28 2452 4

原创 散列表

前言在讲散查找之前,我们先说一下为什么要使用散列查找现在已知的几种查找方法:查找方法复杂度顺序查找O(N)二分查找(静态查找)O(log2N)插值查找斐波那契查找O(log2N)二叉搜索树O(h) h为树的高度平衡二叉树O(log2N)用二叉搜索树查找前面在介绍 二叉排序树(BST)的创建,查找,插入,删除及最大最小结点的时...

2018-12-09 09:54:46 184

BCC 5.5.1.7z

一个可以直接运行的 BCC 编译器,为什么要BCC 编译器?因为 C 语言中有些指示字或功能等是编译器相关的,使用多种编译器使我们更好的理解 C 语言,这个文件解压直接直接使用,免安装,也可能第一次双击打开会自动安装一些插件,保证功能完整。

2019-11-25

jieba-master.zip

jieba 是目前最好的 Python 中文分词组件,它主要有以下 3 种特性: 支持 3 种分词模式:精确模式、全模式、搜索引擎模式 支持繁体分词 支持自定义词典 安装:先下载,随便解压到一个地方,cmd 进入对应文件夹后运行 python setup.py install

2020-04-02

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除