Easy and Hard Problems: NP完全理论是为了在可处理的问题和不可处理的问题之间画一条线,目前最重要的问题是是否这两者是本质不同的,而这个问题目前还没有被解决。典型的结果是一些陈述,比如“如果问题B有一个多项式时间的算法,那么C也会有一个多项式时间的算法”,或者逆否表述为“如果C ...
分类:
其他好文 时间:
2020-02-12 14:44:07
阅读次数:
75
1 """ 2 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). 3 The robot can only move either down or righ ...
分类:
其他好文 时间:
2020-02-12 13:25:27
阅读次数:
66
IfcTaskType定义可以指定在工作控件中使用的特定任务类型。 该类型属于IFC4中新增加的类型。 IfcTaskType提供可以指定的所有类型的任务。它是工作单元的引用定义,可以分解为(一系列)子任务。请注意,引用定义不能是工作流定义的一部分,即IfcTaskType实例定义引用流程的最抽象级 ...
分类:
其他好文 时间:
2020-02-12 11:16:08
阅读次数:
83
在上面代码中std::unique_lock可以传进std::lock,因为std::unique_lock有unique_lock提借lock、try_lock、unlock成员函数。std::unique_lock有一个owner_lock函数来判断是否现在已经被锁定。你可以会说使用std::l... ...
分类:
其他好文 时间:
2020-02-11 11:21:04
阅读次数:
60
把此目录(没有就手动创建)和文件复制到SecureCRT的配置目录-C:\Users\think\AppData\Roaming\VanDyke\Config\keywords中即可更改命令颜色配置文件为colorful-network.ini文件内容如下D:"MatchCase"=00000000Z:"KeywordListV2"=00000016&quo
分类:
其他好文 时间:
2020-02-11 09:17:32
阅读次数:
514
题目 :https://leetcode cn.com/problems/unique binary search trees ii/ 给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路 :还是要从递归的角度去思考,策略是,从1 n中选择i作为根节点,那么1 i 1作为它 ...
分类:
其他好文 时间:
2020-02-11 00:19:24
阅读次数:
62
[toc] ? 1207 独一无二的出现次数 https://leetcode cn.com/problems/unique number of occurrences 描述 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返 ...
分类:
其他好文 时间:
2020-02-10 13:59:47
阅读次数:
60
Mayor's posters(线段树+离散化+lazy) 题目大意:在墙上贴海报,然后很多海报,一层又一层,问你最后可以看到多少张海报。 题目分析:数据范围很大,普通的线段树肯定超时+超内存,所以要用到离散化,离散化有基础的和稍微复杂一点的,然后这题要用到稍微复杂一点的,离散化简单的来说就是只取我 ...
分类:
其他好文 时间:
2020-02-08 10:03:59
阅读次数:
63
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树,然后为了使得异或最小,根据异或的性质,trie树的左右子树都应该自己先连成一个连通块,然后在两个连通块内找到两个数使得异或值最小,这样就能进行连通了。 左右子树的话递归下去处理,在计算两个子树上异或值最小的时候用启发式合并, ...
分类:
其他好文 时间:
2020-02-07 22:16:54
阅读次数:
84
##约束 * 概念:对表中的数据进行限定,保证数据的正确性,有效性和完整性。 * 分类: 1、主键约束:primary key 2、非空约束:not null 3、唯一约束:unique 4、外键约束:foreign key * 非空约束:not null,值不能为null 1、创建表时,添加约束。 ...
分类:
数据库 时间:
2020-02-07 19:14:32
阅读次数:
113