- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二分查找
二分查找二分查找是一种用于有序数列的折半查找算法。二分查找优点是比较次数少，查找速度快，平均性能好；时间复杂度为O(lgN)。因此二分查找也成为了面试中的常问问题。但是要写出一个完全正确的二分查找并不容易，下面我们先来看个错误的二分查找。(以下大部分是对编程珠玑章节的总结)错误的二分查找int binarySearch(vector<int> x,int t){ int mid,l=0;
2015-10-28 16:08:31
2986
原创 牛顿迭代法实现平方根函数
牛顿迭代法实现平方根函数平方根函数Sqrt() 用来求一个数的平方根，如何实现这个函数？有多种方法，这里记录一种比较常用的牛顿迭代法。牛顿迭代法 牛顿迭代法（Newton·s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而
2015-10-20 21:15:06
3527
原创 C++的重写和隐藏
C++的重写是指派生类重新定义基类的虚函数；隐藏通常是指的子类隐藏父类的方法，面试中遇到了类似两者结合的问题，特此整理下缕缕思路。背景父类如下：class Tfather{public: Tfather(void); virtual ~Tfather(void); virtual void virFunc(int a,float b);};Tfather::Tfathe
2015-10-18 20:11:59
2091
原创 线段树
线段树本文总结自己学习线段树的一些知识点。我最初是通过区间最值查询问题学习到线段树，查询一个区间的最值可以使用RMQ离线算法，该离线算法需要O(nlgn)的预处理时间和O(1)的查询时间。但是一个区间的某个值修改后，又需要重新计算，对于区间的值频繁的修改的情况，RMQ离线算法并不合适。线段树确是可以针对区间的值频繁的修改的情况作出应对。线段树是用O(lgn)的时间处理修改，用O(lgn)的
2015-10-17 22:09:34
954
原创 找工作总结（一）
实习面试经历从今天年初就开始着手复习CS相关的知识，希望今年校招能找到一个不错的工作，所以在3月4月的时候就开始找实习，面试了几家公司之后，最终因为自己的准备不充分，知识相对匮乏还是没能找到心仪的实习公司，现特此整理一下过去的实习面试经历，为以后自己的道路提供经验借鉴。腾讯腾讯的实习笔试规模很大，考查的知识面还挺广的，然而笔试就挂掉了(依稀记得有个题目是问JavaScript的闭包
2015-10-17 14:39:10
1147
原创 Leetcode题目整理
Leetcode题目整理最近一直在整理之前刷的leetcode的题目，考虑了好久用什么整理，最终选择了gitBook…（当然支持中文不太好），整理的网上链接在这里： Leetcode题目题目是按照leetcode上的分类来分类的，题型相似的题目会尽量放在一起，每个题目尽量整理多个方法。其中的很多方法都是抄子leetcode讨论区（这些方法代码写的好一些），但是作为自己的面试复习材料我就偷懒了(自己
2015-10-14 09:07:45
2261
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人