摘要: 树中求顶点A和B共同祖先题目: 给定一颗树,以及两个顶点A和B,求最近的共同祖先,和包含的子顶点个数?比如:给定如下图的树,以及顶点13和8,则共同祖先为3,以3为root的子顶点共有8个条件:1、顶点的标号从1到V,根节点是12、给定顶点A和B, 求最近的祖先代码1:#include #incl... 阅读全文
posted @ 2015-09-10 16:50 蚂蚁吃大象、 阅读(405) 评论(0) 推荐(0) 编辑
摘要: typedef用法总结 一、四大用途 用途1 定义类型别名,在大量使用指针的地方,typedef更方便 用途2 定义struct方便使用 在c和c++中使用不同, c中形式:struct 结构名 对象名;c++中形式:结构名 对象名 常用下面形式: 用途3 来定义与平台无关类型 比如定义REAL的浮 阅读全文
posted @ 2015-09-10 16:07 蚂蚁吃大象、 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 投资组和求最大利润题目: 投资人出资一笔费用mount,投资给不同的公司(A,B,C....),求最大获取利润?例如:投资400百万,给出两家公司A和B: 1.如果投资一百万给A公司,投资3百万给B工资,则获取14百万(5百万+9百万); 2.如果都投资给B公司,则获取15百万,所以应该投资给... 阅读全文
posted @ 2015-09-10 11:05 蚂蚁吃大象、 阅读(256) 评论(0) 推荐(0) 编辑