mtgo666

分类

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

/ 注册

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

数据结构和算法

19篇文章 2921人学习

全部文章（共63篇）

模拟一个顺序栈来自专栏

1、简介栈作为一种常用的抽象数据类型，在平常的运用是十分常见的。它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或...

C #栈

2022-03-02

1 422

List容器常用API

1、容器简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的...

#STL #list

2022-03-01

0 458

基础算法——归并排序来自专栏

算法思想归并排序的核心就在于“归”和：“并”。其是一种采用分治策略来求解问题的典型算法。其算法思想十分简单：分：确定分界点：mid=（l+r）/2；将分的两个子序列递归调用归并排序进行排序。治：将两个子序列合并成一个有序序列。上述图片链接代码实例 //归并排序 /* 思路：...

C #归并排序 #分治法

2022-03-01

0 447

谈谈i++和++i 来自专栏

两者区别赋值顺序不同：++ i 是先加后赋值；i ++ 是先赋值后加；++i和i++都是分两步完成的。效率不同：后置++执行速度比前置的慢。 i++ 不能作为左值，而++i 可以： int* p1 = &(++i);//正确 // int* p2 = &(i++);//错误 ...

# 算法

2022-02-28

0 456

queue容器常用API

1、容器简介 queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。 queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提...

#STL #queue

2022-02-28

0 488

基础算法——选择排序来自专栏

1、选择排序简介其基本思想十分简单：每趟排序在当前待排序序列中选出关键字最小的记录，添加到有序序列中。选择排序的方法主要包括简单选择排序和堆排序。 2、简单选择排序简单选择排序是选择排序中最简单的一种排序方法。其思想就是把给定序列分为一个有序序列和待排序序列，然后每一趟在待排序序列中选出一个最...

#选择排序 #堆排序

2022-02-28

0 474

stack容器常用API

1、简介 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。有元素推入栈的操作称为：push,将...

#STL #stack

2022-02-27

0 486

基础算法——递归来自专栏

算法思想递归（recursion algorithm）：在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。也可以说递归就是在函数定义中再调用自身的做法。好了，虽然其算法思维很简单，但是要使用起来却是很困难。有时候一个递归的算法光是理解起来就很难。（大师 L.Peter Deu...

#递归

2022-02-27

1 608

题解 | #买卖股票的最好时机(一)#

思路这道题的核心在于找两个数之间的最大差值（当然，一定得是后面数-前面数，因为买入在卖出前）。暴力求解法很容易想到，这里不做赘述。由于核心在于不断遍历容器中的值，每次遍历都让该值减去前面的最小值。得出的结果存放在ans变量中。ans总是存储最大差值，因此要不断更新，所以核心就在于：每次遍历，...

C++ 贪心数组

2022-02-27

0 349

题解 | #扑克牌顺子#

思想首先，如果这五张牌除了0，其余任何一张点数出现次数超过1则说明牌不是顺子，返回false。这里我判断的时候使用了哈希表。其次。开辟一个辅助数组ans。我们把给定牌不是0的牌放到这个ans中。使用sort函数对ans容器排序。这个时候如果第一个元素+4<最后一个元素的话，说明这个牌肯定连续...

C++ 数组 #模拟

2022-02-27

0 311