Study
-
-
【理论】动态规划
如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从……Zhang, Hongxing 2024年1月11日
-
【理论】栈与队列
栈和队列是STL（C++标准库）里面的两个数据结构。 1. C++中stack 是容器么？ 栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔…… -
【理论】字符串
什么是字符串 字符串是若干字符组成的有限序列，也可以理解为是一个字符数组。 在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为…… -
【理论】哈希表
哈希表/散列表/Hash Table 哈希表是根据关键码的值而直接进行访问的数据结构，数组就是一张哈希表。 一般哈希表都是用来快速判断一个元素是否出现集合里。 将…… -
-
【理论】链表
链表类型 单链表 单链表中的指针域只能指向节点的下一个节点。 双链表 双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。 双链表 …… -
【理论】数组
数组概念 数组是存放在连续内存空间上的相同类型数据的集合。 数组可以方便的通过下标索引的方式获取到下标对应的数据。 举一个字符数组的例子，如图所示： …… -
【专业课】数据结构（分数：96）
1. 简述数据结构的定义和组成 数据结构是 相互之间存在的 一种或多种特定关系的 数据元素 的集合 数据结构包括： 逻辑结构 线性结构 线性表、栈、队列 非……