摘要:
此项目为win32下的控制台C++代码(别忘记配置DShow库) 1 // movie_test.cpp : 定义控制台应用程序的入口点。 2 // 3 #include "stdafx.h" 4 #include 5 6 #pragma comment(lib,"strmiids.lib") ... 阅读全文
摘要:
从概念上讲: 指针从本质上讲就是存放变量地址的一个变量,在逻辑上是独立的,它可以被改变,包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。 引用是一个别名,它在逻辑上不是独立的,它的存在具有依附性,所以引用必须在一开始就被初始化,而且其引用的对象在其整个生命周期中是不能被改变的(自始至终只... 阅读全文
摘要:
题目:请给出一个时间复杂度为nlogn的算法,使之能够在给定一个由n个整数的构成的整合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。算法思想:1.先运用合并排序进行排序 O(nlgn),2.然后运用二分查找法寻找y,y = x - a[i],算法的时间复杂度小于nlogn,所以总的时... 阅读全文