Marelin的专栏

//判断两条直线是否相交 //每个线段的两点都在另一个线段的左右不同侧，则能断定线段相交 //公式对于向量(x1,y1)->(x2,y2),判断点(x3,y3)在向量的左边,右边,还是线上. //p=x1(y3-y2)+x2(y1-y3)+x3(y2-y1).p0 右侧 BOOL ::IsLineSegmentCross(POINT pFirst1, POINT pFirs

1.用两个队列实现一个栈 2.用两个栈实现一个队列：

例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 第一种思路：不可避免的是遍历第一个字符串，如果遍历一个字符，都需要去第二个字符串中查找其存不存在，那么复杂度会是O(nm)，当然由于字符数有限，所以m是个常量。关于查找速度最快的当然是hash表，对于8位字符，size=2^8足矣。 关于删除字符，后面的字符

一、B树 1、B树的定义     B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：     （1）每个结点至多有m个子结点；     （2）除根结点和叶结点外，其它每个结点至少有 个子结点；     （3）若根结点不是叶子结点，则至少有两个子结点；     （4）所有的叶结点在同一层；     （5）有k个子结点的非根结点恰好包含k-1个关键码。 2、B树