1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 8 mapname; 9 const int INF = 1000000;10 const
int MAXSIZE = 1005...
分类:
其他好文 时间:
2014-04-27 21:03:01
阅读次数:
552
背包问题。思路:如果m=5:
求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include
#include #include #include #include using namespa...
分类:
其他好文 时间:
2014-04-27 21:02:23
阅读次数:
640
面向对象:设计和实现一个C++类模板,来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作:加入元素;提取元素;返回环形队允许存储的元素个数最大值;返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类:
编程语言 时间:
2014-04-27 20:57:04
阅读次数:
717
1.DDA算法实现直线绘制(需先安装easyx,百度下载即可) 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类:
其他好文 时间:
2014-04-27 20:51:40
阅读次数:
777
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类:
其他好文 时间:
2014-04-27 20:45:57
阅读次数:
591
/*
功能:实现对眼睛、脸部的跟踪。
版本:1.0
时间:2014-4-27
*/
#include
#include
#include
#include
#include
#include
using namespace std;
using namespace cv;
void detectEyeAndFace( Mat frame );
//将下面两个文件复制到当前工...
分类:
其他好文 时间:
2014-04-27 20:40:47
阅读次数:
659
getsockname和getpeername函数
getsockname函数用于获取与某个套接字关联的本地协议地址
getpeername函数用于获取与某个套接字关联的外地协议地址
定义如下:
#include
int getsockname(int sockfd, struct sockaddr *localaddr, socklen_t *addrlen);
int getpe...
分类:
其他好文 时间:
2014-04-27 20:36:58
阅读次数:
552
给n个数,问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-04-27 20:06:50
阅读次数:
554
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 using namespace std; 8 9 #define OK 0 10 #define ERROR -1
11 #define OV...
分类:
其他好文 时间:
2014-04-27 16:56:44
阅读次数:
681