HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

树状数组理解

无意间看到树状数组,查了很多资料被各种图和公式绕晕了,下面记录一点个人理解。假设数组a0,a1,a2,.....,an,记0m元素之和为sum(m)(0<m<n),我们有两种简单的方法遍历累加0m时间复杂度O(m),空间复杂度O(1)增加

二叉树

基本概念在计算机科学中,二叉树是每个节点最多只有两个分支的树结构。通常分支被称作”左子树“和”右子树“。二叉树的分支具有左右次序,不能颠倒。二叉树的第i层至多拥有2^(i1)个节点数;深度为k的二叉树至多总共有2(k1)1个节点数(定义根节点所在深度k00),而总计拥有节点数

单向链表的 js 实现

单向链表链表是一种数据结构,有单向链表、双向链表和循环链表,单向链表事其中最简单的一种。它有一个head指针,整个链表有很多节点构成,而head会始终指向链表的头节点;每个节点由两个信息组成:节点数据和指向下一个节点的指针,最后一个节点的指针为<codenull</code

稀疏矩阵快速转置算法实现

对于转置,如果我们不考虑转置之后的元素顺序,实际上只需要遍历一遍整个三元组,交换x和y的值就ok了。之所以需要快速转置算法是因为如果三元组在初始时是按照每个三元组x的值从大到小排的,我们希望在转置后,其顺序依旧是按照x的值大小排列。算法思想对于这个问题,我们可以先统计y每个取值的数

360校招试题解析(二):通过数据结构-二进制状态压缩优化算法

本次的题目解析仍然是360的,这次选择了3个三星难度的题目,但实际上,这个其中有1个题目还是有一定难度的,甚至超过之前四星难度的题目,可见赛码的难度提示也不是很准确。360的题目还是比较有意思,其中的一个题目,我们对算法进行多次优化后,才能在规定时间内出解,是值得和大家分享的。这些题目的代码都不

2017双11技术揭秘—分布式缓存服务Tair的热点数据散列机制

摘要:Tair是阿里巴巴集团自研的弹性缓存/存储平台,在内部有着大量的部署和使用。Tair的核心组件是一个高性能、可扩展、高可靠的NoSQL存储系统。目前支持MDB、LDB、RDB等存储引擎。本文基于Tair的存储和访问原理,对缓存的读写热点问题进行讨论,并给出一个满足现阶段需求的热点数据读写问题

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。