• 2024-06-18LeetCode 2055. Plates Between Candles
    原题链接在这里:https://leetcode.com/problems/plates-between-candles/description/题目:Thereisalongtablewithalineofplatesandcandlesarrangedontopofit.Youaregivena 0-indexed string s consistingofcharacters '*' and '|' only,
  • 2024-06-09F - Two Sequence Queries
    F-TwoSequenceQueriesProblemStatementYouaregivensequencesoflength$N$,$A=(A_1,A_2,\ldots,A_N)$and$B=(B_1,B_2,\ldots,B_N)$.Youarealsogiven$Q$queriestoprocessinorder.Therearethreetypesofqueries:1lrx:Add$x$toeachof$
  • 2024-06-07Ctranslate2 调用翻译模型 M2M100
    点击下载完整代码:完整代码importctranslate2importsentencepieceasspmimportosdeftokenize(sp,queries):ifisinstance(queries,list):returnsp.encode(queries,out_type=str)else:return[sp.encode(queries,out_type=str)]def
  • 2024-06-07LeetCode 2559. 统计范围内的元音字符串数
    2559.统计范围内的元音字符串数给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。每个查询 queries[i]=[li,ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。返回一个整
  • 2024-06-072559. 统计范围内的元音字符串数(前缀和) o(n)时间复杂度
    给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。每个查询 queries[i]=[li,ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。返回一个整数数组,其中数组的第 i 个元素对
  • 2024-05-29E. Chain Queries
    E.ChainQueriesYouaregivenatreeof$n$verticesnumberedfrom$1$to$n$.Initially,allverticesarecoloredwhiteorblack.Youareaskedtoperform$q$queries:"u"—togglethecolorofvertex$u$(ifitwaswhite,changeittoblack
  • 2024-05-27100313. 所有球里面不同颜色的数目
    题目描述给你一个整数limit和一个大小为nx2的二维数组queries。总共有limit+1个球,每个球的编号为[0,limit]中一个互不相同的数字。一开始,所有球都没有颜色。queries中每次操作的格式为[x,y],你需要将球x染上颜色y。每次操作之后,你需要求出所有球中不同
  • 2024-05-24CMU 15-445 Lecture #05: Storage Models & Compression笔记总结(上)
    这是cmu15-445第五节课程StorageModels&Compression的上半部分,主要包括StorageModels的内容,压缩部分下次再整理,学完这部分可以去做hw2的第一部分课程主页:CMU15-445/645::IntrotoDatabaseSystems(Fall2023)(有几张图片目前没上传,过两天补一下)DatabaseWorkloads
  • 2024-05-13Find Products of Elements of Big Array
    FindProductsofElementsofBigArrayA powerfularray foraninteger x istheshortestsortedarrayofpowersoftwothatsumupto x.Forexample,thepowerfularrayfor11is [1,2,8].Thearray big_nums iscreatedbyconcatenatingthe powerful
  • 2024-05-08压榨数据库的真实处理速度
    引子你了解你们线上数据库的真实处理速度吗?请认真思考半分钟再回答。我先来回答一下:的确知道,因为我特别关注这块内容,咨询过DBA同学。其他朋友欢迎在评论区留言,大家一起探讨。为什么会突然提出这样一个问题呢,因为前几天看到一篇文章是讲电商系统中如何优化库存预占能力,文中提到
  • 2024-03-24CF1861C Queries for the Array
    CF1861CQueriesfortheArray不太一样的写法,感觉比较容易理解一点。码量也比较短。首先我们要发现:一个序列如果目前是升序的,那么它不管删多少个数(中间不再加数),最终还是升序的;如果目前不是升序,那么不管加多少个数,最终也不是升序。这启发我们用两个数组\(up_i\)和\(down_i\)
  • 2024-03-20CF817F MEX Queries 题解
    题目链接:CF或者洛谷不是很难的题,但在这里提供一个动态开点线段树怎么卡空间卡过去的极致空间处理技巧全局\(mex\)问题,常见的做法就是维护权值树,然后找第一个没有权值的点,可以维护\(\min\),但本题存在第三个操作,所以不能再去传统地维护\(\min或者\max\)去辅助二分了。观
  • 2024-03-08How to use try-catch with DB::transaction in Laravel
    Howtousetry-catchwithDB::transactioninLaravel.Whenaddingnumerousqueries,DB::transaction()isusedtocheckwhethereachquerywasproperlyrunbeforerollingback.Therefore,canweuseatry-catchblockwithdb::transactionaswell?Usingat
  • 2024-03-02Maximum And Queries (hard version)
    首先来介绍一下SOSDP看这篇文章解释一下,最开始的初始化for(inti=0;i<(1<<N);i++)f[i]=w[i];就是0/1背包的的初始化,可以模拟一下想一下为啥然后是DP的过程中,注意f[st^(1<<i)]是肯定不会在这一层被更新的(因为(st^(1<<i))&(1<<i)肯定为\(0\)),所以倒序循环还是正序循环是无所谓的
  • 2024-03-01Robot Queries
    从这道题目的官解,我们可以再次复习一下:转换对象可以看一看这道题目的官解,也挺自然的(dictionary就是map)然后说一下我的做法很明显地发现,\([1,l-1]\)和\([r+1,n]\)是不被影响的,而且\([l,r]\)翻转之后,起点和终点也是不变的,所以对一个询问的点\((x,y)\),我们考虑其是否在\([1,l-1],[
  • 2024-02-29Tree Queries
    应用DFS序非常好的一道题目首先考虑暴力如何做,我们先考虑删除的点\(a\)在\(x\)下方,那么就相当于移除\(a\)的子树,由于与子树有关,所以可以想到DFS序设\(in[a]\)表示DFS序中\(a\)第一次出现的位置,\(out[a]\)表示DFS序中\(a\)第二次出现的位置当\(x\)固定的时候,如果删除的\(a\)是\(
  • 2024-02-26LeetCode] 2476. Closest Nodes Queries in a Binary Search Tree
    Youaregiventherootofabinarysearchtreeandanarrayqueriesofsizenconsistingofpositiveintegers.Finda2Darrayanswerofsizenwhereanswer[i]=[mini,maxi]:miniisthelargestvalueinthetreethatissmallerthanorequaltoqueries[
  • 2024-02-13Embedding 模型部署及效果评测
    写在前面最近大模型发展迅速,与之对应的向量化需求也被带动起来了,由此社区也衍生出很多模型,本文选几款,简单做下评测。前置概念为方便读者,先简单介绍几个概念。概念1:VectorEmbedding也即向量化嵌入,举个例子:想象一下,你是一位市场研究员,职责是分析消费者的购买行为,并为你的客
  • 2024-01-23mysqlslap压测
    mysqlslap是MySQL自带的压测工具:time./mysqlslap--no-defaults-usa-pcc.123-P18601--create-schema=test-S/tmp/mysql_sandbox18601.sock--number-of-queries=1000000--concurrency=10--query="select*fromtbwherea='1';" 上面: mysqlslap压测
  • 2024-01-19作为DBA,你需要掌握这些压测工具
    前言:数据库系统正式上线前,压测是必不可少的一步。数据库系统能承载多少并发,DBA要做到心中有数。基本概念:TPS/QPS:衡量吞吐量。(TPS:每秒事务处理量(TransactionPerSecond)、每秒查询率QPS(QueryPerSecond)是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准)响应
  • 2024-01-14ARC151D Binary Representations and Queries
    ARC151DBinaryRepresentationsandQueries题目链接:ARC151DBinaryRepresentationsandQueries非常好思维题。思路首先我们会发现每个操作都是\(\frac{n}{2}\)的\(A_i\),给另外\(\frac{n}{2}\)的\(A_j\)的增加。这题直接去维护每个操作时间复杂度会开心的笑。所以
  • 2024-01-05CF817F MEX Queries
    题意一个集合,初始为空。请你维护以下\(3\)种操作。把\([l,r]\)中在集合中没有出现过的数添加到集合中。把\([l,r]\)中在集合中出现过的数从集合中删掉。把\([l,r]\)中在集合中没有出现过的数添加到集合中,并把\([l,r]\)中在集合中出现过的数从集合中删掉。每
  • 2024-01-02【LeetCode】2055. 蜡烛之间的盘子
    一、题目描述给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从0开始的字符串s,它只包含字符'*'和'|',其中'*'表示一个盘子,'|'表示一支蜡烛。同时给你一个下标从0开始的二维整数数组queries,其中queries[i]=[lefti,righti]表示子字符串s[lefti...rig
  • 2023-12-30CF1254D Tree Queries
    TreeQueriesLuoguCF1254D题面翻译给定一棵\(N\)个节点的树,有\(Q\)次操作。\(1\v\d\)给定一个点\(v\)和一个权值\(d\),等概率地选择一个点\(r\),对每一个点\(u\),若\(v\)在\(u\)到\(r\)的路径上,则\(u\)的权值加上\(d\)(权值一开始为\(0\))。\(2\v\)查
  • 2023-12-22作为DBA,你需要掌握这些压测工具
    前言:数据库系统正式上线前,压测是必不可少的一步。数据库系统能承载多少并发,DBA要做到心中有数。基本概念:TPS/QPS:衡量吞吐量。(TPS:每秒事务处理量(TransactionPerSecond)、每秒查询率QPS(QueryPerSecond)是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准)响应