qq_41827511的博客

忙里偷闲

空闲练习题的相关总结

二叉树遍历规则 前序规则 先遍历根节点，再遍历左节点，然后遍历右节点 中序规则 先遍历左节点，再遍历根节点，然后遍历右节点 后序规则 先遍历左节点，再遍历右节点，然后遍历根节点 例子 二叉树前序遍历（题目来自牛客网） 题解 使用递归操作,首先判断节点是否为null，不为空，将节点值加入到List中（并不再次进入递归），然后判断，左节点是否为空，不为空，进行递归。在判断右节点是否为空，不为空进行递归。 代码 import java.util.*; /* * public class Tr

引言              字符串之间的逻辑关系是一对一的，可以分为链式存储和顺序存储！对字符串的操作主要是串之间的匹配，常用BF算法和KMP算法！ 串是什么以及如何实现串的存储 串是什么？              数据结构中，字符串要单独用一种

栈与队列练习题 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4

引言          栈和队列是什么，栈和队列的基本操作有哪些？栈和队列在生活中的应用有哪些？ 栈和队列概念 栈        栈是一种后进先出的线性表！它又分为顺序栈和链栈！可以通过数组进行实现！ 队列        队列是一种先进先出的线性表，它也分为顺序队列和链队列！ 栈和

Ha和Hb为两个带头结点链表的头指针，分别表示两个集合A和B,两个链表元素值递增有序。现要求零开辟空间构成一个新的带头结点链表，其头指针为Hc,链表的元素为AB的交集，且递增有序，试编写建立新链表的算法。 // ConsoleApplication8.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include "pch.h" #include <iostream> using namespace std; struct Node { int a; st

设计一个算法将带头结点的单链表Ha分解为两个具有相同结构的链表Hb,Hc。其中Hb表中的节点为值小于零的节点，而Hc表的节点为Ha表中值大于等于0的节点（其中Ha中的节点值的类型为整形） #include "pch.h" #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include<stdio.h> struct Node{ int a; struct Node *next; }; //创建函数 void MargeLi

题目               设有一个非零整数数组A[n]，试编写算法将A中的小于0的整数放在A的前边，将大于0的整数放在A的后面，要求不使用其他的辅助数据结构！ 分析               我们设置两个标志，i和j。i为

概述 今天在牛客网上刷了一道关于数组的面试题，其中运用到的算法为二分查找。因此做如下总结。 试题： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 有题目可知，数组每行是从小到大排列的，因此我们可以用，二分查找，时间复杂度为log2n。因为该题为...