摘要:
//有两等长数组A/B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于,等于,但是不能取得同一数组A或者B中两个数进行比较//,也不能取得某数组中的某个值,找到一个好的算法实现正确匹配,(即A数组中某值与B中某值等值),分析算法时间复杂度,写出算法思路即可。
Store c[10]; void RandCmp(int A[],int B[],int num)
{ srand(1); int randNum=rand()%num; int Ai=A[randNum]; int numEqual=0,numMiddle=0; int num... 阅读全文
随笔档案-2012年8月24日
2012年8月24日--学习笔记---螺旋队列
2012-08-24 21:31 by javaspring, 225 阅读, 收藏,
摘要:
#include <iostream> #include <string> #include <iomanip> using namespace std; #define abs(a) ((a)>0?(a):(-a)) #define max(a,b) ((a)>(b)?(a):(b)) int spiralval(int x,int y) { int cycleNum= max(abs(x),abs(y)); int numMax = (cycleNum*2+1)*(cycleNum*2+1); int num; if ( y == -cycl 阅读全文
C++管理指针成员
2012-08-24 16:29 by javaspring, 239 阅读, 收藏,
摘要:
1、C++中一般采用下面三种方法之一管理指针成员: (1)指针成员采取常规行为。这样的类具有指针的所有缺陷:具有指针成员且使用默认复制构造函数和赋值操作符,无法避免悬垂指针(两个对象的指针成员指向同一内存,删除了其中一个指针指向的内存时,另一个指针将不再指向有效的内存空间)。 (2)类可以实现所谓的"智能指针"行为。引入计数类,智能指针类将一个计数器与类的对象相关联。使用计数跟踪该类有多少个对象共享同一指针。当计数为0时,删除对象。 (3)类采取值行为。采用重载的复制构造函数、赋值操作符和析构函数。2、指针成员采取常规行为示例:两个指针指向同一块内存,会引起不可预料的后果# 阅读全文
C++顺序容器vector、deque、list
2012-08-24 15:08 by javaspring, 382 阅读, 收藏,
摘要:
1、容器元素类型 C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件:支持赋值和复制操作。 所以没有元素是引用类型的容器,同时IO对象和auto_ptr也不能作为容器的元素类型。2、vector容器的自增长 vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素,此时由于元素必须连续存储以便索引访问,所以不能在内存中随便找个地方存储这个新的元素,于是vector必须重新分配空间,用于存放原来的元素和新添加的元素:存放在旧容器中的元素被复制到新的容器中,接着插入新的元素,最后撤销旧的存储空间。为了使vector容器实现快速的内存分配,其实际分配 阅读全文
获取窗口句柄
2012-08-24 12:26 by javaspring, 2373 阅读, 收藏,
摘要:
1、使用FindWindow函数获取窗口句柄示例:使用FindWindow函数获取窗口句柄,然后获得窗口大小和标题,并且移动窗口到指定位置。#include <Windows.h>
#include <stdio.h>
#include <string.h>
#include <iostream.h> int main(int argc, char* argv[])
{ //根据窗口名获取QQ游戏登录窗口句柄 HWND hq=FindWindow(NULL,"QQ2012"); //得到QQ窗口大小 RECT rect; Ge 阅读全文
浙公网安备 33010602011771号