Pb
  • 2024-09-07go 使用grpc和grpcurl
    安装依赖和工具#ubuntu安装protobufaptinstalllibprotobuf-devprotobuf-compilerprotoc-gen-goprotoc-gen-go-grpc-y#查看protobuf版本protoc--version#安装grpcurlwgethttps://github.com/fullstorydev/grpcurl/releases/download/v1.8.7/grpcurl_1.8.7_linux_
  • 2024-08-30求两点间最短路的Dijkstra算法及其matlab程序详解
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################设源点为u0u_{0}u0​,目标
  • 2024-08-29开源活动预告|抖音集团专家聚焦电商、PB级实时场景带来数据技术分享
    8月31日13:30,ApacheDorisx字节跳动开源联合Meetup北京站即将开启。 多位来自抖音集团的数据工程师,将聚焦电商场景、PB级实时场景,带来数据技术实战分享。现场参会名额有限,感兴趣的同学抓紧报名占位! 本次活动报名席位有限,我们将基于提交的报名信息进行筛选以确定参会
  • 2024-08-252024牛客暑期多校训练营10
    ASurrendertoMyWill签到题Bstd::pair模拟,建立二叉树即可DIsitrated?题目大意有\(n\)场\(\textbf{按顺序}\)的比赛,第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参
  • 2024-08-252024暑期牛客多校第10场 D Is it rated?
    题目大意有\(n\)场\(\textbf{按顺序}\)的比赛,第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参加。给定初始分数\(r_0\)和参数\(k\)。问经过至少\(n-m\)场比赛后,分数最高是
  • 2024-08-25魔法之 pb_ds
    pb_ds简介与使用Part1pb_ds是一个基于策略的模板库pb_ds库封装了很多数据结构,比如哈希(Hash)表,平衡二叉树,字典树(Trie树),堆(优先队列)等。就像vector、set、map一样,其组件均符合STL的相关接口规范。部分(如优先队列)包含STL内对应组件的所有功能,但比STL功能更多。注意
  • 2024-08-23浅谈 pb_ds 库
    大部分是在wiki搬运的,只是方便我看简介pb_ds库封装了很多数据结构,比如哈希(Hash)表,平衡二叉树,字典树(Trie树),堆(优先队列)等。就像vector、set、map一样,其组件均符合STL的相关接口规范。部分(如优先队列)包含STL内对应组件的所有功能,但比STL功能更多。可以使用begin()和e
  • 2024-08-202个有序数组,归并重拍
    publicstaticvoidmerge(int[]a,int[]b){varpa=a.Length-1;varpb=b.Length-1;varc=newint[b.Length];varpc=b.Length-1;while(pc>=0){if(a[pa]>b[pb]){c[pc]=a[pa];
  • 2024-08-18pb 网站系统安全级别
    很多用户觉得建设网站很简单,模板买了,上传解压能访问就行,无非就改个后台登录密码提高下安全性,然后定时更新内容就行。那么你就错了,下面就说下PB的模板如何做好防护。首先重中之重:后台一定要升级到最新版。第一步:这个data文件夹名字换掉,自己随便换一个名字即可(例如:mubanbaba@data)
  • 2024-08-15Binance 如何使用 Quickwit 构建 100PB 日志服务(Quickwit 博客)
    三年前,我们开源了Quickwit,一个面向大规模数据集的分布式搜索引擎。我们的目标很宏大:创建一种全新的全文搜索引擎,其成本效率比Elasticsearch高十倍,配置和管理显著更简单,并且能够扩展到PB级别的数据。https://quickwit.io/blog/quickwit-first-release虽然我们知道Quickw
  • 2024-08-11使用grpc开发RPC服务
    grpc简介gRPC是谷歌开源的一款跨平台、高性能的RPC框架,笔者目前主要使用它来进行后端微服务的开发。可能会有的同学对RPC不太熟悉,其实在笔者看来,RPC和HTTP并无多大的区别都是一种调用方式,区别则是在于RPC会限制传输协议、传输的参数等,以此换取高效的传输流程,比如grpc就使用的是g
  • 2024-08-10河南萌新联赛2024第(四)场(部分)
    I、马拉松设sum【i】为X或Y周围的且不在XY路径上的点所以这题的答案就是从sum【x】中选一个起点,sum【y】中选一个终点,答案就是sum【x】*sum【y】可以用dfs实现voiddfs(intu,intpa)//dfs是有方向的{sum[u]=1;for(autonow:v[u]){if(now
  • 2024-08-10CF908D New Year and Arbitrary Arrangement 题解
    Description给定\(k,pa,pb\),有一初始为空的序列。每次有\(\dfrac{pa}{pa+pb}\)的概率往序列后面加一个a。每次有\(\dfrac{pb}{pa+pb}\)的概率往序列后面加一个b。当出现大于等于\(k\)个形如ab的子序列(a和b不一定相邻)时停止。求序列最终的ab子序列期望数。So
  • 2024-08-07pb函数库之字符串操作函数
    Fill()功能建立一个由指定字符串填充的指定长度的字符串。语法Fill(chars,n)参数chars:string类型,指定用于重复填充的字符串n:long类型,指定由该函数返回的字符串的长度返回值String。函数执行成功时返回n个字符的字符串,该字符串以参数chars中的字符串重复填充而成。如果参数c
  • 2024-07-28【模板】图论
    图论\(k\)短路圆方树intn,nn;struct{ Vie[N]; voidadde(intx,inty){e[x].pb(y),e[y].pb(x);}}tr;struct{ intind,dfn[N],low[N]; boolcut[N]; Vie[N]; voidtarjan(intrt,intu){ staticintt,s[N]; dfn[u]=low[u]=++ind,s[++t]=
  • 2024-07-26在PB中,字符串与十六进制的互转
    //字符串转换为16进制stringls_hex='',hex=''charlch_hex[0to15]={'0','1','2','3','4','5','6','7','8','9','a','
  • 2024-07-26【P3150 pb的游戏(1)】
    pb的游戏(1)题目背景有一天pb和zs玩游戏你需要帮zs求出每局的胜败情况。题目描述游戏规则是这样的:先手对给出的数进行分割,分割成两个正整数,之后接着后手选择留下两个数中的其中一个。两人轮流操作,直到一方无法操作,另一方胜利。现在要你求出
  • 2024-07-25数据结构:线性表的应用
    文章目录1.线性表的合并2.有序表的合并1.线性表的合并问题描述:假设利用两个线性表La和Lb分别表示两个集合A和B,现要求一个新的集合A=AUBLa=(7,5,3,11)Lb=(2,6,3)->La=(7,5,3,11,2,6)算法步骤依次取出Lb中的每个元素,执行以下操作:在La中查找该元素如果找不到,则将
  • 2024-07-17【转载】浅谈 pb_ds 库及其在OI其他算竞中的应用
    【原链接】这篇太叼了!pb_ds,比STL更强大的模板库。upd.on10.27更新了优先队列的常数分析,增加了“万能头文件”的内容。前言之前看到过一篇关于pb_ds写得很好的文章,但现在找不到了;OI-wiki上的内容的不太完整。那不如自己动手,丰衣足食。当然,pb_ds库中有很多东西算
  • 2024-07-09[OI] pb_ds
    usingnamespace__gnu_pbds;LuoguPost#391.堆1.1基本信息头文件#include<ext/pb_ds/priority_queue.hpp>定义__gnu_pbds::priority_queue<T,Compare,Tag,[*]Allocator>[T]:typename[Compare[=greater<T>/less<T>/comp]]:comparefunction
  • 2024-07-08「清新题精讲」Gym100198H - Royal Federation
    H-RoyalFederation\(\mathsf{\color{Thistle}Statement}\)给定一棵\(n\)个点的树,将其划分为\(m\)个集合(\(m\)可以为任意正整数),对于每个集合,顷定其特殊点,使得该点可以到达属于该集合内的所有点只经过集合内的点(注意特殊点可以不在集合内),其中集合大小要求在\(B\sim3B\)
  • 2024-07-05ARC147E 做题记录
    link巧妙的题。我们相当于选择一个尽量小的集合\(S\),重新分配\(S\)中所有人的分数,使得最后所有人都满足要求。先把本来就不符合要求的加入\(S\),然后考虑再多加哪些人。考虑转化条件:考虑从值域入手。发现\(S\)合法的充要条件是:\(\forallk\),\(\sum\limits_{x\inS}[a_x
  • 2024-07-03CF453C Little Pony and Summer Sun Celebration
    CF453CLittlePonyandSummerSunCelebration生成树+构造看看一个点的奇偶性意味着什么。意味着奇数的点必须经过至少一次,而偶数不用经过。那么所有奇数的点两两路径必须构成一个连通块。然后就可以开始想构造了。考虑连通块上的任意一棵生成树,如果一个非根节点走完子树后次
  • 2024-06-11【PB案例学习笔记】-05 图片浏览器
    写在前面这是PB案例学习笔记系列文章的第5篇,该系列文章适合具有一定PB基础的读者。通过一个个由浅入深的编程实战案例学习,提高编程技巧,以保证小伙伴们能应付公司的各种开发需求。文章中设计到的源码,小凡都上传到了gitee代码仓库https://gitee.com/xiezhr/pb-project-example.gi
  • 2024-06-10Acwing240食物链
    题目动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C吃 A现有 N 个动物,以 1∼N 编号。每个动物都是 A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是