- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 数据结构与算法-递归求和 n + n-1,... + 1
递归求和是指使用递归函数来计算一个数列的和。下面是一个简单的示例代码,演示如何使用递归函数来计算一个数列的和。
2023-06-13 09:23:28 260
原创 数据结构与算法-递归1
递归是计算机编程中的一个概念,它指的是在解决问题时将问题分解为更小的子问题,并通过重复这个过程来解决问题。递归算法的基本思想是将问题分解为更小的子问题,直到子问题的规模足够小,可以直接解决,然后再将子问题的解组合起来得到原问题的解。递归算法的优点是可以简化问题的求解过程,避免了循环等繁琐的操作。但是,递归算法也有一些缺点,例如可能导致堆栈溢出等问题,因此需要谨慎使用。在实际编程中,递归算法通常被用于解决那些可以被分解为更小的子问题的问题。例如,在计算阶乘时,递归函数是一个常用的工具。
2023-05-12 08:34:28 66
原创 数据结构与算法-双向环形链表
例如,如果在插入一个节点之后,后一个节点指向的地址已经被占用,那么就需要将后一个节点的指针指向前一个节点,从而释放后一个节点的空间。如果在删除一个节点之后,前一个节点指向的地址已经被占用,那么就需要将前一个节点的指针指向后一个节点,从而释放前一个节点的空间。双向环形链表(Doubly-Linked List)是一种常见的链表数据结构,它具有两个方向的指针,一个指向前一个节点,另一个指向后一个节点。3、双向环形链表的空间利用率较高,因为每个节点只需要存储前一个节点和后一个节点的指针,而不需要存储节点的值。
2023-05-11 09:54:14 541
原创 数据结构与算法-双向链表
在双向链表中,每个节点都包含两个指针,分别指向前驱节点和后继节点。当我们访问一个节点时,我们可以沿着前驱和后继指针一直遍历到该节点。双向链表,也称为双链表,是一种常用的链表数据结构。它的每个节点包含两个指针,一个指向前驱节点,一个指向后继节点。双向链表的空间复杂度比单向链表低,因为它不需要额外的存储空间来存储指向前驱和后继节点的指针。由于其循环性质,双向链表在插入和删除操作时也更加方便和高效。总之,双向链表是一种非常实用和优雅的链表数据结构,适用于各种场景,如数据库、文件系统和网络编程等。
2023-05-10 09:42:50 96
原创 数据结构与算法-单向链表
3、获取节点:获取链表中指定位置的节点,该节点的数据域设置为指定位置的节点的数据,指针域指向该节点的下一个节点。2、删除节点:从链表的头部删除一个节点,该节点的数据域设置为删除节点的数据,指针域指向删除节点的前一个节点。1、插入节点:在链表的头部插入一个新节点,该节点的数据域设置为新节点的数据,指针域指向新节点的下一个节点。2、指针域:存储指向下一个节点的指针,通常包括当前节点的地址和指向下一个节点的指针。1、数据域:存储节点的数据,通常包括节点的值和指向下一个节点的指针。
2023-05-09 15:50:25 286 1
空空如也
Java实现Excel转PDF,数据才700KB就堆溢出 ???
2021-12-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人