- 博客(10)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题分析
自顶向下，逐步求精”是将原问题分解为几个子问题，例如，汉诺塔问题中，要做的是将n个圆盘从A柱按大小顺序移到C柱。，是一个用于度量一个算法的运算时间的一个描述，本质是一个函数，根据这个函数能在不用具体的测试数据来测试的情况下，粗略地估计算法的执行效率，时间复杂度表示的只是代码执行时间随数据规模增长的变化趋势。在汉诺塔问题中，需要定义形参n,a,b,c分别为盘子个数与三个柱子，调用函数时，提供实参例如为3，A,B,C。3.不跨层分析：考虑n-1个盘子怎么移动的时候就不要分析剩下的地n个盘子怎么移动。
2023-04-24 23:00:56
95
原创 数据结构 链表
由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。单链表是非随机的存储结构，即不能直接找到表中某个特定的结点。查找某个特定的结点时，需要从表头开始遍历，依次查找。单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储空间。对于每个链表结点，除了存放元素自身的信息外，还需要存放一个指向其后继的指针。
2023-03-29 21:54:07
27
原创 第一次数据结构课程心得
学习数据结构需要掌握基本的算法和数据结构的概念，同时需要掌握算法分析和优化的方法。这样一来，我就可以掌握更高效的编程技巧，能够更快地解决复杂的问题。同时，数据结构也是其他计算机科学分支的基础，如算法分析、人工智能、机器学习等等。数据结构是计算机科学的基础，它涉及到存储和组织数据的方法和原则。常见的数据结构有数组、链表、栈、队列、堆、树和图等。每种数据结构都有其特定的应用场景和优缺点，需要根据具体情况选择合适的数据结构。总之，数据结构是计算机科学中非常重要的一部分，它对于提高程序效率和可靠性具有重要意义。
2023-03-22 21:31:25
67
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人