- 博客(6)
- 收藏
- 关注
RSS订阅原创 从链表到栈与队列
List可以说是一个非常基础，非常实用的结构，因为舍弃了随机读取，做到了在物理逻辑上分隔，所以可一快速的实现插入 我们来看看这样的好处和不足 显然我们查找变得非常的困难，我们每次打算访问时，都有可能遍历每一个节点。 但是，实现插入或者删除却比较方便和简单 我们来讨论一下链表和顺序表的不同 首先，我们来看看访问的不同 数组 直接通过下标 因为其连续性 而链表却没有这种连续性，所以我们只能通过计数来找...
2018-12-18 00:03:53
205
原创 Fenwick Tree
Fenwick树，俗称树状数组也就是二叉索引树(Binary Indexed Tree,BIT)支持快速区间信息的维护和查询 O(nlog n)预处理 O(log n)维护和更新 对于给定一个n个元素的数组A 支持下面两个操作 1 add(x,d): 让A[x]增加d 2 query(l,r): 计算A[l]+A[l+1]+…+A[r]
2017-06-05 12:15:51
5062
2
转载 数学符号
1 几何符号 ⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △ 2 代数符号 ∝ ∧ ∨ ～ ∫ ≠ ≤ ≥ ≈ ∞ ∶ 3运算符号 × ÷ √ ± 4集合符号 ∪ ∩ ∈ 5特殊符号 ∑ π（圆周率） 6推理符号 |
2017-06-05 01:45:36
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人