上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页
摘要: 最优解O(log(min(m,n))) 方法二:合并有序数组 O(log(m+n+1)/2) 附上二分法的分析过程: 总结一下: 1. m1<=0时,c1=nums2[m2-1],在4不成立时,c2=min(nums1[m1],nums2[m2]); 2. m2<=0时,c1=nums1[m1-1] 阅读全文
posted @ 2019-05-31 11:44 Joel_Wang 阅读(237) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int getSum(int a, int b) { long long carry=b; while(b!=0){ carry=a&b; a=a^b; b=(carry&0xffffffff)<<1; } ... 阅读全文
posted @ 2019-05-30 16:31 Joel_Wang 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 手动排除特殊情况; 对于一般情况,使用位运算和加减法来计算除法,使用sign记录结果符号;(这部分为leetcode 29题的答案) 使用hashmap来记录循环体出现的开始位置(如果有的话),使用flag记录有无循环体出现; 阅读全文
posted @ 2019-05-30 15:09 Joel_Wang 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 我理解本题是考察基于加减实现除法,代码如下: 如果单纯基于位运算呢?加减也依靠位运算如何避免溢出? 以下为不使用“+ - * / ”四个符号完成计算: 阅读全文
posted @ 2019-05-30 14:06 Joel_Wang 阅读(549) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/mengzhengjie/article/details/80611422 leetcode 总结 位运算小结(按位与、按位或、按位异或、取反、左移、右移) 位运算不管是在Java语言,还是在C语言中,或者其他语言,都是经常会用到的,所以本文也就不固定以某 阅读全文
posted @ 2019-05-30 13:17 Joel_Wang 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1)位运算加法: int a=3,b=4; while(b!=0){ num=a^b; carry=a&b<<; a=num,b=carry; } 最终a为结果 举个例子: 对于两数二进制相加,不进位相加相当于异或num,指考虑进位计算为与,并左移一位carry;当carry不为0时表示有进位,将进 阅读全文
posted @ 2019-05-29 21:35 Joel_Wang 阅读(1339) 评论(0) 推荐(0) 编辑
摘要: 在<istream>中的getline函数有两种重载形式: istream& getline (char* s, streamsize n );istream& getline (char* s, streamsize n, char delim ); stringstream s="1,2,3,4 阅读全文
posted @ 2019-05-29 11:15 Joel_Wang 阅读(856) 评论(0) 推荐(0) 编辑
摘要: to_string函数主要进行以下一些参数转换为string stringstream,位于<sstream>库中 https://blog.csdn.net/jllongbell/article/details/79092891 <sstream>库定义了三种类:istringstream、ost 阅读全文
posted @ 2019-05-29 10:25 Joel_Wang 阅读(1123) 评论(0) 推荐(0) 编辑
摘要: OSI在传输层与应用层中间多了两层(会话层(session)和表示层(presentation)) 从上到下三个面板分别如下: 阅读全文
posted @ 2019-05-29 09:46 Joel_Wang 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 主要记录几个命令: 1)traceroute,现代Linux系统称为tracepath,Windows系统称为tracert,是一种计算机网络工具。它可显示数据包在IP网络经过的路由器的IP地址。 原理 程序是利用增加存活时间(TTL)值来实现其功能的。每当数据包经过一个路由器,其存活时间就会减1。 阅读全文
posted @ 2019-05-29 00:51 Joel_Wang 阅读(375) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页