红黑树探索笔记 最近花了些时间重拾数据结构的基础知识,先尝试了红黑树,花了大半个月的时间研究其原理和实现,下面是学习到的知识和一些笔记的分享。望各位多多指教。本次代码的实现请点击:红黑树实现代码 - gist红黑树基础知识定义红黑树是带有 color 属性
[PHP内核探索]PHP中的哈希表 在PHP内核中,其中一个很重要的数据结构就是HashTable。我们常用的数组,在内核中就是用HashTable来实现。那么,PHP的HashTable是怎么实现的呢?最近在看HashTable的数据结构,但是算法书籍里面没有具体的实现算法
Hash Table 散列表,实际上也可以叫做Hash Table. 他其实是一种数据结构, 类似字典也是key/value pair. 或者应该说,是字典 base on Hash Table. 因为散列表才是真正的key/value pair. 而本质上,h
二叉树 本文引用至: 二叉树树, 实际上是一个非常重要的数据结构, 比如,我们的进程树,文件树,HTML节点树等. 都是依赖这样的一个结构. 树,实际上是一种非线性的数据结构,但是他们是有序的. 如下图每一个节点下面,都有本身的value,pare
跳表 skiplist 最初知道跳表(Skip List)是在看redis原理的时候,redis中的有序集合使用了跳表作为数据结构。接着就查了一些资料,来学习一下跳表。后面会使用java代码来实现跳表。跳表简介跳表由William Pugh发明。他在论文《Skip
如何打造100亿SDK累计覆盖量的大数据系统 作为推送行业领导者,截止目前个推SDK累计安装覆盖量达100亿(含海外),接入应用超过43万,独立终端覆盖超过10亿 (含海外)。个推系统每天会产生大量的日志和数据,面临许多数据处理方面的挑战。 首先数据存储方面,个推每天产生10TB以上的
以BOSS直聘为例,探讨招聘平台为什么这么难用? 之前写了一篇文章《 BOSS直聘买VIP有用吗?》说明了VIP服务提供的8大权益,最终得出的结论是:有一点点点点用,但不多。前几天会员到期,让我们先来看下实际效
一文读懂实体分类 实体建模是高级产品经理的基本能力,在此之前搞清楚实体有哪些是基础中的基础,便于我们把现实世界的业务更好的组织关联架构起来。01 物理实体:拿来就用的实体物理实体是最直观的,它们就是我们日常生活中看到的