cheetah1的专栏

注意点：1. 一道需要思考才会写的简单的题目。思想是这样的，有两个保存的序列，一个是历史最大序列用于保存最大结果，一个是当前最大序列用于保存到当前位置的最大序列。从0到n考虑是否要将某个数加入序列中，比如考虑第i位，由于要找的是一个连续的序列，所以考虑第i位是否是序列的一部分的时候，第i-1位肯定是已经被包括进序列了，所以对加上第i位后的值进行判断，如果是一个正数，说明这个序列可以继续增长，和

注意点：1. 数据比较大，所以不可能用int存储，用字符串存储2. 计算的和可以用int存储，然后再使用sprintf函数转成字符串来进行输出3. 0到9的英文不要写错代码如下：#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#def

注意点：1. 简单的树遍历，使用DFS（深度遍历）来计算树的深度2. 非叶子节点的孩子使用vector进行存储代码如下：#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#define MAXLEN 101#define STARTTI

注意点：1. 对于输出结果是负数先输出负号2.将结果使用itoa函数转化成char类型来进行输出可以避免输出“，”的复杂操作代码如下：#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #define MAXNUM 0x3f3f3

注意点：1. 简单的最短路径题目，一般这种题目必定有的数据结构为int G[MAXLEN][MAXLEN];int D[MAXLEN];int visit[MAXLEN];2. 这道题需要再增加teamNum[MAXLEN], pathNum[MAXLEN]两个数组来存储结果。3.  每次更新D时，需要根据相等还是4. 起点终点相同时额外考虑代码如下：#