数据结构
是陌狗狗啊
这个作者很懒,什么都没留下…
展开
-
常用的算法思想的整理 递归 动态规划 分治 贪心算法 结合leetcode相关例题
在leetcode练习也练了一段时间了,在解决问题的过程中,我们经常会用到那些算法思想呢,今天就来总结一下,我遇到的算法思想的总结递归:反复利用自身以解决问题递归就是某个函数直接或间接调用自身的问题求解过程。通过将自身问题划分成相同性质的子问题的求解过程,这些小问题的求解过程较容易,小问题的解就构成了原问题的解。递归使用的优缺点递归是在过程或函数中调用自身的过程,因此它的逻辑简单。在使用递归策略时,必须有一个明确的递归结束条件,这称为递归出口。在递归调用过程中,系统用栈来存储每一层的返回点和原创 2020-07-21 11:27:49 · 287 阅读 · 0 评论 -
八大数据结构类型总结及应用(下) 树 散列表 堆 图
void PreOrderTree(BiTree root)//先序遍历 { if (root != NULL) { printf("%c", root->data); PreOrderTree(root->LChild); PreOrderTree(root->RChild); }}void InOrderTree(BiTree root)//中序遍历 { if (root != NULL) { InOrderTree(root->LChild)原创 2020-07-21 02:43:20 · 454 阅读 · 0 评论 -
八大数据结构类型总结及应用 数组 栈 队列 链表(上)
数据结构八大类型的总结及应用数据结构八大类型的总结及应用数组概念及优缺点数组的应用栈概念应用队列概念链表概念及优缺点链表的应用及适用范围数据结构八大类型的总结及应用数组概念及优缺点数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问。优点十分明显,根据数组的索引可以快速的查找元素和遍历数组。缺点表现在以下三个方面:数组的大小一般在创建的时候就已经定义好了。数组的添加某个元素,和删除某个元素的操作比较复杂,需要修改该位置后面的所有元素。数组只原创 2020-07-19 17:42:41 · 248 阅读 · 0 评论