字符串
正则表达式：获取数字：
```str = str.strip()
str = re.findall(‘(^[+-0]\d+)\D‘,str)
**时间复杂度**
python 的类型转换，eg：set <=> list
**java**
- ArrayList的ArrayList存放的是引用吗？？就是说将ArrayList 赋值给数组元素后，改变原来的ArrayList,会改变ArrayList中的相应元素吗??
**数组对象**
**用'*'初始化二维数组**
不能正常赋值的原因是，*是对对象引用的赋值，所以改变该对象会改变所有指向它的引用
#### 有用的技巧
**python**
- 字符串之间的赋值是传值,不是传引用
- min(list,key),list是需要比较的数组,key是作用于list中每个元素的函数,min返回函索返回值最小的那个原始list中的对应元素
enumerate(iterable[,start]) -> iterator for index,value of iterable
- 将一个对象追加到数组中时候,再改变该对象的值不会改变数组中对应的值,e.g.
In [1]: ar = []
In [2]: dicar = {‘age’:2}
In [3]: ar.append(dic dicar dict
In [3]: ar.append(dicar)
In [5]: dicar = {‘name’:’xiaoming’}
In [6]: ar Out[6]: [{‘age’: 2}]
```
- 正则匹配ip,参考
互动问题解答:
=============================================================================
问题记录
- 在一个平面中，给出很多一样大小的正方形，然后给出很多点，要求查询每个点落在多少正方形内。kd树？？