算法
隔叶听风
随缘更新
展开
-
算法之快速排序、堆排序
算法:快速排序,堆排序,面试中的算法题。原创 2020-10-20 16:41:36 · 293 阅读 · 0 评论 -
R语言实现K近邻(knn)算法
k近邻算法需求rm(list=ls())knnProp=read.csv("kNN_fictious.csv",header = FALSE)#样本个数Prow=86#测试数据的个数Srow=258#循环次数forNum=30#knn算法knn <- function(P,S,K){ #数组,存储最短的K个距离,样本分类标签和分类结果 #前K列为距离,1+K到2K为样本分类标签 #2K+1为分类结果,2K+2为原始分类标签 #2K+3为分类结果是否正确的判断,T原创 2020-06-24 15:24:53 · 4088 阅读 · 0 评论 -
算法之冒泡排序、选择排序
算法冒泡排序选择排序冒泡排序思路(长度为n的数组):首先,对n个元素进行n-1次排序,进行n-1次考虑到每排序一次,就会有一个当前最大或最小的元素置于顶端,所以排序的次数减去当前已经排序的次数(num-1-i)public class Test { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请原创 2020-05-17 19:51:57 · 122 阅读 · 0 评论