0%

并查集是一种树形数据结构,用来处理不交集(Disjoint Sets)的合并、查询问题。

并查集有两个操作,叫做联合-查找算法(Union-find Algorithm),其实可以理解为一个查询操作还有一个合并操作。就像C++的string有find和strcat一样。

阅读全文 »

NGUI中的屏幕尺寸是设计者决定的,那么在不同的手机或者电脑下是怎么适配的呢?研究了半天,下面记录一下研究的结果。

阅读全文 »

Rect

Unity中的Rect包含x, y, width, height四个参数,分别是到屏幕左侧的距离、到屏幕底部的距离以及矩形的宽和高,需要注意的是这就代表着Rect是从左下角开始计算的。

阅读全文 »