1.常见的时间复杂度和空间复杂度有哪些?O(1):constantcomplexity:constant常数复杂度O(logn):对数复杂度O(n):线性时间复杂度O(n^2):平方O(N^3):立方O(2^n):指数O(n!):阶乘2.时间复杂度和空间复杂度的重要性随着现在存储空间的便宜,很多情况下,我们是愿意用空间复杂度来换取时间复杂度的,因为内存,磁盘等这些和程序算法比起来,真的是太便宜的,
分类:
其他好文 时间:
2020-08-18 13:41:29
阅读次数:
80
##题目 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92^2=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式 输入在 ...
分类:
其他好文 时间:
2020-08-08 21:24:16
阅读次数:
81
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1','0', ...
分类:
其他好文 时间:
2020-08-07 09:43:53
阅读次数:
53
首先导入模板matplotlib并指名为plt,以免反复输入pyplot,pyplot包含了很多生成图表的函数,我们创造一和列表,里边保存了前述平方数,再把这个列表传递给plot(),使用plt.show()打开matplotlib的查看器,从而可以显示我们的绘图: import matplotli ...
分类:
编程语言 时间:
2020-08-03 19:55:47
阅读次数:
93
1、质数概念:只能被1和自身整除的正整数 1不是质数。 2、sqrt()求平方根 判断一个数是否是质数? 小于2肯定不是质数。 从2开始到sqrt(x)循环,看能否x被它们整除。 上界是sqrt(x) ...
分类:
其他好文 时间:
2020-08-02 19:58:40
阅读次数:
81
1. 关键知识点 Model、Viewing。模型变换和视图变换。 从三维到二维的投影是种非常重要的变换。缩放也是一种变换。左边就是向量的形式,右边就是矩阵的形式。 对称的操作就是相对于y轴经过了反转。切片的变换:只在水平方向上发生了变化(注意,不是按照递增来的),x+ay。 二维旋转变换,不说方向 ...
分类:
其他好文 时间:
2020-07-30 22:02:36
阅读次数:
77
C#中平方与n次方 1.平方 double data=Math.squrt(n)//n为要被平方的数字 2.N次方 double data=Math.pow(x,N);//N为N次方,x为要被N次方的数 ...
变异程度变量:即离散程度的度量 1 : 极差:最简单的变异程度度量 极差=最大值-最小值 2 : 四分位数 间距 第三四分位数Q3与第一四分位数Q的差值,也就是说,四分位数间距是中 间50%数据的极差。 IQR=Q3-Q1 3 :方差 方差=∑(观测值-平均值)2/N 4:标准差:方差的平方根 5: ...
分类:
其他好文 时间:
2020-07-28 00:15:06
阅读次数:
74
这篇文章 的 起因 是 《小梦 在 民科吧 发了一个 用 四则运算 开平方 的 帖》 https://www.cnblogs.com/KSongKing/p/13296121.html 。 《小梦 在 民科吧 发了一个 用 四则运算 开平方 的 帖》 也 发到了 反相吧 《小梦 在 民科吧 发了一个 ...
分类:
编程语言 时间:
2020-07-27 17:47:27
阅读次数:
87
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类:
其他好文 时间:
2020-07-23 16:17:54
阅读次数:
56