- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 在数组中查找两个数,使得它们的和正好是输入的那个数字
题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。先有两种解法解法一:假设给定数组元素为m个src[m],给定的和为sum,我们首先开辟m个数组空间tmp[m],初始值都为0,然后从头到尾遍历给定,对于src[i],我们查找tmp[m-src[i]]是否为1,如果为1,输出两个数即可,否则将t
2010-12-31 10:40:00 2719
原创 matcom进行matlab与c++混合编程
//先写一个简单的matlabhello.mfunction hello() fprintf('hello,world/n');end在matcom中选择File->Run将会生成matlabhello.h matlabhello.cpp matlabhello.lib matlabhello.dll等//生成的matlabhello.h如下#ifndef __matlabhello_h#define __matlabhello_h#include "matlib.h"Mm
2010-12-30 10:07:00 2063 1
原创 一串首尾相连的珠子(m个),有N种颜色(N<=10),取出其中一段,要求包含所有N中颜色,并使长度最短
#include #include #include #include using namespace std;void createRandArr(int *, int, int);void printfRandArr(int* , int);int countMaxUnique(int* , int);int getMaxCoverLen(int* , int, int);//生成随机数组void createRandArr(int* randArr, int len, int top=10){sran
2010-12-03 16:08:00 4024
原创 设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)
//stackAPI.h#ifndef _STACK_API_H#define _STACK_API_H#define SIZE 100#include #include void createRandArr(int *randArr, int len);templateclass myStack{private:T srcData[size];T maxData[size];T minData[size];int topIndex;int maxIndex;int minIndex;public:myS
2010-12-02 20:53:00 3853
原创 二元查找树转变成排序的双向链表
//TreeAPI.h#ifndef _TREE_API_H_#define _TREE_API_H_typedef struct _BSTreeNode{ int m_nValue; struct _BSTreeNode* m_pLeft; struct _BSTreeNode* m_pRight;}BSTreeNode;void createRandArr(int *randArr, int len);bool insertBST(BSTreeNode* &root, int data);void di
2010-12-02 18:22:00 620
原创 endnote & word
<br /><br />一、endnote:<br />问题描述:<br />使用endnote插入修改注释时,在打开word2003时会弹出警告:制定的word库正在使用,不能卸载!然后endnote的插入功能失效!<br />解决方法:<br />工具->模板和加载项->模板->公用模板及加载项 删除Endnote web cwyw.dot,然后点击右边的添加按钮,选择<br />C:/Documents and Settings/Administrator/Application Data/EndNo
2010-12-02 09:47:00 1180
转载 关于OpenCV1.0的静态编译问题
<br />OpenCV现在的版本是1.0,已经很长时间没有更新了,不知道下个版本什么时候放出。其实,OpenCV的.dll文件并不多,如果想脱离这些.dll,使用静态库的话,那么一个小小的程序也差不多近2MB了。不过为了演示及发布方便,编译为静态库也算是一种需要吧。想编译成静态库,就需要了解一个知识:运行库(Runtime Library)。运行库是最基本的库,配合C++的语法及操作系统实现了一些基本的功能,如内存操作(new/delete等)等。可以说运行库是任何程序,库的基础。在VC(2005以上)中
2010-12-02 09:45:00 647
转载 #pragma pack(n)内存对齐方式
<br /><br />在C语言中,结构是一种复合数据类型,其构成元素既可以是基本数据类型(如int、long、float等)的变量,也可以是一些复合数据类型(如数组、结构、联合等)的数据单元。在结构中,编译器为结构的每个成员按其自然对界(alignment)条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储,第一个成员的地址和整个结构的地址相同。<br /> <br />例如,下面的结构各成员空间分配情况:<br />struct test<br />{<br /> char x1;<br
2010-12-02 09:43:00 717
原创 MFC之头文件相互包含问题及解决方法
<br /><br />问题一:<br />error C4430: 缺少类型说明符 - 假定为 int。注意: C++ 不支持默认 int<br /><br />原因分析:<br />1. (此情况经常出现在大型工程项目中)如果存在两个类的头文件a.h和b.h,在a.h中有这样的语句:#include "b.h",在b.h文件中有这样的语句:#include "a.h"且在一个类中有另一个类的对象时,那么就会出现这样的错误。<br />2. 没有包含要定义的类的头文件。<br />3.项目中少加了宏定义,
2010-12-02 09:42:00 5767
原创 openCV 与MFC交互
//首先安装openCV1.0//配置目录//配置项目属性,LINK标签要加入cxcore.lib cv.lib ml.lib cvaux.lib highgui.lib cvcam.lib//简单显示一幅图的源码#include "cv.h"#include "highgui.h"int main(int argc, char* argv[]){ IplImage* pImg; pImg = cvLoadImage("D://img//y8.jpg", 1); // 注意是双斜杠 cvNamedWindo
2010-12-02 09:41:00 1402
原创 函数指针的总结
<br /><br />今天,突然大发奇想,深入的思考了函数指针,对其总结如下:望对初学者有所帮助<br /> //声明函数指针的两种方式<br /> int (*pfunction1)(int,double); //声明返回int类型,参数为int和double的函数指针,函数指针是有类型的<br /><br /> typedef int (*PFUNCTION1)(int,double); //这样一来PFUNCTION1就成为了某种函数指针(参数为int和d
2010-12-02 09:37:00 880
彻底搞定C指针 pdf文件
2011-01-04
matcom+4.5
2010-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人