数据结构和算法
介绍一些实用的算法
编码小哥
嵌入式系统研发工程师
展开
-
平衡二叉树的应用举例
AVL 是一种自平衡二叉搜索树,其中任何节点的左右子树的高度之差不能超过 1。原创 2024-05-31 23:01:42 · 586 阅读 · 0 评论 -
其实解决问题的方法很简单
其实,一开始运行的时候,报错日志就给出了答案,并不需要这么大费周章地调试,debug就像生活一样,有时问题看似很复杂,其实回过头来看一看,答案就在眼前。本例是一个动态数组的例子,实现数据的增加、删除、根据索引修改数值、获取数值。,欢迎关注,持续分享更多实用的编程经验和开发技巧,共同进步!运行一下在当前目录下生成core文件。gdb结合core文件调试。原创 2024-05-16 03:08:31 · 509 阅读 · 0 评论 -
用动态内存管理实现通用栈
欢迎关注,持续分享更多实用的编程经验和开发技巧,共同进步!原创 2024-03-31 13:28:54 · 247 阅读 · 0 评论 -
用数组实现栈操作
欢迎关注,持续分享更多实用的编程经验和开发技巧,共同进步!栈顶 1。栈底 n。元素 待更新的元素位置。原创 2024-03-31 13:28:43 · 336 阅读 · 0 评论 -
使用链表的优先级队列
元素本身的值可以用于分配优先级。例如:最高值的元素被视为最高的优先级元素。但是,在其他情况下,我们可以假设最小值的元素作为最高优先级元素。在其他情况下,我们可以根据我们的需要确定优先级。优先级队列是一种特殊类型的队列,其中每个元素都是与优先级相关联,并根据其优先级提供服务。如果元素有相同的优先级,那么根据它们在队列中的排列顺序。在队列中,根据先进先出规则,而在优先级队列中,则根据优先级删除这些值。根据优先级删除,最小值具有高优先级被删除。原创 2024-03-13 22:26:15 · 988 阅读 · 0 评论 -
递归算法实现进制转换
【欢迎关注编码小哥,学习更多实用的编程方法】原创 2024-01-20 11:30:07 · 838 阅读 · 0 评论 -
轻松应用字典树
字典树(Trie),也叫单词查找树或键树,是一种树形结构,属于哈希树的变种。它是一种针对字符串进行操作的数据结构,典型应用是用于统计和排序大量的字符串,如在搜索引擎系统中用于文本词频统计。其主要思想是利用字符串的公共前缀来节约存储空间。字典树在插入和查询字符串的操作上具有较高的效率。原创 2023-12-12 21:54:28 · 144 阅读 · 0 评论 -
【链表】数据查找和合并
将两个单独的链表合并成一个链表。原创 2023-11-11 11:01:57 · 147 阅读 · 0 评论 -
双向循环链表(C语言版)
双向循环链表是一种数据结构,其中每个节点都有一个指向前一个节点的指针和一个指向后一个节点的指针。1. 定义链表节点的结构体,包含数据域和两个指针域,分别指向前一个节点和后一个节点。以上代码实现了双向循环链表的基本操作,包括初始化链表、插入节点、删除节点和遍历链表。3. 实现插入节点的函数,包括在链表头部插入、在链表尾部插入和在指定位置插入。4. 实现删除节点的函数,包括删除头部节点、删除尾部节点和删除指定位置的节点。// 定义链表节点的结构体。// 在链表头部插入节点。// 在链表尾部插入节点。原创 2023-10-31 23:12:05 · 141 阅读 · 0 评论 -
单链表新增删除节点操作
【代码】单链表新增删除节点操作。原创 2023-10-26 21:40:37 · 101 阅读 · 0 评论 -
使用链表实现队列操作
【代码】使用链表实现队列操作。原创 2023-10-24 21:19:32 · 88 阅读 · 0 评论 -
使用链表实现栈操作
Enter element to be inserted: 88 //入栈。Enter element to be inserted: 22 //入栈。Element popped is 22. //出栈。原创 2023-10-24 21:01:08 · 105 阅读 · 0 评论