算法与数据结构
文章平均质量分 70
一起探索算法和数据结构
Michealkz
这个作者很懒,什么都没留下…
展开
-
MySQL存储引擎浅析
MySQL存储引擎及底层索引存储结构浅析原创 2022-05-03 16:49:17 · 483 阅读 · 0 评论 -
链表反转递归方式分析及实现
链表反转递归方式实现: private ListNode reverse(ListNode head){ if (head == null || head.next == null) return head; ListNode temp = head.next;//保存下一个节点 ListNode newHead = reverse(head.next);//整体思维,宏观语义 temp.next =原创 2021-03-13 17:42:06 · 308 阅读 · 0 评论 -
二叉树相关概念及前中后层序遍历
二叉树二叉树:二叉树是每个节点最多有两个子树的树结构;是n(n>=0)个结点的有限集合,它或者是空树(n=0),或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。完全二叉树完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点;满二叉树满二叉树:除最后一层外,每一层上的所有结点都有两个子结点;满二叉树是一种特殊的完全二叉树;二叉排序树(二叉搜索树)二叉搜索树是二叉树的一种,是应用非常广泛的一种二叉树,英文简称为 BST 又被原创 2021-02-17 20:57:10 · 271 阅读 · 0 评论 -
树、二叉树、完全二叉树、满二叉树
数据结构 - 树树的基本概念:节点、根节点、父节点、子节点、兄弟节点一棵树可以没有任何节点,称为空树一棵树可以只有一个节点,也就是根节点子树、左子树、右子树树的度:节点的度:子树的个数树的度:所有节点度中最大值叶子节点:度为0 的叶子节点非叶子节点:度不为0 的节点树的深度高度:层数:根节点在第一层,根节点的子节点在第二层,以此类推节点的深度:从根节点到当前节点的唯一路径上的节点总数(根节点-----> 当前节点)节点的高度:从当前节点到最远叶子节点的路径上的节点原创 2021-02-08 17:14:48 · 1153 阅读 · 0 评论 -
算法的复杂度
什么是算法算法是用于解决特定问题的一系列的执行步骤,使用不同算法,解决同一个问题,效率可能相差非常大如何评判一个算法的好坏?如果单从执行效率上进行评估,可能会想到这么一种方案:比较不同算法对同一组输入的执行处理时间,这种方案也叫做:事后统计法。上述方案有比较明显的缺点:执行时间严重依赖硬件以及运行时各种不确定的环境因素,必须编写相应的测算代码,测试数据的选择比较难保证公正性一般从以下维度来评估算法的优劣正确性、可读性、健壮性(对不合理输入的反应能力和处理能力)时间复杂度(time原创 2020-10-08 14:50:15 · 474 阅读 · 1 评论 -
变形的链表反转
转载自公众号:五分钟学算法给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助)例如:链表:1->2->3->4->5->6->7->8->null, K = 3。那么 6->7->8,3->4->5,1->2各位一组。调整后:1->2->5->4->3->8-转载 2020-10-08 10:31:55 · 310 阅读 · 0 评论