• 2024-09-01Arena:服务行业Arena仿真案例研究技术教程
    Arena:服务行业Arena仿真案例研究技术教程服务行业仿真概述服务行业仿真的重要性在服务行业中,仿真技术被广泛应用于优化运营流程、提高服务质量、预测顾客需求以及评估新策略的影响。通过构建虚拟模型,服务行业可以模拟真实环境下的各种情况,从而在实际操作前发现潜在问题,
  • 2024-08-10最高法-工程已经完成结算,但因发包人原因导致付款没有到达或无法到达的,不能以合同约定的付款节点约束条件作为优先受偿权延后的主张依据
    (2023)最高法民申972号  湖北某公司、武汉某公司建设工程施工合同纠纷民事申请再审审查民事裁定书申请人主张:江丰公司依据《中华人民共和国民事诉讼法》第二百零七条第六项规定申请再审。主要事实和理由:(一)二审判决适用法律错误,案涉工程价款的应付时间为江丰公司起诉之日。《最高
  • 2024-08-03代码随想录day32 || 509斐波那契数列 70爬楼梯 746使用最小花费爬楼梯
    509斐波那契数列力扣题目链接题目描述:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1) =1F(n)=F(n-1)+F(n-2),其中n>1给定 n ,请计算 F(n) 。代码1
  • 2024-08-02动归||爬楼梯及变阶
    一、基础版假设你正在爬楼梯。需要n 阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?classSolution{publicintclimbStairs(intn){if(n<=2)returnn;intf1=1,f2=2,f3=3;for(inti=2;i<
  • 2024-07-23每日一题:Leetocde-70 爬楼梯
    力扣题目解题思路java代码力扣题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有
  • 2024-07-23P10480 可达性统计(拓扑,bitset 优化)
    link从数的角度来看,如果知道任意一个点能到达的点的数量,那么它的前驱节点一定也能到达,但是,只累加数的话无法处理可能存在重合点的情况。所以,考虑从集合的角度,设\(f(x)\)表示\(x\)能到达的点的集合如果\(x\)有邻点\(y_1,y_2,...,y_k\),那么\(x\)能到达的点就是它的邻点
  • 2024-07-222101. 引爆最多的炸弹 Medium
    给你一个炸弹列表。一个炸弹的 爆炸范围 定义为以炸弹为圆心的一个圆。炸弹用一个下标从 0 开始的二维整数数组 bombs 表示,其中 bombs[i]=[xi,yi,ri] 。xi 和 yi 表示第 i 个炸弹的X和Y坐标,ri 表示爆炸范围的 半径 。你需要选择引爆 一个 炸弹。当
  • 2024-06-22操作系统--N 个进程通过屏障实现同步 课程设计
    一、功能简介当一个进程到达屏障的时候被屏障阻塞,当 N个进程都到达屏障的时候,一起唤醒 N 个进程,使得 N个进程一起开始进入下一个阶段的工作。引入一个专门的进程来广播唤醒 N个进程。 由于 Windows操作系统采用基于优先级的抢占式调度策略,因此该专门进程的优先级和
  • 2024-06-160055-跳跃游戏
    55.跳跃游戏给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标
  • 2024-05-25小明爬楼梯(1)(递推)
    题目描述小明很喜欢爬楼梯,但是小明腿不够长,每次小明最多只能一步跨越两个阶梯。比如他初始在楼底,跨越一个阶梯到达 1号阶梯,或者跨越两个阶梯到达 2 号阶梯。为了选出一种最轻松的爬楼梯的方式,小明想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯,小
  • 2024-05-25机场大巴(二分查找与二分答案)
    题目描述一场神秘大会要在小明的家里举办了!他的处于世界各地的客人将会到达当地的机场,前来参会。具体地说,有N个客人到达了机场(1≤N≤100000),其中客人i在时间ti(0≤ti≤10^9)到达。小明安排了M(1≤M≤10^5)辆大巴来机场接这些客人。每辆大巴可以乘坐C个客人(1≤C≤N)。小明正在
  • 2024-04-20跳跃游戏精细化
    跳跃游戏​ 给定一个数组,每个元素代表跳跃的距离,判断是否能从起点出发,跳到数组的末尾。​ 例如:给定一数组[3,7,8,1,5],从起点出发,可以跳跃3步,跳到位置3,然后跳1步,跳到位置4,跳4步到达末尾思路分析定义一个变量,用来初始化当前能到达最远位置遍历数组,获取当前位置索引及值,这里使用到e
  • 2024-04-09LeetCode 面试经典150题---003
    ####55.跳跃游戏给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。1<=nums.length<=1040<=nums[i]<=105本题题意比较明确,我们可以
  • 2024-04-06LG_P10183 [YDOI R1] Running 题解
    首先感谢@jjh20100730dalao提供的思路。这是一道一道简单的数学题。首先不难发现,起始时间为\(0\),那么到达每一个超市时的时间必须要能被\(v\)整除,注意到题目要求最大,所以是要求\(a_i\)的最大公因数。注意到到达每个超市的时间必须要是偶数,这样的话不满足\(v\)是最大
  • 2024-03-27YC262B [ 20240321 CQYC省选模拟赛 T2 ] 倒水(water)
    题意一面墙上有\(n\)个平台,每个平台是一条连接\((h_i,l_i)\)与\((h_i,r_i)\)的线段。其中\(l_i,r_i\)组成一个\([1,2n]\)的排列。你需要按照某种顺序淹没这些平台,每淹没一个平台,水会顺着线段的两个端点垂直下落。假设每次淹没的水是无限的,若当前的平台没有水,则
  • 2024-02-20DAG(有向无环图)易懂介绍
    目录1.Tip的概念2.交易到达率和网络延迟对DAG的影响3.新交易的Tip选择策略1.基于概率的策略2.非基于概率的策略4.DAG的优缺点DAG优点DAG缺点DAG看他的结构挺唬人的,但是原理还是蛮简单的。DAG改变的是传统区块链的数据结构。首先简单介绍一下什么是图。一个图(graph)是
  • 2024-02-13捉迷藏
    这里主要是对蓝书上做法的补充首先看到这道题目,我们假设已经知道要选哪些点了,那我们在原图\(G\)上每选一个点,与这个点有关的路径上的所有点都要被打上标记,打上标记的点就不能再选了,所以我们选的点就是每次都没有标记的点像这种“与一点有关的所有路径的所有点”,可以通过传递闭包
  • 2023-12-12力扣2477. 到达首都的最少油耗(dfs+贪心)
    给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n-1 ,且恰好有 n-1 条路。0 是首都。给你一个二维整数数组 roads ,其中 roads[i]=[ai,bi] ,表示城市 ai 和 bi 之间有一条 双向路 。每个城市里有一个代表,他们都要去首都参
  • 2023-10-25P2573 [SCOI2012] 滑雪
    P2573bzoj#2753一开始以为最优答案就是最短路径树,结果发现是错的首先我们可以观察一下,发现时间胶囊的作用就是回到某个已经经过的节点,显然是一个最小生成树但是这道题还有高度的限制,我们在生成树的时候并不能把所有的边直接按照边权排序,因为这样的话可能会出现一些不合法的边
  • 2023-10-22CyclicBarrier(同步屏障)了解吗?
    CyclicBarrier的字面意思是可循环使用(Cyclic)的屏障(Barrier)。它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续运行。它和CountDownLatch类似,都可以协调多线程的结束动作,在它们结束后都可以执行特
  • 2023-09-18Tarjan
    无向图的割点先给出几个定理:A:一棵树中的所有结点对于任意结点的可达性一致。记\(p(u,v)表示u和v可以相互到达\)。也就是说,如果G是一棵树,那么\(\forallu,v\inG,\forallk,p(u,k)\iffp(k,u)\)。B:一个无向图的DFS树中,对于任意一个非树边\((u,v)\),\(u,v\)一定有祖先孩
  • 2023-09-03关于建立时间,保持时间以及对应的slack的计算
    什么是建立时间,保持时间1.建立时间是指,对于DFlipflop来说,在时钟上升沿到来之前,数据输入端保持不变的最小时间2.保持时间是指,对于DFlipflop来说,在时钟上升沿到来之后,数据输入端保持不变的最小时间*一旦数据输入端违反了建立时间和保持时间的要求,那么DFlipflop就可能会
  • 2023-08-2420天 hot 100 速通计划-day16
    堆295.数据流的中位数中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder
  • 2023-08-098.9 JOI 专场
    上午下午模拟赛。期望得分100+12+30,实际得分100+12+60第一题用时过长导致没有时间看第二题和第三题。二分图太弱了!疑案追凶我们将相邻的,互不相交的身高区间放到一个询问里,这样肯定是最优的。因此,我们要做的是对于每个区间,统计出他最远能到达哪里,使经过的地方互不
  • 2023-08-02【题解】Luogu[P2296] [NOIP2014 提高组] 寻找道路
    Link很简单的一道图论题。要在一个有向图上找一条\(s\)到\(t\)的最短路,要求这条路径上的所有点都满足:该点的所有出边所连点都能到达终点\(t\)。看上去很乱,我们简单分解一下,先在所有点中找到与终点有路径的点集\(A\)进行标记,再再所有点中找到其所有出边所连点都被打上标