- 博客(7)
- 资源 (15)
- 收藏
- 关注
转载 C++ 虚函数表 vfptr
前言大家都应该知道C++的精髓是虚函数吧? 虚函数带来的好处就是: 可以定义一个基类的指针, 其指向一个继承类, 当通过基类的指针去调用函数时, 可以在运行时决定该调用基类的函数还是继承类的函数. 虚函数是实现多态(动态绑定)/接口函数的基础. 可以说: 没有虚函数, C++将变得一无是处!既然是C++的精髓, 那么我们有必要了解一下她的实现方式吗? 有必要! 既然C++是从C语言的基础上发展而来的
2016-09-25 10:14:18 21487 19
原创 Red Black Tree
最近面试被问了好多遍红黑树,收集下资料,以后慢慢研究…Referncehttp://www.teachsolaisgames.com/ http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
2016-09-19 20:08:26 635
原创 Binary search and lower_bound, upper_bound
传统的二分查找是为了寻找目标数在一个有序数组中是否存在的问题。返回值为布尔型变量(true or false)。但是有时候需要知道更多信息,比如如果存在,那么在数组中该数出现的第一个位置(left most)和最后一个位置的索引是多少?如果不存在,那么如果把该数插入到数组中去,应该插入到哪个位置?所以需要深入一步探索二分查找算法。C++中给出了几个库函数binary_search(),lower_b
2016-09-13 19:35:10 715
原创 C++ priority_queue
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;优先队列默认采用vector实现,是最大堆。Priority queues are a type of container adaptors, spe
2016-09-07 11:08:04 527
原创 C++ set and multiset
简单来说 set 是一组有序数的集合,集合里的元素没有重复的,而 multiset 则允许元素重复。因此multiset在一些操作上要注意和set的区别。定义template < class T, // set::key_type/value_type class Compare = less<T>, // set::
2016-09-07 09:51:24 498
原创 LeetCode 324. Wiggle Sort II
Problem DescriptionGiven an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]….Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].
2016-09-03 17:38:48 865
原创 Fabonacci 数列问题
今天面试,被问到求fabonacci数列的第n个数这个问题,当时用O(n)复杂度的迭代方法做出来了,然后面试官继续问了如何实现O(log(n))的时间复杂度的算法,最后还问了n大概为多大时结果就会溢出(用unsigned int来保存结果)。Fabonacci数列Fabonacci数列是指数列中的任一项都等于前两项之后,通项公式为: F(n)=F(n−1)+F(n−2)F(n) = F(n-1)+
2016-09-02 22:04:16 1564
STL源码剖析 中文清晰 带书签
2017-02-09
windows下编译好了的sba-1.6
2016-04-21
Tukey's Biweight Correlation and the Breakdown
2016-04-20
场景流经典教材
2016-04-20
OpenMP tutorial
2016-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人