正则表达式 1、符号分类： 2、运算优先级： 3、实例： 全部符号解释： http://www.cnblogs.com/yirlin/archive/2006/04/12/373222.html 1、符号分类： 2、运算优先级： 3、实例： 1.正则表达式基本语法 两个特殊的符号 ' ^ ' 和 ' ...
分类：
其他好文 时间：
2019-02-18 12:49:47
阅读次数：
211
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or ...
分类：
其他好文 时间：
2019-02-16 23:13:33
阅读次数：
297
我本没有工作日写东西的习惯，但是前些天跟同事一起研究了一个我很感兴趣的问题，最后总结了一道自认为比较好的题目想分享出来，同时感谢同事赠票之恩，就不得不放弃看动漫的时间，来写点东西了。送给这位同事！ 前些天讨论了一个问题，在问题搞定之后，我就着这个话题又多想了一些，最终折腾出一道非常不错的题目，我觉得 ...
分类：
系统相关 时间：
2019-02-16 21:58:17
阅读次数：
541
"Luogu 2742 二维凸包" 使用 $Andrew$ 算法.将点排序后分别求上下凸壳,用单调栈维护. 利用向量叉积来判断当前方向.若 $v_1\times v_2 using namespace std; define ll long long define mp make_pair defi ...
分类：
其他好文 时间：
2019-02-16 19:30:09
阅读次数：
220
题意： 思路：来自：https://blog.csdn.net/guozlh/article/details/53209339利用map<pair<char,int>,int>模拟数组，map<char,int>用于存放定义数组的长度定义语句不用考虑，直接模拟存放其长度即可赋值语句要分别计算等号左边 ...
分类：
其他好文 时间：
2019-02-16 18:22:16
阅读次数：
202
题意 给定一个无向图，问删掉点i，图中相连的有序对数。(pair<x, y> , x != y);求每个点对应的答案 思路 首先我们可以发现，如果这个点不是割点，那么答案就是n-1，如果是割点，就要考虑子树中的联通块。可以用tarjan，O（n）的复杂度 #include <algorithm> # ...
分类：
其他好文 时间：
2019-02-14 23:42:04
阅读次数：
192
题目 求选最少点个数的最大权闭合子图。（板子题） 最小割入门题，什么都不想说，丢个别人题解地址就跑。 附加几点个人理解：与s相通的S点集是闭合子图，剩下的与t相通的T点集是其他的。任意一个割都保证了有一个闭合子图是S集。 然后是选最少点个数，考虑加入最大权时存在多个方案，选的点个数不同，既然各方案都 ...
分类：
其他好文 时间：
2019-02-10 23:29:11
阅读次数：
250
求一个$n$个点的完全图最多能有几个边不重复的生成树，并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$，而一棵生成树的边数为$n-1$，所以上界是$\lfloor \frac{n}{2} \rfloor$，下面给出一个构造方案来证明这个上界是 ...
分类：
其他好文 时间：
2019-02-09 19:15:12
阅读次数：
186
[toc] 题目链接 "Swap Nodes in Pairs LeetCode" 注意点 考虑链表为空 解法 解法一：维护三个指针，前中后，调换这三个位置的next指针即可。时间复杂度O(n) 小结 链表是很常见的一种数据结构，要花点时间专门研究一下。 ...
分类：
其他好文 时间：
2019-02-09 11:53:32
阅读次数：
182
Codeforces Beta Round #22 (Div. 2 Only) http://codeforces.com/contest/22 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt ...
分类：
其他好文 时间：
2019-02-08 18:26:48
阅读次数：
146
