QUE
  • 2025-01-09E - Takahashi is Slime 2 (优先队列)
    题目链接:https://atcoder.jp/contests/abc384/tasks/abc384_e题意:粘液能够吸收比他严格小x倍的格子,并获得这个格子的力量(同时格子被粘液填充),让你求粘液能达到的最大力量值。思路:优先队列priortiy_queue.每次挑粘液上下左右四个格子入列,由于优先队列维护得到四个格子中最小的
  • 2024-12-28代码随想录算法训练营第六十天|Bellman_ford队列优化法(SPFA)、bellman_ford之判断负权回路、bellman_ford之单元有限最短路
    前言打卡代码随想录算法训练营第49期第六十天(づ◕‿◕)づ首先十分推荐学算法的同学可以先了解一下代码随想录,可以在B站卡哥B站账号、代码随想录官方网站代码随想录了解,卡哥清晰易懂的算法教学让我直接果断关注,也十分有缘和第49期的训练营大家庭一起进步。Bellman_ford队
  • 2024-12-21Codeforces Round 994 (Div. 2) (D-F)
    answerpage还有好多没补,但是既然赛时写出了e就应该去补f,不进则退这场没开排行榜埋头苦写第一次赛时出e了,也是第一次400名,可喜可贺//(虽然d不会)DE#include<bits/stdc++.h>usingnamespacestd;constintN=2e2+10;#definelowbit(x)(x&(-x))//#defineendl'\n'
  • 2024-12-18【239. 滑动窗口最大值 困难】
    题目:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗
  • 2024-12-1823. 合并 K 个升序链表
    题目链接解题思路:每次从全局的拿一个最小值出来,每个链表的「头」,都是最小的,所以,我们可以使用一个小根堆(优先级队列),存放每个链表当前的「头」,然后弹出一个全局最小的节点出来,然后把该节点的next放回小根堆,供之后使用。注意,压入小根堆时,要保证不为nullptr。代码/***D
  • 2024-12-16代码随想录:前K个高频元素
    代码随想录:前K个高频元素这个逼优先队列是真不好写啊。代码从上到下说吧,首先是map,原来这个map能用索引啊,map[i],i即指的键值,而且默认键值对的值是0。然后说这个优先队列,我只能说以后不想叫这玩意儿队列,因为这玩意儿一来不是个队列,一般是vector做底层,二来使用规范和queue也不一样
  • 2024-12-14洛谷 3625(B) 迷宫寻路
    洛谷3625(B)迷宫寻路DFS版思路典型的地图DFS实现方法当前位置是\((x,y)\)如果已经到达终点,直接输出Yes。如果没到,就向上下左右四个方向分别走一次,然后又执行一次上述操作。代码#include<cstdio>#include<iostream>#include<cstdlib>usingnamespacestd;
  • 2024-12-14NKOJ 3631 密码锁
    NKOJ3631密码锁思路BFS经典题。实现方法用一个结构体存储当前密码锁的状态和已经走过的步数。将开始的状态入队。每次取出队首,枚举所有可能情况。每一位的上下拨动。每两位之间的交换。共\(11\)种情况。给入队的情况打标记。代码#include<map>#include<qu
  • 2024-12-14NKOJ 2110 美丽的星空
    NKOJ2110美丽的星空思路洪水填充(BFS)+多边形全等的判定。实现方法这道题比较复杂,分为三个步骤。用BFS求出有哪些星座并编号。两两判全等。多边形的全等判定定理:如果两多边形每两个点之间的距离和相等,则它们全等。如果两个多边形全等,就将新的打上旧的的标记。
  • 2024-12-10LCR 048. 二叉树的序列化与反序列化(困难)(主站297)
    https://leetcode.cn/problems/h54YBf/https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/难度:☆☆☆题目:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另
  • 2024-12-08算法日记 43-44 day 图论(深搜,广搜)
    直接看题目,还是熟悉写法。题目:孤岛的总面积101.孤岛的总面积(kamacoder.com)题目描述给定一个由1(陆地)和0(水)组成的矩阵,岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域,且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。现在
  • 2024-12-04力扣103. 二叉树的锯齿形层次遍历
    链接:103.二叉树的锯齿形层序遍历-力扣(LeetCode)vector<vector<int>>vec;if(root==nullptr)returnvec;queue<TreeNode*>que;que.push(root);//true代表从左到右//false代表从右到左boolflag=true;while(!q
  • 2024-12-04LCR 043.完全二叉树(中等)(主站919)
    https://leetcode.cn/problems/NaqhDT/https://leetcode.cn/problems/complete-binary-tree-inserter/难度:☆☆☆题目:完全二叉树是每一层(除最后一层外)都是完全填充(即,节点数达到最大,第n层有2n-1个节点)的,并且所有的节点都尽可能地集中在左侧。设计一个用完全二叉树
  • 2024-12-04LCR 042.最近的请求次数(简单)(主站933)
    https://leetcode.cn/problems/H8086Q/https://leetcode.cn/problems/number-of-recent-calls/难度:☆☆题目:写一个RecentCounter类来计算特定时间范围内最近的请求。请实现RecentCounter类:RecentCounter()初始化计数器,请求数为0。intping(intt)在时间t
  • 2024-12-01链式二叉树
    引言在探讨数据结构时,我们不难发现,虽然普通的链式二叉树在存储数据上可能不如前面用数组模拟二叉树直观,但其独特的结构为后续的复杂数据结构奠定了基础。特别是当我们谈及搜索问题时,搜索二叉树以其高效的搜索性能脱颖而出,与二分查找法有着异曲同工之妙。但是,二分查找法在实际
  • 2024-11-25代码随想录算法训练营第十二天|二叉树理论基础|二叉树的递归遍历|二叉树的迭代遍历|二叉树的统一迭代法|二叉树的层序遍历
    二叉树的理论基础二叉树的主要形式:        二叉树有两种主要的形式:满二叉树和完全二叉树;    满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。可以说深度为k,有2^k-1个节点的二叉树。       
  • 2024-11-25617. 合并二叉树 Golang实现
    题目描述:给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为null的节点将直接作
  • 2024-12-11Majority [məˈdʒɔːrəti] 大多数,多数票
    多数表决器的设计 有三位同学参加投票表决,每人手里有一个按键,两人以上同意(按键按下)则通过(指示灯亮),否则不通过(指示灯不亮),试使用搭建电路,完成多数表决功能。//------------------------------------//多数表决器//------------------------------------moduleMajority(a,b
  • 2024-12-07leetcode 1208. 尽可能使字符串相等
    1208.尽可能使字符串相等其中,字符串s和t只包含小写字母法一:使用额外空间classSolution{public:intequalSubstring(strings,stringt,intmaxCost){intsize=s.size();vector<int>cost(size);for(inti=0;i<size;i++)c
  • 2024-12-0204_重要系统配置文件
    Centos7重要系统配置文件一、网卡配置文件配置文件位置/etc/sysconfig/network-scripts/网卡名详细参数说明HWADDR=网卡MAC地址TYPE=Ethernt网卡类型:以太网PROXY_METHOD=none代理方式:关闭状态BROWSER_ONLY=no只是浏览器(yes|no)BOOTPROTO=s
  • 2024-12-01毫米波雷达技术:(六)雷达视场角的定义,以及AOA到达角的计算
    (一)雷达视场角(FieldofView,FOV):FOV指的是雷达能够探测到的范围角度,通常以角度来衡量,包括水平视场角和垂直视场角。水平视场角表示雷达在水平方向上能够探测到的角度范围,而垂直视场角则表示雷达在垂直方向上能够探测到的角度范围。VFOV(VerticalFieldofView,垂直视
  • 2024-11-29CTP API基本架构
    目录接口类通用参数API的基本结构交易托管系统接口文件接口的初始化步骤接口类Spi(如CThostFtdcTraderSpi),包含所有的响应和回报函数,用于接收综合交易平台发送或交易所发送综合交易平台转发的信息。开发者需要继承该接口类,并实现其中相应的虚函数。Api(如CThostFtdcTrad
  • 2024-11-25absolute的containing block(容器块)计算方式和正常流有什么区别?
    绝对定位元素(position:absolute;)的containingblock的计算方式与正常流元素不同。正常流元素的containingblock通常是其父元素,而绝对定位元素的containingblock则是最近的非static定位的祖先元素。具体来说:正常流(Static&RelativePositioning):对于静态定位
  • 2024-11-24GESP2023年12月二级【小杨做题】
    想了一个半小时,还是太弱了啊啊啊啊啊!!!题目描述为了准备考试,小杨每天都要做题。第 1天,小杨做了 a道题;第 2 天,小杨做了 b 道题;从第 3天起,小杨每天做的题目数量是前两天的总和。此外,小杨还规定,当自己某一天做了大于或等于m 题时,接下来的所有日子里,他就再也不做题了。请