![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指针练习
青笋中的斜阳
这个作者很懒,什么都没留下…
展开
-
指阵应用之循环计数
//问题:有N个人围成一圈,顺序排号,从第一个人开始报数(从1到3开始报数),凡是报道3的人退出圈子,问最后留下的是原来的第几号的哪位?/*分析:这个题目用到与求100以内的素数相同的方法,即把一个数组中无关的数的值变为0,然后再输出不为0的数,但是这个题目是循环计数,要想直接从尾部回到首部,用指针式是非常方便的一种方法,即当i==n时,重新赋值0给i,这样p+i有可以表示第一个数的地址了原创 2013-12-02 14:18:35 · 498 阅读 · 0 评论 -
区间信息的维护和查询系列算法-树状数组
二叉索引树(树状数组)树状数组的学习是看的这篇博文,从树状数组的作用, 原理和实现来讲解。仔细看看会有收获,下面是我自己的对树状数组的体会。1.树状数组的应用。 当我们求解一个动态连续和查询问题的时候,树状数组就派上了用场, 它是一种数据结构,进行连续和查询时的时间复杂度为O(logn)。 从上图中我们可以发现一个规律,由a数组和c数组组成, c[1]=a[1]; c[2]=原创 2015-07-17 15:38:39 · 715 阅读 · 0 评论