mtgo666

分类

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

/ 注册

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

数据结构和算法

19篇文章 2921人学习

全部文章（共63篇）

题解 | #二叉树的深度#

思路(递归) 经典的递归题目，TreeDepth()这个函数返回一个树的深度。而树深等于左右子树中较深的那颗树的深度。因此给定树的深度=max（左子树深度，右子树深度）+1。而左子树深度=TreeDepth(左子树)。右子树深度=TreeDepth(右子树)。树空的时候要返回0，不写这个条件的话递归...

C++ 二叉树 #递归

2022-02-27

0 415

deque容器常用API

1、deque容器简介 vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 deque容器和vector容器最大的差...

C++ #deque

2022-02-26

0 400

基础算法——二分查找来自专栏

1、算法思想二分查找的思想很简单。假设有一个非降序的数据集合。先找出集合中最中间的那个元素，将数据集分割成两个子集。将最中间的元素和关键字key比较，如果等于key就返回，如果大于key，就证明key在前一个子集中，否则就在后一个子集查找，直到找到key返回。若没有找到返回-1。二分查找只适用...

C++ #二分查找

2022-02-26

0 449

题解 | #数字在升序数组中出现的次数#

解法一（哈希法）思想很显然，把数组中的数放到一个哈希表中，然后返回k对应的次数。代码实例 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { //哈希 un...

C++ 数组 #二分法

2022-02-26

0 320

题解 | #两个链表的第一个公共结点#

解法一（推荐）思想虽然a链表和b链表的长度不一样，但是a+b链表的长度和b+a的链表长度是一样的。这道题的解法可以利用这个思想。利用指针l1遍历pHead1链表，利用指针l2遍历pHead2链表，当l1走到头的时候（也就是走完第一个链表的长度后）从第二个链表头处开始走；当l2走到头的时候（也就是...

C++ 链表

2022-02-26

0 463

基础算法——快速排序来自专栏

1、算法思想快速排序是一种基于分治策略的排序思想，分治法的思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。而快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分比令一部分的所有数据都要小。然后按照同样的方...

C #快速排序

2022-02-25

0 748

进程回收函数——wait和waitpid

1、进程资源为什么要回收？当一个进程退出之后，进程能够回收自己的用户区的资源，但是不能回收内核空间的PCB资源，必须由它的父进程调用wait或者waitpid函数完成对子进程的回收，避免造成系统资源的浪费。 2、孤儿进程和僵尸进程 2.1 孤儿进程若子进程的父进程已经死掉，而子进程还存活着，这...

C #Linux #进程回收

2022-02-25

0 1182

execl和execlp函数

一、exec函数族有的时候需要在一个进程里面执行其他的命令或者是用户自定义的应用程序，此时就用到了exec函数族当中的函数。使用方法一般都是在父进程里面调用fork创建处子进程，然后在子进程里面调用exec函数。二、exec函数族实现原理图比如在子进程中执行ls -l命令：子进程在执行l...

C #多进程

2022-02-25

0 1236

基础算法——冒泡排序来自专栏

1、思想它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化; 其处理过程为：将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将...

C #冒泡排序

2022-02-25

0 627

vector容器常用API

1、简介 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随...

C++ #STL #vector

2022-02-25

1 534