meng_zy的专栏

//求两个多项式的和， //输出多项式的项数，系数不为零的项的幂和系数 //多项式为0时只输出一个0 //说一下自己的方法 //先将多项式按幂排序（递减） //然后类似合并排序的方法求和 // #include #include #include #include #include using namespace std; mapvar; const int maxn=10000; class

//数据 10 -10 1 2 3 4 -5 -23 3 7 -21 5 0 0 0 0 0 5 1 2 -3 0 2 5 1 2 0 -3 2 5     //容易被忽略的数据 -1 -2 -3 0 -4 5 -1 -2 -3 -4 -5 //求最大字段和 并输出最大子段的始 终元素 //时间复杂度为O(N) //下面这段代码是核心 //从i=0时开始遍历，若找

 //无向图上求最短路径的个数，及最短路径上点权值和的最大值 //没有用最短路算法，直接深搜 //第一遍深搜求最短路，第二遍深搜计算最短路径的个数和最短路径上点权值和的最大值 // // #include #include #include #include #include using namespace std; const int maxn=505; const

给出一棵树，01节点为树根，要求输出每一层（高度相同的节点）上叶节点的个数 有点像广度优先搜索的意思， 用二维数组tree[][]存放树每一层的节点 递推的方法构建tree[][],先求出根节点（高度为1）的子节点，放在tree[1][]; 再求高度为2的所有的节点放在tree[2][]; ......... ......... ......... 扫一遍tree[][]数组就得出