iOS
Qt/C++开发经验小技巧281-285
悬停窗体QDockWidget默认在标题栏右键会弹出悬停模块的显示隐藏菜单，如果需要去掉，会发现设置Qt::NoContextMenu或者事件过滤器拦截都是无效的，必须设置 dockWidget->setContextMenuPolicy(Qt::PreventContextMenu); 。 Qt中的布局有个默认的margin边距值和spacing间距值，在没有设置该值的情况下，会根
途牛科技与火山引擎数智平台合作 打造企业大数据系统“降本”新范式
更多技术交流、求职机会，欢迎关注字节跳动数据平台微信公众号，回复【1】进入官方交流群 近日，南京途牛科技有限公司与火山引擎数智平台（VeDI）的合作获得新进展：途牛大数据系统全面迁移至火山引擎开源大数据平台E-MapReduce。 作为国内专注休闲旅游的数字一体化旅游服务商，南京途牛科技有限公司（以下简称“途牛”）旗下的【途牛旅游网】可以为线上
(2023.7.24)软件加密与解密-2-1-程序分析方法[XDbg].md
body { font-size: 15px; color: rgba(51, 51, 51, 1); background: rgba(255, 255, 255, 1); font-family: Helvetica, Arial, "PingFang SC", "Microsoft YaHei", "WenQuanYi Micro Hei", "tohoma,sans-serif"; mar
uniapp专栏——屏幕安全区域
写在前面 这些内容是在通过cli搭建的uniapp中，使用了vite4,ts4.9,vue3（组合式API,setup语法糖）。如果有版本不一致，请谨慎参考。 正文 css方式 UNI提供的安全区CSS常量 使用方式 注意：env()和constant()需要同时存在，且顺序不能调换 api方式获取 参考 uniapp解决全面屏幕iphonex底部安全区的问题
H.265视频无插件流媒体播放器EasyPlayer.js播放webrtc断流重连的异常修复
H5无插件流媒体播放器EasyPlayer属于一款高效、精炼、稳定且免费的流媒体播放器，可支持多种流媒体协议播放，可支持H.264与H.265编码格式，性能稳定、播放流畅，能支持WebSocket-FLV、HTTP-FLV，HLS（m3u8）、WebRTC等格式的视频流，并且已实现网页端实时录像、在iOS上实现低延时直播等功能。 测试功能时发现，EasyPlayer.js播放webrtc时，出
[CEOI2011] Matching 题解
[CEOI2011] Matching 题解 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 参考资料： 思路引导： 看到数据范围，又和真实值没有太大关系，立即离散化，不再赘述。 首先，我们能看出这是一个类似匹配的问题，即对于任意一个和 p 相同长度的 a 的子串，要求其排名序列
C语言实现十进制转为二进制 递归法
// ConsoleApplication15.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。// #include <iostream>#include <stdio.h>using namespace std; void to_binary(unsigned long n); int main(void){ 
vite +vue2 搭建
1.1 创建项目 注意：这里vite的版本采用2.8.0的,最新的版本创建后续会出现问题 npm init vite@2.8.0 后续，安装如图 创建好项目后 // 1.进入项目 cd vite-vue2 // 2.安装依赖 npm install // 3.启动项目 npm run dev
C++学习day01
C++学习day01 一、C++介绍 本贾尼.斯特劳斯特卢普，于1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，1983年完成了C++的第一个版本 C++与C的关联和重要区别：(面试题) 1、C++完全兼容C语言的所有内容 2、支持面向对象的编程思想 3
bh003- Blazor hybrid / Maui 使用蓝牙BLE快速教程
1. 建立工程 bh003_ble 源码 2. 添加 nuget 包 BlazorHybrid.Maui.Permissions 因为源码比较长,主要是一些检查和申请权限,BLE权限相关代码,就不占用篇幅列出,感兴趣的同学直接打开源码参考 顺便打开可空 <Nullable>enable</Nullable> 3. 添加蓝牙权限 安卓 AndroidManifest.xml
牛客周赛 Round 8
牛客周赛 Round 8 A-小美的排列询问_牛客周赛 Round 8 (nowcoder.com) 枚举即可 B-小美走公路_牛客周赛 Round 8 (nowcoder.com) 因为公路是环形的,所以我们可以把公路往后再展开(N)个站,然后用一个前缀和和计算两两车站之间的距离,如果是要往前走,那就是用(sum[y] - sum[x]),往后走就是(sum[x+N] - sum[y]),就可
SP26346 NINJA3 - STUNNING GCD
思路 首先观察到数据范围很大，所以暴力模拟是不可行的，所以我们思考其他的性质。 显而易见地，(X) 和 (Y) 一定都是 (N) 的倍数，所以最大公因数一定都是 (N) 的倍数。 那么我们可以先将 (X) 和 (Y) 除以一个 (N)，那么剩下的就是 (10 ldots 010 ldots 01ldots)，中间一段 (0) 的个数为 (N) 的位数 (-1)。 对于形如 (10 ldots 01
[算法学习笔记] O(nlogn)求最长上升子序列
朴素 dp 求最长上升子序列 大家应该都会朴素 dp 求最长上升子序列，简单回忆一下。 我们令 (f_i) 表示以 第 (i) 位元素为结尾的最长上升子序列长度。满足 (forall j < i)，则有： (f_i = max(f_i,f_j+1)[a_j < a_i]) Explanation ： (a_i) 前面若有多个可以拼接的序列，则拼一个长度最大的。 实现方式如下： 朴素
P9474 [yLOI2022] 长安幻世绘
题目大意 在元素互不相同的数列 (a) 中选出一个长度为 (m) 的元素互不相邻的子列，使得子列的极差最小。 思路 爆搜、(dp) 肯定是过不了的，所以我们考虑固定某个值，赛时想到了固定最大或者最小值，然后找到另一个值，但是除了 (dp) 没想到好做法，比赛结束了才知道正解居然是同时固定最大和最小值。 当我们固定最大和最小值时，先从大小考虑，在这中间的数一定都能选，那么我们就只用算出用这些数可以凑
算法学习-exKMP
什么是exKMP exKMP(Z-Algorithm) 是一个可以以 (O(|S|+|T|)) 的时间复杂度求出 (T) 串的每个后缀与 (T) 的 LCP（最长公共前缀） (T) 串和 (S) 串每个后缀的 LCP。 的算法。 算法过程 首先回忆一下 KMP 算法，求 (nxt) 数组和两串匹配本质上没啥区别。 所以我们尝试也将上述俩问题，即 (T-T) 和 (T-S) 变成一个问题。 先解
8.22 [CSP-S 2021] 交通规划 题解
此题出处为 CSP-S 2021 T4，具有相当的水准与价值。 题意较清晰，为求一张网格图的最小割。 当 (k = 2) 时，弱化为经典“狼抓兔子”，平面图最小割转对偶图最短路。对偶图的每条边与其对偶边权值相等，两关键点之间的最短路即为所求。 当 (k > 2) 时，网格图之外的关键点数量增多了，原问题得到强化，类似于 (k = 2) 时的做法，假设我们现在已经完成对偶图的转化，原本的的网格
补题报告之S班暑训第六场
成绩 比赛经过 (text{A}) 题，这啥鬼，怎么会有语法题，确认不需要高精度后，秒掉了，但是心里还是有些忐忑（咋会有这么入门的题？）。 (text{B}) 题，原题啊？先想了一个 (O(n^3)) 的 (text{DP})，然后尝试找一找有没有决策单调性，发现关键贪心性质，开始码高精度，花了将近 (1.5h)。但是考后爆了，实际上洛谷上可以拿到 (88) 分的好成绩（因为 (text{MLE
AtCoder Beginner Contest 287 - C (图论简单题)
目录C - Path Graph? C - Path Graph? 题意 判断给定的无向简单图是不是一条链 思路 n 个顶点 m 条边的无向图若为一条链，那么边数 (m = n - 1)，n 个顶点相互可达，任意一个顶点的度不超过 2 利用并查集判整体连通性，在建图时统计度数，最后判断即可 由此，n 个顶点，n - 1 条边的无向连通图，每个顶点的度不超过 2，是一条链 代码
P9236 [蓝桥杯 2023 省 A] 异或和之和题解
思路 题目给我们一个数组 (a)，那么我们可以算出其异或前缀和 (sum)。 我们知道，算出 ([l, r]) 的异或和可以这样计算：(sum_r oplus sum_{l - 1})。 那么问题就转换为了 (sum_{0sim n}) 这 (n + 1) 个数字两两异或之和（当然 (sum_i oplus sum_j) 和 (sum_joplus sum_i) 是一样的，不重复计算）。 那我们遍
YACS 2023年8月月赛 甲组 T3 金字塔分割 题解
看到这题，自然的想到 DP 啦！ 如果设 $f_{i,j}$ 为到第 $i$ 个位置前面的都合法且最后一段和为 $j$ 是否可行，那么转移十分显然，但是状态会炸。 此时我们考虑在状态上进行优化来减少时间，把 $f_i$ 设为到第 $i$ 个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段就好了。 不难写出 $n^2$ 的代码： 接着，我们根据那一行 if 的不等式，进行变换得到
算法学习-Manacher
什么是 Manacher Manacher 算法可以以 (O(|S|)) 的时间复杂度求出一个字符串的最长回文子串。 算法过程 令 (k_i) 为以 (i) 为回文中心向右扩展到的最远的位置（即若串 (T_{lsim r}) 回文串，那么 (T) 的回文中心为 (T_{frac{l+r}{2}})），注意到偶数长度的串不具有回文中心，所以我们需要手动添加一些不在字符集里的特殊字符来人为制造回文中心
字典树（前缀树）求区间异或和（异或对）最大值
字典树（前缀树）求区间异或和（异或对）最大值 求子区间异或对最大值 求子区间异或对的最大值，利用前缀树可以在每次询问对子区间内的每个元素在O(log n)的时间内得到答案，执行n此的时间花费为O(n logn)，而得到答案需要已经建立前缀树，而每次询问答案都需要重新建立一棵前缀树，每次建树最坏情况下的时间花费为O(n)。总的时间为O(n^2 logn)，对于这题来说已经足够了。
P6 UVA11038 How Many O's？
UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 (i) 位，把它变为 (0) ，那么由于不能有前置 (0) 且保证构造出的数不能大于原数，所以比 (i) 大的位就是 (1—那么多)。额，不好说，比如要求 (0到1145)，那么假设现在使得 (4) 这一位为 (0) 了，那么前面能取的数无非就是 (1到11)，就是这个意
在2021应该怎样配置 Favicon：用六个文件来适配大多数需求
转载：How to Favicon in 2023: Six files that fit most needs—Martian Chronicles, Evil Martians’ team blog 是时候重新思考如何为现代浏览器配置一套 favicon 并且阻止发疯的图标生成器。今天，仅仅只是为了在浏览器 tab 栏和触控屏上显示一个小小的网站 logo，前端开发者就必须处理二十几个静态 P