• 2024-05-27Monotonic Stack All In One
    MonotonicStackDataStructureAllInOne单调堆栈数据结构errorsfunctiondailyTemperatures(temperatures:number[]):number[]{letanswer=[];for(leti=0;i<temperatures.length;i++){letflag=false;letdays=0;letindex=i;
  • 2024-04-11CLOCK_MONOTONIC 与 CLOCK_REALTIME 区别
    CLOCK_MONOTONIC指的是monotonictime,而CLOCK_REALTIME指的是walltime。monotonictime的字面意思是单调时间,实际上,指的是系统启动之后所流逝的时间,这是由变量jiffies来记录的,当系统每次启动时,jiffies被初始化为0,在每一个timerinterrupt到来时,变量jiffies就加上
  • 2024-03-24Link with Monotonic Subsequence(分块,思维)
    First,let'sreviewsomedefinitions.Feelfreetoskipthispartifyouarefamiliarwiththem.Asequence aaaisanincreasing(decreasing)subsequenceofasequence bbbif aaacanbeobtainedfrom bbbbydeletionofseveral(possibly,zeroorall)
  • 2023-11-06单调队列学习笔记
    Menu单调队列(MonotonicQueue)简介代码模板例题单调栈(MonotonicStack)简介代码模板例题
  • 2023-10-06Go - Measuring Lapsed Time
    Problem: Youwanttomeasurethelapsedtimeandmakesurethatitisaccurate.Solution: UsethemonotonicclockintheTimestructtofindthelapsedtime. TheTimestructcontainsthedatabutonlyundercertaincircumstances.IfyoucreateaTimes
  • 2023-06-13Monotonic Matrix (LVG引理, 路径不相交)
    引入给定一个n×m的网格图,两个点从左下角出发,只能向上或者向右走,最后到右上角结束,求有多少种可能的方案,使得两个点的路径在除开起点和终点外的任意点不相交?由于交换路径过后算同一种方案,我们就可以除开起点和终点,转换成A点从(1,2)出发到(m-1,n),B点从(2,1)出发到(m,n-1),再来统
  • 2023-01-13ORB_SLAM安装问题error: ‘std::chrono::monotonic_clock’ has not been declared
    出现这个问题的原因是C++版本之间存在区别。在C++11版里已经没有momotonic_clock了,有steady_clock作为替代。我是在这里得到解决思路的:c++-‘std::chrono::monotonic_cloc
  • 2022-10-17AOSP CameraLatencyHistogram 的原理与使用
    AOSP代码引用参考:​​www.aospxref.com/​​可以搜索到android各个版本的代码,比较方便,不必下载AOSP代码。CameraLatencyHistogram是什么CameraLatencyHistogram是AO
  • 2022-08-23Link with Monotonic Subsequence(构造)
    题意定义lis为最长上升子序列,lds为最长下降子序列。构造一个排列\(p\),使得\(\max(lis(p),lds(p))\)最小。题目链接:https://ac.nowcoder.com/acm/contest/33187/G数据
  • 2022-08-20"蔚来杯"2022牛客暑期多校训练营2 G-Link with Monotonic Subsequence
    问题描述First,let'sreviewsomedefinitions.Feelfreetoskipthispartifyouarefamiliarwiththem.Asequence aaaisanincreasing(decreasing)subsequ