2017年1月7日
Sum of Two integers
摘要： 两个整数相加不能用加减 用位运算 假设两整数a=2和b=6，它们的二进制表示分别为010和110 sum=a^b表示两个二进制数相加不考虑进位： 010 ^ 110 = 100 carry=(a&b)<<1表示两个二进数相加的进位 010 & 110 = 010 <<1 =100 递归地做sum^c 阅读全文
posted @ 2017-01-07 20:02 学渣也要找工作！ 阅读(116) 评论(0) 推荐(0) 编辑
C++整数转字符串的一种方法
摘要： 个位数转字符：n + '0' 字符转个位数：c - '0' 阅读全文
posted @ 2017-01-07 13:44 学渣也要找工作！ 阅读(4984) 评论(0) 推荐(0) 编辑
addTwoNumbers
摘要： 大神的代码好短，自己写的120多行=_= 各种判断 阅读全文
posted @ 2017-01-07 00:56 学渣也要找工作！ 阅读(184) 评论(0) 推荐(0) 编辑
2017年1月6日
2Sum
摘要： 用哈希表（unordered_map）使得时间复杂度从O(n*n)降到O(n)，空间复杂度从O(1)增到O(n)；一边找一边插入哈希表 注意 在C++11以前要使用unordered_map需要 #include<tr1/unordered_map>//在unordered_map之前加上tr1库名 阅读全文
posted @ 2017-01-06 00:44 学渣也要找工作！ 阅读(206) 评论(0) 推荐(0) 编辑
2017年1月4日
这次一定要记住二分查找！
摘要： 先记住一种，后续还会更新。 阅读全文
posted @ 2017-01-04 11:14 学渣也要找工作！ 阅读(158) 评论(0) 推荐(0) 编辑