算法
文章平均质量分 73
hanekawa
这个作者很懒,什么都没留下…
展开
-
求大三角形中三角形个数
一道笔试编程题要求求一个大三角形中所有小三角形的个数,大约是下面这种情况:首先想到是的将问题由求边长为n的三角形个数->求边长为n-1的三角形个数->...求边长为1的三角形个数=1,回溯求得所有三角形个数。但是再仔细一看因为有重叠三角形和倒置的三角形,所以这个方法不可行。接着找到三角形个数由三部分组成:1,边长为1的小三角形个数=n*n2,边长为2到n的小三角形个数=原创 2016-06-08 22:09:54 · 4057 阅读 · 0 评论 -
Binary Indexed Tree(二进制索引树、树状数组)
今天在刷leetcode时遇到了一道可以使用Binary Indexed Tree的题,以前未接触过,记下来以便以后复习Binary Indexed Tree(树状数组)是一种树型数据结构,用于动态维护一个序列的前缀和。在实践中,它几乎总是用数组来实现;另外,由于代码易于记忆,它的树型结构很容易被忽略掉。它的中文名称“树状数组”很可能是因为以上两个特点得来。低位(LowBit)原创 2016-06-06 01:11:58 · 2918 阅读 · 0 评论