- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 在数组中查找两个数，使得它们的和正好是输入的那个数字
题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是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
2058
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
4020
原创 设计一个栈结构，满足一下条件：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
1178
转载 关于OpenCV1.0的静态编译问题
<br />OpenCV现在的版本是1.0，已经很长时间没有更新了，不知道下个版本什么时候放出。其实，OpenCV的.dll文件并不多，如果想脱离这些.dll，使用静态库的话，那么一个小小的程序也差不多近2MB了。不过为了演示及发布方便，编译为静态库也算是一种需要吧。想编译成静态库，就需要了解一个知识：运行库（Runtime Library）。运行库是最基本的库，配合C++的语法及操作系统实现了一些基本的功能，如内存操作（new/delete等）等。可以说运行库是任何程序，库的基础。在VC（2005以上）中
2010-12-02 09:45:00
645
转载 #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
716
原创 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
5766
原创 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关注的人