操数网原
无良剑染
这个作者很懒,什么都没留下…
展开
-
吃透 Binary Indexed Trees (树状数组)
Binary Indexed Trees(中文名为树状数组,下文简称为BIT)是一种特殊的数据结构,适用于高效计算数列的前缀和, 区间和。 时间复杂度: 任意前缀和、区间和:O(logn) 单点值修改:O(logn) 空间复杂度: O(n) 。 虽然 BIT 名称中带有 tree 这个词,但是实际存储时是利用数组进行存储,记nums为原始数组和 BIT为 BIT 数组。 BIT[i]=∑k=i...原创 2019-12-31 11:52:09 · 195 阅读 · 0 评论 -
【算法】Number of Ways to Stay in the Same Place After Some Steps 有多少种移动一定步数后留在原位置的路径
Number of Ways to Stay in the Same Place After Some Steps 有多少种移动一定步数后留在原位置的路径 文章目录Number of Ways to Stay in the Same Place After Some Steps 有多少种移动一定步数后留在原位置的路径题目解题思路代码实现 题目 ou have a pointer at index ...原创 2019-11-27 21:21:30 · 388 阅读 · 0 评论 -
【算法】Word Ladder II单词接龙
文章目录Word Ladder II 寻找字梯题目解题思路代码实现 Word Ladder II 寻找字梯 题目 Given two words (beginWord and endWord), and a dictionary’s word list, find all shortest transformation sequence(s) from beginWord to endWord, ...原创 2019-11-21 23:53:21 · 138 阅读 · 0 评论 -
【算法】Find the Closest Palindrome 寻找最近的较小回数
文章目录Longest Duplicate Substring 最长重复子串题目解题思路代码实现 Longest Duplicate Substring 最长重复子串 题目 Given an integer n, find the closest integer (not including itself), which is a palindrome. The ‘closest’ is defi...原创 2019-11-12 19:24:01 · 155 阅读 · 1 评论 -
【算法】Longest Duplicate Substring 最长重复子串
文章目录Longest Duplicate Substring 最长重复子串题目解题思路代码实现 Longest Duplicate Substring 最长重复子串 题目 给出一个字符串,得出该字符串的最长重复字串,如 “abcabcabc” 的最长重复字串,是 “abcabc” 解题思路 通过Rabin-Karp算法,可以加速字符串比对 简单来说,就是将每个字符映射为一个数值 然后设计一个...原创 2019-11-06 23:24:24 · 251 阅读 · 0 评论 -
线性的那个表啊
线性表定义:具有相同特性数据元素的有限序列。所含元素的个数 n(n>=0) 叫做线性表的长度。 线性表的逻辑特性:线性表只有一个表头元素和一个表尾元素,表头元素没有前驱,表尾元素没有后继,其余元素只有一个直接前驱和一个直接后继。 线性表的存储结构:顺序存储结构(顺序表)和链式存储结构(链表)。 1. 顺序表:线性表中的所有元素按照逻辑顺序依次存储到从指定的储存位置开始的一块连续的存储...转载 2018-06-14 15:03:12 · 149 阅读 · 0 评论 -
【算法】元素重复三次的数组中查找重复一次的元素
元素重复三次的数组中查找重复一次的元素 文章目录元素重复三次的数组中查找重复一次的元素题目:解题思路实现代码 题目: 给定一个大数组,它里面除了一个元素外,其他元素都重复了三次,要求在空间复杂度为O(1), **时间复杂度为O(n)**的约束下,查找到只重复了一次的元素。 意思就是说:这意味着算法必须对数组遍历1次就要找出给定元素。 解题思路 参考位图算法, 声明两个变量 firstAppear...原创 2019-10-09 20:19:06 · 944 阅读 · 0 评论