摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2019-06-04 18:57 unique_ptr 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。 当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因为成对儿出现的都抵消了。 依照这个 阅读全文
posted @ 2019-06-04 18:41 unique_ptr 阅读(96) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) return true; int left = getDepth(pRoot->left); //pRoot是跟节点. int right = getDepth(pR... 阅读全文
posted @ 2019-06-04 18:17 unique_ptr 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 class Solution { public: int TreeDepth(TreeNode* pRoot){ if(!pRoot) return 0 ; retur 阅读全文
posted @ 2019-06-04 17:59 unique_ptr 阅读(92) 评论(0) 推荐(0) 编辑
摘要: end、recv和sendto、recvfrom,一般情况下,send、recv在TCP协议下使用,sendto、recvfrom在UDP协议下使用,也可以在TCP协议下使用,不过用的很少。 1、send 这里只描述同步socket的send函数的执行流程。 s:套接字 | buf:存储发送数据 | 阅读全文
posted @ 2019-06-04 17:30 unique_ptr 阅读(9292) 评论(0) 推荐(0) 编辑