
数据结构与算法
文章平均质量分 56
公众号/头条号:技术很有趣
不仅仅是技术。公众号/头条号:技术很有趣。
展开
-
彻底掌握哈希算法,不再似懂非懂!
一、介绍及原理1.1 简介哈希算法(Hash)又称摘要算法(Digest),它的作用是:对任意一组输入数据进行计算,得到一个固定长度的输出摘要。比如Java字符串的hashCode()就是哈希算法,输出是固定的4字节int整数。哈希算法最重要的特点就是:相同的输入一定得到相同的输出;不同的输入大概率得到不同的输出。哈希算法的目的就是为了验证原始数据是否被篡改。1.2 哈希算法原理1.2 相关概念哈希碰撞二、应用参考链接:https://www.liaoxuefeng.com/wiki原创 2020-09-17 14:41:11 · 1644 阅读 · 0 评论 -
结构体(struct)和联合体/共同体(union)的联系和区别——名企面试重难点
结构体(struct)和联合体/共同体(union)的联系和区别——名企面试重难点转载 2016-11-24 01:26:03 · 1435 阅读 · 0 评论 -
时间复杂度中的log(n)底数到底是多少?
其实这里的底数对于研究程序运行效率不重要,写代码时要考虑的是数据规模n对程序运行效率的影响,常数部分则忽略,同样的,如果不同时间复杂度的倍数关系为常数,那也可以近似认为两者为同一量级的时间复杂度。现在来看看为什么底数具体为多少不重要?读者只需要掌握(依稀记得)中学数学知识就够了。假设有底数为2和3的两个对数函数,如上图。当X取N(数据规模)时,求所对应的时间复杂度得比值...原创 2018-05-15 11:30:09 · 63329 阅读 · 22 评论 -
算法与冯诺依曼体系结构
算法 = 数据(模型)结构 + 处理数据的逻辑 + 输入输出 各个组成部分一一对应于: 冯诺依曼体系结构 = Memory + CPU + IO原创 2018-09-09 15:03:35 · 473 阅读 · 0 评论 -
用数学思维看递归
根据递推关系求通项公式原创 2018-10-12 10:03:06 · 278 阅读 · 0 评论 -
数据结构之Hash(哈希)
一、基本认识二、应用场景1.数组去重原创 2018-09-22 20:36:48 · 198 阅读 · 0 评论 -
为什么数组下标是从0开始?可能原因
也不是所有的高级程序语言都是如此,比如Python数组下标就支持负数。原创 2018-10-28 20:08:43 · 6529 阅读 · 5 评论