qq_40353046的博客

已知三角形坐标求面积 假设在平面直角坐标系中，用类point存储坐标点。 class point{ double x；//point的横坐标x double _y；//pointd的纵坐标y public point(int _x,int _y){ x=x; y=y; } } double GetTriangleSquar(const point A,const point B,const point C){ int x1=B.x-A.x; int y1=B.y-A.y; int x

排序算法汇总一些基本概念排序方法的稳定性内排序和外排序排序算法性能的影响因素七个具体的排序算法冒泡排序简单选择排序 一些基本概念 排序方法的稳定性 对于一个乱序的代码，如果其中值相同的两个记录在排序后前后关系不变，我们认为该排序方法是稳定的。 内排序和外排序 内排序指的是所有待排序的记录都在内存中。外排序则是由于数据过大部分数据在内存在导致的，在排序过程中需要交换数据。 排序算法性能的影响因素 1.时间性能 对于内排序中，主要操作主要是：比较和移动。高效率的内排序算法应该是具有尽可能少的关键字比较次数和尽可

判断一颗树是否是平衡二叉树采用DFS自底向上递归 采用DFS自底向上递归 基本思路：用一个bool型类成员变量flag记录子树是否满足需要。递归方式如下：获取当前节点root的左子树深度left和右子树深度right。如果left和right的差值超过1，则说明不满足平衡二叉树的条件。然后root取子树中较深的那个，将其+1返回给上一层。 class Solution { public: bool flag; bool isBalanced(TreeNode* root) {