K- means 就是把空间内点,分成K类。相似的点比较聚集,不相似的点比较偏离。用均值来代表类中心,并用于衡量与新点的距离。 初始值: 根据先验知识找到K 个均值,做迭代初始值。 迭代公式: 根据距离,判断新点的分类 …
标签:算法
栈 ——概念解释, 数据结构和算法
#include <iostream> using namespace std; /* 本节学习 一种特殊的线性表——栈。以前学习的顺序表和单链表都是很随意的,但栈不同,它要求插入删除只在栈顶进行 ——这就是…
稀疏矩阵 三元组顺序表
#include <iostream> using namespace std; /*所有的算法都是基于数据结构的,所以必须明确数据结构是如何设计的*/ #define ELEMTYPE int typede…
C语言实现字符串的大小写转换
'a'对应的16进制是 61 转换成 2进制 01100001 0xdf对应的 2进制 11011111 & 01100001 = 01000001 对应的 ASC2 表里的字母 是'A'  …
《算法导论》4.1-4,4.1-5
这道题在之前基础上,要求在最后判断是否结果小于0,如果最终返回结果小于0,则返回[],直接暴力求解只需要最后返回时进行判断输出即可,但是递归求解时无法在函数中进行判断,所以我在函数外层又加了一层函数。。。。orz def…
CI20.6--求前K个数
描述一个算法,在十亿个(n)数中找出前一百万(k)大的数字。假设内存里可以放下十亿个数。 思路: 1、直接排序,然后输出前一百万个数,时间复杂度为O(n*logn)。 2、维护一个大小为一百万的大顶推,然后遍历完十亿个数…
leetcode 67. 二进制求和(Add Binary)
easy understand method 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1…
Leetcode 283 MoveZeros
Given an array nums, write a function to move all 0‘s to the end of it while maintaining the r…
合并排序算法
将集合等分排序 算法思想:用分治策略实现对n个元素进行排序。将待排序元素分成大小相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成所要求的排好序的集合。 递归算法 void MergeSort(Typ…
由5个不重复的数字组成的任意不重复三位数
<?php $arr = [0,2,3,4,5]; $num = Getenum($arr,5); echo "\n",$num,"\n"; function Getenum($arr=[],$len=0){ if…
LeetCode 677. Map Sum Pairs
一、问题描述 Implement a MapSum class with insert, and sum methods. For the method insert, you’ll be given a pair of…
每日一道算法题(1)
/** * @author MrZhang * 问题:古典问题:有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如 * 兔子不死,问每个月兔子总数是多少? */ public …