- 博客(2)
- 收藏
- 关注
原创 Binary Search-二分查找
90%以上的程序员无法正确无误的写出二分查找代码。- Jon Bentley很久没写二分查找的代码,刚才很不幸我是上面所说的90%里的一员。有两个要注意的点: 1. 先搞清楚要查找的区间范围,这个很重要。 2. mid = low + ((high - low) >> 1)可防止溢出。贴一下自己写的二分查找代码,警醒下:#include <stdio.h>#include <iostream
2016-11-02 20:00:52 238
原创 面试算法:Linked List-链 表
Linked List-链 表 很多面试相关的书籍都有链表和字符串操作相关的题,这类问题更考验编程基本功和对基础知识的掌握情况。由于之前很多题目做过就忘,再做时总是磕磕绊绊,说明没有真正消化。于是想到把做过的题整理出来,写上自己的一些做题感悟,多多总结常用的方法和技巧。如果能把问题向别人讲明白,那才说明真的理解了。本文中的代码部分参考了网上一些源码的写法,且在 Leetcode 上测试通过
2016-10-23 20:02:20 407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人