随笔分类 - 数据结构
摘要:Greedy Method 3.1Introduction 解决最优化问题,最大最小问题 P: A->B 对于任何一个方法不止一种解决方法 feasible (可行性)solution require: satisfy some condition limitations Optimizatio
阅读全文
摘要:Matrix Chain Multiplication using Dynamic Programming Formula what is matrix multiplication 做矩阵相乘的前提是第一个矩阵的列必须和第二个矩阵的行相等。 结果的矩阵的dimension是2×2( first r
阅读全文
摘要:第一章 一些疑点 如何区分逻辑结构和存储结构?⭐ 【概念】 逻辑结构就是你学的章节大标题:(线性结构)线性表、栈、队列;(非线性结构)集合、树、图 数据的存储结构主要有:顺序、链式、索引、散列 【方法】 给出的一个结构,若能用多种(n>=2种)不同的方式存储,那就是逻辑结构;反之就是存储(物理)结构
阅读全文