数据结构和算法学习笔记
文章平均质量分 77
以极客时间小争哥《数据结构与算法之美》教程为参考,以golang代码为语言实现,修炼内功中。
天天water
不要在该奋斗的年纪,选择安逸。
展开
-
算法习题练习
在这个实现中,我们首先定义了链表的数据结构 `ListNode`,包含一个整数值 `Val` 和指向下一个节点的指针 `Next`。在这个实现中,我们首先定义了链表的数据结构 `ListNode`,包含一个整数值 `Val` 和指向下一个节点的指针 `Next`。在这个实现中,我们使用一个整数数组 `num` 来表示大整数,并实现了一个手动的乘法函数 `multiplyByTwo`,用于将大整数数组乘以 2。在这个实现中,我们通过一次遍历找到了最大的两个元素 `max1` 和 `max2`。原创 2024-01-08 11:20:05 · 1180 阅读 · 0 评论 -
常见动态数据结构小结
什么是动态数据结构:动态数据结构是支持动态的更新操作,里面存储的数据是时刻在变化的,通俗一点讲,它不仅仅支持查询,还支持删除、插入数据。而且,这些操作都非常高效。如果不高效,也就算不上是有效的动态数据结构了。所以,红黑树算一个,支持动态的插入、删除、查找,而且效率都很高。划重点:学习数据结构和算法,要学习它的由来、特性、适用的场景以及它能解决的问题。总结1散列表:插入删除查找都是O(1), 是最常用的,但其缺点是不能顺序遍历以及扩容缩容的性能损耗。适用于那些不需要顺序遍历,数据更新不那么频..原创 2021-07-10 17:41:29 · 2384 阅读 · 0 评论 -
数据结构和算法学习笔记(0X00)--学习重点和方法
内容总览:标题基本概念:从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。侠义上讲,具体的内容,比如:队列、栈、堆、二分查找、动态规划等。重点掌握:20 个最常用的、最基础数据结构与算法:10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态...原创 2018-12-20 15:37:00 · 4148 阅读 · 0 评论