数据结构和算法学习记录——小习题-二叉树的遍历&二叉搜索树
二叉树的遍历 1-1 假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列？ AA.ABCD BB.ACDB C C .DCBA DD.DABC 1-2 对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树____ AA.是完全二叉树 BB.所有结点...
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列（核心思路、解题过程、完整题解）二
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列（核心思路、解题过程、完整题解）一：https://developer.aliyun.com/article/1530537 销毁栈函数 销毁栈不能只free掉栈结构体的空间，栈结构里面还有两个队列结构，而队列里面有指针指向链式结构。只free掉栈结构体时，会发生内存泄漏，即队列里面指向链式结构的指针没得...
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列（核心思路、解题过程、完整题解）一
用队列实现栈 题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素...
数据结构和算法学习记录——特殊线性表之栈（下）-销毁栈函数、判断栈是否为空、压栈函数、出栈函数、取栈顶元素、计算栈中有多少个元素、栈有关习题-有效的括号
特殊线性表之栈（上） 销毁栈函数 void StackDestroy(ST* ps) { assert(ps); free(ps->a); ps->a = NULL; ps->capacity = ps->top = 0;...
数据结构和算法学习记录——习题-翻转链表（不带表头结点逆置算法、带表头结点的链表逆置算法）
不带哨兵位结点 不带哨兵位结点的意思是头结点head只是一个指向第一个结点的指针。带哨兵位结点时，则有一个表头结点，其数据域为NULL，指针域则指向第一个结点。 题目示例 示例 1 输入：...
数据结构和算法学习记录——习题-移除链表元素
题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 题目示例 示例 1 ...
数据结构和算法学习记录——习题-移除元素
题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组 。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 ...
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数，以及一下习题和指针笔试题
学习目标： 在上一篇博客中，我们学习了回调函数，以及怎么使用qsort函数去排序；那么在这一篇博客中，我们来更加详细地学习qsort函数内部是怎么进行排序的，以及想要用冒泡排序去模拟实现一下可以排序任意类型数据，最后我们要进行做题来巩固一下所学的知识点。 ...
C++二分算法习题：判断是否是完全平方数[容易]和排列箱子[容易]
说明此题相对简单，所以代码在课程视频中。当时忘记收集亲密度的代码了，以后一定注意。最大亲密度 有若干包饼干，每包饼干的数量记录在数组nums中，比如：{4,1，7，5} ,分配给若干（如：3）小朋友。每种分配方案的亲密度：任意两个小朋友饼干数的...
![C++二分算法习题：判断是否是完全平方数[容易]和排列箱子[容易]](https://ucc.alicdn.com/pic/developer-ecology/nddh2s4d4jcya_5cde00651632458eaca0f6f2bb11f648.png)
2022 数据结构与算法《王道》学习笔记 （十）串 KMP算法 串的总结 课后习题笔记
前言串的框架：一、串的定义和实现串是由零个或多个字符组成的有限序列。一般记为：其中S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串。二、串的存储结构1.定长顺序存储表示类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值得...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注