Par
  • 2024-11-19StarRocks 物化视图刷新流程及原理
    前段时间给StarRocks的物化视图新增了一个特性,那也是我第一次接触StarRocks,因为完全不熟悉这个数据库,所以很多东西都是从头开始了解概念。为了能顺利的新增这个特性(具体内容可以见后文),我需要把整个物化视图的流程串联一遍,于是便有了这篇文章。在开始之前简单了解下物化视图的
  • 2024-11-13lca模板
    https://www.luogu.com.cn/problem/P1967#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'#definexfirst#defineysecondusingnamespacestd;constintN=6e4+10,mod=998244353;constintLOGN=20;typedefpair<int,int
  • 2024-09-08【算法笔记】单源最短路问题——Dijkstra算法(无优化/优先队列/set优化)
    0.前言Dijkstra算法可在\(\mathcalO(m\logm)\)或\(\mathcalO(m\logn)\)的时间内求解无负权单源最短路问题。本文中,我们将详细介绍算法的原理、实现,以及常用的两种优化。另外,Dijkstra算法也不要乱用,比如说多源的最短路,用Dijkstra求解的复杂度只有\(\mathcalO(nm\logm)\),但
  • 2024-09-01音视频入门基础:WAV专题(7)——FFmpeg源码中计算WAV音频文件每个packet的size值的实现
    一、引言从文章《音视频入门基础:WAV专题(6)——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道,通过FFprobe命令可以显示WAV音频文件每个packet(也称为数据包或多媒体包)的信息,这些信息包含该packet的size:这个“size”实际是AVPacket结构体中的成员变量size,为WAV
  • 2024-08-31深度学习(初始化)
    深度学习训练的时候,一个好的初始化结果能使模型更容易收敛,Pytorch提供了一些初始化函数。importtorchimporttorch.nnasnnimportmatplotlib.pyplotaspltclassModel(nn.Module):def__init__(self):super(Model,self).__init__()self.a=nn.
  • 2024-08-24全志V3S开发(六)-TFT屏幕适配
    一、环境及demo目标1.我使用的内核版本是5.2.y。2.我使用的并不是Licheepi官方给出的RGB屏,而是2.4寸ST7789V-TFTLCD屏幕,分辨率为240*320。因此需要在linuxKernel中对屏幕进行适配,这个demo最终能将终端显示在屏幕上。二、硬件连接licheepi开发板与TFT屏幕之间按照如下线
  • 2024-08-14LCA(最近公共祖先)
    参考博客:最近公共祖先算法详解之最近公共祖先(LCA)瓶颈生成树Tarjan算法#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=5e5+10;usingi64=longlong;intn,m,s;vector<int>g[N];vector<pair<int,int>>q[N];boolst[N];intp[N
  • 2024-07-30多肽合成: SLIGRL-NH2 (Synonyms: Protease-Activated Receptor-2 Activating Peptide) 171436-38-7
    SLIGRL-NH2(Protease-ActivatedReceptor-2ActivatingPeptide)是一种蛋白酶激活受体-2(PAR-2)激动剂。 中文名称:SER-LEU-ILE-GLY-ARG-LEU-NH2英文名称:SLIGRL-NH2CAS号:171436-38-7分子式:C29H56N10O7分子量:656.82序列:Ser-Leu-Ile-Gly-Arg-Leu-NH2单字母
  • 2024-07-11CodeForces - 1984E
    题目大意每次在每个联通块中选一个点\(u\),删除这个点使得联通块分成若干个联通块,再从联通块中选点\(v\),在新树上连接\(u,v\),求新树叶节点的最大个数。分析易转化为求原树的最大独立集,设\(f_{u,0/1}\)为以1为根时不选/选\(u\)的最大独立集。显然有:\[dp_{u,0}=\sum\li
  • 2024-07-08「清新题精讲」Gym100198H - Royal Federation
    H-RoyalFederation\(\mathsf{\color{Thistle}Statement}\)给定一棵\(n\)个点的树,将其划分为\(m\)个集合(\(m\)可以为任意正整数),对于每个集合,顷定其特殊点,使得该点可以到达属于该集合内的所有点只经过集合内的点(注意特殊点可以不在集合内),其中集合大小要求在\(B\sim3B\)
  • 2024-06-30闲话 6.30 -JL 引理
    参考了https://spaces.ac.cn/archives/8679/comment-page-1,有一些增删。JL引理首先下面需要应用马尔可夫不等式的另一个形式:\[\newcommand\E{\mathbbE}P(x\gea)=P(e^{\lambdax}\gee^{\lambdaa})(\lambda>0)\le\min_{\lambda>0}e^{\lambdaa}\E[e^{\lambdax}]\]单
  • 2024-06-02冒泡排序与快速排序
     博主主页: 码农派大星.  数据结构专栏:Java数据结构 数据库专栏:MySQL数据库关注博主带你了解更多数据结构知识1.冒泡排序冒泡排序privatestaticvoidswap(int[]arrary,inti,intj){inttmp=arrary[i];arrary[i]=arrary[j];
  • 2024-05-29【大规模 MIMO 检测】基于ADMM的大型MU-MIMO无穷大范数检测研究(Matlab代码实现)
  • 2024-04-23树上最小点覆盖的一类问题
    前言关于下文中\(lim\)较小的最小点覆盖问题,我们通常会对每个节点设出若干状态转移,而下文所说的问题是此问题的通解,但复杂度为平方级别题意给定一棵无根有权树,每个点建消防站都有一定代价\(c\),每个点都有一个限制\(lim\),表示离它最近的消防站的最大距离。求让所有点安全的
  • 2024-04-19halcon 标定算子汇总
    1.Binocular双目  binocular_calibration  确定双目立体系统的所有相机参数。2.CalibrationObject   *caltab_points *create_catlab*disp_caltab*find_calib_object*find_caltab*find_marks_and_pose*gen_caltab*sim_caltab3
  • 2024-04-15Serial receiver and datapath
    Seealso:SerialreceiverNowthatyouhaveafinitestatemachinethatcanidentifywhenbytesarecorrectlyreceivedinaserialbitstream,addadatapaththatwilloutputthecorrectly-receiveddatabyte.out_byteneedstobevalidwhendoneis1,and
  • 2024-03-24ForkJoinPool在生产环境中使用遇到的一个问题
    1、背景在我们的项目中有这么一个场景,需要消费kafka中的消息,并生成对应的工单数据。早些时候程序运行的好好的,但是有一天,我们升级了容器的配置,结果导致部分消息无法消费。而消费者的代码是使用CompletableFuture.runAsync(()->{while(true){.....}})来实现的。即:需要消
  • 2024-03-14Vcharts 条形堆积图右侧展示总数值
    需要实现效果:思路:Vcharts图表属性extend只能写现有的数据样式,那么我是不是可以在data位置给extend的series自定义追加类型,获取接口数据的长度通过长度给自定义的类型,追加对应长度的data数组,在设置新增的类型样式;<ve-bar:data="ranKingBarData":extend="ranKingBarExtend":le
  • 2024-03-14【C#】NPOI 操作 word 文档插入图片
    使用NPOI操作,word文档必须为docx格式。NPOI对文档插入图片的操作实际分为:向段落中插入图片、向表格中插入图片。添加NPOI包实际操作文档模板insertpic为插入图片需要的自定义定位标签//添加引用usingNPOI.XWPF.UserModel;namespaceConsoleApp_Archive{internal
  • 2024-02-06并查集
    一、并查集的概念并查集是一种管理元素分组情况的数据结构,主要实现以下两个功能:查询元素\(a\)和\(b\)是否在同一集合合并元素\(a\)和\(b\)所在的集合注:并查集只能进行合并操作,不能进行分割操作。二、并查集的实现一般,我们采用数组par[]和height[]来实现并查
  • 2024-02-04并查集
    记录21:042024-2-3目录1.并查集题目记录1.并查集用来快速元素是否属于同一组的数据结构利用路径压缩和按秩合并防止结构退化点击查看代码#defineMAX_N10000intpar[MAX_N];intrank[MAX_N];voidinit(intn){for(inti=0;i<n;i++){par[i]=
  • 2024-02-01PostgreSQL10 内置分区表
    创建分区表的主要语法包含两部分:创建主表和创建分区。建主表语法如下:CREATETABLEtablename(...)[PARTITIONBY{RANGEILIST)({columnnameI(expression))创建主表时须指定分区方式,可选的分区方式为RANGE范围分区或LIST表分区,并指定宇段或表达式作为
  • 2024-01-23NOI2018 你的名字。
    您的名字。做法好像和其他题解不太一样。空间少个\(\log\),而且常数小。description给定长度为\(n\)的字符串\(S\)。\(Q\)次询问,第\(t\)次给定字符串\(T_t\)以及正整数\(l,r\in[1,n]\)。每次询问回答\(T_t\)有几个本质不同子串在\(S_{l\dotsr}\)中没有出现过
  • 2024-01-19001 SQL Serverでレコード件数を調べる方法
    1,count関数件数が膨大なテーブルに対して実行した場合、結果が返ってくるまでに時間がかかります。SELECTcount(*)as[行数]FROM[テーブル名]2,sp_spaceusedシステムストアドプロシージャのsp_spaceusedを使ってレコード数を取得できます。EXECsp_spaceused[テーブ
  • 2024-01-19区间本质不同子串个数
    传送门LCT好题。description给定一个长度为\(n\)的只包含小写英文字母的字符串。有\(m\)次询问,每次问一个子串的本质不同子串个数。\(n\leq10^5\)\(m\leq2\times10^5\)solution考虑按询问右端点从小到大离线。先建出母串的SAM,设\(\text{len}_x\)表示状