k近邻算法 k近邻算法基本描述给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最相近的ｋ个实例，这ｋ个实例的多数属于某个类，就把该输入实例分为这个类．ｋ近邻模型 该模型有三个基本要素：**距离度量，ｋ值的选择，分类决策规则**．当这三个要素确定后，便能对于任何一个新的输入实例，给出唯一确定的分类．这里用图片说明更清楚，对于训练集中的每一个样本，距离该点比其他点更近的所有点组成一片区域，叫做单...
1.简单排序Collections.sort()：1 //简单排序 2 List<String> staff= new LinkedList<>(); 3 staff.add("aty"); 4 staff.add("world"); 5 staff.add("hello"); 6 Collections.sort(staff);//升序 7 staff.sort(Comparator.reverseOrder());//降序 8 System.out.println(staff.toString());2.混排Collections.shuffle():1 //混排 2 List<Integer> numbers = new ArrayList...
一、 快速排序基准位置的选取方法 1.固定位置法（就是选取的基准是固定的、一般是数组的第一个元素） 2.随机选取基准法 /*** 快速排序，递归实现* 时间复杂度：好：O(无序)(nlog2n),坏(有序)：O(n^2)* 空间复杂度：* 稳定性：不稳定* (每次分割比较均匀的时候 效率较高*/ public class LianXi {public static int partion(int[] array,int low,int high) {//一趟快排int tmp = array[low];while(low < high) {while(low < high ...
最近在看李航老师的《统计学习方法》，打算实现每一个算法。置于算法的具体介绍和讲解，此处不做详细介绍，需要了解算法内容的同学，可以看一下书上的对应章节。 这次实现数据参照书中第二章例2.1 实现了感知机学习算法的原始形式 #!/usr/bin/env python # -*- coding:utf-8 -*- # author= icesunimport numpy as np# 感知机学习算法的原始形式 #!/usr/bin/env python # -*- coding:utf-8 -*- # author= icesunimport numpy as np#...
代码实现参考 https://blog.csdn.net/nlpuser/article/details/81265614 参数介绍参考 http://www.vr192.com/emb/20180121620100.htmlratio：用于指定重抽样的比例 如果指定字符型的值，可以是’minority’，表示对少数类别的样本进行抽样、’majority’，表示对多数类别的样本进行抽样、’not minority’表示采用欠采样方法、’all’表示采用过采样方法，默认为’auto’，等同于’all’和’not minority’; 如果指定字典型的值，其...
为了使时间复杂度评价方法在不同量级情况下，评价更为全面、更精确，于是又可分为以下四种评价方法： （一）最好情况时间复杂度： 即一个程序在最好情况下的时间复杂度，比如，找一个数组中的元素，第一次就找到元素的情况。 （二）最坏情况时间复杂度 即一个程序在最坏情况下的时间复杂度，比如，找一个数组中的元素，最后一次就找到元素的情况。 （三）平均情况时间复杂度 平均情况时间复杂度=（累加每个元素的时间复杂度+没有该...
客户分类： 1、将客户分为三类：超级VIP、vip、普通用户 2、需要你将不同的类的数据，在图上显示出来，用不同的颜色 3、返回三个类中，各包含哪些点import matplotlib.pyplot as plt import numpy as np import pandas as pd import randomdef decimal_clean(arr):'''将输入序列进行小数定标标准化:param arr:输入的待优化的序列:return:标准化后的序列'''k = np.ceil(np.log10(np.max(np.abs(arr))))return arr / 10 ** kdef K...
递归算法对于任何一个编程人员来说，应该都不陌生。因为递归这个概念，无论是在PHP语言还是Java等其他编程语言中，都是大多数算法的灵魂。对于PHP新手来说，递归算法的实现原理可能不容易理解。但是只要你了解掌握了这个算法原理，就可以灵活运用递归算法实现编程中的多种功能比如实现无限分类等。递归也是入门者最需要掌握的一个基础算法技巧。下面就通过具体代码示例为大家介绍PHP递归算法也是PHP递归排序的三种实现方法。 方法一...
AOE寻找关键路径的核心思想就是寻找事件和活动的最早时间和最晚时间(earlist time ,latest time)，节点（事件）和边（活动）的最早、最晚时间分别缩写为etv,ltv,ete,lte(编程时候，也有用ve,vl,ee,el代替的)。关于最短时间最晚时间的取值，经常会有误解，我们不妨简化问题（我相信任何复杂的问题，都可以简化为简单的问题并入手分析）。 假如甲乙两个人被领导分配工作，协同完成某一项工作，其中，领导分配工作用时10分钟，甲完成他...
本篇文章主要是用代码记录二叉树的一些常用方法，如建立BST、前中后序遍历二叉树等，持续补充，方便自己之后复习。package dataStruct.tree;import java.util.Random;class BinaryTree{//节点类class TreeNode{//成员变量：一个树节点you数据域和两个儿子指针组成int val;TreeNode left;TreeNode right;//节点的构造函数TreeNode(int val){this(val,null,null);}TreeNode(int val,TreeNode left,TreeNode right){this.val = val;th...
二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void?preOrder(BinTree?tree){2????if(tree?==?NULL){3????????return?;4????}5????visit(tree);6????preOrder(tree->leftNode);7????preOrder(tree->rightNode);8} 中根 1void?inOrder(BinTree?tree){2????if(tree?==?NULL){3????????return?;4????}5????inOrder(tree->leftNode);6????visit(tree);7????inOrder(tree->rightNode);8} 后根 1void?p...
原文链接：https://blog.csdn.net/weixin_29491885/article/details/101213311
二叉树的前中后序遍历： 前序遍历：根，左子树，右子树； 中序遍历：左子树，根，右子树； 后序遍历：左子树，右子树，根；例如上图遍历结果： 前序遍历：ABDEHCFG； 中序遍历：DBEHAFCG； 后序遍历：DHEBFGCA； 首先建立树节点类，构造节点类的属性； public class TreeNode{public int val;public TreeNode left;//指向该节点的左孩子//left==null 没有左孩子public TreeNode right;public TreeNode (int val){this.val=val; } @...
基数排序，有负数的解决方法之一 基数排序，有负数的解决方法之一通过找到数组中的最大数max，然后排序的时候将数组每个数都加上max之后在进行排序。 import java.util.Arrays;public class RadixSort {public static void main(String[] args) {int[] array = {42, -123, 1, 2, -76, 23, -4, 21, 0, 10, 123, 76};sort(array);System.out.println(Arrays.toString(array));int n = 23123;System.out.println((n + "").length());...