辉仔-CSDN博客

原创 c++ string类实现

#include#include#include#includeusing namespace std;class CMyString{ friend std::ostream& operator<<( std::ostream& os, const CMyString& str); private: char* m_

2012-04-22 13:23:49 13086 4

原创多重集合的排列和组合问题

一、先来回顾一下无重复元素的排列组合定义排列，英文名为Permutation，是指从某元素集合中取出指定个数的元素进行排序组合，英文名为Combination，是指从某元素集合中仅仅取出指定个数的元素，不考虑排序从有n个不同元素的集合任取r个元素的排列方式有：P(n, r) = n*(n-1)*...*(n-r+1) = n! / (n-r)!,特别地 P(n,n) =

2012-04-17 16:18:12 22884 1

转载大端和小端问题

一、大小端在现代“冯.诺依曼体系结构”计算机中，它的数制都是采用二进制来存储，并且是以8位，一个字节为单位，产生内存地址系统。数据在内存中有如下三种存在方式： 1、从静态存储区分配：此时的内存在程序编译的时候已经分配好，并且在程序的整个运行期间都存在。全局变量，static变量等在此存储。 2、在栈区分配：在程序的相关代码执行

2012-03-24 11:03:32 1304

原创递归输出全排列和全组合

// 输出全排列// author: kennie#includetemplatevoid swap(T *, T *);templatevoid printArr(T [], int len);templatevoid permutation(T [], int, int, int);templatevoid swap( T *a, T *b ){ T

2012-03-21 13:24:06 2128

原创 DC分治法求数组最大最小值

#includevoid dcMaxMin( int [], int, int, int *, int * );void dcMaxMin( int arr[], int low, int high, int *tmpMax, int *tmpMin ){ if ( high - low <= 1)// 最多俩元素 { if

2012-03-21 09:05:59 1512

原创算法导论P151 二叉查找树

// 头文件 BSTree.h#ifndef _H_BSTREE_H_#define _H_BSTREE_H_#include #include #include #include using namespace std;typedef struct BSTreeNode{ struct BSTreeNode* m_pLeft

2011-06-29 10:05:00 742

原创算法导论P17 归并排序

#include #include #include #include #include // 输出数组元素void printArr(int* arr, int len){ for (int i = 0; i < len; i++) { printf("%d ", *(arr+i)); }}// 随机生成数组数据void

2011-06-25 09:11:00 662

原创算法导论P10 简单的插入排序

#include #include #include #include #include // 输出数组元素void printArr(int* arr, int len){ for (int i = 0; i < len; i++) { printf("%d ", *(arr+i)); }}// 随机生成数组数据void

2011-06-24 20:41:00 651

原创算法导论P99 计数排序

#include #include #include #include #include // 输出数组元素void printArr(int* arr, int len){ for (int i = 0; i < len; i++) { printf("%d ", *(arr+i)); }}// 随机生成数组数据void ra

2011-06-24 19:21:00 1118

原创算法导论P85 快速排序

#include #include #include #include using namespace std;void swap(int& a, int& b){ int tmp = a; a = b; b = tmp;}void printArr(int* arr, int len){ for (int i = 0; i

2011-06-24 16:09:00 691

原创算法导论P73堆排序

// HeapSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"void maxHeapify(int* arr, int len, int index) // 将索引为index的节点递归保持最大堆性质{ if (index len-1) // 超过

2011-06-24 10:03:00 764

原创整数拆分为连续自然数之和

2011-06-14 17:29:10 from编程之美2.21问题描述：将一个正整数，拆分成连续的自然数之和，输出所有可能的情况例如： 3 = 1+2 10 = 1+2+3+4 16 = 5+6+7 ... 问题求解：连续的自然数之和让我们想到了等差数列求和公式：其中Sum为要分解的正整数，

2011-06-14 18:35:00 7492 1

CvvImage cimg; cimg.CopyOf(m_iplRGB, 1); // 复制后为单通道 // 图像居中显示 CRect clientRect; GetClientRect(&clientRect); CPoint center; center = clientRect.CenterPoint(); int offsetX = center.x - sourceWidth / 2; int offsetY = center.y - sou

2011-05-25 17:27:00 1224

原创子数组和最大

