单调队列和单调栈
单调栈830. 单调栈 - AcWing题库
单调栈的概念: 单调栈是栈的一种特殊的形式,在栈中的元素必须满足单调性(一定是上升或单调下降的规律)
简单点来说就是必须让元素满足单调性, 那么每次插入和栈顶作比较。如果不满足某些性质,直接弹出栈顶, 直到栈为空或满足该性质插入这个元素。
AC代码:12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;const int N = 100010;int stk[N], tt;int main () { int m; cin >> m; while (m-- ) { int x; cin >> x; while (tt && stk[tt] >= x) tt--; if (tt) cout << stk[tt] << ' '; else cout << "-1 "; stk[++t ...
BFS模板题
https://www.acwing.com/problem/content/846/
给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。
最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。
请问,该人从左上角移动至右下角 (n,m)处,至少需要移动多少次。
数据保证 (1,1)(1,1) 处和 (n,m)) 处的数字为 00,且一定至少存在一条通路。
输入格式第一行包含两个整数 n 和 m。
接下来 n 行,每行包含 m 个整数(00 或 11),表示完整的二维数组迷宫。
输出格式输出一个整数,表示从左上角移动右下角的最少移动次数
数据范围1 <= n, m <= 100
输入样例:1234565 50 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0
输入样例
8
AC代码1234567891011121314151617181920212223242526272829303132333 ...
Butterfly添加Twikoo 评论热评庐轮播图
在添加之前 先关掉评论的懒加载!!!!
_config.butterfly.yml => comments.lazyload: false
1234567891011comments: # Up to two comments system, the first will be shown as default # Choose: Disqus/Disqusjs/Livere/Gitalk/Valine/Waline/Utterances/Facebook Comments/Twikoo/Giscus/Remark42 use: # Valine,Disqus - Twikoo text: true # Display the comment name next to the button # lazyload: The comment system will be load when comment element enters the browser's viewport. # If you set it to true, the comment ...
美化页脚
美化页脚✨页脚在themes/butterfly/layout/includes/footer.pug里面,如果具有一定前端基础的话可以根据自己来魔改~
修改themes/butterfly/layout/includes/footer.pug文件✨12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#footer_deal a.deal_link(href="https://space.bilibili.com/1204346498?spm_id_from=333.1007.0.0" title="bilibili") i.iconfont.icon-bilibili2 a.deal_link(href="" title="qq ...
首页轮播图的创建
给个人博客添加首页轮播图💌
适用于 hexo - theme - butterfly 主题
安装💨在博客的根目录[Blogroot]打开vs终端或者git输入
1npm install hexo-butterfly-swiper-marcus --save
添加配置信息💨在站点配置文件_config.yml或者主题配置文件_config.butterfly.yml里面添加💨
1234567891011121314151617181920212223242526272829303132333435swiper: enable: true # 开关 randomenable: true # 创造力开关 priority: 5 #过滤器优先权 enable_page: / # 应用页面 timemode: date #date/updated layout: # 挂载容器类型 type: id name: home_top index: 1 category: - name: 技术类 p ...
手把手带你安装sublime插件带你高效刷算法
安装sublime Text 3💦
打开 sublime text 3官网)
windows32位操作选择 windows
windos64位 选择windows 64bit
傻瓜式安装即可~~
打开软件,点击Preference,选择最底部的Package Control,出现查找栏。这里注意:如果点击Preference没有Package Control,可以选择按住快捷键Shift+Ctrl+P,也会出现查找栏。
下载完成后再次Ctrl + shift + P,调出框框,输入install,按回车,这时候就可以下载插件了
输入cppfastOlympiccoding,下载这个插件。
Ctrl + n 创建一个文件 后缀改为 .cpp 然后Ctrl + s保存即可~
保存之后就可以编写代码了,代码写完之后,Ctrl + alt + B就可以调出右侧栏运行了。用这个插件
一定是要配置了 MinGW配置了环境变量才能用哈
快来跟王同学一起快乐的刷算法吧~❣
多线程的知识点
1.并发与并行🎊并发:指两个或多个事件在同一个时间段内发生。
并行:并行:指两个或多个事件在同一时刻发生(同时发生)
2.线程与进程🎊进程:
是指一个内存中运行的应用程序,每个进程都有一个独立的内存空间,一个应用程序可以同时运行多个进程;进程也是程序的一次执行过程,是系统运行程序的基本单位;系统运行一个程序即是一个进程从创建、运行到消亡的过程。
线程:线程的创建🎊构造方法:
public Thread() :分配一个新的线程对象。
public Thread(String name) :分配一个指定名字的新的线程对象。
public Thread(Runnable target) :分配一个带有指定目标新的线程对象。
public Thread(Runnable target,String name) :分配一个带有指定目标新的线程对象并指定名字。
一些常见的方法:
public String getName() :获取当前线程名称。
public void start() :导致此线程开始执行; Java虚拟机调用此线程的run方法。
public void run() ...
Hexo个人博客基于Butterfly系列魔改
首页分类磁贴新版(店长)✨安装插件,在博客根目录[Myblog]下打开终端,运行以下指令:
1npm install hexo-butterfly-categories-card --save
效果:
2.添加配置信息 具体写法如下
在配置文件_config.yml或者主题配置文件_config.butterfly.yml 中添加以下代码
1234567891011121314151617181920212223242526# hexo-butterfly-categories-card# see https://akilar.top/posts/a9131002/categoryBar: enable: true # 开关 priority: 5 #过滤器优先权 enable_page: / # 应用页面 layout: # 挂载容器类型 type: id name: recent-posts index: 0 column: odd # odd:3列 | even:4列 row: 1 #显示行数,默认两行,超过行数切换为滚动显示 message: ...
c语言实现一些简单的编程题
C语言程序设计题有一函数 其函数关系如下, 试编程求对于每一自变量的函数值。
y = x^2 (x<0)
y = -0.5x+10 (x<10)
y = x-5
12345678int main() { float x, y; scanf("%f",&x); if (x < 0) y = x * x; else if (x >= 0 && x < 10) y = -0.5 * x + 10; else y = x - 5; printf("%.2f\n",y);}
2. 输入10个学生的成绩,分别用函数实现。 (1) 求平均成绩;
(2) 按分数高低进行排序并输出。
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748float average(int b[]) & ...
网络原理
独立模式
独立模式:计算机之间相互独立
网络互连
随着时代的发展,越来越需要计算机之间互相通信,共享软件和数据,即以多个计算机协同工作来完成
业务,就有了网络互连。
网络互连:将多台计算机连接在一起,完成数据共享。
数据共享本质是网络数据传输,即计算机之间通过网络来传输数据,也称为网络通信。
根据网络互连的规模不同,可以划分为局域网和广域网
局域网LAN局域网,即 Local Area Network,简称LAN。
Local 即标识了局域网是本地,局部组建的一种私有网络。
比特就业课局域网内的主机之间能方便的进行网络通信,又称为内网;局域网和局域网之间在没有连接的情况下,
是无法通信的。
局域网组建网络的方式有很多种:
1.基于网线直连 2.基于集线器组建 3.基于交换机组建
广域网WAN广域网,即 Wide Area Network,简称WAN。
通过路由器,将多个局域网连接起来,在物理上组成很大范围的网络,就形成了广域网。广域网内部的
局域网都属于其子网。
IP地址概念
IP地址主要用于标识网络主机、其他网络设备(如路由器)的网络地址。简单说,IP地址用于定位主机
的网络地址。 ...