题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 每一个合法的三角形的三个顶点都不在同一直线上，那么问题其实就是在求所有不全在同一直线上的三点的组合数。 我们可以利用容斥原理，先求出所有的三个顶点的组合数C[(n+1)*(m+1)][3]。全在同一直线上的三个网格顶点有三种：三 ...
分类：
其他好文 时间：
2017-10-10 20:23:38
阅读次数：
111
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 如果要直接求所有单色三角形的个数似乎不简单，正难则反，先求出所有非单色三角形 cnt，answer = C（n,3）- cnt。 首先，对于每一个非单色三角形，一定有2个点对应一对异色边，那么我们只需要统计每一个点连接的红边或 ...
分类：
其他好文 时间：
2017-10-08 01:00:14
阅读次数：
188
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 问题可以转化为求共有多少条过点阵中的点的斜线。其中必定包含左斜线和右斜线，由于点阵式对称的，所以我们只需求出左右斜线中的一种的总数，乘2就可以得到答案。 我们先求出各点到其左上角的只经过两个点的左斜线的总数 cnt ，那么答案 ...
分类：
其他好文 时间：
2017-10-07 18:47:15
阅读次数：
100
Kafka入门经典教程 Kafka,Kafka分布式消息,Kafka分布式消息系统,Kafka集群 spring,springmvc,spring mvc,web开发,java分布式架构,shiro,mybatis,kafka,j2ee分布式架构 ...
分类：
其他好文 时间：
2017-09-28 11:45:12
阅读次数：
192
1：C++语言不能检查数组下标是否越界，如果下标越界就会造成程序崩溃，而程序员在编辑代码时很难找到下标越界错误。那么如何能使数组进行下标越界检测呢？此时可以建立数组模板，在定义模板时对数组的下标进行检查。 在模板中想要获取下标值，需要重载数组下标运算符“[]”，重载数组下标运算符后使用模板类实例化数 ...
分类：
编程语言 时间：
2017-09-23 00:07:13
阅读次数：
234
1：默认模板参数就是在类模板定义时设置类型形式参数表中的一个类型参数的默认值，该默认值是一个数据类型。有了默认的数据类型参数后，在定义模板的新类型时就可以不进行指定。代码如下： // 9.4.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include < ...
分类：
编程语言 时间：
2017-09-22 22:42:32
阅读次数：
244
1：使用template关键字不但可以定义函数模板，而且可以定义类模板。类模板代表一族类，它是用来描述通用数据类型或处理方法的机制，它使类中的一些数据成员和成员函数的参数或返回值可以取任意数据类型。类模板可以说是用类生成类，减少了类的定义和数量。 2：类模板的一般定义形式如下： template < ...
分类：
编程语言 时间：
2017-09-22 22:31:53
阅读次数：
198
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-12716 题目大意： 输入一个数字t，表示数据组数。 接下来t行，每行给出一个整数n(1<=n<=30000000)，问有多少对整数a,b( ...
分类：
其他好文 时间：
2017-09-22 22:28:59
阅读次数：
137
1：函数模板不是一个实在的函数，因此编译器不能为其生成可执行的代码。定义函数模板只是一个对函数功能框架的描述，在具体执行时，将根据传递的实际参数决定其功能。 2：函数模板定义的一般形式如下： template <类型形式参数> 返回类型 函数名（形式参数表） { ...//函数实现 } 其中temp ...
分类：
编程语言 时间：
2017-09-22 17:48:57
阅读次数：
310
1：包含有纯虚函数的类称为抽象类，一个抽象类至少具有一个纯虚函数。抽象类只能作为基类派生出的新的子类，而不能在程序中被实例化（即不能说明抽象类的对象），但是可以使用指向抽象类的指针。在程序开发过程中并不是所有代码都是由软件构造师自己写的，有时候需要调用库函数，有时候分给别人写。一名软件构造师可以通过 ...
分类：
编程语言 时间：
2017-09-22 14:04:39
阅读次数：
185
