数据结构与算法
eleve11
小白
展开
-
马尔科夫链基础知识
作者: eleve11, 来源: http://blog.nodetopo.com/2019/12/09/%e9%a9%ac%e5%b0%94%e7%a7%91%e5%a4%ab%e9%93%be%e5%9f%ba%e7%a1%80%e7%9f%a5%e8%af%86/马尔科夫链使用很广,例如:对文本的隐马尔科夫链,使用马尔科夫链的随机游走。伯努利过程、泊松过程这样的随机过程是无记忆的,未来...转载 2019-12-12 13:58:42 · 578 阅读 · 0 评论 -
Almeida–Pineda algorithm
作者: eleve11, 来源: http://blog.nodetopo.com/2019/12/03/almeida-pineda-algorithm/转载 2019-12-03 14:37:39 · 1342 阅读 · 0 评论 -
数据结构-静态链表
一静态链表听说是前人为了模仿指针而想出来的,数组本来的下标和游标在程序的对应关系变化着实让人觉得惊叹。二规定: 1、在静态链表中第一个和最后一个元素,它们的data中不存放数据 2、通常将未使用的数组元素称为备用链表 3、数组的一个元素(下标为0的元素)的cur存放备用链表的第一个结点的下标 4、数组的最后一个元素(下标为MAXSIZE-1的元素)的cur存放第一个有数值的元素的下标,相当于原创 2017-08-09 15:35:06 · 305 阅读 · 0 评论 -
数据结构-循环列表
一循环链表是另一种形式的链式存储结构,他的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环,由此从表中任一结点出发均可找到表中其他结点,其操作与单链表基本一致,差别在于循环条件不是p或p->next是否为空,而是否等于头指针。二循环链表的结点定义,与单链表一样,在生成循环链表是应该,将r->next == head(即最后一个结点指针域指向头结点)typedef struct node原创 2017-08-10 15:32:24 · 2874 阅读 · 0 评论 -
数据结构-线性顺序表
一学渣开始学习数据结构了,所以自己想搞个系列, 慢慢学习,总结自己的错误,理解数据结构的思想以及其代码的推敲,不求吃胖子,只求一步一步。书本知识来自《大话数据结构》,内容通俗,易于自学吧,代码自己根据此书写的(自己先写代码再去对比书本的代码),雷同很多。思想很重要,在编代码时也发现自己对c语言的陌生,很多错误,慢慢改,慢慢完善。二#include "stdio.h"#include "stdl原创 2017-07-25 23:27:17 · 504 阅读 · 0 评论 -
数据结构-线性链表
一步入链表啦,链表在查找方面实在麻烦,需要一次次遍历,不过它在插入和删除方面却很从容,只需要改变它的指针域就可实现,和顺序表各有千秋。二1、代码中L始终代表头结点,所以代码中都用其他变量来替代它移动,保证头结点有人保护 2、p->next及p->next->next的遍历的终结位置要注意三看到了个快慢指针的问题,就是在不知链表长度的情况下最快找到中间节点 1、通过遍历整个链表获得长度,在通过长度原创 2017-07-27 23:11:26 · 267 阅读 · 0 评论