#include <iostream> #include <cstdio> #include <cstring> #define N 100010 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,head[N],cur[N],q[N], ...
分类:
其他好文 时间:
2020-06-20 13:51:16
阅读次数:
33
虽然思路很简单是裸的并查集,但是代码要注意细节,我在写的时候就忘了写判断语句 if(af != bf) f[bf] = a; #include <iostream> #include <cstdio> using namespace std; const int maxn = 1e6+50; int ...
分类:
其他好文 时间:
2020-06-20 13:35:37
阅读次数:
89
原理其实就是通过将原来的头禁用,然后PAGE自然而然的顶上去以后,定义一个头的组件,将他设置成fixed布局固定在原来头的部分,然后给page加上Margin-top,所以还原原来的感觉。 1.app配置 ? 首先禁用所有头导航,在app.json的window里加一行这个,你会发现所有头都消失了。 ...
分类:
微信 时间:
2020-06-20 11:37:26
阅读次数:
368
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 ...
分类:
其他好文 时间:
2020-06-19 23:18:56
阅读次数:
45
一、技术总结 这一题就是判断无向图中一定子集是否为团(clique),是否为最大团,就是没法再选出一个结点构成新的团,团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有,使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值,应该进行初始化,也就是这样vector < ...
分类:
其他好文 时间:
2020-06-19 20:49:30
阅读次数:
53
如何开启 首先开启一个线程: 1 @property (nonatomic, strong) NSThread *thread; 2 3 - (IBAction)startAction:(id)sender { 4 NSThread *thread = [[NSThread alloc] initW ...
分类:
移动开发 时间:
2020-06-19 16:03:09
阅读次数:
76
AppCrawler, 一个基于自动遍历的app爬虫工具. 支持android和iOS, 支持真机和模拟器. 最大的特点是灵活性. 可通过配置来设定遍历的规则. 为什么要进行自动化遍历测试? 自动遍历的价值 自动化探索测试, 遍历基本的界面, 了解主要界面的可用性. 比如兼容性, 基本功能 利用遍历 ...
分类:
移动开发 时间:
2020-06-19 14:20:42
阅读次数:
102
用tableView控件展示数据,必须要实现三个方法。下面我就对这些方法进行简单的说明 前景设置:我已经把文件名存到了一个数组里,然后把这个数组里的信息展示到tableView控件上.. 我这里的实现较为简单,大家可以去看看视频,学习些多组比较复杂点的情况 方法一:告诉控件分为几组(在有的app栏中 ...
分类:
移动开发 时间:
2020-06-19 14:02:53
阅读次数:
75
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int SIZE = 1e5 + 5; class Treap { struct Node { int l, r; int val, dat; //节点 ...
分类:
其他好文 时间:
2020-06-19 13:40:37
阅读次数:
40
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类:
其他好文 时间:
2020-06-19 13:37:17
阅读次数:
39