摘要:
第 3 章 稀疏数组和队列 3.1 稀疏数组( sparse array ) 3.1.1 先看一个实际的需求 编写的五子棋程序中, 有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据->稀疏数组。 3.1.2 基本介绍 当一个数组中大部分元素为 阅读全文
摘要:
第 2 章 数据结构和算法概述 2.1 数据结构和算法的关系 数据(data)结构(structure)是一门研究组织数据方式的学科, 有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮,更加有效率的代码。 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决 程序 = 数 阅读全文
摘要:
第 1 章 内容介绍和授课方式 1.1 数据结构和算法内容介绍 1.1.1 先看几个经典的算法面试题 字符串匹配问题 暴力匹配 [简单, 但是效率低] KMP 算法《部分匹配表》 汉诺塔游戏 八皇后问题 马踏棋盘 马踏棋盘算法也被称为骑士周游问题 会使用到图的深度优化遍历算法(DFS) + 贪心算法 阅读全文