树形数组。 题目：摘星星 描述：宇航员经常检测星图,在星图上，星星由点表示而且每颗星星都有笛卡尔坐标。星星的等级表示左下方星星的数量。宇航员想知道星星等级的分布。 例如，如上面图形所示，第5号星等级是3 (它由三个标记为1,2和4的星组成)。标记着2和4的星星的等级是1，在此地图上，0等级的星星只....
分类：
编程语言 时间：
2015-11-21 22:31:38
阅读次数：
283
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。树状...
分类：
编程语言 时间：
2015-05-10 18:47:59
阅读次数：
181
一、找儿子 1、引用算法找儿子 /**
?*?创建子节点树形数组
?*?参数
?*?$ar?数组，邻接列表方式组织的数据
?*?$id?数组中作为主键的下标或关联键名
?*?$pid?数组中作为父键的下标或关联键名
?*?返回...
分类：
编程语言 时间：
2014-12-06 10:13:05
阅读次数：
254
