【无标题】

最新推荐文章于 2024-10-13 16:06:08 发布
最新推荐文章于 2024-10-13 16:06:08 发布
阅读量798 收藏 23
点赞数 20
文章标签： 学习 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80233434/article/details/135990332
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

第二周学习总结

单链表

构成：

数据域这用e[]表示，来存储当前节点的数据，指针域ne[]存放下一节点的首地址。最后一个节点的指针指向null。
在这里插入图片描述

相关操作：

链表初始化：

在这里插入图片描述

void init()
{
    head = -1;
    idx = 0;
}

添加头节点：

在这里插入图片描述

void add_head(int x)
{
    e[idx] = x;
    ne[idx] = head;
    head = idx++;
}

在k后插入x:

在这里插入图片描述

void add(int k,int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx++;
}

将k点后的节点删除：

在这里插入图片描述

void remove(int x)
{
    ne[x] = ne[ne[x]];
}

删除头节点需要保证头节点存在

head = ne[head];

双链表：

相较于单链表多了一个指针域指向上一个节点。
在这里插入图片描述

这用l[ ]表示左节点，r[ ]表示右节点，idx表示当前用到哪个节点。

相关操作：

初始化：

 r[0] = 1, l[1] = 0;
    idx = 2;

在k后插入节点x：

在这里插入图片描述

void insert(int k,int x)
{
    e[idx]=x;
    
    l[idx] = k;
    r[idx] = r[k];
    l[r[k]] = idx;
    r[k] = idx++;
    
}

删除k节点：

void remove(int k)
{
    l[r[k]] = l[k];
    r[l[k]] = r[k];
}

链表与数组的对比：

链表是一个圈，没有头和尾之分，可以更方便的插入和删除某个数。

栈：

栈的特点：

先进后出并且只能在栈顶进行插入和删除操作。

相关操作：

push x – 向栈顶插入一个数 xx；
pop – 从栈顶弹出一个数；
empty – 判断栈是否为空；
query – 查询栈顶元素。
在这里插入图片描述

#include<iostream>
using namespace std;
const int N = 1e6+10;
string t;
int m,a[N],tt;
int main()
{
    cin>>m;
    while(m--)
    {int x;
        cin>>t;
        if(t=="push")
        {
            cin>>x;
            a[++tt] = x;
        }
        else if(t=="pop")
        {
            tt--;
        }
        else if(t=="empty")
        {
            if(tt==0) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        else {
            cout<<a[tt]<<endl;
        }
    }
    return 0;
}

单调栈：

特点：

单调栈：一种特殊的栈。在栈的「先进后出」规则基础上，要求「从 栈顶 到 栈底 的元素是单调递增（或者单调递减）」。
在这里插入图片描述

#include<iostream>
using namespace std;
const int N = 1e5+10;
int a[N],tt,n;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
       
        while(tt!=0&&a[tt]>=x) tt--;
        if(tt) cout<<a[tt]<<" ";
        else cout<<-1<<" ";
        a[++tt] = x;
    }
    return 0;
}

队列：

队列的特点：

先进先出

相关操作：

push x – 向队尾插入一个数 x；
pop – 从队头弹出一个数；
empty – 判断队列是否为空；
query – 查询队头元素。

在这里插入图片描述

#include<iostream>
using namespace std;
const int N = 1e6+10;
int m,a[N],hh,tt=-1;
string t;
int main()
{
    cin>>m;
    while(m--)
    {
        int x;
        cin>>t;
        if(t=="push")
        {
            cin>>x;
            a[++tt] = x;
        }
        else if(t=="pop")
        {
            hh++;
        }
        else if(t=="empty")
        {
            if(hh<=tt) cout<<"NO"<<endl;
            else cout<<"YES"<<endl;
        }
        else {
        cout<<a[hh]<<endl;
        }
    }
    return 0;
}

trie:

是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。

在这里插入图片描述

#include<iostream>
using namespace std;
const int N = 1e5+10;
int trie[N][26];
int cnt[N];
int id;
void insert(string s)
{ 
   int p = 0;
   for(int i = 0;i<s.size();i++)
   {
    int x  =s[i];
   
   if(trie[p][x]==0) trie[p][x]=++id;
   p = trie[p][x];
   }
   cnt[p]++;
}
int find(string s)
{
    int p = 0;
    for(int i = 0;i<s.size();i++)
    {
        int x = s[i];
        if(trie[p][x]==0) return 0;
        p = trie[p][x];
    }
    return cnt[p];
}
int main()
{
    int q;
    cin>>q;
    while(q--)
    {
        char t;
        string s;
        cin>>t;
        if(t=='I')
        {
            cin>>s;
            insert(s);
        }
        else if(t=='Q')
        {
            cin>>s;
            cout<<find(s)<<endl;
        }
    }
    return 0;
}

并查集：

作用：

将两个集合合并。

