数据结构
marine origin
wens
展开
-
1.2
其实也没啥好总结的,一个星期没怎么学数据结构,树状数组也不如别人写的有道理,自己在这里大体复述一下把 树状数组 有一个数组a,下标从0到n-1,现在给你w次修改,q次查询,修改是修改数组中某一个元素的值;查询的话是查询数组中任意一个区间的和,w + q < 500000。 分析时间复杂度,修改是。 可以发现,两种做法中,要么查询是。那么就有没有一种做法可以综合一下这两种朴素做法,然后整体时间复杂度可以降一个数量级呢?有的,对,就是树状数组。 这里的精髓就是掌握树状数组的应用查询,当你读两遍不懂时,照原创 2020-09-27 23:26:54 · 69 阅读 · 0 评论 -
2020-2021 1.1
数据结构与算法.序 今天懵懵懂懂看了半天书,自己之前还学习过树状数组,回首往事,已经是一片空白。 自己的专业课有数据结构,ACM同样也需要数据结构,趁着这些机会,就先学习一下数据结构。今天说实话,啥都没看懂,啥都,没看懂。 但是看过几篇博客,多少和我有一样的结论,从理解上来说,看视频>看博客>自己看书。感觉上来说,看书理解对于后期的长算法理解是有好处的。个人认为会对自学能力的提升更大。而自学又恰恰是计算机这门学科不可或缺的。至于自己理解的对不对,就需要慢慢的来印证了。明天,在看一天书,如果实在写原创 2020-09-21 23:58:54 · 95 阅读 · 0 评论