
【数据结构与算法】
文章平均质量分 90
C/C++实现数据结构与算法
天喜Studio
6月份城市(哈尔滨)之星TOP2、C/C++领域新星创作者。
展开
-
【算法】快速排序的基本思想、优化 | 挖坑填补法和区间分割法
主页专栏有更多知识,如有疑问欢迎大家指正讨论,共同进步!🔥。原创 2024-04-15 23:15:30 · 605 阅读 · 3 评论 -
【算法】哈希表介绍 | 哈希表的链式地址法代码实现(C/C++)
哈希表(HashMap、unordered_map)又称为散列表,是一种可以对已经存储的数据进行快速查找的数据结构,它可以根据键(Key)值直接进行访问。举几个栗子:在电话簿中,每个电话号码对应一个名字,在查找某个人的电话号码时根据姓名即可进行快速查找,这实际上就利用了哈希思想,键是电话号码,值是名字。如果要对某字符串进行反复搜索的操作,每次都遍历字符串效率太低,使用哈希思想将字符进行分组(例如分为256组),然后将每个字符按照规则存储(将字符串中的每个字符通过哈希函数进行映射),在后续对字符查找原创 2023-12-17 10:27:10 · 2440 阅读 · 0 评论 -
【数据结构】一篇文章带你彻底学会《后缀表达式》
概念后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。二、计算过程理解如果在表达式中遇到运算符,就进行运算符前两个数使用这个运算符进行计算,结果保留,再进行后续的计算,再次遇到运算符时,计算过程同上。原创 2023-05-31 17:18:24 · 7861 阅读 · 3 评论 -
【数据结构】链表(C语言实现)
链表通过结构体和指针实现。通常需要定义一个表示链表节点的结构体,包含两个成员:数据和指向下一个节点的指针。原创 2023-05-12 22:49:16 · 995 阅读 · 1 评论 -
【数据结构】链表的增删改查| 组件化封装
以下是该代码文件中涉及的功能:创建链表创建节点增加新的节点在某个位置插入新节点删除指定下标的节点删除等于参数的首个节点通过下标获取节点通过数据查找相应节点并返回节点数据对某个下标的节点进行更新获取某个数据的下标获取链表中的节点数量清空链表迭代器:生成迭代器,判断是否有下一个节点,取得下一个节点的数据实现栈 stack 的功能:添加元素、弹出元素实现队列 queue 的功能:在链表头尾添加元素,从头或尾移除元素原创 2023-05-15 14:54:42 · 813 阅读 · 0 评论