快乐数 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 ...
分类：
其他好文 时间：
2019-07-06 19:41:33
阅读次数：
122
两数平方和 "633. Sum of Square Numbers (Easy)" 题目描述： 判断一个数是否为两个数的平方和。 代码： java public boolean judgeSquareSum(int c){ int i=0; int j=(int)Math.s ...
分类：
其他好文 时间：
2019-06-28 19:42:23
阅读次数：
77
这是一个非常简单的聚类算法,算法的目的就是找到这些中心点的合适坐标,使得所有样本到其分组中心点距离的平方和最小. K-means 的中心点向量不一定是训练样本中某成员的位置 import numpy as npfrom sklearn.cluster import KMeans # 引入K-mean ...
分类：
其他好文 时间：
2019-06-21 22:37:46
阅读次数：
170
1.K-Means聚类算法属于无监督学习算法。 2.原理：先随机选择K个质心，根据样本到质心的距离将样本分配到最近的簇中，然后根据簇中的样本更新质心，再次计算距离重新分配簇，直到质心不再发生变化，迭代结束。 3.簇内平方和Inertia：采用欧几里得距离，则一个簇中所有样本点到质心的距离的平方和。追 ...
分类：
其他好文 时间：
2019-06-21 21:07:03
阅读次数：
239
欢迎访问 "My Luogu Space" 。 【题目大意】 一段序列，每次询问 $[l, r]$ 范围内的每个数字的出现次数的平方和。 【题解】 莫队 。 非常模板的莫队题。 推出 $(n+1)^2 n^2=2n+1$（n为数字的出现次数）； 意思是一个数字的出现次数多一次会对答案造成多少贡献。 ...
分类：
其他好文 时间：
2019-06-07 14:25:00
阅读次数：
80
题意：小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 就是求区间不同数字个数的平方和 注意平方数可以拆开从1-n 递推。。。 ...
分类：
编程语言 时间：
2019-05-24 12:41:52
阅读次数：
113
看了网上的一些用tf实现的FM，很多都没有考虑FM实际使用中数据样本稀疏的问题。 我在实现的时候使用 embedding_lookup_sparse来解决这个问题。 对于二阶部分，由于embedding_lookup_sparse没法计算 和的平方 和 平方的和，我参考embedding_looku ...
分类：
其他好文 时间：
2019-04-26 11:26:10
阅读次数：
92
$Description:$ 给出区间 $[L,R]$ 求出区间中所有满足没有 $7$ 这个数并且这个数不会被 $7$ 整除，同时这个数各位上的和不能被 $7$ 整除。求 $[L,R]$ 的区间中满足这些条件的数的平方和。 $Sample$ $Input:$ 3 1 9 10 11 17 17 $S ...
分类：
其他好文 时间：
2019-04-19 10:29:33
阅读次数：
160
描述 输入一个int范围内的正整数n,现在请你计算一下，n最少可以由多少个正整数的平方数累加得到，例如10=1^2+3^2(2个）,16=4^2(1个）。 输入 输入一个正整数n。 输出 输出n最少可以由多少个正整数的平方数累加得到。 输入样例 1 10 输出样例 1 2 输入样例 1 10 输出样 ...
分类：
其他好文 时间：
2019-04-15 23:02:35
阅读次数：
167
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 思路1：BFS 相当于找一条步数最短的路径，使得权重和等于n 思路2：trick 利用四平方和定理：任意一个正整数都能表示成不超过4个整数的平方和。其推论就是： ...
分类：
其他好文 时间：
2019-04-14 11:09:39
阅读次数：
164
