bobobe的专栏

o(1)指的是常数复杂度，所有

1.二分加速法。

最优二叉搜索树概念： 给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树； 以及数据落在这n个节点中的概率：b11,b1,b12,b21,b2,b22……bn1,bn,bn2; 这3n个点分别对应数据落在这n个点之间和之上的概率 求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。 和赫夫曼树不一样的是数据有可能不落在已知点上。

概念：给定一个平面的点集q，求覆盖所有点的最小凸多边形（在多边形边上，或内部）。 主要求解思想： 采用分治算法 如图，先找出y坐标最大和做小的点，并入此多边形的顶点集（因为是y坐标最大和最小，所以此直线左边和右边的凸包合起来还是凸包)； 对直线左右的点进行递归处理： 如直线左边，先找到一个离直线最远的点p并入多边形顶点集，连接p和ymin和ymax(因为是离直线d最远的点， 所以

a=(a0,a1,a2,,,,an) b=(b0,b1,b2,,,,bn) 令A(x)=a0+a1x1+a2x2+a3x3....+anxna0+a1x^{1}+a2x^{2}+a3x^{3}....+anx^{n} B(x)=b0+b1x1+b2x2+b3x3....+bnxnb0+b1x^{1}+b2x^{2}+b3x^{3}....+bnx^{n} C(x)=A(x)*B(x)=a0b

1.叉乘的应用设向量p1,p2的坐标表示（x1,y1),(x2,y2)则p1叉乘p2等于x1*y2-x2*y1(1)如果p1在p2的顺时针方向，则p1叉乘p2大于0；                   逆时针方向，则              小于0；两天线段重合，则等于0；符合叉乘的算术结果等于p1的模乘p2的模再乘以两向量夹角的正弦值；(2)判断两个线段有

动态规划和递归差不多。都是

#include #include using namespace std; string add(string s1,string s2) { int j,l,la,lb; string max,min; max=s1;min=s2; if(s1

G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…类似于这样的

1.从n-1开始总结，合法不合法

待写