摘要: cin和cout输入输出格式Cout 输出 1>. bool型输出cout . 整型输出const int ival = 17 ; // 'ival' is constant, so value never changecout . 浮点型输出cout . 科学计数法(scien... 阅读全文
posted @ 2015-09-11 17:19 蚂蚁吃大象、 阅读(2964) 评论(0) 推荐(1) 编辑
摘要: 树中求顶点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) 编辑
摘要: 爬楼梯求最大分数如下图,最大分数是: 10+20+25+20=75. 要求:1、每次只能走一步或者两步;2、不能连续三步走一样的,即最多连续走两次一步,或者连续走两次两步;3、必须走到最后一层台阶。代码:#include #include #include using namespace std;#... 阅读全文
posted @ 2015-09-07 14:09 蚂蚁吃大象、 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 求出A到B的最小步数给定象棋盘,以及位置A和B, 求出从A到B的最小步数Input 2 -->case 个数9 9 -->棋盘大小3 5 2 8 --> 起始位置20 202 3 7 9Output25代码:#include #include #include using namespac... 阅读全文
posted @ 2015-09-07 11:20 蚂蚁吃大象、 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 求N以内的真分数个数For example, if N = 5, the number of possible irreducible fractions are 11 as below.0 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1 Input1 --> case ... 阅读全文
posted @ 2015-09-07 11:07 蚂蚁吃大象、 阅读(187) 评论(0) 推荐(0) 编辑
摘要: socket通信 socket是应用层与TCP/IP协议族通信的中间软件抽象层,是一组接口。工作原理如下: 具体过程:服务器端先初始化socket,然后与端口绑定(bind),对端口进行监听(listen),调用accept阻塞,等待客户端连接。在这时如果有个客户端初始化一个socket,然后... 阅读全文
posted @ 2015-08-27 17:01 蚂蚁吃大象、 阅读(623) 评论(1) 推荐(0) 编辑
摘要: //https://leetcode.com/problems/number-of-digit-one/Given an integer n, count the total number of digit 1 appearing in all non-negative integers less ... 阅读全文
posted @ 2015-08-17 21:20 蚂蚁吃大象、 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 并查集主要解决图的连通性问题,比如: 1、随意给你两个点,让你判断它们是否连通; 2、问你整幅图一共有几个连通分支;初始化:void init(int size) { for(int i = 0; i using namespace std;int N, E, Answer;int pre... 阅读全文
posted @ 2015-08-02 21:43 蚂蚁吃大象、 阅读(239) 评论(0) 推荐(0) 编辑