解锁动态规划的奥秘:从零到精通的创新思维解析(1) 前言 在算法的世界里,动态规划(Dynamic Programming, DP)以其强大的问题分解与优化能力,占据着极为...
最新华为OD机试 真题目录:点击查看目录 华为OD面试真题精选:点击立即查看 题目描述 给一个无向图染色,可以填红黑两种颜色,必须保证相邻两个节点不能同...
目录 定义循环链表 分类:单向 vs 双向循环链表 遍历输出(Display)一个单向循环链表 🔍 我们怎么知道“走完一圈”? 为什么必须用 do...while? 一...
动态规划:C++算法界的“记忆超人”,让你的代码从“递归到死”到“秒出答案”! 友情提示:本文阅读时长约30分钟,建议搭配咖啡或肥宅快乐水。读完后若电脑没冒...
🌲 二叉树算法经典题目总结(3)(C++ 实现) 二叉树是数据结构中的重要组成部分,也是面试中的高频考点。本文总结了四道经典的二叉树问题,涵盖不同...
本篇博客给大家带来的是DFS深度优先遍历的解法技巧,在后面的文章中题目会涉及到回溯和剪枝,遇到了一并讲清楚. 🐎文章专栏: DFS 🚀若有问题...
一.topk问题 取N个数中最大(小)的前k个值,N远大于k 这道题可以用堆的方法来解决,首先取这N个数的前k个值,用它们建堆 时间复杂度O(k) 之后将剩余的N-k个数据...
文章目录 前言 理论部分: 1.直接插入排序 2.希尔排序 3.直接选择排序 4.堆排序 5.冒泡排序 6.快速排序 归并排序 非比较排序 计数排序 作业部分 前...