u011529752的博客

题目题目地址 [编程题]树上最长单色路径 对于一棵由黑白点组成的二叉树，我们需要找到其中最长的单色简单路径，其中简单路径的定义是从树上的某点开始沿树边走不重复的点到树上的另一点结束而形成的路径，而路径的长度就是经过的点的数量(包括起点和终点)。而这里我们所说的单色路径自然就是只经过一种颜色的点的路径。你需要找到这棵树上最长的单色路径。 给定一棵二叉树的根节点(树的点数小于等于300，请做到

公式推导离散傅里叶变换公式： F(k)=∑N−1n=0f(n)∗e−i∗2πnk/N=∑N−1n=0f(n)∗WnkNF(k)=\sum_{n=0}^{N-1} f(n)*e^{-i*2\pi nk/N}=\sum_{n=0}^{N-1} f(n)*W_N^{nk} 由周期性： Wn(N+k)N=e−i∗2πn(k+N)/N=e−i∗2πnk/N∗e−i∗2πn=e−i∗2πnk/N=Wn

给定心形曲线(x2+y2−1)3=x2y3(x^2+y^2-1)^3=x^2y^3，给定任意一点的坐标(X,Y)(X,Y)其中X～N(X,σx)X～N(X,\sigma_x)，Y～N(Y,σy)Y～N(Y,\sigma_y)求点(X,Y)(X,Y)落入心形曲线内的概率。 思路： 以(X,Y)(X,Y)为中心，画出3∗σ3*\sigma半径的椭圆，求和心形曲线相交的体积。注意：心形曲线方程可化为x

分治思维： 分治策略的思想起源于对问题解的特性所做出的这样的观察和判断：原问题可以被划分成k个子问题，然后用一种方法将这些子问题的解合并，合并的结果就是原问题的解。快速排序： 采用分治的思维，以首位为key，将数组分为大于首位和小于首位的两部分，小于首位放在key之前，大于首位的放在key之后（升序排序）。实现这种分部分的方法是，使用前后两个指针： (1) 初始，前指针指向首位（key的位置

堆的性质，是永远最大的在上面（最大堆，最小堆反之）//====================堆排序==============================//堆取左右节点和父节点的操作int myleft(int i){ return 2*i+1;}int myright(int i){ return 2*i+2;}int myparent(int i){