
算法
文章平均质量分 65
码界领航
近年致力于编程培训,主要涉及儿童Scratch、Python及信奥C++,以及成人Java、SQL、Python、算法等的培训。毕业于清华大学软件学院软件工程专业,曾在Accenture、IBM等知名外企任IT项目管理及架构职位,近15年的IT开发、架构经验,近8年的Spring经验,一直致力于IT架构、设计、开发、管理及规划等工作,在电商、零售、制造业等有丰富的项目实施经验。善于将复杂的问题分析、分解、简化,也善于培养新人,在公司中曾多次参与团队的建设、团队人员的技术培训等, 同时与优快云合作了Spring全家桶的在线课程,博客及公众号等名称皆为“IT职涯”。
展开
-
【算法解析】(2)分治算法:归并排序和快速排序
分治算法的核心思想是将一个大问题分解为多个小问题,分别解决这些小问题,然后将小问题的解合并起来得到大问题的解。原创 2025-02-11 21:11:42 · 578 阅读 · 2 评论 -
数据结构中的堆
在实现堆时,通常使用数组来存储堆的节点。这是因为完全二叉树的特性使得可以使用简单的数学公式来表示父子节点的索引关系,从而避免了使用额外的指针或链表结构。此外,数组的连续内存特性也使得访问速度更高效。:堆中每个节点的值都与其子节点的值具有特定的关系。根据这种关系,堆可以分为最大堆(Max-Heap)和最小堆(Min-Heap)。:堆是一棵完全二叉树,这意味着除了最后一层外,每一层都是完全填满的,并且最后一层的节点都靠左对齐。综上所述,堆是一种非常有用的数据结构,它在许多算法和应用中都发挥着重要作用。原创 2024-12-16 13:40:14 · 217 阅读 · 0 评论 -
二叉树的遍历
访问当前结点;进入当前结点的左子树,以同样的步骤遍历左子树中的结点;遍历完当前结点的左子树后,再进入它的右子树,以同样的步骤遍历右子树中的结点;遍历结果:ABDECF。原创 2024-12-16 13:40:59 · 284 阅读 · 0 评论 -
排序算法的稳定性
排序算法的稳定性是指,在排序过程中,如果两个元素的相等,那么它们在排序前和排序后的相对位置不会发生变化。换句话说,稳定的排序算法会保持相等元素的相对顺序不变。排序算法的稳定性是一个重要的特性,它关系到排序算法在处理相等元素时的行为。稳定的排序算法能够保持相等元素的相对顺序不变,这对于某些应用场景来说是非常重要的。在选择排序算法时,需要根据具体的应用场景和需求来选择合适的算法。原创 2024-12-16 13:39:55 · 295 阅读 · 0 评论