UncleQiong-CSDN博客

转载引用和指针使用原则

int & *p; //不能建立指向引用的指针；int *a; int * & p=a; //正确，指针变量的引用引用和指针使用原则：1.在可以用引用的情况下，不要用指针；2.引用不允许重新赋值.，当使用一个变量指向不同的对象时,必须用指针；3.引用不允许为空，当存在对象为空时,必须使用指针。引用说明:(1) double & rr=1; 等价与 double temp； tem

2010-04-05 13:27:00 876

原创简单背包（无价值总和）问题的实现。

背包问题：从n个物件(每个物件的体积为Wi, i=1, 2, …, n)中选取若干个恰好能够填满体积为T的背包。用栈实现，非递归解。要求解答出所有的方法！ //这是主函数#include "stdafx.h"#include "stack.h"#define N 20int W[N]={1,3,2,4,5,6,7,8,9,10};void main(){ int T=15; int n=1

2008-11-14 15:14:00 2259

原创终于弄懂了KMP算法！大家看看

#include "stdio.h"int next[100];void get_next(char T[],int next[]){ int i,j; i=1; j=0; next[1]=0; while(i { if(j==0||T[i]==T[j]) { ++i; ++j; next[i]=j; } else j=next[j]; }}int Index_KMP(cha

2008-08-25 00:25:00 1348 2

原创数据结构，关于栈的实现

#include "stdio.h"#include "alloc.h"#include "stdlib.h"#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量#define OK 1#define ERROR 0#define TURE 1#define FALSE 0#define OVER

2008-08-20 22:44:00 656

原创为什么16位表示的数为 -32768~32767？

经过这几天的认真思考，主要是老师的指导。嘿嘿！我明白了这是怎么回事了！首先先声明一下，楼上的几位大哥都是对的，可能我这里只是综合一下吧！其实这是一种硬性规定。下面所述的均用原码形式。我们这里不谈论16位，我们谈论8位。大家都知道8位可以表示的数有256个。先看看非负数的情况！ 0111 1111 表示127 0111 1110 表示126 `````````

2007-11-07 20:33:00 2168