摘要： #include<iostream>#include<string>#include<stack>#include<assert.h>using namespace std;#define Max 100int ve[Max];int vl[Max];int ee,el;int eetemp[Max*Max],eltemp[Max*Max];int indegree[Max];//入度int flag = 0;int a;stack<int>stk;stack<int>restk;typedef struct Gnode 阅读全文

摘要： 直接选择排序基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.直接选择排序中，为了从R[1..n]中选出关键字最小的记录，必须进行n-1次比较，然后在R[2..n]中选出关键字最小的记录，又需要做n-2次比较。事实上，后面的n-2次比较中，有许多比较可能在前面的n-1次比较中已经做过，但由于前一趟排序时未保留这些比较结果，所以后一趟排序时又重复执行了这些比较操作,时 阅读全文

摘要： #include<iostream> using namespace std; typedef char Elemtype; struct BTreeNode{ Elemtype data; BTreeNode *left; BTreeNode *right; }; void InitialBTree(BTreeNode *&BT) { BT=NULL; } void CreatBTree(BTreeNode * &BT,char *a) { BTreeNode *s[10]; int top=-1; BT=NULL; BTr... 阅读全文

摘要： 之前安装JDK，下好后一通乱安装，结果出错。编译和运行都无法过，卸了重装，依然有问题。把Java卸载后，打开注册表(win+r后输入Regedit），然后定位在HKEY_CURRENT_USER/Software/JavaSoft中删掉Javasoft。又定位在HKEY_LOCAL_MACHINE/SOFTWARE/JavaSoft中，删掉。重新安装，设置环境变量后，运行。helloworld就出来了！！！参考资料有：win7的Java安装和环境配置：http://www.bceden.com/bencandy.php?fid-7-id-1818-page-1.htm 阅读全文

摘要： 为了方便起见，约定：初始化建空队时，令front=rear=0,当队空时：front=rear当队满时：front=rear 亦成立因此只凭等式front=rear无法判断队空还是队满。 有两种方法处理上述问题：（1）另设一个标志位以区别队列是空还是满。（2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：队空时： front=rear队满时： (rear+1)%maxsize=front front指向队首元素，rear指向队尾元素的下一个元素。///////////////////////////////////////// / 阅读全文