2012年06月_lslsyqyq

12月 07月 06月 05月 04月 03月 02月 01月

转载简单的背包问题(非递归和递归)

问题描述：从一堆物品中选出满足特定要求的数个物品，求方案从重量1 4 4 5 7的5个物品中选出数个，要求总重量为10分析：略递归算法：int knap(int w[], int t, int n){ if(t==0) return 1; else if(t0&&n<1) return 0; else if(knap(w,t-w[n-1],n-

2012-06-29 13:47:43 1064

转载快排递归非递归

#include using namespace std;int partition(int *a, int l, int h){ int x = a[l]; int i = l; int j = h+1; int temp; while (i<j) { while (a[++i]<x&&i<h); while(a[--j]>x); if (i<j) {

2012-06-28 16:23:56 3981

转载指针和数组

《C专家编程》里10.5节—使用指针向函数传递一个多维数组。方法一，函数是 void fun(int arr[2][3]); 这种方法只能处理2行3列的int型数组。方法二，可以省略第一维的长度。函数是 void fun(int arr[][3]); 这种方式虽然限制宽松了一些，但是还是只能处理每行是3个整数长度的数组。　　　　或者写成这种形式 void fun(int (

2012-06-12 13:06:12 400

原创 comm编程中的小问题

OVERLAPPED m_olRead ;m_olRead.hEvent = CreateEvent(NULL, TRUE, FALSE, NULL);ReadFile( m_hComm, szRead, 10, &dwRead, &m_olRead);结果一直失败，错误是996，参数不正确，一个个检查过来，才发现原来是OVERLAPPED结构没有初始化成0的缘故。改正： OV

2012-06-09 10:01:47 510