上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。 当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因为成对儿出现的都抵消了。 依照这个 阅读全文
posted @ 2019-06-04 18:41 unique_ptr 阅读(94) 评论(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 阅读(89) 评论(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 阅读(9019) 评论(0) 推荐(0) 编辑
摘要: 可以通过ulimit –a命令来查看系统的一些资源限制情况,如下: 这里重点关注open files和max user processes。分别表示:单个进程打开的最大文件数;系统可以申请最大的进程数。 1、查看、修改文件数(当前session有效): 2、查看、修改进程数(当前session有效) 阅读全文
posted @ 2019-06-02 17:14 unique_ptr 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 我们先从简单的例子入手:求ab mod c = 几。 算法1.首先直接地来设计这个算法: int ans = 1; for(int i = 1;i<=b;i++) { ans = ans * a; } ans = ans % c; 这个算法的时间复杂度体现在for循环中,为O(b).这个算法存在着明 阅读全文
posted @ 2019-06-02 17:09 unique_ptr 阅读(1712) 评论(0) 推荐(0) 编辑
摘要: 1. 引入inline关键字的原因 在c/c++中,为了解决一些频繁调用的小函数大量消耗栈空间(栈内存)的问题,特别的引入了inline修饰符,表示为内联函数。 栈空间就是指放置程序的局部数据(也就是函数内数据)的内存空间。 在系统下,栈空间是有限的,假如频繁大量的使用就会造成因栈空间不足而导致程序 阅读全文
posted @ 2019-06-02 16:56 unique_ptr 阅读(596) 评论(0) 推荐(0) 编辑
摘要: //因为data中都是整数,所以可以稍微变一下,不是搜索k的两个位置,而是搜索k-0.5和k+0.5 //这两个数应该插入的位置,然后相减即可。 class Solution { public: int GetNumberOfK(vector data ,int k) { return biSearch(data, k+0.5) - biSearch(data, k-0.... 阅读全文
posted @ 2019-06-01 18:05 unique_ptr 阅读(74) 评论(0) 推荐(0) 编辑
摘要: /* 找出2个链表的长度,然后让长的先走两个链表的长度差,然后再一起走 (因为2个链表用公共的尾部) */ class Solution { public: ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) { int len1 = findListLenth(pHead1); ... 阅读全文
posted @ 2019-06-01 17:18 unique_ptr 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 看到这个题目,我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候,逐个比较该数字和它后面的数字的大小。如果后面的数字比它小,则这两个数字就组成了一个逆序对。假设数组中含有n个数字。由于每个数字都要和O(n)这个数字比较,因此这个算法的时间复杂度为O(n^2)。 我们以数组{7,5, 阅读全文
posted @ 2019-06-01 16:59 unique_ptr 阅读(130) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页