qq_39377889的博客

结合王道和李春葆《数据结构教程》涉及内容列出的知识点大纲（有时不包含具体内容，但给出相应参阅链接），作复习之用。随时更新。

图其实跟树差不多，但是树强调的是节点（data），图则既强调节点又强调边。图分为有向图（边有方向）和无向图（边没方向）。本文记录了图的术语、存储方法和基本运算。

复习数据结构基本概念和时间复杂度的计算

最长递增子序列和编辑距离的公式推导和牛客例题

最长公共连续子串的动态规划思路以及一道例题解析

最长公共子序列（Longest Common Subsequence，LCS）是动态规划领域的经典问题。文章介绍了状态转移方程的推导思路。

桶排序、计数排序和基数排序的思路、代码及注意事项

二叉堆的原理、实现思路及具体源码

插入排序（直接插入、折半插入和希尔排序）选择排序（直接选择和堆排序）交换排序（冒泡和快速排序）的逻辑及代码

记录了BST与AVL的概念和BST的代码

顺序查找法、折半查找法、分块查找法及其ASL分析

使用C语言描述了串这种抽象数据结构的两种实现，即顺序串和链串。并对指出了书中代码的一些不足

简述了栈与队列的概念，并使用C语言基于链表和数组实现了两种ADT

题目描述请你构造一个非空的括号字符串，包含正好 kk 个不同合法括号对。 所谓括号字符串，是指由’(‘和’)'这两种字符构成的字符串。 要求构造的字符串长度不超过100000100000。输入描述:一个整数K，K∈[0,10e9]输出描述:一个仅包含左右括号字符串，其中有 k 个合法的括号对。如果有多种构造方法，输出任意一种合法方案即可。示例1输入:3输出：()()说明：假设字符串数组下标从 1 开始，则 (1,2), (1,4), (3,4) 共计 3 个合法括号对，当然，