![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
tp_0moyi0
这个作者很懒,什么都没留下…
展开
-
八大排序:冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序
【前言】所有代码段都以升序为例,数组下标从0开始。排序的稳定性即:任意两个相等的数据,排序前后的相对位置不发生变化。【冒泡排序(Bubble Sort)】它重复地访问过要排序的元素序列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。访问元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经完成排序。因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”原创 2022-04-20 19:41:42 · 650 阅读 · 0 评论 -
java并查集
并查集的理解与实现这里通过一个例子来讲解一下并查集问题 我们要判断一个无向图中是否存在环,如果存在的话就返回Ture,否则的话就返回False。代码的实现进行路径路径优化是通过增加一个rank数组来记录根结点对应的数的高度,以此来判断当找到两个要合并的两个根结点的时候,应该将哪一个作为新的根结点,哪一个作为其子树。public class Main { public static void main(String[] args) { //并查集,外加压缩路径进原创 2022-04-16 21:35:12 · 809 阅读 · 0 评论 -
实习笔试题目
携程2022.04.14一个数组,一些数是'R',一些是'B', 取两个不同颜色的数,且数值相等,多少种取法输入51 2 1 2 2BRRBB输出3把蓝色数每个数值的个数用map存起来,遍历红色,把对应的数值个数取出来累加即可,int会炸#include <bits/stdc++.h>using namespace std;#define mod 1000000007#define ll long long intint main(){ string s;原创 2022-04-16 18:18:10 · 532 阅读 · 0 评论 -
算法面试题,递归原地实现逆序栈
//题目:给定一个栈,使用递归方法将其逆序;#include<iostream>#include<stack>using namespace std;//核心算法:递归本质上是一个栈,其依次将栈s的栈顶pop后push在计算机内存的栈中,直到s栈空后,再从内存中//的栈pop并重新push到s中//该函数目标是获取栈s的栈底,并将栈底去除int get_and_remove_last(stack<int> &s){ int top = .原创 2022-03-19 02:06:02 · 524 阅读 · 0 评论 -
C++面试题 STL篇
STL篇STL概述为了建立数据结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据,从实现角度来看,STL容器是一种class template。算法:各种常用的算法,如sort、find原创 2022-03-06 16:55:53 · 1424 阅读 · 0 评论 -
5217. 将杂乱无章的数字排序
https://leetcode-cn.com/problems/sort-the-jumbled-numbers/好好的一道重排序,结果看到一个天秀之子在秀c++语法属实有点秀了,特打算做个笔记5217. 将杂乱无章的数字排序给你一个下标从 0开始的整数数组mapping,它表示一个十进制数的映射规则,mapping[i] = j表示这个规则下将数位i映射为数位 j。一个整数 映射后的值为将原数字每一个数位 i(0 <= i <= 9)映射为mapp...原创 2022-03-06 15:07:45 · 575 阅读 · 0 评论 -
C++中的.和::和:和->的区别
目录1、 A.B A为对象或者结构体2、 A->B A为指针,->是成员提取符号,A->B是提取A中的B,A只能是指向类、结构、联合的指针3、 ::是作用域运算符, A::B表示作用域A中的名称B,A可以是命名空间、类、结构4、 : 表示继承,或者是构造函数1、A.B A为对象或者结构体;此处,validationOptions是一个class对象,取他的成员。2、A->B A为指针,->是成员提取,A->B是提取A中的成员...原创 2022-03-05 17:29:27 · 1858 阅读 · 0 评论 -
C++ priority_queue 与 lambda的结合使用
1.priority_queue定义template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;按着这个模板定义来看,需要给出每一个模板参数的类型,来实例化模板。默认使用的是小于操作的比较运算符,底层使用vector来实现,算法使用make_heap,push_heap,p原创 2022-03-05 16:37:52 · 1099 阅读 · 0 评论