- 博客(9)
- 收藏
- 关注
原创 【22-23 春学期】AI作业4-无监督学习
K均值聚类是基于样本集合划分的聚类算法。K均值聚类将样本集合划分为k个子集,构成k个类,将n个样本分到k个类中,每个样本到其所属类的中心距离最小,每个样本仅属于一个类,这就是k均值聚类,同时根据一个样本仅属于一个类,也表示了k均值聚类是一种硬聚类算法。
2023-04-09 18:46:55
80
原创 java类型转换
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档java类型转换string转char方法一(String数组转为char数组)方法二(利用String的索引取单个字符返回char)char转String方法一(效率最高的方法)方法二方法三(效率最低的方法)方法四string转char方法一(String数组转为char数组)使用String里的toCharArray()方法(返回值为char[])可以得到将包含整个String的char数组。这样我们就能够使用数组下标来访问s.
2022-04-07 20:01:30
309
转载 [递归分治]集合划分问题java
集合划分问题问题描述:n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:{1},{2},{3},{4}}, {{1,2},{3},{4}},{{1,3},{2},{4}}, {{1,4},{2},{3}},{{2,3},{1},{4}}, {{2,4},{1},{3}},{{3,4},{1},{2}}, {{1,2},{3,4}},{{1,3},{2,4}}, {{1,4},{2,3}},{{1,2,3}
2022-03-29 20:09:02
523
原创 【递归分治】半数集问题java
半数集问题给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1) n ∈set(n);(2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。以6为例子,6,6前面可以加1,2,3生成16,26,36,26前面可以加1生成126,同理36生成136.所以6的半数集元素个数为6分别是6,16,26,36,126,136以12为例子,只加一个数字产生的元素有612,512,412,312,212,112。因为之后
2022-03-29 20:06:34
279
原创 分治算法---众数问题java
众数问题问题描述:给定含有n个元素的多重集合s,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如, S-(1, 2, 2, 2, 3, 3, 5).多重集S的众数是2,其重数为3,对于给定的由n个自然数组成的多重集s,计算S的众数及其重数。如果出现多个众数,请输出最小的那个。输入数据的第1行是多重集S中元素个数n (n<1 300000) ;接下来的n行中,每行有一个最多含有5位数字的自然数。输出数据的第1行给出众数,第2行是重数。样例为:Sample inp
2022-03-29 20:02:51
1596
原创 分治算法----有重元素的排列问题java
有重元素的排列问题javaimport java.io.*;import java.util.Arrays;public class main { public static int count = 0; static FileReader fr = null; static BufferedReader br = null; static FileWriter fw = null; static BufferedWriter bw = null; p
2022-03-29 20:00:02
1020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人