51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#算法的乐趣
聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut
原文请戳:http://blog.csdn.net/abcjennifer/article/details/8170687聚类算法是ML中一个重要分支,一般采用unsupervisedlearning进行学习,本文根据常见聚类算法分类讲解K-Means,K-Medoids,GMM,Spectralclustering,...
代码星球
·
2020-04-06
聚类
算法
K-Means
K-Medoids
GMM
算法的基本概念
1.什么是算法 解决特定问题的步骤就是算法2.算法的5个特性 有穷性、确定性、可行性、输入、输出3.算法的评价 分为时间复杂度(消耗的时间)、空间复杂度(消耗的空间)4.时间复杂度 用T(n)来表示时间复杂度。 一般有3种情况:Tmax、Tmin、Tavg ,如果没有特别提及,一般看作Tmax&nb...
代码星球
·
2020-04-06
算法
基本概念
算法入门--快速排序
快速排序可谓是排序算法中最有名的算法了,虽然说名字叫快速但是平均时间复杂度达到了O(n*logn)只能说是较快吧,如果最坏情况下时间复杂度可以达到O(n^2)快速排序也是递归的最经典的一个用例下面直接上代码吧:functionqsort(arr){//基线条件,就是最后跳出递归的条件//通常都会返回0或1个值if(ar...
代码星球
·
2020-04-06
算法
入门
快速
排序
算法入门---选择排序
相信大家对冒泡排序都不陌生吧,下面介绍下和冒泡排序有着相同时间复杂度的另一个算法“选择排序”(O(n^2))//先定义一个找最小数字的函数//函数用一个smallest的中间变量储存最小值,然后逐项比较//得出的最小值最后和arr[0]互换数值functionfindSmallest(arr){...
代码星球
·
2020-04-06
算法
入门
选择
排序
算法入门
很多学过算法的童鞋,都觉得老师讲的算法里面排序占有很大的比例,可以说排序是算法的重点,这是为什么呢?原因是,很大部分的算法仅在数据经过排序后才管用,例如我们最经典的二分查找。首先先介绍下最基本的两种数据类型:数组和链表数组:是内存相邻的一个队列链表:内存不相邻的队列,每个元素都会存下下一个元素的地址很明显,两种数据类型...
代码星球
·
2020-04-06
算法
入门
ajax与算法,sql的group处理
functioncorrectAction(){$semester_id=$this->_getParam("semester_id");$day=$this->_getParam("day");//todo...$where=array();$where['lx_lessons.semester_id=?...
代码星球
·
2020-04-06
ajax
算法
sql
group
处理
代码面试最常用的5大算法
1.String/ArraytoCharArray()//getchararrayofaStringArrays.sort()//sortanarrayArrays.toString(char[]a)//converttostringcharAt(intx)//getacharatthespecificindexlen...
代码星球
·
2020-04-06
代码
面试
最常
用的
算法
计算年龄算法(周岁虚岁)
/***$date是时间戳*$type为1的时候是虚岁,2的时候是周岁*/functiongetAgeByBirth($date,$type=1){$nowYear=date("Y",time());$nowMonth=date("m",time());$nowDay=date("d",time());$birthYe...
代码星球
·
2020-04-06
计算
年龄
算法
周岁
虚岁
PHP实现四种基本排序算法 得多消化消化
1.冒泡排序//冒泡排序思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。$arr=array(1,43,54,62,21,66,32,78,36,76,39);functi...
代码星球
·
2020-04-06
消化
PHP
实现
四种
基本
算法积累之处理数组数据
原数据Array([0]=>Array([award_cat]=>1[award_level]=>1[count]=>5)[1]=>Array([award_cat]=>2[award_level]=>1[count]=>11)[2]=>Array([award_c...
代码星球
·
2020-04-06
算法
积累
处理
数组
数据
算法积累之拼接字符串
$aTrainMem=$this->dao_rtraining->getTraAndMem($where,'training_levelasc',false,false,false,'training_level',false);foreach($aTrainMemas$k=>$v){isset($o...
代码星球
·
2020-04-06
算法
积累
拼接
字符串
算法学习之冒泡排序,6174问题
排序与检索数据处理是计算机的强项,包括排序、检索和统计等。6174问题假设你有一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后a-b替换原来这个数,最终都会得到6174。例如,从1234出发,依次可以得到4321-1234=3087,8730-378=8352,8532-2358...
代码星球
·
2020-04-06
法学
习之
冒泡
排序
6174
算法学习之基础题
基础题之字符串题目:把手放在键盘上,稍不注意就会往右错一位。Q会变成W,J会变成K。输入一个错位后敲出的字符串,输出打字员本来想打出的句子。分析:如何进行这样的变换呢?一种方法是使用if语句或者switch语句,如if(c==‘W’)putchar(‘Q’)。但很明显,这...
代码星球
·
2020-04-06
法学
习之
基础
算法学习之函数
函数与递归简单函数的编写如果函数在执行的过程中碰到了return语句,将直接退出这个函数,不去执行后面的语句。题一:组合数输入非负整数n和m,输出组合数Cmn=n!/m!(n-m)!,其中m<=n<=20。分析:题目中的公式出现了多次n!,把它作为一个函数编写时比较合理的。#include<conio...
代码星球
·
2020-04-06
法学
习之
函数
算法学习之数组和字符串
数组和字符串逆序输出考虑问题:读入一些整数,逆序输出到一行中。已知整数不超过100个。我们把每个数都存下来,存放到哪里呢?答案是:数组。#include<conio.h>#include<stdio.h>#defineMAXN100+10inta[MAXN];intmain(){inti,x,n...
代码星球
·
2020-04-06
法学
习之
数组
字符串
首页
上一页
...
94
95
96
97
98
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他