- 博客(10)
- 收藏
- 关注
RSS订阅原创 N皇后问题
首先，我们可以先判断两个皇后是否不同行，不同列且不在同一条斜线上。N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，要求：空间复杂度：O(1) ，时间复杂度 ：O(n!要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。使用回溯法求解 N 皇后问题。数据范围: 1≤n≤9。
2024-01-02 20:10:03
332
原创 顺序栈的创立
顺序存储意味着开辟一块连续的内存用于存储数据节点，一般而言，管理栈数据除了需要一块连续的内存之外，还需要记录栈的总容量、当前栈的元素个数、当前栈顶元素位置，如果有多线程还需要配合互斥锁和信号量等信息，为了方便管理，通常将这些信息统一于一个管理结构体中；只要满足上述条件，那么这种特殊的线性表就会呈现出一种"后进先出"的逻辑，这种逻辑就被称为栈，栈在生活中到处可见，比如堆叠的盘子、电梯中的人等等。栈是一种逻辑结构，是一种特殊的线性表，特殊在只能在固定一端操作。2. 栈底：栈顶的对端。
2023-11-27 18:59:27
367
1
原创 区域内链表反转plus
使用双指针法来进行链表的遍历和反转，可以将遍历和反转过程合并为一次循环。这样可以将链表的遍历和反转部分的时间复杂度从 O(n) 降低到 O(n/2)。使用迭代的方法进行链表的反转，这样可以避免递归调用带来的额外开销，同时也能降低时间复杂度。使用哨兵节点简化边界条件的处理，可以减少对特殊情况的单独处理，提高代码的简洁性和执行效率。
2023-11-27 09:18:56
338
1
原创 单链表和顺序表的区别和优缺点
区别：1.顺序表是顺序存储结构，它的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。2.单链表存储结构的特点是不需要逻辑上相邻的元素在物理位置上也相邻。单链表的优缺点优点1.可以按照实际所需创建结点增减链表的长度，更大程度地使用内存。2.不要求大片连续空间，改变容量方便。缺点1.不可随机存取，要耗费一定空间存放指针2.进行尾部或者任意位置上插入或删除时时间复杂度和空间复杂度较大，每次都需要通过指针的移动找到所需要的位置，相对于顺序表查找而言效率较低。顺序表的优缺点优点1.可以通过下标直接
2023-07-22 09:20:06
759
原创 时间复杂度
时间复杂度呢，理解起来不难，常数阶O(1)其实就是在代码运行当中没有循环，不管这段代码有多长，它都是常数阶。设最深层循环的语句频度（总共循环的次数）为 x，则 由循环条件可知，循环结束时刚好满足。上面说O(1)是没有循环，那么线性阶就是含有一个循环，在循环里循环n次，叫做O(n)可以只考虑阶数高的部分；只需挑循环中的一个 基本操作分析它的执行次数 与 n 的关系即可。这段代码一直往下写只要没有循环，多长都是O(1)。只需考虑最深层循环的循环 次数与 n 的关系。多项相加，只保留最高阶的项，且系数变为1。
2023-07-20 19:10:40
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人