摘要：
最优解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
阅读(255)
评论(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
阅读(246)
评论(0)
推荐(0)
摘要：
手动排除特殊情况； 对于一般情况，使用位运算和加减法来计算除法，使用sign记录结果符号；（这部分为leetcode 29题的答案） 使用hashmap来记录循环体出现的开始位置（如果有的话），使用flag记录有无循环体出现； 阅读全文
posted @ 2019-05-30 15:09
Joel_Wang
阅读(339)
评论(0)
推荐(0)
摘要：
我理解本题是考察基于加减实现除法，代码如下： 如果单纯基于位运算呢？加减也依靠位运算如何避免溢出？ 以下为不使用“+ - * / ”四个符号完成计算： 阅读全文
posted @ 2019-05-30 14:06
Joel_Wang
阅读(559)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/mengzhengjie/article/details/80611422 leetcode 总结 位运算小结（按位与、按位或、按位异或、取反、左移、右移） 位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某 阅读全文
posted @ 2019-05-30 13:17
Joel_Wang
阅读(189)
评论(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
阅读(1371)
评论(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
阅读(864)
评论(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
阅读(1165)
评论(0)
推荐(0)
摘要：
OSI在传输层与应用层中间多了两层（会话层（session）和表示层（presentation）） 从上到下三个面板分别如下： 阅读全文
posted @ 2019-05-29 09:46
Joel_Wang
阅读(348)
评论(0)
推荐(0)
摘要：
主要记录几个命令： 1）traceroute，现代Linux系统称为tracepath，Windows系统称为tracert，是一种计算机网络工具。它可显示数据包在IP网络经过的路由器的IP地址。 原理 程序是利用增加存活时间（TTL）值来实现其功能的。每当数据包经过一个路由器，其存活时间就会减1。 阅读全文
posted @ 2019-05-29 00:51
Joel_Wang
阅读(412)
评论(0)
推荐(0)
浙公网安备 33010602011771号