题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 ...
分类：
其他好文 时间：
2019-12-05 12:52:45
阅读次数：
128
1.1.3 算法的复杂度 算法的复杂度主要包括时间复杂度和空间复杂度。 1.算法的时间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 算法所执行的基本运算次数还与问题的规模有关。 算法的工作量用算法所执行的基本运算次数 ...
分类：
编程语言 时间：
2019-12-04 20:31:37
阅读次数：
123
算法复杂度分为时间复杂度和空间复杂度，是衡量一个算法优劣的标准。 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 时间复杂度：参考https://blog.csdn.net/qq_41523096/article/details/82142747理解时间复杂 ...
分类：
编程语言 时间：
2019-12-04 01:22:07
阅读次数：
83
什么是插入排序 插入排序（Insertion Sort）是一种简单直观的排序算法。 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序在实现上，在从后向前的扫描过程中，需要把已排序元素逐步向后挪位，为最新元素提供插入空间。 即： 先将前两个排序 再将前三个排 ...
分类：
编程语言 时间：
2019-12-01 11:56:54
阅读次数：
76
算法例题 用随机函数生成16个2位正整数（10~99），利用 冒泡排序法 将其排序。 算法思路 书面概括 1. 设待排序的元素存放在数组r[1...m]中。首先将第一个元素的关键字和第二个元素的关键字进行比较，若为逆序（即L.r[1].key L.r[2].key），则交换两个记录。然后比较第二个元 ...
分类：
编程语言 时间：
2019-12-01 11:34:44
阅读次数：
82
136 只出现一次的数字 自己一开始想到先排序，然后再遍历，结果错了。。。很容易也可以想到使用 Hash 映射来进行计算，遍历一次后结束得到结果，但是在空间复杂度上会达到 O(n)O(n)，需要使用较多的额外空间 但是大牛想出异或的方法，也太牛了，学习到了！ hashmap.keySet可以取出键值 ...
分类：
其他好文 时间：
2019-11-30 15:21:48
阅读次数：
92
1.算法效率： 对于一个程序而言，我们通常关注两个点，第一点是运行的快慢，即单位时间能做多少事，第二点是消耗多少内存空间。我们编写程序就关注决定这两点的算法效率。 算法效率分析分为两种：时间效率和空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行 ...
分类：
其他好文 时间：
2019-11-29 00:53:38
阅读次数：
107
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
题目 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解答 两种方法： 遍历链表，用数组存值，再比较。时间复杂度O(n)，空间复杂度O(n) 指针法：找到中点，反转中点之后的链表，再比较。时间复杂度O(n)，空间复杂度 ...
分类：
其他好文 时间：
2019-11-26 11:55:02
阅读次数：
54
题目： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题： /** * Definition for singly-linked list ...
分类：
编程语言 时间：
2019-11-25 11:18:29
阅读次数：
58
