- 博客(103)
- 收藏
- 关注
RSS订阅原创 xcode11上使用core Data
什么是Core DataCore Data是一个方便的ORM框架。关于Core Data的原理不多说，毕竟只是个只会CRUD的码农，直接开始用创建Single view app工程选择use core data在Datadb.xcdatamodeld中创建实体类设置好实体后生成实体只要一路next就行了，最后选择生成的目录。会得到两个实体文件。新建一个Service文件处理表相关的逻辑。并得到如下文件目录在storyboard上拖动控件测试功能编写service层获得上下
2020-06-19 12:43:45
2704
6
原创 docker 上多开 hbase远程连接
把 hbase 分享给同学用后，突然想到能不能在 docker 上多开 hbase，然后远程连接。首先要了解相关 api 的运行机制。我们通过conf= HBaseConfiguration.create(); conf.set("hbase.zookeeper.quorum","39.99.156.XXX"); conf.set("hbase.zookeep...
2020-05-01 12:47:32
666
1
原创 java api远程操作hbase
环境: ~~ 1. hbase是运行在服务器的docker上的(为啥不直接部署在服务器上？之前在服务器上部署了hadoop+hbase结结果被被病毒入侵了…不想重装) ~~ 2. 本地(mac)代码连接服务器主要参考http://www.voidcn.com/article/p-ddrdpdpc-...
2020-04-28 21:50:31
406
1
原创 nacos笔记
害！和班上的java大佬组队做app，只知道java基础语言的弟弟学了一点点的后端框架做个小笔记。nacos是啥？和SpringCloud功能类似，是一个微服务的管理平台，每个服务运行一个springboot项目。详细内容看官方文档，阿里巴巴开发的，太猛了！官方文档maven初级配置<dependencies> <!--SpringCloud ailibab...
2020-04-23 16:49:38
329
原创 关于Ubuntu的那些事（Hadoop，Hbase环境搭建有感）
本文非教程向，更多的是记录关于linux的一些操作。虽然虚拟机是搭了hadoop和hbase的，但是占空间,以及占资源！想到自己现在有4个白嫖的云服务器，心血来潮就打算在服务器上跑hadoop+hbase。搭建过程中主要参考了https://blog.csdn.net/qq_37171353/article/details/89947202以及https://blog.csdn.net...
2020-04-07 19:14:53
205
原创 可持久化并查集【主席树】
题目链接主席树叶子节点维护fa数组，每次的修改操作只会改变一个叶子结点的fa值，所以考虑动态开点。合并的时候启发式合并就行了。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define ft first#define sd second#define all(c) ((c).begin...
2019-08-10 12:18:48
128
原创 多校补题2
第6场05 Snowy Smile赛场上队友上来就开这道题敲的特high，敲完后T了好几发，还在说自己复杂度正确。。。最后不T了一直WA。我和另外一个队友在搞02，因为感觉可以可以做，但是整个下午都没怼过，思路也不对。。这道题不是很难，思路是枚举矩形的左下端点和右上端点，用线段树维护矩形内的纵坐标方向的最大子段和，这样就可以在log的复杂度内找到一个矩形的权值最大的"连续纵坐标方向的子矩形...
2019-08-08 17:58:44
162
原创 18年南京区域赛D【三分套三分套三分】【模拟退火】
三分的模板套一套就行了没啥好说的。。#pragma GCC optimize(2)#include<cstdio>#include<iostream>#include<cmath>using namespace std;#define ft first#define sd second#define all(c) ((c).begin()), (...
2019-08-04 20:33:00
158
原创 洛谷P2503 [HAOI2006]【模拟退火】
题目链接读题意读了一年。。题意是将n个数分成m组，将每个组的求一个sum。计算m个sum的方差。求最小的方差。思路：先考虑连续选m个分组求最小方差，很容易想到DP。dp[i][j]表示前i个数分成j组最小的花费。状态转移就是dp[i][j]=min(dp[i][j],dp[k][j−1]+(pre[i]−pre[k]−sum/n))(k<i,j<=m) d...
2019-08-04 17:45:26
118
原创 最小球覆盖【爬山算法】
#pragma GCC optimize(2)#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;#define ft first#define sd second#define all(c) ((c).begi...
2019-08-03 00:01:09
278
原创 【模拟退火】【爬山算法】模板
学习博客题目链接玄学算法。。。一开始不知道调参wa到怀疑人生后来尝试改一下delta竟然过了。。。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define ft first#define sd second#define all(c) ((c).begin()), ((c).en...
2019-08-02 20:38:48
156
原创 回文树模板
struct pam{ int S[maxn]; int len[maxn], fail[maxn], last, n; int ch[maxn][30], cnt[maxn], tot, id[maxn]; void init() { tot = 0; newnode(0);newnode(-1);last = 0; ...
2019-08-02 16:57:21
75
原创 【ac自动机】【DP】
fold爷出的题，突然想起来了存个板子。。对串S讨论一下DP就行了dp[i][u]=max(dp[i−1][j]+val[u],dp[i][u])dp[i][u] = max(dp[i-1][j]+val[u], dp[i][u]) dp[i][u]=max(dp[i−1][j]+val[u],dp[i][u])注意建fail指针的时候要val[u] += val[fail[u]],一个t串...
2019-07-31 11:05:55
112
原创 2015北京网络赛J【五维偏序】【bitset】
题目链接bitset简直暴力，bitsset+分块（暴力+暴力）五维偏序模板。。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;const int maxn = 50005;typedef long long ll;const ll mod = 1e9+7;int Case = 1;...
2019-07-30 16:01:52
171
原创 五维偏序【bitset】
地址#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;const int maxn = 30005;typedef long long ll;const ll mod = 1e9+7;int Case = 1;int n, m;int id[maxn], s[maxn][6], a[ma...
2019-07-29 00:06:24
285
原创 多校补题
第一场09String感觉就是银行家算法。。。。赛时没看不过看了也不一定能出，因为很多细节要考虑。思路就是对于每一位贪心的试探，验证一下放进之后能不能还能构成答案，，如果能的话就放进去，不能就撤销。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+5...
2019-07-25 21:00:57
143
原创 线性基模板
线性基struct Base{ int dr[maxn], tmp[maxn]; int cnt; //插入 bool insert(ll c) { for (int i = 60; i >= 0; i--) { if (c &(1ll<<i)) { if (!dr[...
2019-07-23 11:56:23
78
原创 codeforces669E【CDQ分治】
地址很模板的CDQ分治题。需要考虑操作编号，操作时间，操作权值。对于询问要找同时小于编号和时间的操作才影响当前的询问。然后搞一下就行了。。甚至CDQ分治不用也行，树套树。。。还是很好理解的，外层权值，内层时间。cf上路人的有点NB的树套树代码map<int, map<int, int>> tree; void update(int x, int a, in...
2019-07-19 18:05:13
160
原创 [CQOI2011]动态逆序对【CDQ分治】
还是比较模板的题可是一开始没想出来。。之前电科校赛就遇到这道原题，今天终于补上了。。主要的思路还是计算出每个数对前面和后面的影响，然后删除的时候用总的减去就好了。。但是问题在于，对于删除操作怎么动态的维护前后关系。就是说当我想要删除一个数a[i]之后，我要知道在1…i-1范围内有多少比a[i]大，在i+1…n中有多少比a[x]小的。当然树套树可以做，但是常数和空间都比较大这个时候就可以用CD...
2019-07-19 01:08:12
67
原创 [Zjoi2013]K大数查询【树套树】【整体二分】
树套树树套树树套树算是树套树的模板题吧。。洛谷上吸氧才能过。。因为离散用了vector和lower_bound。。外层权值线段树，内层普通区间线段树#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;const int maxn = 5e7+5;const int mx = 5e5+5;ty...
2019-07-17 20:57:47
86
原创 陌上花开【CDQ分治】
CDQ分治还是比较好理解的。先按照一维排序，对一维排序的数组分治，分治的话相当于降了一维我们只要考虑两个子区间里的数之间的大小关系，而不用考虑单个区间里面的数的影响（因为单区间里面的数已经被当成子问题解决了）这个时候我们就可以对两个区间按照第二维排序，因为左区间的所有第一维都是小于右区间的而且我们已经不需要考虑区间内部的影响了。现在问题转化成：两个按y排序的二维区间（y, x），右区间中每...
2019-07-16 20:55:14
144
原创 ZJOI2006书架【无旋treap】
这道题相对于普通无旋treap需要多维护一个父亲节点，因为需要找书本编号为S的位置，知道位置就好办了。。 bool isright(int rt) { return tr[tr[rt].fa].ch[1] == rt; } int find(int x) {//如果是右节点，那么左节点的子树个数+1都是序号小于他的。 int rt = id[x], res = 1 + ...
2019-07-15 11:04:53
122
原创 loj持久化序列【无旋treap】
//无旋treap真滴nb。。基于spilt和merge两个函数可以做很多事情。。之前有一道模板题基于那道题多了版本更新操作，思路和主席树的思路类似，只新建插入或删除的那条链上的点，其他的点参照之前的版本。然后就没有然后了。。1.因为要复制一些节点的信息，把节点的数据用结构体存起来比较好写。2.空间开40倍。#pragma GCC optimize(2)#include<bits...
2019-07-14 17:42:16
100
原创 洛谷P3391【无旋treap】
什么叫tnd的优雅？这tnd的就是优雅！普通的treap如果遇到区间序列问题就没办法了比如这道splay的模板题，根本没法做。但是总会有神仙让他可以做！我们现在不需要insert和del了，因为都是针对单点维护的操作。我们要学会区间insert和区间del！split（int rt, int k, int &x, int &y）将一整棵树分成两棵树,k就是划分的依据，...
2019-07-12 20:42:32
160
原创 随机数生成器【LCG算法】
LCG线性同余算法，基于一个递推式的算法。Xi=(A∗xi−1+C)%MX_i = (A*x_{i-1} + C)\%MXi=(A∗xi−1+C)%MX0=rand()X_0 = rand()X0=rand()这样只要设置一些参数就可以很快的生成随机数了。记得加上srand(time(0))struct Random { int sed, A, C, M; Random(in...
2019-07-12 15:46:48
2494
原创 普通平衡树【模板】【treap】
学了一下treap的模板感觉还算容易理解。其实就是平衡二叉树+堆每个节点都有一个随机的权值。根据堆的特性，只有右旋和左旋操作。个人觉得关键代码就插入和删除部分涉及旋转的维护代码需要理解一下，其他的询问操作都很好写。#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;const int ma...
2019-07-12 14:46:38
187
原创 bzoj3173【树状数组】【平衡树】
树状数组解法个人遇到的问题：虽然知道这种问题首先要倒着处理出依次的真实位置。但是想法错了。。我认为是倒着处理每个位置的真实位置为：插入的位置+当前位置之后插入位置比当前插入的位置小的数量结果一直wa后来找到了一组样例60 1 2 0 3 4用上面的方法位置结果实际上是错的。是因为当某一个位置插入之后，当再次插入的位置比之前插入的位置大也会影响之前的位置。正确方法是把所有位置置1，...
2019-07-11 16:54:15
179
原创 HDU-4757【倍增+可持续化字典树】【树剖+可持续化字典树】
这道题要处理节点与父亲节点的前缀，而不是dfs的区间前缀。当查询的时候对每一位只需要查询sum[x][!t]+sum[y][!t] > sum[lca][!t]就行了。倍增#pragma GCC optimize(2)#pragma comment(linker, “/ STACK : 1024000000, 1024000000”)#include <bits/stdc++...
2019-04-24 20:25:22
152
原创 2019南昌网络赛【 Max answer】【单调栈+ST表】
一开始的思路只是单调栈+前缀和就好了，后来发现当最小值为负数的时候并不能找到最优解。比如-3 7 -1 -2 -1这种情况正确的想法是对前缀和建立st表，还是单调队列求最近的小于x的编号。当最小值<0的时候，应该求【i, R[i]】范围内的前缀和的最小 减去 【L[i], i-1】范围内前缀和最大。反之求【i, R[i]】范围内的前缀和的最大 减去 【L[i], i-1】范围内前缀和...
2019-04-22 22:39:41
209
原创 st表模板
ll stmi[maxn][30], stmx[maxn][30];void initst() { for(int i = 0; i <= n; i++) stmi[i][0] = stmx[i][0] = cc[i]; for(int j = 1; (1<<j) <= n+1; j++) { for(int i = 0; i+(1<...
2019-04-22 21:29:21
82
原创 vscode【c++配置】
对vscode的配置一知半解，有时间的话可以学一下(并不)。贴一个自己的板子。。首先要创建launch.json{ // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息，请访问: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0....
2019-04-20 22:37:10
226
原创 HDU-6191【可持续化字典树+DFS序】
传送门和主席树的思路差不多，用前缀和的思想保存n颗字典树(当然要动态开点)，用对第i颗字典树上的节点sum[j][0/1]表示前i颗树第j位0/1的个数。对于询问只需要按位贪心就行了。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 100;int out[maxn], cc[maxn], i...
2019-04-18 21:12:21
155
原创 ZOJ - 3494【AC自动机+数位DP】
数据那么大肯定是数位DP呀。DP状态很好分析出来，注意数位DP上判一下前导零的情况就行。#include<bits/stdc++.h>using namespace std;const int maxn = 2005;typedef long long ll;char ss[maxn];int bit[maxn];ll dp[205][maxn];const ll m...
2019-04-11 14:30:26
115
原创 HDU-2243考研路茫茫——单词情结【AC自动机+矩阵快速幂】
看到L那么大就应该想到矩阵快速幂。而且这道题和之前的POJ 2778. DNA Sequence很想。我们只需要计算一下长度小于等于n的不包含特殊串的个数（矩阵中要增加一维代表每一行的sum），然后用总的可能数减去不包含的就是答案了（总的可能数很多人都是用矩阵写的，其实用等比数列求和公式就行了啊）。#include<bits/stdc++.h>using namespace s...
2019-04-11 08:09:17
187
2
原创 HDU-2457 DNA repair【AC自动机+DP】
第一次。。自己分析出来的dp。。。。。和之前做过的题很像，感觉有关构造字符串的题都有套路。dp中一定包含一维trie图中的节点状态(好像是废话)这道题我们用dp[i][j]表示长度为i节点状态为j最少消去的数量。状态转移就是dp[i][u] = min(dp[i][u], dp[i-1][j]+(ch!=ss[i]));#include<bits/stdc++.h>usin...
2019-04-10 22:51:14
160
原创 Clannad 18四川省赛【AC自动机+DP】
题目链接第一次遇到卡last优化的题。因为要不断跳fail链上的ed节点，不用last优化的话会T。因为fail指针指向的是当前节点的最长后缀，所以用dp[i]表示前i个字符能分解的数量，转移方程就为dp[i] += dp[i-size[u]] (u是fail链上的所有节点)所以要last优化。。。#include<bits/stdc++.h>using namespac...
2019-04-09 09:10:27
217
原创 HDU-2825[AC自动机+状压dp]
不要被状压吓倒了。。和之前用AC自动机求构造字符串的数量方法类似，但是这个问题要多开一维状态表示包含多少特殊的串。dp[i][j][k]表示长度为i已经匹配到j的串包含特殊串的状态为k的数量。转移方程是dp[i][u][s|ed[u]] += dp[i-1][j][s](u = j->ch)#include<bits/stdc++.h>using namespace st...
2019-04-09 00:36:12
98
原创 poj-2778 DNA Sequence[AC自动机+矩阵快速幂]
题目地址因为n很大，很自然想到用矩阵快速幂。首先要知道对于一个01矩阵，如果m[i, j] = 1,表示从i到j有一条路，那么这个矩阵在自乘n次后，m[i,j]表示从i->j走n步的的方案数（离散书上的图论相关内容）所以只需要找到哪些边是可以走的，然后跑一下矩阵快速幂就行了。先把病毒放到ac自动机里面，对于结尾的节点标记一下，然后把可以走的边放到矩阵里面跑一下矩阵快速幂就行了。#i...
2019-04-07 20:34:54
93
原创 poj-1625 Censored![ac自动机+dp+高精度]
题目地址先把病毒串丢进ac自动机里面。dp[i][j]表示长度为i的从trie图的根节点到j满足条件的串的数量。因为答案很大，要用到高精度。注意的是建图的时候，ed[u] |= ed[f[u]]，如果失配指针的位置是病毒的话那么u也不能匹配。#include<cstdio>#include<cstring>#include<algorithm>#...
2019-04-07 13:44:48
189
原创 高精度模板
持续更新—目前支持两个类相加相乘，类加乘整数，++x以及x++。struct BigInter {private: int num[100], len; int base = 10000;public: BigInter() { memset(num,0,sizeof(num)); len = 1; } ...
2019-04-07 12:11:23
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人