MIT 6.006 Algorithm Lecture 5

二叉搜索树在跑道预约系统中的应用
最新推荐文章于 2025-12-02 15:32:05 发布
原创 最新推荐文章于 2025-12-02 15:32:05 发布 · 324 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

Binary Search Tree

Runway reservation system
ariport

二叉搜索树

constraint
n 约束 限制 强制
essentially
adv 本质上 根本上 本来
invariant
adj 无变化的 不变的
n 不变式 不变量

Introduction to Algorithms Lecture Notes (MIT 6.006)
03-08
Introduction to Algorithms Lecture Notes (MIT 6.006)
算法导论-散列表-MIT6.006 Lecture 8
michael_llh的博客
11-25 341
Abstract Data Type（ADT）用一个key来保存对应的item内容 有几个操作： 1.insert 2.delelte 3.search key
Introduction to Algorithms (Binary Search Trees, BST Sort)
Da_tianye的博客
07-26 393
 Runway Reservation System Airport with single runway Reservations for future landings Reserve request specifies landing time t Add t to the set R if no other landings are scheduled within k minu...
MIT 6.006 Algorithm Lecture 9
michael_llh的博客
01-20 360
Grow Table 1.Create a new table 2.rehash the whole data into the new tableTable doubling!Amortization:string matchint: we can use hashing make it just using constant timeKarp-Rabin string matching
MIT 6.006 Algorithm Lecture 7
michael_llh的博客
11-12 381
ADT ： abstract data type，抽象数据类型comparison model 对比模型 1、all input items are black boxes 2、only operation allowed are comparisons 3、time cost = comparsionsDecision TreeSearch lower bound why the time
MIT 6.006 Algorithm Lecture 10
michael_llh的博客
03-04 219
open addressing Uniform hashing analyse 插入 插入的话直接计算即可hash即可，如果找到的位置已经被人占用了，需要再次hash找到下一个empty的地方 查找 查找同样的也就一直进行hash，如果hash找到的key不是我们之前想要的，这个时候需要再次进行hash查找，直到找到的数据为None，表示没有找到该数据 删除 函数是在查找的基础上，...
MIT 6.006 Algorithm Lecture 6
michael_llh的博客
11-11 311
AVL Tree AVL Sort一棵树的高度最好的情况是logn，最坏的情况是n一棵树的高度的定义是说最root到leaf最远的距离RotationAVL insert 1、simple BST insert 2、fix AVL property from changed node up 3、
MIT 6.006 Algorithm Lecture 3
michael_llh的博客
10-21 314
Why Sorting？
MIT 6.006 Algorithm Lecture 2
michael_llh的博客
10-15 400
MIT
MIT 6.006 Lecture3 插入排序和归并排序
csdnofhaner的博客
02-27 369
MIT 6.006 Lecture3 插入排序和归并排序 这是排序部分的第一讲，我们会先介绍一下排序问题及其应用，然后介绍插入排序和归并排序两种算法，并对比。最后用Python实现这两种算法。 清爽版入口 排序问题及其应用 什么是排序问题 Input: array A[1…n] of numbers. Output: permutation B[1…n] of A such that B[1]...
The.MIT.Press.Once.Upon.an.Algorithm.How.Stories.Explain.Computing.0262036630
09-16
In computer science, such a routine is called an algorithm. Erwig illustrates a series of concepts in computing with examples from daily life and familiar stories. Hansel and Gretel, for example, ...
mit.press.introduction.to.algorithms.2ed.problem.s_MIT_algorithm
09-14
MIT Introduction to Algorithms Primary and detailed introduction to algorithms.
J. Kleinberg, E. Tardos. Algorithm Design.pdf
03-22
Algorithm Design.pdfJ. Kleinberg, E. Tardos. Algorithm Design.pdfJ. Kleinberg, E. Tardos. Algorithm Design.pdfJ. Kleinberg, E. Tardos. Algorithm Design.pdfJ. Kleinberg, E. Tardos. Algorithm Design....
MIT 6.824 学习（二）【Raft】
weixin_48922154的博客
04-10 2497
文章目录一、理论1.1 概述1.2 Raft1.2.1 Log Replication1.2.2 leader election二、实验2.1 基础模块2.1.1 Raft 结构体2.1.2 投票 RPC （RequestVote RPC）2.1.3 追加日志 RPC （AppendEntries RPC）2.1.4 节点需要实现的性质2.2 lab2 - A2.3 lab2 - B 一、理论 内容参考 《In search of an Understandable Consensus Algorith
完全背包 vs 多重背包的优化逻辑
最新发布
布心老混子
12-02 233
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 272
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1541
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 222
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 252
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值