算法积累

最新推荐文章于 2024-05-26 15:26:25 发布
原创 最新推荐文章于 2024-05-26 15:26:25 发布 · 437 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。


Baum-Welch algorithm

Two-level scheduling

Viterbi algorithm

hmm-recombination

Hidden Markov model


搜索算法：

A*

beam search 

two-level

【算法积累】一种改进的DBSCAN算法
一只数模菜鸡的博客
04-24 6722
采用一种基于网格单元的改进DBSCAN聚类算法，优化了最耗时的区域查询过程，通过将数据空间划分为网格单元，减少了大量不必要的查询操作，大大减少了点对点距离的计算，模型最终时间复杂度由O(n^2)减小为O(n+m*k^2)。
小白算法积累——单链表23#带头结点单链表+删除绝对值相同的结点
aprilzj123的博客
02-21 1877
题目：用单链表保存m个整数，结点的结构为【data】【link】，且|data|<=n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。 例如，若给定的单链表head如下： 关键字：带头结点单链表+删除绝对值相同的结点 思路 关注：递归算法的设计重点在于找到“递归”的部分，即重复调用函数，改变部...
常用算法 积累
KT400PLUS的专栏
04-03 402
字符串 Hash算法（ELFHash）：unsigned  int  ELFHash( char  * str)   {         unsigned  int  hash  =  0 ;         unsigned  int  x    =  0 ;         while  ( * str)           {                 has
常用算法积累
chenguoshuang的专栏
03-04 500
static int add(int n) { int sum = 0; n && (sum = add(n - 1) + n); return sum; } static void sort_q(int *a, int low, int high) { if (low >= high) { return; } int value
（积累系列—算法）冒泡算法
流星轨迹
02-21 453
冒泡算法，都忘了怎么写了，只写出来一个最差最差的两层循环 。。。今天在网上查了查资料，写成了程序using System;using System.Collections.Generic;using System.Text; namespace Algorithm_Demonstrate{    class Program    {        static
算法积累-跳台阶问题
Brioal Is Hardworking
08-29 2653
算法积累-跳台阶问题题目一:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解析:属于找规律的算法,设f(n)为跳n个台阶的跳法,从1开始找规律:f(1) = 1 ; f(2) = 2 ; f(3) = 3 ; f(4) = 5 ; ... f(n) = f(n-1) = f(n-2) ;可以看出是斐波拉契数序列,对于此题来说从n=3开始后每一个数的结果等于
AI积累-传统算法和现代AI算法
最新发布
少说，多做。
05-26 1万+
在原理、设计思路、解决问题的类型等方面有显著的区别。传统算法通常会对于给定的输入提供一个确定的输出。例如，在排序问题中，输入一个数字数组，算法将总是返回一个有序的数组。这类算法基于预定义的规则和逻辑来执行任务。开发者在编写这些算法时，需要明确指定每一步的操作。通常用于解决逻辑清晰、可以明确定义的问题，如搜索、排序、数值计算等。传统算法的效率和性能可以通过复杂度分析来评估，如大O表示法。这些算法不会从数据中学习或改进其性能，执行的任务和方法在算法设计时就已确定。
小白算法积累——顺序表2#逆置
01-07
题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 关键字：顺序表，逆置 思路： 1.遍历扫描，两两一对，头尾互换 需要变量：data[i] 和data[n-1-i]互为一对 互换小助手temp 遍历小助手...
小白算法积累——单链表6#带头结点单链表+递增有序
aprilzj123的博客
02-18 2780
题目：有一个带头结点的单链表L，设计一个算法使其元素递增有序。 关键字：带头结点单链表+递增有序 思路 关注：递归算法的设计重点在于找到“递归”的部分，即重复调用函数，改变部分相关变量 设f(L,x)的功能是：删除以L为首结点指针的单链表中所有值等于x的结点，显然有f(L->next,x) 1.通用逆置函数:遍历循环+头尾元素互换 需要变量：L, 相对头尾结点下标：from, to 逆置截止...
小白算法积累——图的遍历4#邻接表+简单路径
aprilzj123的博客
05-01 3254
题目：假设图用邻接表表示，设计一个算法，输出从顶点Vi到Vj的所有简单路径 **关键字：**图，邻接表，简单路径 **思路：**对于两个结点，他们的位置关系有且仅有两种：在同一层或者不在同一层。 当在同一层时，（1） 比较两者的父节点，若相同，则找到公共祖先；若不同，则比较两者父节点的父节点。 当不在同一层时， 对层数较高的那个结点逐渐取其父节点来减少层数，使得其层数和层数较低的那个结点相同。 进...
常见的六大聚类算法
热门推荐
诗蕊的专栏
03-01 32万+
1. K-Means(K均值)聚类 算法步骤： (1) 首先我们选择一些类/组，并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预知类的数量(即中心点的数量)。 (2) 计算每个数据点到中心点的距离，数据点距离哪个中心点最近就划分到哪一类中。 (3) 计算每一类中中心点作为新的中心点。 (4) 重复以上步骤，直到每一类中心在每次迭代后变化不大为止。也可...
不带头结点的头插法和尾插法
tkp2014的专栏
08-16 1万+
可见：不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作 typedef int DATA; struct SNode { DATA data; SNode *pNext; }; SNode *g_pHead = NULL; /* 不带头结点的尾插法和头插法 */ void AddHead(DATA d) { SNode *p = (SNode
创建循环单链表（头插法）
tkp2014的专栏
07-03 4106
#include #include typedef int ItemValue; typedef struct LinkNode { ItemValue value; struct LinkNode *next; } Node, *pNode; /* 尾插法*/ Node* CreateCylicSingleLinkedList() { Node *head = (Node *)m
循环单链表（采用尾插法创建链表）
tkp2014的专栏
07-03 3310
#include #include typedef int ItemValue; typedef struct LinkNode { ItemValue value; struct LinkNode *next; } Node, *pNode; Node* CreateCylicSingleLinkedList() { Node *head = (Node *)malloc(si
循环顺序队列（初始化、入队、出队、判空）
tkp2014的专栏
07-05 2418
采用循环顺序方式存储队列，测试用例为：将0~9入队，然后打印输出，代码如下： #define MAXQSIZE 100 typedef struct { QElemType data[MAXQSIZE]; int front,rear; }SqQueue; /* 初始化队列 */ void InitiQueue(SqQueue &Q) { Q.front = Q.rear = 0;
双链表创建（尾插法）
tkp2014的专栏
07-03 2281
#include #include typedef int ItemValue; typedef struct DoubleLinkedList { ItemValue value; struct DoubleLinkedList *pre; struct DoubleLinkedList *next; } DoubleList, *pDoubleList; DoubleList *
寻找一个数组中的鞍点
tkp2014的专栏
11-06 1673
//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组的鞍点 #define ROW 4 #define COLUMN 5 void getAnPoint(int a[][COLUMN]) { if (a==NULL) return; for (int i=0; i<ROW; i++) { in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值