- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 XML与DTD的作用及两者间的关系
XML指可扩展标记语言(eXtensible Markup Language)DTD指文档类型定义(Document Type Defination)XML和HTML的格式差不多,但XML一般用于传输和存储数据,HTML一般用于显示数据。XML和DTD的关系就像是实例与类之间的关系,DTD规定了XML的类型(其中有哪些元素及元素的先后顺序)先来举个例子复杂标签:<!ELEMENT ...
2019-01-23 14:09:38
1145
1
原创 AVL树的实现
struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;int max(int a,int b);static int Height(AvlTree T);AvlTree singlerotatewithLeft(AvlTree K2);AvlTree singlerotatewit...
2018-09-25 17:06:34
104
原创 递归算法
递归算法有人把递归比作用字典查找一个字A的意思,但词解中又有一个B你也不知道什么意思,所以你就需要再去查B的意思,依次类推,知道你查到了最后一个,然后你就可以知道了前一个词的意思,一个一个往前,最后你就知道了A的意思。举一个简单的例子(Java)自已输入一个数n,想要知道f(n)的值是多少,目前只知道f(1)的值和f(n)和f(n-1)的关系public class test1 {Sca...
2018-09-25 16:55:10
116
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人