- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 最长上升子序列O(nlogn)算法
上个月参加腾讯校园招聘的笔试,填空部分有一道题问:计算最长上升子序列的最快算法 的时间复杂度和空间复杂度是多少? 例如序列:{1 4 2 3 7 6 5 7}的最长上升子序列是{1 2 3 6 7},长度为5。 此题的答案是O(nlogn)和O(n),在这之前我只了解n^2的算法,没有看过nlogn的算法,到网上搜索 发现对于该算法的介绍都比较晦涩难懂,因此我决定弄懂它后写一篇blog,详
2012-10-17 11:12:39 2972 4
转载 求一个类的sizeof应考虑的问题
昨天面试,面试官让我说一说求一个类的sizeof应该考虑的问题,心想,太好了,之前sizeof可是做了不少功夫,就说了类的非静态、非全局成员,如果有虚函数就要加上一个指向虚表的指针,4字节大小,然后说,大概是这样。面试官就问,虚函数的实现机制是?大概讲了一下虚表之类的东东,然后他问,那如果是虚继承呢,求sizeof还是一样的么?先是一愣,心想,妈呀,什么是虚继承呢,然后还是淡定地回了,应该也是一样
2012-10-11 06:44:25 966
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人