n为数列总大小 1.n sqrt(n)时间复杂度 求解询问区间平方和,如:裸题 2.n sqrt(n)时间复杂度,o(数列最大数大小+n+m)空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数,如:裸题 ...
分类:
其他好文 时间:
2019-09-11 18:05:30
阅读次数:
89
信噪比(SNR) 有用信号功率与噪声功率的比(此处功率为平均功率),也等于幅度比的平方 $$SNR(dB)=10\log_{10}\frac{\sum_{n=0}^{N-1}s^2(n)}{\sum_{n=0}^{N-1}d^2(n)}=10*\log_{10}(\frac{P_{signal}}{ ...
分类:
其他好文 时间:
2019-09-11 17:53:29
阅读次数:
261
一座位于古都南京占地27万余平方米的大剧院,以独特的水滴型建筑风格,彰显浓郁的艺术理念。为观众展现各类歌剧、音乐、舞蹈、话剧、戏曲等多种表演活动,先后举办了多场世界顶级艺术大师精彩绝伦的表演,深受广大音乐爱好者与行业艺术家们的高度赞誉。随着超高清时代的来临,为了更完整地保存媒资数据,2019年大剧院进行升存储升级,要求存储设备可以把珍贵的媒资资料素材完整、安全的保存;同时另外整理保存下来的各部门媒
分类:
其他好文 时间:
2019-09-11 16:17:34
阅读次数:
83
1、整数开平方,求平方根和余数 用减奇数法开平方(16位) 加一穷举(题目描述和课本习题一样啊。。) 牛顿迭代法 高效多字节开方 2、浮点数开平方 高效率嵌入式系统开平方根 (极致的优化。wtf)(不知道百度文库链接会不会失效,直接百度应该可以找到,原文不知道是哪里) ...
分类:
其他好文 时间:
2019-09-09 22:57:41
阅读次数:
111
按下列要求编程: (1)输入两个小于100的十进制正整数。 (2)求出这两个数的所有公约数。 (3)求出这两个数的平方差,若是负的要输出负号。 (4)计算两个数各占和的百分比,并且按照“ %”的格式输出(小数点后保留两位)。 (5)数据的输入和结果的输出都要有必要的提示,且提示独占一行。 (6)要使 ...
分类:
编程语言 时间:
2019-09-09 19:40:55
阅读次数:
230
https://leetcode cn.com/problems/two sum/ 暴力,复杂度n的平方 var twoSum = function(nums, target) { let arr = [] for (let i = 0; i ...
分类:
其他好文 时间:
2019-09-08 19:57:49
阅读次数:
105
双指针: leetcode167. 两数之和 II - 输入有序数组(双指针) leetcode 633.平方数之和(双指针 java) leetcode 345.反转字符串中的元音字母(双指针 java)(有地方不懂) leetcode 680.验证回文字符串 II(双指针 java) leetc ...
分类:
其他好文 时间:
2019-09-07 22:15:38
阅读次数:
129
1. map()简介 Stream.map()是一个Stream的转换方法,把一个stream转换为另一个Stream,这2个Stream是按照映射函数一一对应的。 所谓map操作,就是把一种操作运算映射到序列的每个元素上。 例如:f(x)=x^2,对x计算它的平方,把这个函数映射到一个序列{1, ...
分类:
编程语言 时间:
2019-09-07 13:27:06
阅读次数:
101
Problem 小b有n个关闭的灯泡,编号为1...n。 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。 求n轮操作后,有多少灯泡是亮着的。 Solution 对一个数的因数找规律,发现只有平方数才会出现奇数的因数,因此答案为(int)srqt(n) ...
分类:
其他好文 时间:
2019-09-07 13:19:34
阅读次数:
67
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类:
其他好文 时间:
2019-09-06 17:25:48
阅读次数:
119