![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
技巧
文章平均质量分 75
技巧
王江奎
这个作者很懒,什么都没留下…
展开
-
为什么x&-x可以获取x的最低位的1?
证明通过x&(-x)可以获取x最低位的1原创 2022-09-27 12:00:36 · 342 阅读 · 0 评论 -
141 环形链表
要求使用空间复杂度为O(1)的方法,可是我并没有想到。我想到的只有用一个哈希表记录一下所有访问过的节点。题解给出的空间复杂度为O(1)的方法是使用两个指针,然后让一个一次跑一步,一个一次跑两步,如果跑的快的能追上跑的慢的就是有环,如果跑得快的跑到了链表的末尾就是没有环。设置跑的快的比跑的慢的多跑一步,这样对一个长度至多为N的环,总会追上的,时间复杂度为O(N)。需要注意处理循环条件,并且因为跑的快的节点每次要跑两步,要处理如果没有环跑的快的节点跑一步就跑到结尾的情况。/** * Definition原创 2020-10-09 13:32:40 · 88 阅读 · 0 评论 -
Insertion Sort——打表找规律
【题目描述】Insertion sort is a simple sorting algorithm that builds the final sorted array one item at an iteration.More precisely, insertion sort iterates, consuming one input element each repetition, ...原创 2019-09-21 13:43:46 · 644 阅读 · 2 评论 -
UVa11572
书上把这种问题叫做滑动窗口问题.我的想法是先进行离散化,然后用一个数组记录元素出现的位置,如果判断某个元素已经出现,就将左端点移到上次出现的位置的后面.每次出现重复元素的时候判断一下答案.我觉得这样的复杂度是最低的.#include<cstdio>#include<cstring>#include<algorithm>#include<climi...原创 2019-10-07 15:53:59 · 146 阅读 · 0 评论