![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法转栏
Steps-of-time
不断的学习,将来的你会发现,一定会感谢现在拼命的自己。
展开
-
算法-删除链表中的重复元素(有序练表)
删除有序重复元素原创 2022-07-18 10:47:59 · 104 阅读 · 0 评论 -
算法-给定一个目标值tag,从一个数组中找出相加和等于tag的数据再数组中的索引
目标和返回索引原创 2022-07-18 12:54:24 · 130 阅读 · 0 评论 -
1.算法-删除链表倒数第n个节点
算法每日一练原创 2022-07-17 23:40:37 · 104 阅读 · 0 评论 -
算法-两个链表存储的数字求和,每个节点只存储0-9一位数字
链表求和原创 2022-07-18 16:44:15 · 112 阅读 · 0 评论 -
常用排序算法笔记
基本排序算法笔记原创 2022-03-27 22:20:57 · 178 阅读 · 0 评论 -
常用的排序算法介绍
以下介绍常用算法的原理以及主要相关代码实例。1.冒泡排序算法 冒泡排序算法的思想对于两两相邻的元素进行比较,不合适就交换位置,重复上述步骤知道没有元素可交互位置,此时说明已经排好了顺序。以下为冒泡排序的实现,冒泡排序的特点如下:// 分类 -------------- 内部比较排序// 数据结构 ---------- 数组// 最差时间复杂度 ---- O(n^2)// 最优时间复杂...原创 2018-05-29 23:01:17 · 180 阅读 · 0 评论 -
LRU算法-golang
代码:package mainimport ( "fmt")type Node struct { Key, Val interface{} Prev, Next *Node}type LRUCache struct { Size int // 节点的数量 Cap int // 容量 Cache map[interface{}]*Node Head, Tail *Node // 头尾节点}func CreateCache(ca原创 2022-02-26 22:56:18 · 646 阅读 · 0 评论 -
合并两个以及n个链表(生序)
1.根据要求,判别合并之后也需要生序,两个链表,直接双指针比较尾插法即可,(判断极端条件即可)2.n个链表,采用分治,进行两两排序合并,最后在整合成一条链表即可。3.代码如下:package mainimport ( "fmt")type Node struct { Val interface{} Next *Node}type Link struct { Head, Tail *Node}// createfunc (l *Link) CreateLink(原创 2022-03-01 21:08:11 · 366 阅读 · 0 评论 -
数据结构之字典树(前缀树)
1.字典树概念字典树又被称作Trie树,其效率非常高,所以在字符串查找,前缀匹配中应用非常广泛,其高效率是以空间为代价的。典型应用是用于统计和排序大量的字符串,它的优点是,最大限度地减少无谓的字符串比较,查询效率比哈希表更高。2.字典树特点1,跟节点不存储数据2,每个节点仅存储一个字符3,从根节点到每个节点上的路径,表示当前节点的表示的字符串(如果该节点是叶子结点),或者是字符串的前缀4,每个节点的所有子节点包含的字符串不相同。3,代码示例package mainimp原创 2022-02-22 14:40:03 · 534 阅读 · 0 评论