文章目录栈20. 有效的括号题目描述示例数据题解队列题目描述示例数据题解堆暴力法题目描述示例数据题解二分法35. 搜索插入位置题目描述示例数据题解贪心55. 跳跃游戏题目描述示例数据题解53. 最大子序和题目描述示例数据题解hdu1257.E - 最少拦截系统题目描述示例数据题解分治169. 多数元素题目描述示例数据题解215. 数组中的第K个最大元素题目描述示例数据题解位运算、排序、树DFS与
转载
2023-09-29 08:40:21
96阅读
文章目录Code数组合并排序的数组约瑟夫环问题——高效解法栈栈实现队列最小栈逆波兰表达式求值队列设计循环队列链表删除链表节点删除链表中间节点删除链表的倒数第n个节点删除链表中的重复元素相交链表链表中环的入口点反转链表旋转链表合并两个链表重排链表链表排序——插入链表排序——归并二叉树中序遍历前序遍历后序遍历二叉树的层序遍历前序 + 中序 构建二叉树有序数组转为二叉搜索树将二叉搜索树变平衡二叉树的最
转载
2023-07-25 21:11:12
61阅读
第13题： 输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0个结点为链表的尾指针。两个指针，第一个先走K步，第二个再和第一个一起走，一直到第一个走到尾结点。那第二个指针的位置就是所求。14.题目：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。
1. 32系统，函数 void Func(char str[100]){} 中sizeof(str)= 正确答案: A 4 5 6 7 **解析：**数组作为参数时，[]里的数不起作用，传递的是首元素的地址，32位OS下是4个字节，数组具体有多少个元素，要自己指出，比如void Func(char str[], int n);2.对于长度为n的线性表，建立其对应的单链表的时间复杂度为（）。 正确答
目录1. 一个数组旋转 K 步（1）方法一（2）方法二（3）方法三2.判断一个字符串是否匹配括号3. 数组创建链表4.JS 反转单向链表（1）方法一（2）方法二5.两个栈实现一个队列（1）方法一（2）方法二6.链表实现队列7.二分查找（1）循环实现（2）递归8.寻找一个数组中和为 n 的两个数（1）常规思路双循环（时间复杂度O(n^2)）（2）嵌套二分查找，时间复杂度为O(logn)（3
转载
2023-09-20 16:10:00
66阅读
1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。/* 1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。*/
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 50
typedef int ElementType;
typedef struct LNode {
Eleme
转载
2023-07-25 12:50:43
0阅读
重要题型整理:数据结构与算法——图(数据结构与算法mooc)当各边上的权值满足什么要求时，宽度优先搜索算法可用来解决单源最短路径问题？What requirement do the weight of edges should satisfied to make width-first search algorithm can solve single source shortest path p
转载
2023-12-15 12:03:21
40阅读
文章目录回溯算法动态规划排序算法链表二叉树字符串数组哈希表 回溯算法组合问题
组合总和 组合总和 II组合总和 III组合总和 Ⅳ 电话号码的字母组合字符串切割问题
分割回文串复原ip地址排列问题
全排列全排列2子集问题
子集子集 II递增子序列问题
递增子序列棋盘
N皇后N皇后 II解数独动态规划动态规划基础
斐波那契数列爬楼梯使用最小花费爬楼梯不同路
转载
2023-09-07 08:06:15
4阅读
一.上机内容1、熟悉二叉树基本概念和存储结构，在实现二叉树的二叉链表存储结构。 2、通过递归的方式实现二叉树的前、中、后序遍历算法，并对算法及思想简单应用，解决二叉树中的其它应用和实际问题中的应用。 3、求二叉树的深度 4、编写递归算法，计算二叉树中叶子结点的数目。 5*、通过非递归遍历的的方式实现二叉树的前、中、后序遍历算法和层次遍历算法。 6*、字符串的最长前缀匹配问题二.代码实现1、熟悉二叉
转载
2023-09-13 21:59:06
119阅读
分析数据结构，从存储，提取，空间大小来分析；一般衡量一个算法的标准是： 时间的利用率 空间的利用率 影响算法执行时间主要是它处理的数据量的大小。 &n
转载
2023-08-08 13:45:19
75阅读
1．数组编码面试问题数组是最基本的数据结构，它将元素存储在一个连续的内存位置。这也是面试官们热衷的话题之一，在任何一次编程面试中，你都会听到很多关于数组的问题，比如将数组中元素位置颠倒，对数组进行排序，或者搜索数组上的元素。数组数据结构的主要优点是，如果知道索引，它可以提供快速的O(1)搜索，但是从数组中添加和删除元素是很慢的，因为一旦创建了数组，就无法更改数组的大小。为了创建更小或更大的数组，需
转载
2023-07-25 21:12:20
72阅读
第一章 基础知识1.1 数据结构的基本概念数据数据元素数据对象数据结构储存方法：顺序/链式/索引/散列1.2 抽象数据类型1.3问题、算法和程序问题：计算机需要完成的任务算法：对特定问题求解步骤的一种描述 有穷性/确定性/可行性/输入和输出/通读性/可读性/健壮性程序：一组指示计算机每一步动作的指令序列1.4 算法分析概述算法分析
转载
2023-07-16 20:08:24
97阅读
1.数组中的第K个最大元素数组中的第K个最大元素LeetCode：数组中的第K个最大元素题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例：输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4思想：方法一：优先队列：可直接使用PriorityQueue建立小根堆。遍历数组，所有元素入队，保
转载
2023-06-30 21:41:54
29阅读
1、设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。非递归常规解（带头结点）：//删除所有值为x的结点（带头结点）
void Del_X_3(LinkList &L)
{
int x;
LNode *p = L->next; //p用来遍历单链表
LNode *q; //q用来暂时替代p，然后将结点free
L
转载
2023-09-26 13:44:35
165阅读
6-1 单链表逆转 (20 分)List Reverse(List L)
{
PtrToNode p;
PtrToNode q;
PtrToNode r;
if(L==NULL) return L;
p=L;
q=L->Next;
L->Next=NULL;
while(q)
{
r=q->N
转载
2023-05-26 16:46:43
66阅读
1. 在计算机中，算法是指什么？ 答案：解题方案的准确而完整的描述。2. ，算法的四个基本特征是？ 说明：可行性、确定性、有穷性和输入输出。3. 算法一般都可以用哪几种控制结构组合而成？ 答案：顺序、选择、循环。4. 算法的时间复杂度是指？ 答案：算法执行过程中所需要的基本运算次数。5. 算法的空间复杂度是指？ 答案：执行过程中所需要的存储空间。6. 算法分析的目的是？ 答案：分析算法的效率以求改
转载
2023-11-07 13:30:57
207阅读
阅读目录说明巩固题创新题项目 说明'''
这是《数据结构与算法 Python 语言实现》 （古德里奇）版，每一章书后习题和自己的一些解答，、
我已经买了这本书，因为想在看完每一章后，完成习题，所以记录下来！
这篇文章是第一章的习题内容！因为题目太长，懒得自己书写，我拍下了习题，并且直接用截图作为题目！
'''巩固题编写一个Python函数 is_multiple(n, m)，用来接收两个整数值
转载
2023-08-05 23:01:26
79阅读
第一章 实验目的1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。第二章 实验环境硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。第三章 实验内容编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依
转载
2023-08-16 00:35:13
101阅读
那些年，我们做过的数据结构题... T1：【p3792】由乃与大母神原型1.单点修改；2.查询区间l、r是否可以重排为值域上连续的一段。线段树维护区间min、区间max、区间和、区间平方和。通过min和max算出，如果是连续段、‘和’和‘平方和’应该是多少。类似hash的思想。但平方和可能被卡，可以用立方和处理。#include<iostream>
#includ
转载
2023-07-19 20:27:26
56阅读
第一章 绪论和算法一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及
转载
2023-05-26 16:15:56
389阅读
