![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现
文章平均质量分 71
长相忆兮长相忆
一个爱生活爱学习的小学生。
展开
-
【Algorithm】经典的最长序列算法综述
1、最长公共子序列LCS(longest common sequence)2、最长递增子序列LIS(longest increasing subsequence)原创 2021-06-01 11:17:50 · 788 阅读 · 1 评论 -
【C++】Keans聚类算法的C++实现
Kmeans算法的实现步骤: 1、从D中随机取k个元素,作为k个簇的各自的中心。 2、分别计算剩下的元素到k个簇中心的相异度(元素到簇中心的欧氏距离),将这些元素分别划归到相异度最低的簇。 3、根据聚类结果,重新计算k个簇各自的中心,计算方法是取簇中所有元素各自维度的算术平均数。 4、将D中全部元素按照新的中心重新聚类。 5、重复第4步,直到聚类结果不再变化。 6、将结果输出。inclu转载 2017-02-25 20:54:04 · 1424 阅读 · 0 评论 -
【数据结构】数据结构中常用的树
声明:本文汇总了数据结构中一些常用的树,主要内容来自《数据结构(严蔚敏版)》和《算法导论》这两本教材。本文主要归纳出数据结构中常见的树的概念与简单的性质,并未给出具体的操作,如插入、删除、查找等。1、树的定义首先给出树的相关定义:树(tree)是包含n(n>0)个结点的有穷集,其中: 1)每个元素称为结点(node); 2)有一个特定的结点被称为根结点或树根(root); 3)除根结点之外的其原创 2016-07-31 21:29:17 · 21696 阅读 · 2 评论 -
【数据结构】数据结构中常用的排序算法
排序是数据结构中重要的内容,也是面试过程中经常涉及的部分。在这里,我给出几个基本的排序算法的C/C++代码。对于具体的排序的原理,不做太多的介绍,随便找一本数据结构教材都能弄清楚。声明:1、以下给出的代码并没有判断边界条件,只是给出了算法的核心代码,如果遇到具体的问题,应该加以判断。 2、算法实现的是升序排列。1、插入排序1、直接插入排序void InsertSort(int* A, int n)原创 2016-08-26 16:39:18 · 911 阅读 · 0 评论 -
【数据结构】二叉树的遍历
二叉树的遍历大致可分为先序遍历、中序遍历、后序遍历和层次遍历四种。具体的实现原理都比较简单,这里不再描述,现在给出具体的遍历算法。本文给出了二叉树遍历的递归算法和非递归算法,这样有助于对照了解。二叉树的结构体 typedef struct BinTreeNode { int data; // 默认结点中存储整型数据 struct BinTreeNo原创 2016-08-26 17:13:02 · 718 阅读 · 0 评论 -
【机器学习】从GB到GBDT再到XGBOOST算法解析
Part1:GBPart2:GBDTPart3:XGBOOST1、监督学习的主要概念回顾:第i个训练样本:模型的目的:根据给定的预测 参数:需要从数据集中学到的东西,如线性模型的参数集为:目标函数目标函数=训练损失+正则项,公式化表示为:obj(θ)=L(θ)+Ω(θ),其中,目标函数为obj(θ),用来衡量模型训练的整体目标;训练损失为L(θ),用来...原创 2019-03-25 15:58:19 · 795 阅读 · 0 评论