![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣算法个人笔记
南风~古草
贵州大学软件工程专业大三,学子彦秉成。立志于笃行求是,践行人生信仰的奋斗者!
展开
-
递归经典算法案例题(汉罗塔、阶乘、斐波那契代码)
一、汉罗塔问题描述:(1)有3根柱子A,B,C,A柱上有n个盘子,盘子的大小不等,大的盘子在下,小的盘子在上。(2)要求将A柱上的n个盘子移到C柱上,每次只能移动一个盘子。(3)在移动过程中,可以借助于任何一根柱子(A、B、C),但必须保证3根柱子上的盘子都是大的盘子在下,小的盘子在上。二、汉罗塔问题的递归分析思路:先将前n-1个盘移动到过渡桩去,然后将剩下的一个盘放到目的桩上去,然后再将在过渡桩上的n-1个盘移动到目的桩上。就得到了每次递归的次数计算公式:(n-1)+1+(n-1.原创 2022-08-27 10:27:07 · 409 阅读 · 0 评论 -
Priority queue(优先队列的常见用法)和算法题(数据流中的中位数)
Priority queue(优先队列的常见用法)和算法题(数据流中的中位数)Pr。iority queue底层构建的结构是完全二叉树,默认构建的是小顶堆。原创 2022-08-02 20:15:00 · 319 阅读 · 0 评论 -
股票的最大利润(java算法题,动态规划法的应用)
股票的最大利润(java算法题,动态规划法的应用)原创 2022-07-31 10:06:45 · 1133 阅读 · 0 评论 -
经典算法题(反转链表)
力扣算法学习计划(剑指offer),反转链表原创 2022-07-26 09:43:42 · 206 阅读 · 0 评论