- 博客(15)
- 收藏
- 关注
原创 从system.in中读取单词,然后将它们添入一个集(set)中,最后再打印输出
package 集合;//集Set,没有重复元素的元素集合,元素以随机的顺序出现import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;//从system.in中读取单词,然后将它们添入一个集中,最后再打印出集中的前5个单词(不是字符)public class SetTest { public static void main(String[] args) { var wo.
2020-07-26 15:17:16
300
原创 优先队列PriorityQueue实例
优先队列,迭代按随机顺序访问元素;删除操作则总是删除剩余元素中最小(优先级最高)的元素。package 集合;//优先队列import java.time.LocalDate;import java.util.PriorityQueue;public class PriorityQueueTest { public static void main(String[] args) { var pq = new PriorityQueue<LocalDate>(.
2020-07-26 15:10:16
152
原创 LinkedList<String>、迭代器Iterator的运行实例
链表A:A、B、C链表B:D、E、F第一行为A、B链表合并后的结果。第二行为B链表删除数据后的结果。第三行则是测试removeAllpackage 集合;//创建两个链表a、b,b按间隔的方式插入到a;完成合并后,b列表每隔一个元素删除一个元素,最后测试remove all//LinkedList<String>、迭代器listIterator的运行原理(本质是光标移动)import java.util.Iterator;import java.util.LinkedList.
2020-07-25 16:31:55
249
原创 基于邻接矩阵的普里姆(Prim)算法
#include<stdio.h>typedef char VertexType;//顶点类型 typedef int EdgeType;//权值类型 #define MAXVEX 100//最大顶点数 #define INFINITY 65535;//代表无穷 typedef struct{ VertexType vexs[MAXVEX];//顶点表 EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵 int numVertexes, numEdges.
2020-06-10 16:52:27
1137
原创 //邻接矩阵的广度遍历算法
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20#define MAXVEX 100//最大顶点数 //----------------队列定义及函数------------typedef struct{ int data[MAXSIZE]; int front; int rear;}SqQueue;//初始化 bool InitQueue(SqQueue *Q){ Q->front = 0;.
2020-06-05 10:32:20
842
原创 邻接表的深度优先递归算法
#include<stdio.h>#include<stdlib.h> #define MAXVEX 100typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{/*边表结点*/ int adjvex;//连接点域,存储顶点对应的下标 struct EdgeNode *next;//指向下一个邻接点 }EdgeNode;typedef struct VertexNode{/*.
2020-06-03 15:54:54
740
原创 邻接矩阵的深度优先递归算法
#include<stdio.h>#include<stdlib.h>#define MAXVEX 100//最大顶点数 typedef int VertexType;//顶点类型 typedef int EdgeType;typedef struct{ VertexType vexs[MAXVEX];//顶点表 EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵 int numVertexes, numEdges;//图中当前顶点数和边数.
2020-06-03 13:49:22
739
原创 中序遍历线索二叉树
先上效果图:#include<stdio.h>#include<stdlib.h>#define TElemType chartypedef enum{Link, Thread} PointerTag;//分别为0,1 typedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild, *rchild; PointerTag LTag; PointerTag RTag;}BiThrNode,
2020-05-12 15:05:52
707
原创 GUI之动态颜色
点击button按钮随机更改颜色import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.*;public class SimpleGui3C implements ActionListener { JFrame frame; public static void main(String[] args) { SimpleGui
2020-05-12 15:01:24
312
原创 将十进制数进制转换,并存入链栈
#include<stdio.h>#include<stdlib.h>typedef struct StackNode{ int data; struct StackNode *next;}StackNode, *StackNodePtr;typedef struct{ StackNodePtr top; int count;}LinkStack;/...
2020-04-14 16:22:08
141
原创 将十进制数进制转换,并存入顺序栈
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20typedef struct{ int data[MAXSIZE]; int top;}SqStack;//初始化,生成一个空栈 void InitStack(SqStack *S){ S->top = -1;}//入栈 bool Pus...
2020-04-14 16:20:43
346
原创 顺序表的合并算
//将两个有序顺序表合并为一个新的有序顺序表#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20typedef struct{ int *data;//动态存储用*data,静态为data[MAXSIZE] int length;}SqList;//链表初始化 int ListInit(SqList...
2020-03-29 17:50:52
570
原创 链表的合并算
表A:1 3 5 7 9 10表B:2 4 6 8 9 11 13链表合并算:1 2 3 4 5 6 7 8 9 9 11 13实现代码如下:#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}Node, *LinkList; Link...
2020-03-28 16:23:16
119
原创 链表的增删改查
#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next; }Node, *LinkList;//链表初始化,尾插法 LinkList CreateListTail(LinkList *L){ int num; LinkList p,r; *L...
2020-03-25 14:39:36
98
原创 顺序表的增删改查
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20typedef int ElemType;typedef struct { int *array;//malloc的返回值为地址 int length;}SqList;int ListInit(SqList *L){ L->array = (...
2020-03-21 23:17:18
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人