mtgo666

分类

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10) 题解(26)

/ 注册

TA的专栏 19篇文章 0人订阅

数据结构和算法

19篇文章 2921人学习

全部文章（共63篇）

题解 | #按之字形顺序打印二叉树#

算法思路这道题主要考察BFS，我们只需要按照BFS的模板写就可以，只不过在奇数层从左到右输出，偶数层从右至左输出，我们可以用个flag标识奇偶层。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struc...

C++ #BFS

2022-03-12

0 342

二叉树的三种遍历（非递归）来自专栏

1、简介我们在递归的时候说到过，一般我们如果想把递归的算法转换至非递归的实现，我们可以自己利用辅助栈来代替系统栈保存一些信息。所以在实现二叉树的三种非递归遍历的时候，我们需要开辟一个辅助栈来保存一些信息。 2、二叉树结点结构 /* struct TreeNode { int val; stru...

C++ 二叉树

2022-03-10

0 650

二叉树的遍历（递归）来自专栏

1、思路由于二叉树的结构本身就是递归的，所以其很多操作都可以递归的实现。比如三种遍历操作。比如对于先序遍历，我们只需要先访问其根节点，再递归的访问左右子树即可。 2、二叉树结点结构 /* struct TreeNode { int val; struct TreeNode *left; st...

C++ 二叉树

2022-03-10

0 482

关于dup2（）函数

1、简介我们想要复制一个文件描述符的话，经常会使用dup（）函数和dup2（）函数。关于dup（）函数的使用十分简单，但是很多人在使用dup2（）函数进行文件重定向的时候会有疑问，总觉得两个参数是反的。接下来我说一下对这个函数的理解。^-^ 2、dup2（）函数 2.1 头文件和函数原型 #inc...

C++ #linux

2022-03-09

1 3607

全排列算法来自专栏

1、全排列简介比如对于一个序列：[1,2,3]、这个序列的全排列就是： [1,2,3] [1,3,2] [2,1,3] [2,3,1] [3,1,2] [3,2,1] 全排列的定义十分简单。我们在刷题的过程中也经常会碰见一些需要求全排列的题目。比如：链接字符串的排列、链接把数组排成最小的数等。接...

C++ #递归 #全排列

2022-03-06

0 980

题解 | #最长不含重复字符的子字符串#(双指针算法)

算法思路利用双指针，定义一个指针i和一个指针j。让i开始走。固定住j。然后我们利用一个辅助数组来记录下每个字符出现的次数。比如对于字符串“abcabcdd”，当i走到第二个a的时候，a出现了两次，这时候让j开始向前走。走到b。这时候i和j之间的字符串是bca。没有重复的，i可以继续走，j继续固定。...

C++ 字符串 #双指针

2022-03-06

0 387

实现一个哈希表来自专栏

1、哈希表简介查找序列中某个元素是我们经常会碰见的一种操作，但是在顺序查找表（比如二分查找）和动态查找表（比如二叉搜索树）中，由于记录的存储位置和关键字之间不存在确定的对应关系，在查找时，只能通过一系列的给定值和关键字的比较，该算法均是建立在“比较”的基础上，查找效率依赖于查找过程中给定值和关键字...

C++ #哈希表 #数据结构

2022-03-05

1 537

题解 | #二叉树中和为某一值的路径(二)#

算法思路算法思路参考官方题解。由于要保存所有满足条件的路径，所以肯定要遍历二叉树。而且在遍历的过程中我们要保存所有满足题中条件的路径。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig...

C++ #二叉树 #dfs

2022-03-04

0 417

题解 | #字符串的排列#（递归）

1、解题思路这是一个字符串的全排列问题，提到全排列我们肯定首先想到递归。这道题的思路就是我们先固定住一个位置，去求剩余字符的全排列。而这道题的难点在于：对于"abb"这类的字符串，我们递归的去求剩余字符的全排列时得到的结果会出现重复的。所以我们采用set容器来去除重复的结果。 2、基础知识 2.1...

C++ 字符串 #递归

2022-03-03

0 324

set容器常用API

1、set容器简介 set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。set不允许两个元素有相同的键值。我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其键值，关系到set元素的排序规则。...

#set #STL

2022-03-02

0 651