数据结构
woibu
这个作者很懒,什么都没留下…
展开
-
树状数组学习
leetcode 307 碰到树状数组问题 记录一下这个数据结构 需要进一步熟悉 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个原创 2016-11-02 22:21:51 · 239 阅读 · 0 评论 -
非比较排序学习
一、计数排序 首先从计数排序(Counting Sort)开始介绍起,假设我们有一个待排序的整数序列A,其中元素的最小值不小于0,最大值不超过K。建立一个长度为K的线性表C,用来记录不大于每个值的元素的个数。 算法思路如下: 扫描序列A,以A中的每个元素的值为索引,把出现的个数填入C中。此时C[i]可以表示A中值为i的元素的个数。对于C从头开始累加,使C[i]不大于i的元原创 2016-11-23 15:00:16 · 201 阅读 · 0 评论