这题是某年成都区域赛网络赛的一题。 这题思路非常easy，可是从时间上考虑，不妨不要用矩阵存储，我用的链式前向星。 採用线上查询。利用map对字符串编号，由于非常方便。要推荐的朋友，事实上就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。 所以在寻找时，仅仅须要查找朋友...
分类：
Web程序 时间：
2014-10-04 19:46:37
阅读次数：
220
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
一直在用 Fedora 系列的 Linux， 但是它自带的无线网卡驱动似乎有些问题，经常是有时能连接上有时就不能。还经常搜索不到家里的无线路由器。因为家里有网线所以也就一直没在意。这两天在家里没什么事就折腾了一下，总算把无线网卡驱动搞定了。
首先要确定无线网卡的型号, lspci 命令就可以，输出结果有如下一行。
03:00.0 Network controller: Broadcom...
分类：
其他好文 时间：
2014-10-04 13:03:06
阅读次数：
176
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所...
分类：
其他好文 时间：
2014-10-02 21:53:33
阅读次数：
279
转自：http://www.51testing.com/html/01/n-867201-2.html【问题现象】 线上mysql数据库爆出一个慢查询，DBA观察发现，查询时服务器IO飙升，IO占用率达到100%， 执行时间长达7s左右。 SQL语句如下： SELECT DISTINCT g...
分类：
数据库 时间：
2014-10-02 11:24:52
阅读次数：
298
直线上有N个点，点i的位置是Xi。从这N个点中选择若干个点，给它们加上标记。对每个点，其距离R内的区域里必须有带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这样的条件下，至少多少个点被加上标记。从最左边的点开始，距离为R以内的最远的点，加上第一个标记后，剩...
分类：
其他好文 时间：
2014-09-30 23:46:00
阅读次数：
147
读，写和进行温度转换所需要的电源，可以由数据线本身来提供，无需外部电源。 由于每个DS18B20含有唯一的序列号，多个DS18B20可以挂载在一条单总线上。这允许在许多不同的地方，放置温度传感器。
分类：
其他好文 时间：
2014-09-30 17:09:10
阅读次数：
345
1.安装python 2.7 http://www.cnblogs.com/strikebone/p/3970512.html2.安装相关前置工具 pip, Django http://www.cnblogs.com/strikebone/p/3958897.html3.安装mysql的组件 htt...
分类：
编程语言 时间：
2014-09-30 14:34:49
阅读次数：
205
/*
* 如图【1.png】所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
请通过浏览器提交答案，不要填写多余的内容。
*/
public class 六角填数 {
public static void main(String[] args) {
// TODO Auto-generated...
分类：
其他好文 时间：
2014-09-29 17:51:11
阅读次数：
271
