题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
1： Java中浅拷贝和深拷贝的定义：
浅拷贝：就是指两个对象共同拥有同一个值，一个对象改变了该值，也会影响到另一个对象。
深拷贝：就是两个对象的值相等，但是互相独立。
（深拷贝才是真正的拷贝，浅拷贝只是将引用指向了同一份对象）
2：Java中几种常见的拷贝操作：
（1）“=”操作：也就是赋值操作；
（2）拷贝构造函数：拷贝构造函数就是构造函数的参数的类型是该构造...
分类：
编程语言 时间：
2014-06-04 22:54:51
阅读次数：
328
BNUOJ 34982 Beautiful Garden
题目地址:BNUOJ 34982
题意：
看错题意纠结了好久。。。
在坐标轴上有一些树，现在要重新排列这些树，使得相邻的树之间间距相等。
刚开始瞄了一眼以为是求最短的移动距离...后来发现是求最少去移动的树的数量。
分析：
刚开始想错了，以为任意取两棵树，作为相邻的两棵树就行了，吃了好多个wa后，发现这个有...
分类：
其他好文 时间：
2014-06-03 05:04:01
阅读次数：
183
一、死锁
所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
百科百科
当两个以上的运算单元，双方都在等待对方停止运行，以取得系统资源，但是没有一方提前退出时，这种状况，就称为死锁。维基百科
1. 顺序死锁
最少有两个锁，一个线程获取到A锁需要获取B锁才能进行操作，而另外一个线程获取到了B锁，需...
分类：
编程语言 时间：
2014-06-03 03:15:52
阅读次数：
245
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
最近在读《数据结构、算法与应用》这本书，把书上的习题总结一下，用自己的方法来实现了这些题，可能在效率，编码等方面存在着很多的问题，也可能是错误的实现，如果大家在看这本书的时候有更优更好的方法来实现，还请大家多多留言交流多多指正，谢谢
8. 从左至右检查数组a[0:n-1]中的元素，以查找雨x相等的那些元素。如果找到一个元素与x相等，则函数返回x第一次出现所在的位置。如果在数组中没有找到这样的...
分类：
其他好文 时间：
2014-06-01 17:29:00
阅读次数：
316
1从Object.Equals方法说起使用Object.Equals方法能够确定两个Object实例是否相等。Object.Equals方法具有下面重载形式：（1）Object.Equals(Object)该方法能够确定指定的Object是否等于当前的Object。相等时返回true，否则返回fal...
分类：
其他好文 时间：
2014-05-31 18:44:01
阅读次数：
254
【题目大意】每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。【题目分析】哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待下次查找，如果找到相...
分类：
其他好文 时间：
2014-05-31 03:29:12
阅读次数：
264
