10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
当你需要搞定响应式布局时，一堆堆的媒体查询、大量的属性、属性值往往可以把你搞颠，SASS（或者诸如此类的预处理器）被认为是处理响应式断点的最佳利器。
说到响应式断点处理，很多种方式涌上心头，经常有人问哪种方式最优，正如前端开发领域的大多数问题一样，这个问题同样没有标准答案，我们需要具体问题具体分析。...
分类：
其他好文 时间：
2014-05-26 03:22:50
阅读次数：
355
传统的做法，一个分布式业务系统就有一个中间件，一个中间件需要使用至少一个固定公网IP，这样的话，多个业务系统就需要使用多个固定公网IP。大家知道，固定公网IP价格可是不菲的。能不能让多个分布式业务系统共享使用一个固定公网IP？答案是肯定的：能。多个分布式的业务系统共享一个中间件，这个中间件供各分布式...
分类：
其他好文 时间：
2014-05-26 01:01:12
阅读次数：
209
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
近期在学习QT时遇到了很多问题这也是其中一个，个人通过在各种书籍和网络上的查阅找到了一些关于这方面的答案，希望能给大家一些帮助。首先，在QT中对于窗口显示常用的有这么几个方法可以调用：Qt全屏显示函数showFullScreen()
Qt最大化显示函数 showMaximized()Qt最小化显示函...
分类：
其他好文 时间：
2014-05-25 03:49:29
阅读次数：
251
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。参考答案：11
分类：
其他好文 时间：
2014-05-25 03:45:26
阅读次数：
207
树莓派是否能够使用串口呢，答案是肯定的 ，以下是具体方法
1.树莓派的第一排的第三，四，五个分别，也就是下图的6,8,10三个端口分别是地，TX与RX，与被连接设备连接起来。注意树莓派的TX要连接从设备的RX，树莓派的RX要连接树莓派的TX
2.树莓派上只有一个串口，系统默认将它作为调试口，所以不能直接当成普通串口进行编程和使用，需要先将调试口的配置去掉，再使用。此处需要修改两...
分类：
其他好文 时间：
2014-05-24 21:51:32
阅读次数：
541
条款46 转发函数
难度：3
编写转发函数的最好方式是什么？基本答案很简单，但是我们还是可以学到标准定案之前做出的一个微妙的语言变化。
转发函数是将任务转发给其他函数或对象的有用工具，尤其是在高效完成转发的时候。
评论下面的转发函数。你会修改它吗？如果会，怎样修改？
// file f.cpp
//
#include "f.h"
/*...*/
bool f( X x...
分类：
编程语言 时间：
2014-05-24 18:23:39
阅读次数：
330
