算法&数据结构
文章平均质量分 78
piwwwiq
这个作者很懒,什么都没留下…
展开
-
多级循环队列-进程调度的设计与实现
//老师要求的实验.要求和书上不同.import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.border.*; /* * @author Anima_libera */ class Proceeding extends JLabel{ public int pid = 0;原创 2013-06-16 02:29:19 · 924 阅读 · 0 评论 -
四种遍历二叉树的方式(递归,非递归)
void preOrder(Ta* subTree,ostream &out) { if(subTree!=NULL) { outdata<<' '; preOrder(subTree->leftChild,out); preOrder(subTree->rightChild,out); } }; void repreOrder(Ta* subTree,ostream &o原创 2012-11-07 17:47:25 · 413 阅读 · 0 评论 -
DFS BFS遍历图 矩阵存储
#include #include #include #include using namespace std; #define MAX 1000 int map[MAX][MAX]; bool used[MAX]; void BFS(char node[MAX],int num) { queue que; que.push(0); int temp; while(!que.empty()原创 2012-12-14 12:23:24 · 342 阅读 · 0 评论 -
DFS BFS遍历图 邻接表实现
#include #include #include #include #include using namespace std; #define MAX 1000 map maps; map::iterator it; struct edge { char c; edge *next; edge():next(NULL){} }; struct vertex { char c; edg原创 2012-12-14 12:25:37 · 547 阅读 · 0 评论 -
模拟操作系统的页面置换
这个实验要求有点神奇,所以按照书上的要求写了 import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.border.*; import java.util.*; /* * @author Anima_libera */ /* * display */ public cl原创 2013-06-16 02:30:21 · 956 阅读 · 0 评论 -
选择,插入,交换,冒泡,希尔排序算法的效率比较
#include #include using namespace std; template void bubbleSort(T arr[],int n) { int temp,i,j; bool flag=false; for(i=0;i<n;i++)//控制趟数 { flag=false; for(j=1;j<n;j++) if(arr[j-1]>arr[j])原创 2012-12-21 15:12:22 · 1055 阅读 · 0 评论 -
用数组顺序栈实现表达式运算(中缀表达式)
//只有关键的运算部分有代码,只要实例化,栈是根据教科书上的写的,如果要用STL可以修改下就可以用,这个是中序表达式的运算,由于按照老师要求,可能写的有点繁琐.#include #include"SeqStack.h" //教科书上的顺序数组栈,改为相应的STL栈函数就可以直接实例化调用class Calculator { public: Calculator(int sz=100):ns(sz原创 2012-10-20 10:28:23 · 934 阅读 · 0 评论 -
Huffman编码(伪文件编码,用字符存编码)
老师要求的编码= =,好吧,那树打印的确实很丑... 首先是Huffman定义: #include #include #include using namespace std; struct HNode { //数据 double weight; char alp; string code; HNode *lchild,*rchild,*parent; //构造函数 HNo原创 2012-11-20 01:04:05 · 420 阅读 · 0 评论 -
用数组顺序栈实现表达式运算(后缀表达式)
//这个是用中缀转为后缀再进行运算,根据书上的改写,感觉书上写的有点麻烦...没办法,按照要求.还是硬生生的改写了函数,虽然有点不堪入目,但还好实现了带浮点,括号,负数的运算 #include #include"SeqStack.h" class Calculator { public: Calculator(int sz=100):s(sz){} void Run(); void Cle原创 2012-10-20 10:34:17 · 1232 阅读 · 0 评论 -
Huffman编码(bitset操作)
还是很很丑很简化的打印树,但是这个是用了bitset操作,虽然不知道为什么txt最终还是转化成了字符的形式...莫非被bitset的位操作坑了 首先还是Huffman声明: #include #include #include using namespace std; struct HNode { //数据 double weight; char alp; string code原创 2012-11-20 01:07:05 · 445 阅读 · 0 评论 -
数据结构(殷人昆)书本上的顺序栈
虚基类: const int maxSize=50; template class Stack { public: Stack(){}; virtual void Push(const T& x)=0; virtual bool Pop(T& x)=0; virtual bool getTop(T& x)const=0; virtual bool IsEmpty()const=0;转载 2012-10-20 10:38:13 · 1001 阅读 · 0 评论