#数据结构与算法

SqList *L 和 SqList * &L的区别/学习数据结构突然发现不太懂 小祥我查找总结了一下

小祥在学习李春葆的数据结构教程时发现一个小问题,建立顺序表和输出线性表,这两个函数的形参是不一样的。代码在这里↓↓↓1//定义顺序表L的结构体2typedefstruct3{4Elemtypedata[MaxSize];5intlength;6}SqList;78//建立顺序表9voidC...

Rete算法

RETE算法介绍一、rete概述Rete算法是一种前向规则快速匹配算法,其匹配速度与规则数目无关。Rete是拉丁文,对应英文是net,也就是网络。Rete算法通过形成一个rete网络进行模式匹配,利用基于规则的系统的两个特征,即时间冗余性(Temporalredundancy)和结构相似性(structuralsimi...
代码星球 代码星球·2020-04-13

C语言数据结构-创建链表的四种方法

结点类型:typedefintdatatype;typedefstructNODE{  datatypedata;  structNODE*next;  }Node,*LinkList;1、不带头结点的头插入法创建链表。  每创建一个结点,都使该结点成为头结点,这样头结点不断地向前移动,就可以创建一个没有特定头结点的链...

最大公约数的算法

算法的原理:  对于辗转相除法:i和j的最大公约数,也就是i和j都能够除断它。换句话讲,就是i比j的n倍多的那个数k(i=j*n+k,即i%j=k)应该也是最大公约数的倍数。所以就能转换成求k和j的最大公约数。同理,对于更相减损术,同样的道理,i比j大的部分也是最大公约数的倍数。 代码:  1/**2*求最大...
代码星球 代码星球·2020-04-13

[Data Structure & Algorithm] 七大查找算法

  查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查...

算法之矩阵连乘

一.问题描叙  给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的,i=1,2,……,n-1。  例如:   计算三个矩阵连乘{A1,A2,A3};维数分别为10*100,100...
代码星球 代码星球·2020-04-12

快三排序算法

快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。...
代码星球 代码星球·2020-04-12

KMeans (K均值)算法讲解及实现

算法原理KMeans算法是典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。K个初始聚类中心点的选取对聚类结果具有较大的影响,因为在该算法第一步中是随机地选取任意k个对象作为初始聚类中心,初始地代...

超级简单的数据压缩算法—LZW算法

  在字符串算法—数据压缩中,我们介绍了哈夫曼压缩算法(Huffmancompression),本文将介绍LZW算法。    这个算法很简单,为了方便讲述,我们将采用16进制,写代码的时候在把它转回2进制就是了。  在16进制下:A:41;B:42;C:43;D:44;......  从例子入手:    压...

十大经典算法总结

Damonare20小时前十大经典算法总结(JavaScript描述)读者自行尝试可以想看源码戳这,博主在github建了个库,欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~个人博客:Damonare的个人博客原文地址:十大经典算法总结这世界上总存在着那么一些看似相似但有完全不同的东西,比...
代码星球 代码星球·2020-04-12

常见的预测算法

常见的预测算法有1.简易平均法,包括几何平均法、算术平均法及加权平均法;2.移动平均法,包括简单移动平均法和加权移动平均法;3,指数平滑法,包括一次指数平滑法和二次指数平滑法,三次指数平滑法;4,线性回归法,包括一元线性回归和二元线性回归,下面我一一的简单介绍一下各种方法。 'i)G7?5Q!R7c:}5x一...
代码星球 代码星球·2020-04-12

Shell排序算法

  希尔排序,也称递减增量排序算法,是直接插入排序算法的一种高速而稳定的改进版本。  希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。  先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有...
代码星球 代码星球·2020-04-12

选择排序算法

三,选择排序    从算法逻辑上看,选择排序是一种简单直观的排序算法,在简单选择排序过程中,所需移动记录的次数比较少。 1,基本思想    选择排序的基本思想:比较+交换在待排序的一组数据中,选出最小(最大)的一个数与第一个位置的...
代码星球 代码星球·2020-04-12

学习笔记——SM2算法原理及实现

RSA算法的危机在于其存在亚指数算法,对ECC算法而言一般没有亚指数攻击算法SM2椭圆曲线公钥密码算法:我国自主知识产权的商用密码算法,是ECC(EllipticCurveCryptosystem)算法的一种,基于椭圆曲线离散对数问题,计算复杂度是指数级,求解难度较大,同等安全程度要求下,椭圆曲线密码较其他公钥算法所需...

高斯模糊原理,算法

作者:Hohohong链接:https://www.jianshu.com/p/8d2d93c4229b來源:简书图像卷积滤波与高斯模糊1.1图像卷积滤波对于滤波来说,它可以说是图像处理最基本的方法,可以产生很多不同的效果。以下图来说图中矩阵分别为二维原图像素矩阵,二维的图像滤波矩阵(也叫做卷积核,下面讲到滤波器和卷积...
代码星球 代码星球·2020-04-12
首页上一页...101102103104105...下一页尾页