mtgo666

分类

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

/ 注册

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

数据结构和算法

19篇文章 2921人学习

全部文章（共63篇）

题解 | #合并二叉树#

算法思路一眼递归，而且我们必须开辟新的结点。所以每次开辟的根节点的值都是两个二叉树的根节点值的和。此题的递归三要素：递归出口：合并t1、t2的时候，当t1为空时，这个时候我们用另一个结点t2代替就行，所以返回t2。t2空同理；明确函数功能：mergeTrees(TreeNode* t1, ...

C++ 二叉树递归

2022-03-26

0 339

反转链表专题来自专栏

1、简介链表的反转是面试中比较常考的一个点，在这里总结了反转链表的几种题型和要点。 2、题型 2.1 反转链表 2.1.1 问题描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 2.1.2 实现思路我们可以回想...

C++ 链表

2022-03-25

0 440

使用SIGCHLD信号完成对子进程的回收

1、SIGCHLD信号 1.1 信号作用子进程退出后，内核会给它的父进程发送SIGCHLD信号，父进程收到这个信号后可以对子进程进行回收。使用SIGCHLD信号完成对子进程的回收可以避免父进程阻塞等待而不能执行其他操作，只有当父进程收到SIGCHLD信号之后才去调用信号捕捉函数完成对子进程的回收...

C #linux

2022-03-24

0 1205

单链表的快速排序来自专栏

1、简介我相信对于一个数组使用快排是十分简单的，如果对一个无序的单链表排序，是否也能够使用快排呢？我们先来回顾一下对无序数组的快排：先把数组中的一个元素设置为哨兵（一般是数组的第一个元素），然后利用两个指针指向数组的头和尾。分别移动这两个指针和哨兵进行比较，一趟下来可以把无序数组分为两部分，一部...

C++ 链表快速选择

2022-03-22

0 2921

题解 | #判断链表中是否有环#

思路用快慢指针的方式，每次让快指针走两步，慢指针走一步。如果快慢指针能相遇则说明链表有环。（因为快慢指针之间的相对距离一直在减小，如果有环快指针早晚可以追上慢指针）代码实现 /** * Definition for singly-linked list. * struct ListNode ...

C++ 链表

2022-03-21

0 332

快速幂算法来自专栏

1、入门小谈假如让你求3的6次方后三位，这个程序毫无疑问是非常简单的： //求幂运算 long long test(int base,long long po) { int result = 1; for(int i=0;i<po;++i) result*=base; return r...

C++ 数学 #快速幂

2022-03-20

1 631

题解 | #剪绳子（进阶版）#

思路这道题和剪绳子题是一模一样的，区别只在于该题数据范围很大。如果使用和剪绳子一样的做法，那么运行会超时。剪绳子代码 class Solution { public: int cutRope(int number) { if(number==2||number==3) r...

C++ 数学 #快速幂

2022-03-20

2 410

测试你的电脑一秒能打印多少个数字（printf函数）

1、简介我们写一个测试程序，来测试下我们的电脑一秒钟可以打印出多少数字。思路很简单，我们只需要利用alarm函数定时1s。然后在while(1)中不断打印变量值就好。 2、代码实现 #include <stdio.h> #include <stdlib.h> #includ...

C #linux

2022-03-19

0 462

题解 | #删除链表中重复的结点#

实现思路利用一个unordered_map来存储链表中每个结点值出现的次数。然后遍历一遍链表。遇见结点值超过两次的直接跳过即可。使用一个指针指向没有重复链表的结尾，然后用另一个指针去寻找值没有重复的那个结点，然后拼接在没有重复链表的结尾即可。代码实现 /* struct ListNode { ...

C++ #链表

2022-03-19

0 361

层次遍历二叉树来自专栏

BFS简介 BFS（Breadth First Search）：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是...

C++ #bfs

2022-03-12

0 420