
算法
丿starRiver
这个作者很懒,什么都没留下…
展开
-
hash算法 (hashmap 实现原理)
Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。HAS转载 2016-02-03 14:57:53 · 234 阅读 · 0 评论 -
无符号数与有符号数比较(易懂实用)
题目一:int a = -1unsigned int b = 1rintf("%d", a > b)结果输出:1因为无符号数与有符号数比较时,要将有符号数转化为无符号数,再来比较。a转化为无符号数后就是0xFFFFFFFF,肯定大于题目二:char a = -1unsigned char b = 1rintf("%d", a转载 2017-12-08 21:40:33 · 8448 阅读 · 0 评论