蚂蚁吃大象

摘要： cin和cout输入输出格式Cout 输出 1>. bool型输出cout . 整型输出const int ival = 17 ; // 'ival' is constant, so value never changecout . 浮点型输出cout . 科学计数法(scien... 阅读全文

摘要： 树中求顶点A和B共同祖先题目： 给定一颗树，以及两个顶点A和B，求最近的共同祖先，和包含的子顶点个数？比如：给定如下图的树，以及顶点13和8，则共同祖先为3，以3为root的子顶点共有8个条件：1、顶点的标号从1到V，根节点是12、给定顶点A和B， 求最近的祖先代码1：#include #incl... 阅读全文

摘要： typedef用法总结 一、四大用途 用途1 定义类型别名，在大量使用指针的地方，typedef更方便 用途2 定义struct方便使用 在c和c++中使用不同， c中形式：struct 结构名 对象名；c++中形式：结构名 对象名 常用下面形式： 用途3 来定义与平台无关类型 比如定义REAL的浮 阅读全文

摘要： 投资组和求最大利润题目： 投资人出资一笔费用mount，投资给不同的公司(A,B,C....)，求最大获取利润？例如：投资400百万，给出两家公司A和B： 1.如果投资一百万给A公司，投资3百万给B工资，则获取14百万（5百万+9百万）； 2.如果都投资给B公司，则获取15百万，所以应该投资给... 阅读全文

摘要： 爬楼梯求最大分数如下图，最大分数是： 10+20+25+20=75. 要求：1、每次只能走一步或者两步；2、不能连续三步走一样的，即最多连续走两次一步，或者连续走两次两步；3、必须走到最后一层台阶。代码：#include #include #include using namespace std;#... 阅读全文

摘要： 求出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... 阅读全文

摘要： 求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 ... 阅读全文

摘要： socket通信 socket是应用层与TCP/IP协议族通信的中间软件抽象层，是一组接口。工作原理如下： 具体过程：服务器端先初始化socket，然后与端口绑定(bind)，对端口进行监听(listen)，调用accept阻塞，等待客户端连接。在这时如果有个客户端初始化一个socket，然后... 阅读全文

摘要： //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 ... 阅读全文

摘要： 并查集主要解决图的连通性问题，比如： 1、随意给你两个点，让你判断它们是否连通； 2、问你整幅图一共有几个连通分支；初始化：void init(int size) { for(int i = 0; i using namespace std;int N, E, Answer;int pre... 阅读全文