• 2024-11-02P4898 [IOI2018] seats 排座位
    题目链接主要算法:线段树(虚假的),奇技淫巧(真正的)思路:1.初步:考虑如何保证一个区间坐好后是一个矩形,有一个思路从另一个题中启示我们维护\(xmin,xmax,ymin,ymax\),但是这样无法保证在中间挖一个空的情况(有一个别的题解,可以染色后维护四个角和一个判框的东西),但我们觉得就算可以维
  • 2024-09-13Clean code: Python Builder模式
    在Python中,Builder模式(构建者模式)是一种创建型设计模式,通常用于构建复杂对象。它将对象的构建过程与表示分离,使得同样的构建过程可以创建不同的对象。虽然Python语言由于其动态特性,不像Java、C#等语言那样强制使用Builder模式,但它在某些情况下仍然非常有用,尤其是当你需要
  • 2024-07-31基于python电影院订票信息管理系统【源码+文档+PPT】
    精彩专栏推荐订阅:在下方主页
  • 2024-01-18js 计算百分比
    getPercentValue(arrList,index,precision){//arrList要计算数据的数组//index要计算数组中值的下表//precision百分比保留几位小数,默认保留2位小数//判断是否为空if(!arrList[index]){return0}//if
  • 2023-12-12力扣2477. 到达首都的最少油耗(dfs+贪心)
    给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n-1 ,且恰好有 n-1 条路。0 是首都。给你一个二维整数数组 roads ,其中 roads[i]=[ai,bi] ,表示城市 ai 和 bi 之间有一条 双向路 。每个城市里有一个代表,他们都要去首都参
  • 2023-10-05typescript: Builder Pattern
     /***TypeScript实体类Model*BuilderPattern*生成器是一种创建型设计模式,使你能够分步骤创建复杂对象。*https://stackoverflow.com/questions/12827266/get-and-set-in-typescript*https://github.com/Microsoft/TypeScript/wiki/Coding-guidelines*/cl
  • 2023-09-14python实现电影院座位预约
    功能需求用户进入电影院座位预约系统后,系统会给用户四个模块:预约座位,取消预约,查看预约情况,退出系统。功能分析1:定义一个主函数,用于用户进入预约系统后,供用户选择模块2:分别定义两个函数,座位预约函数和座位取消预约函数3:座位预约函数和取消预约函数需要通过用户输入的行数和列数费别
  • 2023-09-01iOS开发Swift-8-类的继承,方法重写,构造器,枚举类型,可选类型,强制解包,可选绑定,隐式可选类型
    1.类的继承classAnimal{funcbreathe(){//...}}classCat:Animal{varhasHair=true}letcat=Cat()cat.breathe()cat.hasHaiclassSmallCat:Cat{funceat(){//...}}letsmallCat=SmallCat()smallCat.breathe(
  • 2023-08-22Leetcode 849. 到最近的人的最大距离
    题目描述给你一个数组seats表示一排座位,其中seats[i]=1代表有人坐在第i个座位上,seats[i]=0代表座位i上是空的(下标从0开始)。至少有一个空座位,且至少有一人已经坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离
  • 2023-07-21[LeetCode] 1349. Maximum Students Taking Exam 参加考试的最大学生数
    Givena m *n matrix seats  thatrepresentseatsdistributions inaclassroom. Ifaseat is broken,itisdenotedby '#' characterotherwiseitisdenotedbya '.' character.Studentscanseetheanswersofthosesittingnexttothele
  • 2023-04-07leetcode-1109-差分
    classSolution{publicint[]corpFlightBookings(int[][]bookings,intn){int[]diff=newint[n];for(int[]booking:bookings){intfirst=booking[0],last=booking[1],seats=booking[2];diff[first-1]
  • 2023-02-15[LeetCode] 2477. Minimum Fuel Cost to Report to the Capital
    Thereisatree(i.e.,aconnected,undirectedgraphwithnocycles)structurecountrynetworkconsistingof n citiesnumberedfrom 0 to n-1 andexactl
  • 2022-12-31力扣每日一题2022.12.31---2037. 使每位学生都有座位的最少移动次数
    一个房间里有n 个座位和n 名学生,房间用一个数轴表示。给你一个长度为n 的数组 seats ,其中 seats[i]是第i 个座位的位置。同时给你一个长度为n 的数组 stude
  • 2022-12-271386. Cinema Seat Allocation
    Acinemahasnrowsofseats,numberedfrom1tonandtherearetenseatsineachrow,labelledfrom1to10asshowninthefigureabove.Giventhearrayre
  • 2022-10-211349. 参加考试的最大学生数
    题目描述给一个m*n的矩阵seats表示教室内座位的分布,如果是坏的用“#”表示不能坐人同时为了避免作弊,学生左,右,左前,右前4个位置不能有人求给定座位后,最多能坐多少个学生?
  • 2022-09-05设计模式--生成器模式
    简介生成器模式的核心是当构建一个对象的时候,需要包含多个步骤,虽然每个步骤具体的实现不同,但是都遵循一定的流程和规则。比如组装一辆汽车,需要引擎、座位、变速箱、定位器