![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法
文章平均质量分 84
一只特立独行的喵
这个作者很懒,什么都没留下…
展开
-
Binary Search-二分查找
90%以上的程序员无法正确无误的写出二分查找代码。- Jon Bentley 很久没写二分查找的代码,刚才很不幸我是上面所说的90%里的一员。有两个要注意的点: 1. 先搞清楚要查找的区间范围,这个很重要。 2. mid = low + ((high - low) >> 1)可防止溢出。贴一下自己写的二分查找代码,警醒下:#include <stdio.h> #include <iostream原创 2016-11-02 20:00:52 · 230 阅读 · 0 评论 -
面试算法:Linked List-链 表
Linked List-链 表 很多面试相关的书籍都有链表和字符串操作相关的题,这类问题更考验编程基本功和对基础知识的掌握情况。由于之前很多题目做过就忘,再做时总是磕磕绊绊,说明没有真正消化。于是想到把做过的题整理出来,写上自己的一些做题感悟,多多总结常用的方法和技巧。如果能把问题向别人讲明白,那才说明真的理解了。本文中的代码部分参考了网上一些源码的写法,且在 Leetcode 上测试通过原创 2016-10-23 20:02:20 · 396 阅读 · 0 评论