![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 77
Vera小白
模式识别入门
展开
-
链表及相关算法
链表定义及使用方法: 链表是一种数据结构,在内存中通过节点记录内存地址而相互链接形成一条链的储存方式。相比数组而言,链表在内存中不需要连续的区域,只需要每一个节点都能够记录下一个节点的内存地址,通过引用进行查找,这样的特点也就造就了链表增删操作时间消耗很小,而查找遍历时间消耗很大的特点。 链表是由其基本组成单元节点(Node)来实现的。我们在日常中见到的链表大部分都是单链表和双链表,这两种链表在实现思维上基本一致,只不过在插入、删除等操作实现上有所区别。 ...原创 2021-08-03 11:09:10 · 632 阅读 · 0 评论 -
算法知识分类及安排
终极目标:刷250-300题目,中等题目不低于80%,简单题目不超过10%。https://visualgo.net/zh,算法可视化网站。 1、链表:https://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484830&idx=1&sn=9d24fc787da4b49b82ac01c7f8de257b&chksm=fa0e6a1fcd79e309a2e7f3e09ec9913a55f1c077287c907f1.原创 2021-08-03 10:38:37 · 132 阅读 · 0 评论 -
算法学习中的时间复杂度+空间复杂度
对于算法学习来说,目前学习计划跟着https://www.cxyxiaowu.com/1996.html中的安排,先对算法中的时间复杂度和空间复杂度进行学习,之后每周五题进行系统的学习: 常用的算法时间复杂度量级及其效率: O(1):主要包括元素交换等只参与一次运算的计算 O(n):计算时间与元素数目n有线性关系 O():常见于双层循环嵌套,将时间复杂度为n的算法再进行循环。这里通过例子简单表示一下时间复杂度的计算方法: 1voidselectionSort(intarr[],int...原创 2021-08-02 17:20:42 · 670 阅读 · 0 评论