phoenix tree

摘要： 1 什么是convex hull 就是凸包，是计算几何中的一个概念，计算几何是计算机图形学的基础之一。 对于二维平面来说是这样的：对于二维平面上的点集，凸包是位于最外层的点构成的包围其它所有的点的凸多边形。 2 Graham's scan算法 第一，找initial点 y最小的点，如果有多个，选择x 阅读全文

摘要： 1 编译gcc需要的依赖 gmp mpfr mpc isl binutils 将它们都安装在同一个目录下即可。 2 --disable-nls 将native language support关掉，只用english，可以加快编译，而且也没有用。 3 编译的时候指定gmp、mpfr、mpc的安装目录 阅读全文

摘要： 1 filter(function, iterable) 等价于(item for item in iterable if function(item)) 就是说，filter会遍历iterable中的每个元素，如果function以该元素为参数的返回值为true的话，就留着。 filter函数的返 阅读全文

摘要： 1 很好记忆 partial的第一个参数是函数，后面都是该函数的参数。 2 特殊的地方 partial第一个参数是函数名，但是第二个参数是另外一个函数名。 比如partial(filter, func, XXX) 阅读全文

摘要： 1 什么是最大heap 最大heap是一棵完全二叉树。每棵子树的根比它的两棵子树上的节点都要大。 2 建堆的过程 function max_heaptify(A): for (i = n/2向下取整；i > 0; i--): max_heaptify_one(A, i) function max_h 阅读全文

摘要： 1 有冲突的hash函数 当多个input被hash到同一个integer的时候，就会产生冲突，同一个key的冲突可以放在一个bin中。 当冲突的数目比较小时，可以直接使用list，当冲突的数目比较大时可以用一颗红黑树来存放所有的冲突，这样可以加速查找。 2 无冲突的hash函数 2.1 如果被se 阅读全文

摘要： 1 any 如果iterable object至少有一个元素是true的时候，返回为true。空的iterable object返回为false。 2 all 如果iterable object中的每个元素都是true的时候返回true，空的iterable object也返回true。 3 什么叫 阅读全文

摘要： 1 什么是comprehension list、set、dict、generator等本质上是集合。所以，数学上的集合的表示引入到python中，{x| x属于某个集合}。 所以，comprehension本质上是用来表示集合。 2 comprehension的共同特征 最前面的表达式是集合中的元素 阅读全文

摘要： 1 iterable object list、dict、set、tuple、file（在每行上iterate）等都是iterable object，但是它们不是iterator。但是它们可以转换成iterator，通过两种方式： 第一，显式的使用iter()函数; 第二，隐式的使用for 2 ite 阅读全文

摘要： 1 string对象的内存的分配和回收 如果string很短，那么内存是在栈上面分配的。如果string很长的话，在堆上分配内存。 string生命周期结束的话，会自动调用string的析构函数释放内存。 2 string对象作为函数的形参 这个时候会隐式调用复制构造函数，复制实参对象，创建一个新的 阅读全文