清华大学《数据结构与算法》笔记（从09-C-1到09-D1-5）

最新推荐文章于 2024-02-14 18:46:12 发布
最新推荐文章于 2024-02-14 18:46:12 发布
阅读量220 收藏
点赞数
分类专栏： 算法与数据结构基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/garrulousabyss/article/details/87764562
版权

09-c-1: 冲突难免

09c-2: 何谓优劣

09c-3: 整除留余

09c-4: 以蝉为师

蝉的生命周期往往为素数

09c-5: M+A+D

09c-6: 平方取中

09c-7: 折叠汇总

09c-8: 伪随机数

09c-9: 多项式

09c-A: Vorldmort

09c-B: DSA@THU

09d1-1: 一山二虎

09d1-2: 泾渭分明

09d1-3: 开放定址

09d1-4: 线性试探

09d1-4: 线性试探

09d1-5: 懒惰删除

 

 

garrulousabyss
关注
专栏目录
数值计算模型范围的取值与思考--水泵水轮机压力脉动问题--学术论文模式--个人经验总结
干吧滴！
12-15 1197
压力脉动是引起水力机械振动进而影响水泵水轮机安全运行的重要原因，使用数值模拟模型能够实现高精度且高效的压力脉动特性的计算研究。本文是博主根据以往的学习内容，以水泵水轮机压力脉动问题为例，总结并思考了一些数值计算模型中的参数范围取值的相关问题，并进一步参考了大量文献撰写而成，包括文章引用等也都做了详细的批注，花了很多时间和心血，一方面是对自己学习成果的一些总结，另一方面也希望对大家有用尽量不要直接copy哦，转载请标注，如有不当请评论或私信指出哦
清华大学《数据结构与算法》笔记（从02-D1-1到 02-D2-7)
garrulousabyss的博客
01-07 291
02-D1-1 有序性  02-D1-2 唯一化（低效版）  02-D1-3 复杂度（低效版）  02-D1-4 唯一化（高效版） 02-D1-5 实例与分析（高效版） 02-D2-1 概述  02-D2-2 接口  02-D2-3 语义 02-D2-4 原理   02-D2-5 实现 02-D2-6 实例  02-D2-7 查找长度...
清华大学《数据结构与算法》笔记（从07-D1-1到07-D3-2）
garrulousabyss的博客
01-24 167
07-D1-1 AVL=BBST 对于包括AVL在内得各种BBST而言，其核心的内容，无非两点： （1）如何界定一种适度的平衡标准 （2）一整套重平衡得技巧和算法 07-D1-2 平衡因子 07-D1-3 适度平衡 07-D1-4 接口  07-D1-5 失衡+复衡   07-D2-1 插入：单旋 这里的重平衡化，分为几个步骤： （1）首先引入临时引用rc，指...
邓俊辉数据结构与算法学习笔记-第一章
xiaodidadada的博客
08-31 667
文章目录1.绪论a.计算b.算法 1.绪论 a.计算 对象：规律、技巧 目标：高效、低耗 计算机是工具和手段，而计算才是目标 绳索计算机及其算法（勾股定理） 尺规计算及其算法（相似三角形） b.算法 ●计算 = 信息处理 借助某种工具，遵照一定规则，以明确而机械的形式进行 ●算法，特定计算模型下，旨在解决特定问题的指令序列 ●算法：有穷性 程序未必是算法 ...
邓俊辉数据结构与算法学习笔记-第四章
xiaodidadada的博客
09-07 323
文章目录栈和队列a 栈的接口与实现a1 栈a2 实例a3 实现cc1-1 栈的典型应用c1-2 进制转换算法c1-3实现c2-1括号匹配实例c2-2 尝试c2-3c2-4 实现c2-5 反思c2-6 栈和队列 day17 a 栈的接口与实现 a1 栈 a2 实例 LIFO:后进先出 a3 实现 上图为基于向量模拟实现栈，其中入栈、出栈操作都是在向量末尾完成，复杂度是O（1），如果在向量首部实现入栈、出栈的话，复杂度就会变成O（n） c c1-1 栈的典型应用 栈的典型应用场合 c1-2 进制转换算法 计算
【黑马程序员】C++学习笔记--入门篇（上）
最新发布
2401_82949788的博客
02-14 848
C++学习笔记，基础入门知识（上篇），包括基本常识、数据类型、运算符、程序流程结构（选择、循环、跳转）的知识点及示例代码及结果图片，方便初学者进行学习。
《数据结构》(C++)_清华（邓俊辉）~ ~讲得很细~
weixin_46034116的博客
01-25 3045
学堂在线链接. B 站 链接. 文章目录第-章 绪论P12 ？P14 RAM实例 ？例：2-Subset例： 取非极端元素例： 起泡排序P27 封底估算(Back- Of - The - Envelope Calculation)例：数组倒置例： 最大的两个数P2 向量P3 列表P4 栈与列表P5 二叉树P6 图P7 图应用P8 二叉搜索树P10 高级搜索树P11 词典P12 优先级队列P13 串P14 排序 第-章 绪论 计算 对象： 规律、技巧 目标： 高效，低耗 计算机： 工具和手段
严蔚敏数据结构c++版微盘_数据结构重学笔记
weixin_39646018的博客
11-18 208
更新：考试也过了，这个也停更半年啦哈哈哈哈所以我料定我就是这种半途而fei的人做了个公众号，个人的，也不准备盈利，随缘更新，主要就是一些学习笔记和学习思路，心情好的时候出一套教学视频什么的。叫小王会编程，大家可以看看。正在同时更javaweb和java0基础，毕竟年轻，共同语言多一些，教程不会那么死板鸭感觉把springboot更完之后大家就可以做出世面上一些简单的网站了，还想做小程序的教学。反正...
王道考研复试机试视频笔记 2023版新版--第二章 枚举与模拟
qq_39520843的博客
03-10 644
题目描述：打印所有不超过256，其平方具有对称性质的数。如2和11就是这样的数，因为2×2=4，11×11=121。输出：输出具有题目要求的性质的数。如果输出数据不止一组，那么各组数据之间以回车隔开。
"图着色对策：PSPACE-硬度与Grundy数
可在www.sciencedirect.com在线获取理论计算机科学电子笔记346（2019）333-344www.elsevier.com/locate/entcs两个图着色对策维克托·拉赫·佩索阿1鲁迪尼·桑帕约1罗南·苏亚雷斯1DepartamentodeEstat'ısticaeMatem...
清华大学《数据结构与算法》笔记（从02-D3-1到02-D4-5)
garrulousabyss的博客
01-07 9444
02-D3-1 构思 02-D3-2: 实现 02-D3-3 实例 02-D3-4 最优性 02-D4-1 构思 02-D4-2 版本B 02-D4-3 语义 02-D4-4 版本C 02-D4-5 正确性      
慕课《算法与数据结构》网课（第一章）
garrulousabyss的博客
05-25 3972
第一章. 当我们在谈论算法的时候，我们在谈论什么1. 我们究竟为什么要学习算法（略）2. 课程介绍
清华大学《数据结构与算法》笔记（从01-A-1到01-C-1)
garrulousabyss的博客
10-22 1705
一. 概论    二. 01-A-1 计算   三. 01-A-2 算法有穷性  四. 01-A-3 好算法  五. 01-B-1 计算模型     六. 01-B-2 图灵机 七. 01-B-3 RAM 八. 01-C-1 大O      ...
清华大学《数据结构与算法》笔记（从01-C-2到01-D-7)
garrulousabyss的博客
10-23 667
九. 01-C-2         十. 01-C-3 复杂度总结           十一. 01-D-1 算法分析  十二. 01-D-2 级数    十三. 01-D-3 循环与级数      十四. 01-D-4 取非极端元素. 冒泡排序       十五. 01-D-5 正确性的证明 十六. 01-D-6 封底估算 ...
清华大学《数据结构与算法》笔记（从02-C-1到02-C-8)
garrulousabyss的博客
01-07 490
02-C-1：概述 通过模板式的方法，可以使数据结构更为规范。 02-C-2：循秩访问 02-C-3 插入 02-C-4 区间删除 02-C-5 单元素删除 02-C-6 查找 02-C-7 唯一化   02-C-8 遍历      ...
清华大学《数据结构与算法》笔记（从01-XC-1到01-XC-9)
garrulousabyss的博客
01-06 421
01-XC-1: 动态规划 Fibonacci.cpp的第一个版本。这个版本，明显能发现，当n到四五十的时候，已经很缓慢了 #include <iostream> using namespace std; int fib(int n) { return (2>n)?n:fib(n-1)+fib(n-2); } int main() { cout<...
清华大学《数据结构与算法》笔记（从05-A-1到 05-C-1)
garrulousabyss的博客
01-10 335
05-A-1 动机 05-A-2 应用 05-A-3 有根树 05-A-4 有序树 05-A-5 路径+环路 05-A-5 路径+环路 05-A-5 路径+环路 05-A-6 连通+无环 05-A-7 深度+层次 05-B-1 表示法 05-B-2 父亲 05-B-3 孩子 05-B-4 父亲+孩子 05-B-4...
清华大学《数据结构与算法》笔记（从01-E-1到01-E-9)
garrulousabyss的博客
01-06 316
01-E-1. 迭代与递归  空间复杂度，一般考量的，都是除了必要的输入输出以外的部分。 01-E-2 减而治之  01-E-3: 递归跟踪 01-E-4：递推方程 01-E-5: 数组倒置   01-E-6: 分而治之 01-E-7：二分递归：数组求和 01-E-8: 二分递归：max2 01-E-9: MAX2: 二分递归 ...
清华大学《数据结构与算法》笔记（从11-A-1到）
garrulousabyss的博客
03-03 298
11a-1: 定义+特点 11a-2: 术语 11a-3: ADT 11b1-1 问题与需求 11b1-2 算法测评 11b2-1: 构思 11b2-2: 版本一
清华大学912考研真题-数据结构与算法回忆版
"这份资料是清华大学2019年912考研计算机科学与技术专业的真题回忆版，包含了数据结构、计算机组成原理、操作系统和计算机网络四个部分。试卷共有10页，其中数据结构部分占比70%，题目形式包括判断题、简答题和算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值