- 博客(5)
- 收藏
- 关注
RSS订阅原创 【UE】HTTP接口上传文件_文件作为入参
使用From-data格式，在请求头Content-Type中加入间隔符Boundary使用LoadFileToArray()读取文件，并加入分隔符、文件头等内容 转成字节 作为Content
2023-12-20 21:15:14
2501
4
原创 质数
米勒-拉宾素性检验(MillerRabbin)算法判断一个数是不是素数 ，长度1e19左右#include<bits/stdc++.h>using namespace std;typedef long long ll;ll mul(ll a,ll b,ll mod){ //高精度 a%=mod;b%=mod; ll c=(long double)a*b/mod; ll ans=a*b-c*mod; return (ans%mod+m
2021-04-20 13:30:58
142
原创 RMQ——区间最值查询
使用dp[i][j]表示 以i为起点，长度为2^j的数 中的最值dp[ i ][ j ]= min ( dp[ i ][ j - 1] , dp[ i + (1<<(j-1)) ][ j - 1 ] )i的大小为n，j的大小为logn 构建复杂度nlogn查询（L,R）区间最值时，只需要比较以L为开头和以R为结尾的区间res = min ( dp[ L ][ K ],dp[ R - (1<<K) + 1][ K ])模板：P2880 [USACO07JAN]Balance
2021-04-10 16:10:40
173
原创 树状数组——快速求前缀和
二叉索引树（树状数组）引入 lowbit(x) = x & -xlowbit相同的为树的同一层对于 i 结点，如果它是 (左 / 右) 儿子，它的父亲就是 i (+ / -) lowbit(i)创建辅助数组C Ci表示长条内元素的和观察可知 Ci包括所有左子树，不含任何右子树因为右子树和父亲区间不重合，向左上累加可得前缀和int sum(int x) { //返回1~x结点的和 int res = 0; while (x > 0) {
2021-04-10 15:57:22
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人