- 博客(2)
- 收藏
- 关注
RSS订阅原创 c语言数据结构之线段树详解；例题：校门外的树（poj2808或者vijos1448）
线段树：它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个结点。 也就是说线段树的每一个结点对应一个区间，其中根节点对应区间[1,n] 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 最后的叶子结点数目为N，即整个线段区间的长度。 基于二叉树编号的优秀性质，我们使用一维数组来实现线段树。线段树支...
2018-09-12 09:39:09
416
原创 c语言基础之多维数组递归
17:最好的草总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图.#......#..
2018-01-22 10:18:35
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人