数据结构
AI掘金
【履历】:电子科技大学,系统架构师,10年互联网金融研发、架构经验,互联网大厂全球业务xx板块研发团队负责人
【成就】:完成某独角兽公司支付系统迁移,重构某大厂履约体系,0-1建设某大厂全球合规运营架构
展开
-
数据结构_栈与队列
一、栈1.1、什么是栈?1).后进者先出,先进者后出,这就是典型的“栈”结构。2).从栈的操作特性来看,是一种“操作受限”的线性表,只允许在端插入和删除数据。1.2、为什么需要栈?1).栈是一种操作受限的数据结构,其操作特性用数组和链表均可实现。2).但,任何数据结构都是对特定应用场景的抽象,数组和链表虽然使用起来更加灵活,但却暴露了几乎所有的操作,难免会引发错误操作的风险。3).所...原创 2019-05-06 23:21:27 · 180 阅读 · 0 评论 -
数据结构_递归
一、什么是递归?1.递归是一种非常高效、简洁的编码技巧,一种应用非常广泛的算法,比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。2.方法或函数调用自身的方式称为递归调用,调用称为递,返回称为归。3.基本上,所有的递归问题都可以用递推公式来表示,比如f(n) = f(n-1) + 1;f(n) = f(n-1) + f(n-2);f(n)=n*f(n-1);二、为什么使用递归...转载 2019-05-07 00:22:36 · 1005 阅读 · 0 评论 -
为什么会有hash冲突?
我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。...原创 2019-05-13 00:20:56 · 3814 阅读 · 0 评论 -
数据结构_如何实现搜索引擎的搜索关键词提示功能 ?
一、场景搜索引擎的搜索关键词提示功能,我先你应该不陌生吧 ?为了方便舒服,当你在搜索框,输入文字的某一部分的时候,搜索引擎会自动弹出下拉框,里面有各种关键词提示。 你可以从下拉框中选中你要搜索的东西。二、Trie 树定义现在主流的搜索引擎,他们的关键词提示功能非常全面和精确,肯定做了很多优化,但最基本的原理是用了数据结构:Trie 树。Trie 树 ,也叫“字典树”。顾名思义,它是一个树...转载 2019-06-12 09:26:59 · 2677 阅读 · 0 评论