![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 89
Binarydog_Lee
吾魂兮无求乎永生,竭尽兮人事之所能
展开
-
[数据结构复习]自用大纲
结合王道和李春葆《数据结构教程》涉及内容列出的知识点大纲(有时不包含具体内容,但给出相应参阅链接),作复习之用。随时更新。原创 2023-01-14 17:25:53 · 765 阅读 · 1 评论 -
[ADT笔记]图(graph)
图其实跟树差不多,但是树强调的是节点(data),图则既强调节点又强调边。图分为有向图(边有方向)和无向图(边没方向)。本文记录了图的术语、存储方法和基本运算。原创 2023-01-14 17:15:38 · 963 阅读 · 1 评论 -
[数据结构笔记]绪论
复习数据结构基本概念和时间复杂度的计算原创 2023-01-10 21:51:08 · 1315 阅读 · 1 评论 -
[算法笔记]最长递增子序列和编辑距离
最长递增子序列和编辑距离的公式推导和牛客例题原创 2022-11-26 16:34:16 · 418 阅读 · 0 评论 -
[算法笔记]最长公共连续子串
最长公共连续子串的动态规划思路以及一道例题解析原创 2022-10-29 19:27:30 · 1158 阅读 · 0 评论 -
[算法笔记]最长公共子序列
最长公共子序列(Longest Common Subsequence,LCS)是动态规划领域的经典问题。文章介绍了状态转移方程的推导思路。原创 2022-10-28 20:32:46 · 648 阅读 · 0 评论 -
十大排序②:桶、计数与基数排序
桶排序、计数排序和基数排序的思路、代码及注意事项原创 2022-06-04 18:58:20 · 137 阅读 · 0 评论 -
[算法笔记]二叉堆
二叉堆的原理、实现思路及具体源码原创 2022-06-03 13:16:12 · 175 阅读 · 0 评论 -
十大排序①:插入、选择和交换排序
插入排序(直接插入、折半插入和希尔排序)选择排序(直接选择和堆排序)交换排序(冒泡和快速排序)的逻辑及代码原创 2022-05-31 11:38:12 · 845 阅读 · 0 评论 -
[算法笔记]树表的查找:BST与AVL
记录了BST与AVL的概念和BST的代码原创 2022-05-30 20:25:14 · 306 阅读 · 0 评论 -
[算法笔记]线性表的查找
顺序查找法、折半查找法、分块查找法及其ASL分析原创 2022-05-26 22:04:59 · 125 阅读 · 0 评论 -
[ADT笔记]串(String)及其C语言实现
使用C语言描述了串这种抽象数据结构的两种实现,即顺序串和链串。并对指出了书中代码的一些不足原创 2022-03-22 22:34:42 · 1506 阅读 · 0 评论 -
[ADT笔记]栈与队列及其C语言实现
简述了栈与队列的概念,并使用C语言基于链表和数组实现了两种ADT原创 2022-03-18 16:20:47 · 1093 阅读 · 0 评论 -
[牛客]构造正好K个合法括号对
题目描述请你构造一个非空的括号字符串,包含正好 kk 个不同合法括号对。 所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。 要求构造的字符串长度不超过100000100000。输入描述:一个整数K,K∈[0,10e9]输出描述:一个仅包含左右括号字符串,其中有 k 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1输入:3输出:()()说明:假设字符串数组下标从 1 开始,则 (1,2), (1,4), (3,4) 共计 3 个合法括号对,当然,原创 2021-10-01 00:08:55 · 368 阅读 · 0 评论