首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构与算法
订阅
刘泽民
更多收藏集
微信扫码分享
微信
新浪微博
QQ
5篇文章 · 0订阅
让繁琐的 if else 逼格高一点点
当前浏览器不支持播放音乐或语音,请在微信或其他浏览器中播放暧昧王菲 - Di-Dar在提升自己技术水平每个人可能有不同的方式看别人好的代码和自己多写代码是一个比较好的选择。作为一个技术类的公众号接下来
SkipList的那点事儿
Skip List(跳跃表)是一种支持快速查找的数据结构,插入、查找和删除操作都仅仅只需要O(log n)对数级别的时间复杂度,它的效率甚至可以与红黑树等二叉平衡树相提并论,而且实现的难度要比红黑树简单多了。 Skip List主要思想是将链表与二分查找相结合,它维护了一个多层…
漫画:什么是动态规划?
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如,每次走2级台阶,一共走5步,这是另一种走法。我…
[译] 我们是如何高效实现一致性哈希的
Ably 的实时平台分布在超过 14 个物理数据中心和 100 多个节点上。为了保证负载和数据都能够均匀并且一致的分布到所有的节点上,我们采用了一致性哈希算法。 在这篇文章中,我们将会理解一致性哈希到底是怎么回事,为什么它是可伸缩的分布式系统架构中的一个重要工具。然后更进一步,…
Dijkstra算法及正确性分析
最近朋友问了一个关于列车调度的问题,求两个地点之间的最短路径。听起来挺简单的问题,可是仔细思考后发现完全无从下手。最近空闲下来便恶补了一番数据结构。 求最短路径的方法有Dijkstra,Floyd,BFS等等 其中Floyd适合多源最短路径,BFS适合无权值的情况,这里问题属于…