随笔分类 -  算法

摘要：算法题常见框架 一、树的遍历 刷题要先刷二叉树，因为二叉树最容易培养框架思维。 1、二叉树的遍历 分为前中后序遍历。 DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面） LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面） 阅读全文

摘要：基础数据结构与算法 一、实战 问题1：我们程序里的数据存储方式有几种？ 数组（顺序存储）链表（链式存储） 数据结构 存储形式 队列、栈 数组、链表 树 链表 图 数组（邻接矩阵） 哈希表 数组 数组：连续存储。 通过索引可以查找到对应的元素，查找快，查找的时间复杂度O(1)； 存在扩容问题，扩容的时 阅读全文