摘要: 例子"abmadsefadd" 最长长度为7"avoaid" 最长长度为3思路空间换时间hashTable,起始位置设为beg。初始化全局最大值0。开辟字符数组,起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1,则计算当前位置到beg的距离,并且把beg赋值为beg+1... 阅读全文
posted @ 2015-06-29 14:39 蚂蚁吃大象、 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 定义结点struct MGraph{ int vexs[MAXVEX]; //顶点数组 int arc[MAXVEX][MAXVEX]; //邻接矩阵 int numVertex, numEdges; //定点数 边数};深度优先遍历图示 参考代码bool vis... 阅读全文
posted @ 2015-06-29 13:57 蚂蚁吃大象、 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 问题判断一棵树是否是另一棵树的子树,如图思路问题分两步:找值相同的根结点(遍历解决)判断两结点是否包含(递归:值、左孩子、右孩子分别相同)树节点定义struct TreeNode{ int val; TreeNode *next; TreeNode(int v) : val(v),... 阅读全文
posted @ 2015-06-29 11:20 蚂蚁吃大象、 阅读(213) 评论(0) 推荐(0) 编辑