#include "stdafx.h"int max(int x, int y){ return (x > y) ? x : y;}int maxSum(int * arr, int len){ int retMaxSum = 0; int* Start = new int[len]; int* All = new int[len]; // Start[i] 表示arr中，前i个元素中，包含第i个元素且和最大的连续子数组 // All[i] 表示arr

2011-05-25 16:50:00 542

原创 LCS最长公共子序列求解

// LCS.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>#include <list>#include <vector>#include <string>using namespace std;int calcLCS(vector<char> X, vector<char> Y, int ** L

2011-05-25 14:57:00 597

原创关于 new int() 和 new int[]

#define LEN 100int * newArray1 = new int(LEN); // firstint* newArray2 = new int[LEN]; // second 一个看似简单的问题把我差点搞死了， 童鞋们请注意了， 在//first这行代码中，newArray1指向的是内存中int = 100的一个数的地址 而在//second这行代码中，newArray2指向的是一块长度为100的内存块

2011-05-20 17:31:00 3483

原创 matlab GUI toolbar

最近在做一个matlab GUI的程序时，遇到一个问题：想要对figure里的图像进行放大缩小以及拖动操作，忙活了半天自己写了放大缩小的代码，但是拖动不知道如何搞，最后发现imscrollpanel 、imoverview和 imoverviewpanel几个函数的功能还不错，但效果上还有一些不足，在跟队友肥哥的讨论中发现原来matlab GUI本身就自带了toolbar,里面常用的放大、缩小、拖动和旋转等都已实现，我们需要做的只是简单地添加这些按钮就ok了。 具体操作如

2011-05-06 09:51:00 6758 3

原创将字符串按照指定方式就地翻转

例如将www.google.com.hk 翻转为 hk.com.google.www // Reverse.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdio.h>void swapPtr(char* first, char* second){ //交换的是指针所指内存的值，指针并没有交换 char

2011-05-03 20:00:00 831

转载 Catalan数

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, …咋看之下没什么特别的，但是Catalan数却是许多计数问题的最终形式。Catalan数的一些性质Catalan数的基本

2011-01-04 17:55:00 623

转载 C风格字符串[C++]

1.字符串字面值 字符串字面值是一串常量字符，字符串字面值常量用双引号括起来的零个或多个字符表示，为兼容C语言，C++中所有的字符串字面值都由编译器自动在末尾添加一个空字符 "Hello World!" //simple string literal "" //empty string literal "/nCC/toptions/tfile.[cC]/n" //string literal usi

2011-01-04 11:12:00 694

原创在数组中查找两个数，使得它们的和正好是输入的那个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是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

一、endnote： 问题描述： 使用endnote插入修改注释时，在打开word2003时会弹出警告：制定的word库正在使用，不能卸载！然后endnote的插入功能失效！ 解决方法： 工具->模板和加载项->模板->公用模板及加载项删除Endnote web cwyw.dot，然后点击右边的添加按钮，选择 C:/Documents and Settings/Administrator/Application Data/EndNo

2010-12-02 09:47:00 1178

转载关于OpenCV1.0的静态编译问题

OpenCV现在的版本是1.0，已经很长时间没有更新了，不知道下个版本什么时候放出。其实，OpenCV的.dll文件并不多，如果想脱离这些.dll，使用静态库的话，那么一个小小的程序也差不多近2MB了。不过为了演示及发布方便，编译为静态库也算是一种需要吧。想编译成静态库，就需要了解一个知识：运行库（Runtime Library）。运行库是最基本的库，配合C++的语法及操作系统实现了一些基本的功能，如内存操作（new/delete等）等。可以说运行库是任何程序，库的基础。在VC（2005以上）中

2010-12-02 09:45:00 645

转载 #pragma pack(n)内存对齐方式

在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。 例如，下面的结构各成员空间分配情况： struct test { char x1;<br

2010-12-02 09:43:00 716

原创 MFC之头文件相互包含问题及解决方法

问题一： error C4430: 缺少类型说明符 - 假定为 int。注意: C++ 不支持默认 int 原因分析： 1. （此情况经常出现在大型工程项目中）如果存在两个类的头文件a.h和b.h,在a.h中有这样的语句：#include "b.h",在b.h文件中有这样的语句：#include "a.h"且在一个类中有另一个类的对象时，那么就会出现这样的错误。 2. 没有包含要定义的类的头文件。 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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

辉仔の专栏