Data Structure
文章平均质量分 70
Liu_Fengming
这个作者很懒,什么都没留下…
展开
-
贪婪算法
贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。局部最优,整天不一定是最优。原创 2013-11-11 17:14:50 · 705 阅读 · 0 评论 -
语法分析器
实验目的: 根据算术表达式文法编制调试语法分析程序,以便对输入的符号串进行分析。本次实验的目的主要是加深对各个分析方法的理解。要求: 任给一个表达式(含括号嵌套),判断是否合法(能否正常接收),如果非法,给出提示(含出错位置)。实现方法:可以采用LL(1)分析、递归下降分析、优先分析、LR(1)分析这四种分析方法中的任意一种方法。如果用LL(1)分析,则首先需要消除原创 2013-11-30 16:54:03 · 2331 阅读 · 0 评论 -
PrimeRing
#include #include using namespace std;int primeRing(int ring[], int b[], int n,int size);bool isPrime(int n);void fill_array(int a[],int size);int main(){ int *a,*ring; int size; int i; c原创 2013-11-30 18:18:16 · 685 阅读 · 0 评论 -
Polynomial
#include#includetypedef struct Polynomial{ float coef; int expn; struct Polynomial *next;}*Polyn,Polynomial; //Polyn为结点指针类型void Insert(Polyn p,Polyn h){ if(p->coef==0) f原创 2013-11-30 18:16:33 · 1695 阅读 · 0 评论 -
Bitree
#include #include using namespace std;// A(B(#,D),C(E(#,F),#))struct BiTree{ char data; struct BiTree *lchild,*rchild;};struct BiTree *root;struct BiTree *CreateBiTree(){ char ch原创 2013-11-30 17:49:18 · 1168 阅读 · 0 评论 -
稀疏矩阵
#include#define maxsize 100typedef struct{ int i,j; //该非零元的行和列 int v; //该非零元的值}triple;typedef struct{ triple data[maxsize]; //非零元三元组表,data[0]未用原创 2013-11-30 18:22:33 · 1002 阅读 · 0 评论 -
Pretree
#include #include #include using namespace std;#define NULL 0 #define MaxSize 100 #define MaxWidth 40 typedef struct node { char data; struct node *lchild,*rchi原创 2013-11-30 18:17:17 · 858 阅读 · 0 评论 -
词法分析器
实验目的: 1、通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 2、编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字原创 2013-11-29 19:15:12 · 1836 阅读 · 0 评论 -
从B 树、B+ 树、B* 树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*转载 2013-11-22 12:49:55 · 889 阅读 · 0 评论 -
HorseTraversal
//非递归(non-recursive) 搜索 找到可行路径#include using namespace std;int main(){ int Board[8][8];//棋盘 int Horse[64][3],top=0;//栈与栈顶指针,记录马走的路径 int i,j,k=0;//(i,j)表示格子,k表示八个方向,0<=k<=7 int HTry[8][2]={{-原创 2013-11-30 17:52:19 · 728 阅读 · 0 评论