-----------------------------------------------------apperception,见字如面。-----------------------------------------------------

剑指offer(get点)

  1. 写代码前理顺思路,最好进行单元测试
  2. 程序健壮性(鲁棒稳定),边界值分析,异常处理
  3. 旋转数组的最小数字   数字在排序数组中出现的次数   本质:二分查找   数组中的逆序对   归并排序   连续子数组的最大和  : 动态规划和贪婪算法
  4. 字符串转整数   29页
  5. 求链表中的倒数第K个结点   30页
  6. 复杂问题处理    画图使得抽象问题形象化    举例使抽象问题具体化    分解使抽象问题简单化
  7. 优化程序   斐波那契数列   由O(n 2)到 O(n)
  8. 一个整数最后边减去1就是把最右边的1变成0,它右边的0变成1,它左边所有位保持不变,得到的数和原数进行与运算,就会把原整数最右边的1变成0
  9. 用右移运算符代替除以2(number<<2),用位与运算符代替求余运算符来判断一个数是奇数还是偶数(number&0x1) 110页
  10. 关于输入的n位整数 没限定范围或者是输入任意大小的整数,那么这个问题很有可能是需要考虑大数问题的, 字符串是一个简单有效的表示大数的方法
  11. (待更)
posted @ 2017-08-23 17:32  apperception  阅读(173)  评论(0)    收藏  举报