题目:《编程之美》 P194
写一个时间复杂度尽可能低的程序,求一个数组(length个元素)中最长递增子序列的长度。
注意,本题认为最长递增子序列可以有相等的元素,如 (1,2,2,3,3,4,5,6)。...
分类:
编程语言 时间:
2015-02-03 15:09:03
阅读次数:
158
class animal
{
public:
virtual void enjoy()
{
cout << "叫声。。。" << endl;
}
};
class dog:public animal
{
public:
void enjoy()
{
cout << "狗叫声。。。" << endl;
}
};
class lady
{
public:
animal *a;...
分类:
编程语言 时间:
2015-01-27 09:25:14
阅读次数:
207
100个iOS开发/设计程序员面试题汇总,你将如何作答?雪姬2015-01-25 19:10:49工作职场评论(0)无论是对于公司还是开发者或设计师个人而言,面试都是一项耗时耗钱的项目,本文作者Cameron Banga从编程、设计、App Store等各个方面对iOS开发者及设计师在面试时可能会遇...
分类:
移动开发 时间:
2015-01-26 14:57:48
阅读次数:
150
今天读书发现一个很有趣的问题请问以下程序会输出什么? public class Test2 { public static void main(String[] args) { int j = 0; for (int i = 0; i <...
分类:
编程语言 时间:
2015-01-24 00:27:20
阅读次数:
214
题目:EPI
在本题中,把数组分成左右两部分,分别计算左右两部分的invrted pair的数量,再计算A[i] 和 A[j]一边一个的情况,然后把三者相加。
int count_invert_core(vector &arr,int begin,int end)
{
if (end - begin + 1 < 2)
return 0;
if (end - begin + 1 ...
分类:
编程语言 时间:
2015-01-22 09:36:34
阅读次数:
189
题目:EPI
书上的代码我认为有错。我的代码如下所示,时间复杂度为O(h),h为二叉树的高度。
//该函数不允许r和s为nullptr,且要求r、m、s三个指针互不相等
bool is_r_s_descendant_and_ancestor(shared_ptr r, shared_ptr m, shared_ptr s)
{
if (m == nullptr || r == nul...
分类:
其他好文 时间:
2015-01-18 14:27:37
阅读次数:
265
STL中map的底层为红黑树,所以查找的时间复杂度为O(logn)。
unordered_map是根据哈希值(遇到哈希值相同时用==号比较)寻找键,所以时间复杂度为O(1)。
键类型为自定义类型时,map需要重载键类型的<符号,unordered_map需要定义键类型的哈希函数(在类外定义),以及重载键类型的==符号。...
分类:
其他好文 时间:
2015-01-16 13:13:04
阅读次数:
184
题目:EPI 13.12
我的代码与书上的代码略有不同,是从题目13.11 中得到的启发。方法是先把数组A排序,然后用一个变量cur记录当前已经遍历的区间的交集,cur初始化为A[0],从A[1]开始遍历数组,若当前遍历到的元素A[i] 与 cur有交集,则更新cur;若没有交集,则从cur中选一个点填入返回值res,然后cur=A[i]。
typedef int TimeType;...
分类:
编程语言 时间:
2015-01-15 14:21:58
阅读次数:
151
原文:C/C++的参数传递机制近来公司招人较多,由此面试了非常多的C++程序员。面试时,我都会问到参数传递的相关问题,尤其侧重指针。因为指针毕竟是C/C++最重要的一个优势(在某种情况下也可以说是劣势)。但其结果是,1/3的人基本上讲错了,1/3的知其然却不知其所以然。所以我觉得有必要把这些知识点梳...
分类:
编程语言 时间:
2015-01-12 10:44:21
阅读次数:
195
近来公司招人较多,由此面试了非常多的C++程序员。面试时,我都会问到参数传递的相关问题,尤其侧重指针。因为指针毕竟是C/C++最重要的一个优势(在某种情况下也可以说是劣势)。但其结果是,1/3的人基本上讲错了,1/3的知其然却不知其所以然。所以我觉得有必要把这些知识点梳理下,分享出来。(下面的讨论都是基于VS和GCC的默认编译方式,其他特殊编译方式不在本文作用范围内。)
C/C++函数参数...
分类:
编程语言 时间:
2015-01-11 16:17:43
阅读次数:
226