##题面 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
聊聊iOS开发中的JSBridge https://www.jianshu.com/p/eff176e220e0 https://www.jianshu.com/p/0026be142442 iOS 上使用jsBridge的方法 <!DOCTYPE html> <html lang="en"> <h ...
分类:
移动开发 时间:
2020-06-19 12:28:07
阅读次数:
147
WKWebView 设置全局UserAgent 关键是要设置customUserAgent(>=iOS 9.0),否则执行evaluateJavaScript:@"navigator.userAgent"获取不到webView的UA: //修改userAgent + (void)addToWebVi ...
分类:
Web程序 时间:
2020-06-19 12:27:31
阅读次数:
154
单例文件内容如下 .h @interface Single:NSObject @property(nonatomic, copy)NSURL *value; +(instancetype)sharedInstance; @end .m @implementation Single +(instanc ...
分类:
移动开发 时间:
2020-06-19 12:07:53
阅读次数:
87