摘要: 树 树是数据结构内很重要的一种结构。不过我们此处不深究,仅讨论二叉树,线索二叉树,哈夫曼树(最优树)。 二叉树 定义:(1)空树;(2)只有一个根节点;(3)有左右两个子树,并且子树也是一颗二叉树(如图)。 性质: 1.第 i 层上最多有2i−12^{i-1}2i−1个节点. 2.深度为k的树最多有 阅读全文
posted @ 2020-02-11 21:59 lcyok 阅读(2303) 评论(0) 推荐(0)
摘要: KMP算法是BF算法的改良版。 BF算法链接 #include<stdio.h> #define MAXSIZE 30 typedef struct { char ch[MAXSIZE + 1]; int length; } sstring; //新建串 void setdata(sstring * 阅读全文
posted @ 2020-02-08 18:12 lcyok 阅读(142) 评论(0) 推荐(0)
摘要: 算法是我自己想的,写出来之后也没有再优化,仅供您参考。 KMP算法链接 //BF算法,可以从任意位置开始比较。 #include<stdio.h> #define MAXSIZE 30 typedef struct { char ch[MAXSIZE+1]; int length; }sstring 阅读全文
posted @ 2020-02-07 17:56 lcyok 阅读(433) 评论(0) 推荐(0)
摘要: 队的特点是先进先出。 顺序队 #include<stdio.h> typedef int XX; #define MAXSIZE 8 typedef struct{ XX *base; int top; int rear; }queue; //入队 void settop(queue &L,XX d 阅读全文
posted @ 2020-02-06 14:44 lcyok 阅读(416) 评论(0) 推荐(0)
摘要: 代码实现了栈的增删改查基本操作。 顺序栈 #include<stdio.h> #define MAXSIZE 8 typedef int XX; typedef struct{ XX *top; XX *base; int letter; }stack; //初始化 void makenew(sta 阅读全文
posted @ 2020-02-03 17:28 lcyok 阅读(466) 评论(0) 推荐(0)
摘要: #include "stdio.h" #include "stdlib.h" #include "string.h" #include <iostream> #define ENDFLAG 999 //二叉排序树的二叉链表存储方式 typedef struct { int key; //关键字项 } 阅读全文
posted @ 2020-01-31 17:32 lcyok 阅读(435) 评论(0) 推荐(0)
摘要: #include "stdio.h" #include <stdio.h> #include "stdlib.h" #include "string.h" #include <iostream> #define NULL 0 //二叉链表的存储结构定义 typedef char DataType; 阅读全文
posted @ 2020-01-31 17:31 lcyok 阅读(670) 评论(0) 推荐(0)
摘要: #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAXSIZE 30 #define OK 1 #define OVERFLOW 0 #define ERROR 0 #define MAXQSIZE 30 type 阅读全文
posted @ 2020-01-31 17:21 lcyok 阅读(408) 评论(0) 推荐(0)
摘要: 内部类 内部类就是定义在类中的类,也成为嵌套类,包含内部类的类称为外部类。两者不能同名,一个外部类内可以用许多个内部类,理所应当都不能同名。 1.在外部类内调用内部类的用法与平时所遇见的类用法相同。 //示例代码: public class out{ private int age; public 阅读全文
posted @ 2020-01-21 17:45 lcyok 阅读(352) 评论(0) 推荐(0)
摘要: 此博客包括按钮,标签,文本框,密码框,文本区,复选框,单选按钮,选项面板,选项卡,提示信息,圆。 1.按钮 按钮嘛,就像是经常遇见的按钮一样 import javafx.scene.control.Button; Button bt = new Button(); //字符串,字符串和图片 bt.s 阅读全文
posted @ 2020-01-15 21:38 lcyok 阅读(2211) 评论(0) 推荐(0)