$\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n，一个k $\col ...
分类：
其他好文 时间：
2019-01-17 12:47:41
阅读次数：
251
找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的 ...
分类：
编程语言 时间：
2019-01-15 10:37:52
阅读次数：
209
rmq是求区间的最大或者最小值的，但不可以修改值，时间复杂度nlgn,空间复杂度nlgn 开辟了n*lgn的二维数组，也就是ma[n][lgn],mi[n][lgn]分别代表最大和最小 对于ma[i][j]代表，a[i]~a[i+(1<<j)-1]中最大的值 1<<j其实就是2的j次幂 所以初始化数 ...
分类：
其他好文 时间：
2019-01-13 19:03:37
阅读次数：
132
排序可以说时最基础的算法之一，排序就是将数据按照某种逻辑重新排列的过程，比如从大到小排序、从小到大排序；排序非常常见比如有购物车物品的排序、历史订单的排序等等；算法我们比较关心的主要有两点： 时间复杂度 与 空间复杂度 ，排序算法一样；这篇文章只介绍几种基本的排序算法： 冒泡排序 、 插入排序 、 ...
分类：
编程语言 时间：
2019-01-13 15:00:39
阅读次数：
180
题目 在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格，知道到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿多少价值的礼物？ 思路 一、利用循环的动态规划 二、优化空间复杂度，使用一维数组 ...
分类：
其他好文 时间：
2019-01-12 00:24:20
阅读次数：
151
1、算法介绍k近邻算法是学习机器学习的入门算法，可实现分类与回归，属于监督学习的一种。算法的工作原理是：输入一个训练数据集，训练数据集包括特征空间的点和点的类别，可以是二分类或是多分类。预测时，输入没有类别的点，找到k个与该点距离最接近的点，使用多数表决的方法，得出最后的预测分类。2、算法优缺点优点：没有高深的数学思想，容易理解，精度高，对异常值不敏感，无数据输入假定；缺点：计算复杂度高，空间复杂
分类：
编程语言 时间：
2019-01-11 14:13:52
阅读次数：
207
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
题目 链接： "https://leetcode.com/problems/subsets/" Level: Medium Discription: Given a set of distinct integers, nums, return all possible subsets (the po ...
分类：
其他好文 时间：
2019-01-10 22:54:07
阅读次数：
153
https://leetcode.com/problems/first-missing-positive/ O(1)空间复杂度，找到最小的没有出现在nums中的正整数。 其实算不上严格的swap，因为不用交换，当前的位置上如果不是正确放置的（不是正确放置：nums[i]!=i）那么，就把这个数字放到 ...
分类：
其他好文 时间：
2019-01-10 15:31:55
阅读次数：
170
给定一棵树，求无序三元组 (a, b, c) 的个数，使得 dis(a, b) = dis(b, c) = dis(c, a)，且 a ≠ b, b ≠ c, c ≠ a。 ...
分类：
其他好文 时间：
2019-01-08 15:35:28
阅读次数：
181
