- 博客(3)
- 资源 (9)
- 论坛 (42)
- 问答 (39)
- 收藏
- 关注
原创 哈希冲突常用解决方法
1.基本概念哈希算法:根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上的算法。也称为散列算法、杂凑算法。哈希表:数据经过哈希算法之后得到的集合。这样关键字和数据在集合中的位置存在一定的关系,可以根据这种关系快速查询。非哈希表:与哈希表相对应,集合中的数据和其存放位置没任何关联关系的集合。由此可见,哈希算法是一种特殊的算法,能将任意数据散列后映射到有限的空间上,通常计算机软件中用作快速查找或加密使用。哈希冲突:由于哈希算法被计算的数据是无限的,而计算后的结果范围有限
2020-11-08 23:20:02
123
原创 Golang map 三板斧第二式:注意事项
文章目录1.map 默认初始值为 nil2.map range 顺序的随机性3.map 值传递表现出引用传递的效果4.map 元素不可取址5.map 并发读写问题参考文献map 使用起来非常方便,但也有些必须要注意的地方,否则可能会导致程序异常甚至 panic。1.map 默认初始值为 nilmap 未初始化的情况下值为 nil,此时进行取值,返回的是对应类型的零值,不会引发 panic。所以取值时如果不关心取的是否是零值,那么可以直接取而不用使用 comma-ok 式,这样会使代码变得简洁许多。.
2020-11-08 15:30:09
110
原创 Golang map 三板斧第三式:实现原理
文章目录1.数据结构1.1 简介1.2 核心结构1.3 数据结构图2.实现机制2.1 创建2.2 增加或修改2.3 删除2.4 查找2.5 迭代2.5.1 hiter2.5.2 mapiterinit()2.5.3 mapiternext()2.6 扩容3.小结3.1 基本原理3.2 时间与空间复杂度参考文献以 Go 1.15.3 源码为例进行分析。阅读以下内容,建议结合源码,这样便于理解。1.数据结构1.1 简介Go map 底层实现方式是 Hash 表(C++ map 基于红黑树实现,而 C+.
2020-11-08 15:18:32
58
tinyxml2+示例代码+介绍文档
2015-09-26
GoLand 如何自动批量换行
发表于 2020-09-12 最后回复 2020-09-12
XShell5 rz上传文件出现乱码
发表于 2017-07-22 最后回复 2020-07-15
linux是如何找到通过文件名称找到inode
发表于 2016-11-10 最后回复 2020-05-18
Linux的sort命令排序后重定向原来的文件为什么为空?
发表于 2017-03-10 最后回复 2020-02-19
Dablelv的留言板
发表于 2020-01-02 最后回复 2020-01-02
mysql正则表达式如何匹配GBK中文
发表于 2017-07-16 最后回复 2019-10-14
为什么img的margin-top无效,margin-bottom有效?img已经设置为block。
发表于 2016-09-19 最后回复 2019-08-12
VS2015如何禁止C++11?
发表于 2016-12-27 最后回复 2019-07-22
MySQL 如何查看当前数据库中建立的临时表,show tables是无法显示已经建立的临时表的!
发表于 2016-06-23 最后回复 2019-07-09
C/C++程序中堆区最大有多大?
发表于 2015-05-17 最后回复 2019-06-30
C++类成员函数定义在类体内为什么不会报重定义错误
发表于 2016-08-18 最后回复 2019-03-12
为什么要删除"R语言是动态语言还是静态语言?"的问答提问?
发表于 2018-06-15 最后回复 2018-06-15
新版文章管理为什么没有按照文章类型(原创、转载和翻译)查看的功能?
发表于 2018-05-08 最后回复 2018-05-09
Linux环境下,cout无法输出结构体对象成员的地址
发表于 2017-08-09 最后回复 2017-08-10
ERROR 126 (HY000) at line 1: Incorrect key file for table '/tmp/#sql_6d45_0.MYI'
发表于 2017-07-23 最后回复 2017-08-10
github不clone可以上传文件夹吗
发表于 2017-01-09 最后回复 2017-08-09
正则表达式如何利用前面的子表达式,但不匹配前面捕获的内容?
发表于 2017-02-23 最后回复 2017-07-23
Linux shell 函数可以return负数吗?
发表于 2017-07-20 最后回复 2017-07-23
ERROR 1062 (23000) at line 1: Duplicate entry '1332883220' for key 'group_key'
发表于 2017-07-17 最后回复 2017-07-19
华为C++岗笔试题:字符串变换最小费用
发表于 2016-11-02 最后回复 2017-07-16
C++中cout<<setw()<<endl;中cout<<setw()的原理?
发表于 2016-05-03 最后回复 2017-04-21
ls的结果为什么能够自适应占满一行?
发表于 2016-11-09 最后回复 2017-01-09
外部排序只能用归并排序吗?还有其它的方法吗?
发表于 2016-09-12 最后回复 2016-12-27
请问CSDN的CSTO软件交易平台的英文全称是什么?
发表于 2016-07-26 最后回复 2016-11-16
C++析构函数为什么不能有返回值
发表于 2016-09-14 最后回复 2016-11-10
JavaScript中循环给元素添加onclick事件局部变量的值均相同的怪异现象
发表于 2016-09-02 最后回复 2016-09-12
驱动程序一定要与具体的硬件设备关联吗?
发表于 2016-09-07 最后回复 2016-09-10
CSDN-Markdown为什么不能为表格设置如下的样式
发表于 2015-09-17 最后回复 2016-08-24
使用wpritf输出中文
发表于 2016-08-23 最后回复 2016-08-24
Linux下系统调用execl会等待一段时间才执行指定的可执行程序,这是为什么?
发表于 2015-09-11 最后回复 2016-08-23
MySQL中show index from [tableName]可以作为IFEXISTS判断条件吗
发表于 2016-07-01 最后回复 2016-08-23
CSDN为何上传的资源迟迟得不到显示
发表于 2016-08-17 最后回复 2016-08-23
shell编程中typeset没有选项是什么意思?
发表于 2016-06-26 最后回复 2016-06-29
Object reference not set to an instance of an object.
发表于 2016-06-25 最后回复 2016-06-26
CSDN如何查看自己的博客有没有上极客头条
发表于 2016-04-26 最后回复 2016-04-28
remove_copy_if可以用于map吗,如果可以给出示例代码
发表于 2016-04-25 最后回复 2016-04-25
CSS浮动为什么不会遮盖同级元素
发表于 2015-09-17 最后回复 2016-04-25
g++ 编译选项 -Wno-unknown-pragmas -Wno-format -pg分别是什么意思
发表于 2015-08-20 最后回复 2016-03-28
linux下可执行程序通过shell输入其名称,不马上运行,阻塞一段时间才开始执行,为什么?
发表于 2015-09-13 最后回复 2015-09-13
CSDN 博客经常出现服务器错误,无法发表博文,不得不吐槽!很无语!
发表于 2015-08-15 最后回复 2015-09-11
Golang 接口类型可以有数据成员吗
2020-12-02
git branch -dr origin/<branchname> 无法删除远端分支
2019-09-16
golang main包可以被import吗
2019-06-11
GoLand 如何自动批量换行
2020-10-07
ssh客户端为什么不指定端口也可以登录成功
2019-02-15
HTML 如何设置图片宽高分别为原宽高的不同比例?
2020-08-22
Golang 如何进行标准错误输出
2019-12-24
golang小数默认是float32还是float64?
2019-05-28
golang const 可以修饰函数形参吗
2019-05-28
ldconfig命令全称是什么呢?
2019-04-02
Linux中 链接器 ld 命令的全称是什么英文单词?
2019-03-12
golang的struc成员后跟字符串有什么作用?
2019-03-15
ssh命令默认端口如何查看
2019-02-15
C/C++的预处理文件的后缀为什么约定为.i
2019-01-24
go为什么不能获取字符串某个字符地址?
2019-01-13
date命令将时间戳转为可读时间为什么需要加@符号
2018-12-06
GNU C++定义对象时对象名称被括号包围且前面有个下划线是什么意思
2018-10-09
git merge可以操作远端分支吗?
2018-08-16
Google C++编程风格指南中6.10节流中不支持字符串操作符重新排序 什么意思
2018-08-05
C++模板元编程和编写模板有什么区别?
2018-06-17
g++ -S将源码编译成汇编代码,使用的是哪个工具?
2018-06-11
缓冲溢出,为什么不报错?
2018-05-16
从长度为n的数组中找出同时满足下面两个条件的所有元素,时间复杂度为O(n)。
2018-05-28
为什么C++局部数组变量地址间隔是16字节的倍数?
2018-05-17
RLF、HRLF控制字符到底是什么
2018-05-10
printf关于浮点数的四舍五入的奇怪问题?
2018-05-09
stringstream的输入与输出的用法
2018-03-19
使用JS如何获取剪贴板内容
2018-03-06
Linux命名管道为什么叫FIFO?
2018-02-07
Linux下printf与wprintf不能同时使用?
2018-01-15
C标准库函数setvbuf的名称全称
2018-01-15
mysql count distinct 加条件
2017-06-15
awk如何获取除最后一行的所有行?
2017-05-19
rz命令如何上传文件夹
2017-05-07
CSS浮动为什么不会遮盖同级元素
2015-09-17
Linux下系统调用execl会等待一段时间才执行指定的可执行程序?
2015-09-11
C/C++程序中堆区最大有多大?
2015-05-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