1083 AlvinZH的青春记忆III 思路 难题,二分图。 说这是一个考察二分图的题目,你可以会说“不可能”,这哪里像一个二分图了!这真的是一个二分图,考察的是最小顶点覆盖。 你不知道最小顶点覆盖没有关系,别百度,先慢慢分析,别先入为主。 简化题意。A、B两列数字,若B[i]%A[j]==0,则 ...
分类:
编程语言 时间:
2017-12-28 22:18:53
收藏:
0 评论:
0 赞:
0 阅读:
305
为了避免变量名指代不清的问题,我们先规定一下各变量的含义。 cpp const int N = 10005; struct edge{int to,next,w;}a[N include include using namespace std; const int N = 10005; struct ...
分类:
其他 时间:
2017-12-28 22:18:34
收藏:
0 评论:
0 赞:
0 阅读:
221
Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边 ...
分类:
其他 时间:
2017-12-28 22:18:14
收藏:
0 评论:
0 赞:
0 阅读:
301
1.下载Clion 1.1 下载Linux版Clion的.tar.gz的压缩包 Clion 2017.3.1 下载安装:https://www.jetbrains.com/clion/download/#section=linux 1.2 解压CLion-2017.3.1.tar.gz到/opt文件 ...
分类:
系统服务 时间:
2017-12-28 22:17:58
收藏:
0 评论:
0 赞:
0 阅读:
1395
使用字符串拼接的方式把sql语句所需参数拼接到将要执行的sql语句中(参数一般只sql语句的过滤条件),对于用户的恶意输入可能导致不一的查询结果 例如:一个登录的例子(UserName和Password是用户的输入的用户名和密码)。 “select count(*) from T_Users whe ...
分类:
数据库技术 时间:
2017-12-28 22:17:43
收藏:
0 评论:
0 赞:
0 阅读:
295
第3章 获取用户的输入 <script>10 intA=prompt("请输入第一个数字","");11 intB=prompt("请输入第二个数字",27);默认是2712 document.write("你输入的第一个数字是"+intA);13 document.write("<br>你输入的第 ...
分类:
编程语言 时间:
2017-12-28 22:16:04
收藏:
0 评论:
0 赞:
0 阅读:
189
各种风险及其最小化的解释 对于给定的输入 $X$ ,由 $f(X)$ 给出输出 $Y$ ,这个输出的预测值 $f(X)$ 与真实值 $Y$ 可能一致也可能不一致,用一个损失函数 (loss function) 来度量预测错误的程度,记作 $L(Y,f(X))$ 。 常用的损失函数比如 0 1 损失函 ...
分类:
其他 时间:
2017-12-28 22:15:48
收藏:
0 评论:
0 赞:
0 阅读:
261
PAT 1064. 朋友数 如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数,因为1+2+3 = 5+1 = 6,而6就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。注意:我们默认一个整数自己是自己 ...
分类:
其他 时间:
2017-12-28 22:15:18
收藏:
0 评论:
0 赞:
0 阅读:
206
```javascript // 坐标转换 var coordTransform = (function () { // 一些常量 var PI = 3.1415926535897932384626; var X_PI = 3.14159265358979324 * 3000.0 / 180.0; ... ...
分类:
其他 时间:
2017-12-28 22:14:36
收藏:
0 评论:
0 赞:
0 阅读:
277
1、线程的5个状态 创建、就绪、执行、阻塞、结束 2、常用函数说明 sleep():线程睡眠 join():等待该线程结束,主线程再结束 yield():暂停当前线程,当前线程进入可执行状态,开始其他线程 setPriority():更改线程的优先级 Obj.wait(),与Obj.notify() ...
分类:
编程语言 时间:
2017-12-28 22:14:02
收藏:
0 评论:
0 赞:
0 阅读:
467
JTAG信号:TCK, TDO, TDI, TMS, TNRST, TSRST. TDI与TMS确认上拉,常见1K,4.7K,10K,电阻选值不一而足,实际中10K用最多,多年未出问题,然现在觉得4.7K应该更好,具体原因可见下。JTAG电阻取值。 TDO确认悬空 TCK,TNRST确认下拉,常见1 ...
分类:
其他 时间:
2017-12-28 22:13:43
收藏:
0 评论:
0 赞:
0 阅读:
390
1.定义 模块:用来从逻辑上组织python代码(变量,函数,类,逻辑:实现一个功能),本质就是.py结尾的python文件(文件名:test.py,对应的模块名:test)2.导入方法import module_nameimport module1_name,modoule2_namefrom m ...
分类:
编程语言 时间:
2017-12-28 22:12:54
收藏:
0 评论:
0 赞:
0 阅读:
215
1 上帝说,要连接数据库,于是就有了sqlconnection (数据库连接,配置连接字符串等,用户名密码之类)2 上帝说,要执行sql语句。于是就有了sqlcommand, 直接翻译成sql命令。每个sqlcommand都有commandtext跟parameters 文本跟参数。填写好这个命令, ...
分类:
数据库技术 时间:
2017-12-28 22:12:38
收藏:
0 评论:
0 赞:
0 阅读:
306
1.目的 这几天看别人的算法博客,发现有些人的代码存在错误。并且在搜索引擎上排名非常高,误导了很多人,所以自己写了这篇博客。 2.算法描述 二元选择排序是对简单选择排序的一种改进。简单选择排序就是从数据中选择出最小的值与第一个位置的数据交换,然后在剩下的数据中选择最小的值与第二个位置的数据交换以此类 ...
分类:
编程语言 时间:
2017-12-28 22:12:17
收藏:
0 评论:
0 赞:
0 阅读:
228
树链剖分___步骤 一.按照dfs序 将点重新标号. 首先,我们要理解,为什么一定要按dfs序来标号,因为,树链剖分要操作的是一棵树上,改变两个点之间最小路上边的数据,主要是因为,每一条找到的最短路,他们点的dfs序,都可以拆成几段连续的数值,所以我们可以联想到线段树,当然这是后面的步骤;每一条最短 ...
分类:
其他 时间:
2017-12-28 22:12:01
收藏:
0 评论:
0 赞:
0 阅读:
209
1.封装 api.js 2.entry.js 全局注册 3.页面调用 . ...
分类:
其他 时间:
2017-12-28 22:11:45
收藏:
0 评论:
0 赞:
0 阅读:
815
A multiplication game POJ - 2505 题目大意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。 ...
分类:
其他 时间:
2017-12-28 22:11:23
收藏:
0 评论:
0 赞:
0 阅读:
254
符号表是一种以集合为基础,支持查询插入删除操作的抽象数据类型。用数组实现的符号表,通常带一个游标指示最后一个元素在数组的储存位置,优点是结构简单,易于操作,缺点是集合的大小受数组大小限制,三个操作在最坏情况下都需要o(n)复杂度,通常集合元素并不占满整个数组,储存空间没有得到充分利用。因此需要用哈希 ...
分类:
其他 时间:
2017-12-28 22:11:02
收藏:
0 评论:
0 赞:
0 阅读:
209
扩展欧拉定理: $$ a^x \equiv a^{x\mathrm{\ mod\ }\varphi(p) + x \geq \varphi(p) ? \varphi(p) : 0}(\mathrm{\ mod\ }p)$$ cpp include include include using name ...
分类:
其他 时间:
2017-12-28 22:10:40
收藏:
0 评论:
0 赞:
0 阅读:
225
伪类 设置字体上下居中 块级和内联标签的相互转换(内联标签不能设置height,width等属性,要转化为块级标签) a标签 ...
分类:
Web开发 时间:
2017-12-28 22:10:17
收藏:
0 评论:
0 赞:
0 阅读:
165