询问两个元素是否在一个集合当中

原理：

每一个集合用一棵树来表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。

判断一个节点是不是树根？等价于if(p[x] == x)

x的集合编号？while(p[x] != x) x = p[x];
合并集合，p[x] = y；
在这里插入图片描述

#include<iostream>
using namespace std;
const int N=10e5+10;
int n,m;
int p[N];
int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) p[i]=i;
	while(m--)
	{
		char op;
		int a,b;
	    cin>>op;
	    cin>>a>>b;
	    if(op=='M') p[find(a)]=find(b);
	    else if(find(a)==find(b)) puts("Yes");
	    else puts("No");
	}
	return 0;
}

堆：

如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆
在这里插入图片描述

相关操作：

在这里插入图片描述
在这里插入图片描述

#include<iostream>
using namespace std;
const int N=10e5+10;
int n,m;
int p[N];
int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) p[i]=i;
	while(m--)
	{
		char op;
		int a,b;
	    cin>>op;
	    cin>>a>>b;
	    if(op=='M') p[find(a)]=find(b);
	    else if(find(a)==find(b)) puts("Yes");
	    else puts("No");
	}
	return 0;
}

哈希表：

哈希表的最主要作用是将一个比较大的范围（如10^9）映射到一个比较小的空间（0 ~ N，其中N一般为10^5 - 10^6），通过一个哈希函数h(x)完成上述操作。

拉链法：

拉链法是把所有的同义词用单链表链接起来的方法。在这种方法中，哈希表的每个单元存储的不再是元素本身，而是相应同义词单链表的头指针
在这里插入图片描述

#include <cstring>
#include <iostream>

using namespace std;
const int N = 100003;
int h[N], e[N], ne[N], idx;

void insert(int x)
{
    int k = (x % N + N) % N;
    e[idx] = x;
    ne[idx] = h[k];
    h[k] = idx ++ ;
}

bool find(int x)
{
    int k = (x % N + N) % N;
    for (int i = h[k]; i != -1; i = ne[i])
        if (e[i] == x)
            return true;

    return false;
}

int main()
{
    int n;
    scanf("%d", &n);

    memset(h, -1, sizeof h);  

    while (n -- )
    {
        char op[2];
        int x;
        scanf("%s%d", op, &x);

        if (*op == 'I') insert(x);
        else
        {
            if (find(x)) puts("Yes");
            else puts("No");
        }
    }

    return 0;
}
SUnxiYuE123
关注
C# winform中无标题栏窗口如何实现鼠标拖动？
汽车电子软件领域知识分享
08-23 1364
在C# winform中，可以通过重写窗体的鼠标事件来实现无标题栏窗体的拖动。
Qt-无标题窗口
学而思
05-21 7685
        今天学习了下无标题窗口，于是来记录下我的学习过程首先建立一个Qt Widgets Application继承QWidget类创建完后直接运行就得到了如下效果那么，既然是无标题窗口就要去掉窗口栏啊，于是加上setWindowFlags(Qt::FramelessWindowHint | Qt::WindowMinimizeButtonHint);去掉标题栏，但是这样整个窗口就不能移动...
