排斥或 联结词优先级：and or so equ 个命题变项可以构成个真值函数

第二章 双链表 template <class T> struct Queue_Node { Queue_Node<T>* prev; Queue_Node<T>* next; T data; }; template <class T> class Queue { public: class iterator { public: Queue_Node<T>* node; iterator() {} iterator(Queue_Node<T>* x) : node(x) {} iterator(const iterator...

{ // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are: // $1, $2 for tab stops, $0 for the final cursor positi...

严格的说， ECMAScript是Javascript的规范，Javascript是ECMA的实现。 ECMAScript除了 javascript, 还有Jscript 和 ActionScript这样的实现（也叫方言） ECMAScript 也简称叫ES。 版本比较多， 有ES 2015, ES2016, ES2017 等。 很多时候我们用ES6来泛指这三个版本。 从这里： http://kangax.github.io/compat-table/es6/可以看到，ES6 的90%的特性都已经被各大浏览器实现了。 阮一峰先生的《ECMAScript入门》中对ES的历史有着非常精彩的阐述。 ...

这手双指针堪称妙手。 class Solution { public: int Maximumlength(string x) { int n = x.length(), mx = 0; int na = 0, nb = 0, nc = 0; for (int i = 0; i < n; i++) if (x[i] == 'b') nb++; int L = 0, R = n - 1; while (L <= R) { while (x[L] != 'a') { if (x[L] == 'b') nb--; ++L; } while (x[R] != 'c') { if (x[R]...

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; typedef long long ll; const int N = 1e5 + 7; const ll mod = 1e9 + 7; ll a[N], tree[N << 2], lazy[N << 2]; ll n, m, op, x, y, k; #define ls (p ...

#include <stdio.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define max(a, b) ((a) > (b) ? (a) : (b)) #define int ll typedef long long ll; const int N = 2e5 + 7; const ll mod = 1e9 + 7; int a[N], tree[N << 2], n; void bulid(int p = 1, int l = 1, int r ...

本题数据较水。 通过前缀和降低所需的枚举操作，将答案打表后搜索即可得到答案。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; typedef long long ll; inline ll read() { ll s = 0, f = 1; char ch; do { ch = getchar(); if (ch == '-') f = -1; } while (ch < 48 || c...

题意 给定一个的01方阵，问是否能够通过行交换和列交换使得主对角线上都是1. 思路 主对角线上都是1，这一条件等价于：对于每一行，都有唯一的与之对应的列上是。 即可转化为匈牙利算法。 Solution #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) using namespace std; const int N = 210; //匈牙利算法O(n^3) int n; int g[N][N]; // graph 描述图关系 bool vis[N]; int link[N]; bool dfs(int x) {...

本题没什么好说的，基本上都能轻松切掉。 class Solution { public: long long solve(string s) { int n = s.length(); long long now = 0, ans = 0; stack<long long> st; for (int i = 0; i < n; ++i) { if (s[i] >= '0' && s[i] <= '9') { now = now * 10 + (s[i] - '0'); } else if (s[i] == '#') { st.push(now); ...

其实就是要找最长的一段不含有n或p或y的字串长度。 可以用双指针维护但其实并没有必要。 class Solution: def Maximumlength(self , x ): n = x.split('n') p = x.split('p') y = x.split('y') ans = 0 for i in n: ans = max(len(i), ans) for i in y: ans = max(len(i), ans) for i in p: ans = max(len(i), ans) return ans

本题其实考察了一个基础知识：  可以将图的结点用两种颜色染色，满足相邻点不同色的图，称为二分图。而在不满足二分图构成条件的图里，一定可以找到一个简单奇环。  在明确这一点的基础上，就可以使用dfs对图结构进行染色。在dfs的过程中，用栈保存点结构的遍历信息，从而检索出现奇数环的情况。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", x) using namespace std; typedef long long ll; const int N = 5e...

二分图 如果能将一个图的点集分为两部分，每一部分内部无边相连，就构成了二分图。   所有二分图的题都能用网络流来写。 增广路   匈牙利算法 匈牙利算法是我们很早就接触过的 给定男生人数和女生人数，以及他们的互相follow的关系，求最大配对数量。 #include <bits/stdc++.h> using namespace std; const int N = 510; //匈牙利算法O(n^3) int n, m; //男生 女生 int g[N][N]; // graph 描述图关系 int vis[N], boy[N]; bool dfs(int x) { for (i...