天梯 题解 估值 程序设计
【前缀和优化 dp】CF1542E2 Abnormal Permutation Pairs (hard version) 题解
CF1542E2 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
【树上背包】CF1856E1 PermuTree (easy version) 题解
CF1856E1 发现题目的要求只需要相对的大小关系，考虑一个子树时，不妨令子树内部编号连续。类似于一个 dp，这样也可以更好地将信息由儿子转移到父亲。 设 \(u\) 的孩子为 \(v_1,v_2,\dots,v_k\)。由于每棵子树内的编号是连续的，令以 \(v_i\) 为根的子树的编号为 \( ......
Databend hash join spill 设计与实现 | Data Infra 第 16 期
本周六，我们将迎来最新一期的 Data Infra 直播活动，本次活动我们邀请到了 Databend 研发工程师-王旭东，与大家分享主题为《 Databend hash join spill 设计与实现 》的相关知识。 通过本次分享，我们能更加了解 Databend 的 hash join spil ......
【区间 dp】P5189 [COCI2009-2010#5] ZUMA 题解
P5189 容易想到区间 dp，考虑设计状态。 首先如果只有 \(l,r\) 两维的话，是无法转移的。然后发现 \(m\) 是转移的一个必要的条件，可加入 \(m\) 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......
【dp】【进制】P3464 [POI2007] WAG-Quaternary Balance 题解
P3464 显然的，先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数，容易想到 dp。 这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价，\(g_{i,0/1}\) 表示的是最小代价下的方 ......
分布式应用开发的核心技术系列之——基于TCP/IP的原始消息设计
本文由葡萄城技术团队原创并首发。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 前言 本文的内容主要围绕以下几个部分： TCP/IP的简单介绍。 消息的介绍。 基于消息分类的传输格式（流类型和XML类型）。 消息体系的组成。 TCP/IP的简单介绍 TCP ......
【问题记录】自定义注解处理程序 AbstractProcessor，总是提示版本不匹配
1 前言 最近在看注解处理程序，自己写一个 AbstractProcessor，发现有个莫名的提示： 2 解决 加上支持的版本即可，唉，折腾人。 ......
《优化接口设计的思路》系列：第五篇—接口发生异常如何统一处理
前言 大家好！我是sum墨，一个一线的底层码农，平时喜欢研究和思考一些技术相关的问题并整理成文，限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。 作为一名从业已达六年的老码农，我的工作主要是开发后端Java业务系统，包括各种管理后台和小程序等。在这些项目中，我设计过单/多租户体系系统，对接 ......
IM即时通讯功能mysql数据库设计
设计一个具备即时消息（IM）功能的数据库需要考虑许多因素，包括用户、消息、聊天室、消息状态等。以下是一个简单的MySQL数据库设计示例，用于支持基本的IM功能： 用户表 (User) 用户ID (UserID) 用户名 (Username) 密码 (Password) 电子邮件 (Email) 其他 ......
软件测试用例设计方法-因果图法
边界值法是等价类划分法的补充，所以，它们是一对搭档。 那么，判定表法有没有它的搭档呢？ 答案是，有的。那就是本篇文章分享的用例设计方法—— 因果图法 。 定义 因果图法： 用来处理等价类划分和边界值考虑不到的情况，适用描述多种条件的组合，产生多个相应动作的测试方法；从程序规格说明书的描述中找出因果关 ......
CentOS 在无网络环境安装应用程序（RPM方式）
总体思路：找一台可以联网的linux，下载docker的RPM依赖包而不进行安装（yum localinstall），将所有依赖的rpm环境打包好，再在无网环境中解压逐一安装（rpm: --force --nodeps）。 当前示例的操作系统是：CentOS 7.9.2009 (Core) 1. 在 ......
【Unity3D】程序纹理简单应用
1 几何纹理应用 本文所有案例的完整资源详见→Unity3D程序纹理简单应用。 1.1 边框 1）边框子图 Border.shadersubgraph 说明：Any 节点用于判断输入向量中是否存在一个分量非零，Branch 节点根据输入的真假走不同的分支，详见→Shader Grap ......
[题解] CF1790E - XOR Tree
CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 ......
微信小程序自定义 底部状态栏 闪烁
微信小程序 底部状态栏，自定义组件时，会出现闪烁情况，这个没有办法结局 https://blog.csdn.net/weixin_44221219/article/details/130790315?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc ......
进程基础（操作系统中的概念） 进程调度算法（四种算法） 进程的并行和并发的概念 同步异步阻塞非阻塞的概念 创建进程（进程类Process） Process类的参数 Process类的方法 如何开启多进程 基于TCP协议的高并发程序
进程基础(操作系统中的概念) 进程它是操作系统总最重要的概念，也是最基本的一个概念 线程也是操作系统中得一个很重要的概念 进程和线程都是有操作系统来调度使用的，我们程序员是不能控制的，这里就设计到调度算法 什么是进程? 线程? 什么是程序? # 进程和程序是两码事、完全不一样 程序：其实一个死的东西 ......
作为一名测试工程师，进行商城的测试用例设计思路是什么？
进行商城的测试用例设计时，可以考虑以下思路： 1. 功能测试：测试商城的基本功能是否正常工作，包括用户注册、登录、浏览商品、搜索商品、添加商品到购物车、下单、支付等。 2. 数据验证测试：验证商城中的数据是否正确、完整和一致，包括商品信息、价格、库存、用户信息等。 3. 用户体验测试：测试商城的用户 ......
[题解]CF514D R2D2 and Droid Army
思路 首先，可以转化题意，找到一个极长的区间 \([l,r]\) 使得（其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值）： \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时，是极其好维护的，所以想到双指 ......
信息安全系统设计与实现第三章学习笔记
一、知识点归纳 1. 多任务处理 多任务处理是计算机系统中的重要概念，它允许系统同时执行多个任务，提高了系统资源的利用率和响应速度。在多任务处理中，有几个重要的概念和技术需要进一步了解： 并发（Concurrency）：并发是指多个任务在时间上重叠执行的能力。虽然在单处理器系统中一次只能执行一个任务 ......
题解——2023年码谷提高组模拟赛1016
题解——2023年码谷提高组模拟赛1016 一套被各种转来转去的题；参考：https://blog.csdn.net/liuziha/article/details/127353981、https://www.luogu.com.cn/blog/Chen5201314/xiao-nei-bi-sai ......
h5网页点击一键跳转小程序
我的需求是从公众号h5页面,点击跳转某个a链接跳转到小程序,此文档也是记录我的实现过程. 开发语音:PHP 前期准备工作: 微信公众号ip白名单设置 js授权安全域名设置 access_token获取权限设置 设置此次开发相关的工作: 登录微信公众后台(公众号账号);绑定跳转目标小程序; PHP获取 ......
软件测试用例设计方法
设计测试用例是软件开发过程中非常重要的一项工作。通过有效的测试用例设计，我们可以检验软件是否符合预期功能，并尽早发现和修复潜在的问题。下面将介绍一些常用的方法来设计测试用例。 1. 边界值分析法 边界值分析法是一种常用且简单的测试用例设计方法。其基本原理是通过测试程序的边界条件来确定测试用例。边界条 ......
「BZOJ2505」tickets 题解
preface 网上目前还没看到我的方法，就大概讲一下做法 solution 首先想到贪心，考虑 \([l, r]\) 的最大次数，一定是找到最小的 \(x\) 满足 \(l \sim x\) 的位数的和大于等于 \(k\)，然后递归的求解 \([x + 1, r]\)，易证。 还是考虑将 \(Qu ......
小程序的前世今生，原来小程序并不是微信最先开始推出的
这事儿还得从前后端分离开发说起： 2008 年，谷歌 V8 引擎发布，终结微软 IE 时代。 2009 年 AngularJS 诞生、Node诞生。 2011 年 ReactJS 诞生。 2014 年 VueJS 诞生。 小程序的前身——流应用也就是在这个时间段出现的。 小程序技术的诞生： Dclo ......
武汉大学2023年新生程序设计竞赛
A-教科书般的亵渎 #include <bits/stdc++.h> using namespace std; #define int long long using vi = vector<int>; using pii = pair<int, int>; using i32 = int32_t; ......
CF1879F Last Man Standing 题解
原题 翻译 观察题目，容易发现当题目难度为 \(x\) 时一个 OIer 存活时间为 \(h_i \lceil \frac{a_i}{x} \rceil\) 发现 \(a_i\) 较小，所以我们先考虑暴力枚举 \(x \in [1, \max a_i]\) ，然后把原数组按 \(a_i\) 排个序， ......
小程序容器对比：优势与劣势
继谷歌之后，2020 年 Apple 也终于推出了 App Clips。目标是借由提供轻量化 App，省去下载原生 App 的麻烦，让用户先体验部分功能，以及融入各种消费场景，从而为原生 App 引流。尽管承载了极客们无数的期待，但 App Clips 的表现却不尽如人意，至今并未在市场激起任何水花 ......
小程序赋能国产操作系统发展
Windows操作系统在全球范围内处于绝对的市场霸主地位，MacOS操作系统在高端市场也独具特色。是，我们岂能没有国产操作系统呢？其实，我们的国产操作系统也在默默耕耘，只是市场份额相对较小，在这几十年里一直是个鲜为人知的角色。到近几年，它才开始逐渐崭露头角，积极争夺Windows的市场份额，越来越多 ......
超级APP：解决微信新规下小程序引流难题
微信小程序开发成本低，又背靠微信巨大的流量池，成为很多产品布局的重要一环。布局在微信生态中的微信小程序应如何引流？张小龙曾经说过“PC互联网的入口在搜索栏，移动互联网的入口在二维码”。微信小程序最大的意义就在于通过二维码实现了线下服务的线上化。当用户场景基于线下时，小程序码和附近的小程序入口，都是小 ......
自定义报表设计：您的数据，您的规则
在信息时代，数据是每个组织的核心资产。然而，拥有大量数据并不足够，我们需要将这些数据转化为有用的信息，以指导决策和行动。这就是山海鲸报表系统的使命。 ......