谷歌浏览器打开无标题
mp2020xuexi的博客
01-16 1036
谷歌浏览器
C#中实现无标题栏窗体拖动的代码
热门推荐
百锦再的博客
01-18 1万+
事件来实现拖动功能。当鼠标按下时，我们标记鼠标正在拖动，并保存当前坐标。在鼠标移动时，如果鼠标正在拖动，我们更新窗体的位置，使其跟随鼠标移动。当鼠标释放时，我们取消拖动标记。请注意，在窗体上添加了对应事件处理程序的窗体控件属性应该设置为对应的事件处理程序方法。在窗体设计视图，选择属性窗格，在事件选项卡中为。在C#中实现无标题栏窗体拖动的代码可以通过处理鼠标事件来实现。这样，当你在运行窗体时，你就可以通过鼠标拖动窗体来改变其位置。事件分别选择对应的处理程序方法。在这个示例代码中，我们通过处理。
C# 移动无标题栏无边框窗体的3种方法
SabreWulf
03-13 2289
目录 第一种：手工移动 第二种：调用系统API 1.引入下面代码 前提需要引入命名空间using System.Runtime.InteropServices 2.增加鼠标按下事件发送消息，让系统误以为按下是标题栏 第三种，重写 WndProc 第一种：手工移动 直接通过修改窗体位置从而达到移动窗体的效果 //定义一个位置信息Point用于存储鼠标位置 private Point mPoint; /// <summary>
Qt实现改变无标题栏窗体大小及移动窗体
danshiming的博客
11-10 3627
Qt实现鼠标左键拖动无标题栏窗体右下角改变窗体大小及移动窗体
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
precy_wm的博客
01-03 1834
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
Chrome 无标题 哭脸 已崩溃
wkj52719的博客
05-24 4798
谷歌浏览器chrome突然打开后任何页面均显示为无标题，哭脸。鼠标选中sheet页面时，提示已崩溃。 无法打开设置、开发工具箱 经过检查，是chrome的Userdata数据出错，导致页面加载无法正常展示页面。 修复办法： 打开文件夹C:\Users\{privateUserId}\AppData\Local\Google\Chrome，删除User data文件夹，如果需要备份UserData,请备份User Data到其他地方。 ...
WIN32无标题栏窗口移动方法种种
ZDT_zdh的博客
11-02 2230
WIN32无标题栏窗口移动方法种种 转载来源：http://blog.csdn.net/fuyun_cloud/article/details/8008197     首先，看看在正常情况下系统是怎样来移动程序窗口的。当使用者在程序窗口标题栏区域（非工作区）内，按下鼠标左键时将会发生下列事情：  ◆ 系统向该窗口过程函数发送WM_NCLBUTTONDOWN消息。  ◆ WM_NC...
c#实现无标题栏窗口的拖动
09-05
本篇文章将详细讲解如何在C#中实现这种无标题栏窗口的拖动以及其他基本操作。 首先，为了实现无标题栏窗口的拖动，我们需要处理窗体的鼠标事件。窗体的`FormBorderStyle`属性应设置为`None`，这会去除窗体的边框和...
Qt无标题窗口
05-21
在本文中，我们将深入探讨如何使用Qt框架创建一个无标题窗口，这在界面设计和自定义标题栏美化中非常有用。我们将关注`framelesswidget.cpp`、`main.cpp`、`framelesswidget.h`等核心文件，理解它们在实现无标题窗口...
C#创建无标题栏窗体
03-16
摘要:C#源码,菜单窗体,无标题栏窗体　C#创建无标题栏窗体源码，实际上是动态显示或隐藏窗体的标题栏，当隐藏的时候就类似窗体没有了标题栏，当显示标题栏的时候，鼠标按住标题栏即可拖动窗体，以前记得网友需要此...
Delphi实现拖动按钮移动无标题栏窗口
05-11
摘要:Delphi源码,界面编程,窗体拖动,无标题栏 无标题栏的窗体的拖动功能实现，Delphi添加一个可拖动窗体的按钮，通过对此按钮的控制可移动窗体，实现按住标题栏移动窗口的功能，无标题栏也就不能显示最大化、最小化...
VC去掉'无标题'字样的方法.zip
11-21
在使用Visual C++进行编程时，我们经常会在创建新的窗口或者对话框时默认看到标题栏显示为“无标题”。这可能会对用户界面的美观性和专业性造成一定的影响。本资料包提供了一种方法来帮助开发者去掉这个“无标题”...
【人工智能学习之PaddleOCR快速上手】
Jiagym的博客
10-12 1419
在配置文件中，可以设置组建模型、优化器、损失函数、模型前后处理的参数，PaddleOCR从配置文件中读取到这些参数，进而组建出完整的训练流程，完成模型训练，在需要对模型进行优化的时，可以通过修改配置文件中的参数完成配置，使用简单且方便修改。而 L2 正则化中，添加正则化项的目的在于减少参数平方的总和。准确检测的标准是检测框与标注框的IOU大于某个阈值，正确识别的检测框中的文本与标注的文本相同。如果缺少带标注的数据，或者不想投入研发成本，建议直接调用开放的API，开放的API覆盖了目前比较常见的一些垂类。
论文及其创新点学习cvpr2022 On the Integration of Self-Attention and Convolution
qq_53536373的博客
10-13 535
论文创新点，将注意力机制 和卷积 相结合。
stm32单片机个人学习笔记9（TIM输入捕获）
最新发布
2302_80867398的博客
10-13 273
从模式选择Reset模式可以实现自动清零计数器CNT。
苍穹外卖学习笔记(二十一)
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
10-13 366
取消订单与再来一单
设置无标题 android
05-02
在Android应用中，设置无标题是一种简洁和美观的设计方式，可以为用户提供更流畅的使用体验。以下是一些实现设置无标题的方法： 1. 在Android的Manifest文件中，找到对应Activity的标签，并添加”android:theme="@android:style/Theme.NoTitleBar"“属性。这样可以通过Android自带的主题去掉标题栏。 2. 使用自定义的主题，可以在样式表中添加以下代码： <style name="AppTheme" parent="Theme.AppCompat.NoActionBar"> <!-- ...其他样式... --> </style> 这种方式可以通过设置主题去除ActionBar和标题栏，同时保留其他布局元素。 3. 去掉代码中的setTitle()方法，这是一种最简单的方法，通过不设置Activity的标题来实现无标题。 以上就是三种常见的实现Android无标题的方式，开发者可以根据实际需求进行选择。值得注意的是，去除标题栏可能会影响用户的导航体验，因此在设计上需要考虑周全。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值