题目信息 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 输入示例: 输入: 11110 11010 11000 00000 输出: ...
分类：
其他好文 时间：
2020-04-21 16:55:29
阅读次数：
192
题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入:11110110101100000000输出: 1示例 ...
分类：
其他好文 时间：
2020-04-21 12:38:00
阅读次数：
59
1.面试题：HashMap中hash函数是怎么实现的？还有哪些hash函数的实现方式？ 对于key的hashCode做hash操作，无符号右移16位然后做异或运算。还有平方取中法，伪随机数法和取余数法。这三种效率都比较低。而无符号右移16位异或运算效率是最高的。至于底层是如何计算的我们下面看源码时给 ...
分类：
其他好文 时间：
2020-04-20 22:03:30
阅读次数：
90
这种在图中找岛屿的题目我们在前面已经讲过了，这个题目同样属于这类题目，我们很自然想到的就是DFS和BFS方法。 一、题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外 ...
分类：
其他好文 时间：
2020-04-20 12:04:17
阅读次数：
55
题 算贡献 完全平方公式展开,（a+b）²=a²﹢2ab+b² 对于本题来说,第一个数会与第二个...第n个,也就是(n-1)次 平方 同理,对于2*a*b开说, 第一个数字*(第二个+第三个+......第n个) 还要注意mod问题,为了防止溢出和出现负数,加mod 1 #include<bits ...
分类：
其他好文 时间：
2020-04-19 11:05:58
阅读次数：
73
2.自主编写K-means算法 ，以鸢尾花花瓣长度数据做聚类，并用散点图显示 3 用sklearn.cluster.KMeans，鸢尾花花瓣长度数据做聚类，并用散点图显示. 4 鸢尾花完整数据做聚类并用散点图显示. 5 想想k均值算法中以用来做什么？ K-均值算法(K-Mean)是指中心的距离的平方 ...
分类：
编程语言 时间：
2020-04-16 22:50:55
阅读次数：
109
思路：适用整数，实数就不知道了 一个1e18以内的数，经过最多6次开平方操作后，会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行，>6就不下去了 nlogn ...
分类：
其他好文 时间：
2020-04-16 19:30:38
阅读次数：
77
本题要求对两个正整数m和n（m≤n）编写程序，计算序列和m?2??+1/m+(m+1)?2??+1/(m+1)+?+n?2??+1/n。输入格式:输入在一行中给出两个正整数m和n（m≤n），其间以空格分开。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计... ...
分类：
编程语言 时间：
2020-04-16 15:11:14
阅读次数：
118
求n以内（不包括n）同时能被3和7整除的所有自然数之和的平方根s，然后将结果s输出。例如若n为1000时，则s=153.909064。 注意：使用循环语句结构实现。 ②n由键盘输入，且100 ≤ n ≤10000。 package seven; import java.util.Scanner; p ...
分类：
其他好文 时间：
2020-04-15 18:13:22
阅读次数：
64
本题要求对两个正整数m和n（m≤n）编写程序，计算序列和m ?2 ?? +1/m+(m+1) ?2 ?? +1/(m+1)+?+n ?2 ?? +1/n。 输入格式: 输入在一行中给出两个正整数m和n（m≤n），其间以空格分开。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S，精确 ...
分类：
其他好文 时间：
2020-04-14 22:16:31
阅读次数：
126
