该文被密码保护。
|
|
随笔分类 - 通用算法
摘要：一、CRC 基础概念 1. 什么是 CRC CRC（Cyclic Redundancy Checksum）是一种纠错技术，代表循环冗余校验和。 数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现
阅读全文
摘要：一.KNN算法概述 KNN可以说是最简单的分类算法之一，同时，它也是最常用的分类算法之一，注意KNN算法是有监督学习中的分类算法，它看起来和另一个机器学习算法Kmeans有点像（Kmeans是无监督学习算法），但却是有本质区别的。那么什么是KNN算法呢，接下来我们就来介绍介绍吧。 二.KNN算法介绍
阅读全文
摘要：1、冒泡排序算法： 冒泡排序算法是最简单也是最基本的排序算法之一，算法的原理为如下： 原理：将数据当中的每一个元素与之后的元素进行对比，如果当前元素比序列后的元素的值小，则交换两者的顺序，依次类推，直到最后一个数据完成排序即可！ 时间复杂度：O(n2) API实现如下(两层for循环嵌套实现)： 2
阅读全文
摘要：1、FFT算法概要： FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 2、FFT算法原理： 离散傅里叶变换DFT公式： FFT算法(Butterf
阅读全文
摘要：1、 SSE误差平方和(Sum of Square due to Error)： 聚类情况： 计算公式： 注：SSE参数计算的内容为当前迭代得到的中心位置到各自中心点簇的欧式距离总和，这个值越小表示当前的分类效果越好！ 参数描述： P表示点位置(x,y)。 Mi为中心点的位置。 SSE表示了，当前的
阅读全文
摘要：PID算法简单剖析如下： 1、首先我们来看一下PID系统的基本组成模块： 如图所示，图中相关参数的表示如下： r(t)：系统实际上需要的输出值，这是一个标准值，在我们设定了之后让这个系统去逼近的一个值（随时间变化的原因是，我们对系统的需求不同才会改变！） y(t)：系统当前的输出值，这个值应该需要趋
阅读全文
摘要：Que1：两个字符串中的字符相同，出现的次数也相同，但是出现的顺序不同则认为这两个字符串是兄弟字符串。（eg：“ADB”和“DBA”就是兄弟字符串）现在提供一对字符串，如何确定他们是否是兄弟字符串？ 采用散列表的方式来解决这个问题，由于不考虑排列的问题，所以只需要记录出现的次数就可以了！详细的程序如
阅读全文
摘要：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有
阅读全文
|
大家转载请注明出处！谢谢！ 在这里要感谢GISPALAB实验室的各位老师和学长学姐的帮助！谢谢~
