- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅
3原创 树状数组
/* 树状数组是一个查询和修改复杂度都为log(n)级别的区间统计的数据结构，在思想上类似于线段树。注意：这里的修改指的是将A[i]加上某个值v，而不能将A[i]的值设定为v.相比线段树，树状数组需要的空间较少，编程复杂度也较低，但适用范围比线段树小。有一个包含n个元素的数组A[],函数Change(i, j)要修改一个元素A[i]=j;函数Query(i)询问前缀Si=A1+A2
2011-03-13 13:24:00
1005
原创 背包问题
题目：有N件物品和一个容量为W的背包。第i件物品的重量是 w[i]，价值是 v[i]。求将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。最简单的一类“01背包”：每种物品仅有一件，可以选择放或不放。用子问题定义状态：f[i][j] 表示前 i 件物品放入一个容量为j的背包可以获得的最大价值。状态转移方程：if (w[i] > j) f[i][j] = f[
2011-03-05 13:18:00
759
TouchEventDemo
Touch事件传递机制分析Demo，dispatchTouchEvent(),onInterceptTouchEvent(),onTouchEvent()
2013-07-19
AC自动机.pdf
AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人