题意：给出一个n行m列的点阵，求共有多少条非水平非竖直线至少经过其中两点。分析：首先说紫书上的思路，编程较简单且容易理解。由于对称性，所以只统计“\”这种线型的，最后乘2即是答案。枚举斜线包围盒的大小，如果盒子的长宽ab互质，则是可以的。这种盒子共有(m-a)(n-b)个，但要减去其中重复的。如果有...
分类：
其他好文 时间：
2015-01-03 17:10:50
阅读次数：
180
http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2758题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：（1）修改某个...
分类：
编程语言 时间：
2015-01-01 23:50:47
阅读次数：
892
快速排序法，还是很常用的。不论是面试还是写代码。这里说一下怎么coding出快速排序法。至于什么复杂度之类的，请参考http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#C. 快速排序法的核心是分治法(Divide ...
分类：
编程语言 时间：
2015-01-01 19:48:14
阅读次数：
216
产品是多维度的，设计体验、交互体验、系统质量、运营支持等等，
测试的目的是为了系统最终的交付，一套各方面都足够好的系统，而不是文档上定义的系统，系统是需要不断进化的。
测试的质疑贯穿产品的设计到编码到最终的运营过程，并最终促使产品的改善，周而复始。
符合互联网思维敏捷的本质。...
分类：
其他好文 时间：
2015-01-01 11:17:30
阅读次数：
141
（1）、首先使用fiddler工具抓到bugfree登录时的数据包： 登录请求：http://192.168.0.100/bugfree/site/login 传递的参数：&LoginForm%5Busername%5D=admin&LoginForm%5Bpassword%5D=123456&Lo...
分类：
Web程序 时间：
2015-01-01 01:32:54
阅读次数：
2194
这道题，其实不简单。知道是26进制，怎么能够找规律找到+-1的位置呢？思路是去找 比如，AAB到AB的表达式的不变的地方，找到递推式。class Solution {public: string convertToTitle(int n) { string result; ...
分类：
其他好文 时间：
2015-01-01 00:10:56
阅读次数：
136
内置锁和内置条件队列一起，一个简单的应用是创建可阻塞的有界缓存区，java并发包的BlockingQueue就是一个利用Lock和显式条件队列实现的可阻塞的有界队列。总结内置锁和内置条件的原理，这里我们用另一种方式实现简单的可阻塞缓存。源码如下：
首先，创建一抽象有界缓存类ABoundedBuffer，提供插入和删除的基本实现。
/**
* @title :AB...
分类：
编程语言 时间：
2014-12-30 11:53:34
阅读次数：
119
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral post....
分类：
其他好文 时间：
2014-12-30 01:45:16
阅读次数：
182
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406分析：(x+1)(x-1)是n的倍数于是可以把n分解成n=ab，则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数于是1~sqrt(n)枚举因数，...
分类：
其他好文 时间：
2014-12-30 00:20:53
阅读次数：
168
