know_heng的博客

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

代码：#include #include #include #include #include #include #include #include #include #define inf 0xffffffff#define LL long longusing namespace std;typedef struct tir{ int num,cur;

转自：原博主地址在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只

树的重心定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质:1，找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 利用树型dp可以很好地求树的重心.实现见代码1。2，树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一

数据结构书上有3种方式存图这样的结构，今天讲一下什么情况用什么方式。  1，当图中点的个数一般不大于3000个左右时，可以用邻接矩阵来存图，邻接矩阵就是一个2维数组map【i】【j】。比如 i 顶点到 j 顶点有一个有向边，（在这里定义i顶点为头，j顶点为尾）存入map【i】【j】中，代表 i 点到 j 点的边权为数组里的值，如果没有边权，则另开一个一维数组用来存点权，map数组只用来存是否有