数据结构与算法
大博bs
这个作者很懒,什么都没留下…
展开
-
java中双向链表的增删改完成
同我之前发布的单项链表所差不多,只需要在关键地方稍作修改即可我们接着以水浒英雄为例子,定义一个叫做DoubleLinkedListDemo的class,先创建一个类HeroNode2,每个HeoNode2就是一个节点class HeroNode2{public int id;//编号public String name;//姓名public String nickname;//绰号public HeroNode2 next;//指向下一个节点public HeroNode2 pre;//指向上原创 2021-03-18 20:44:41 · 94 阅读 · 0 评论 -
用数组实现随机大数的存储和相加
#include<stdio.h>#include <stdlib.h>#include <math.h>#include <time.h>#define MAXSIZE 51typedef int ElemType;typedef int Status;typedef struct{ ElemType elem[MAXSIZE]; ElemType yuansu_a[MAXSIZE]; ElemType yuansu_原创 2021-03-18 20:40:30 · 157 阅读 · 0 评论 -
用c语言创建并实现一个批量删除的顺序表
#include<stdio.h>#include <stdlib.h>#define MAXSIZE 51typedef int ElemType;typedef int Status;typedef struct{ ElemType elem[MAXSIZE]; int length;}SeqList;//初始化空表; int Init(SeqList &L){ L.length = 0;}//插入 Status add(SeqL原创 2021-03-18 20:33:44 · 306 阅读 · 0 评论 -
用Java实现单向链表的增删改查
我们以水浒英雄名单为例,先定义一个HeroNode,每个HeroNode就是一个节点class HeroNode{ public int id; public String name; public String nickname; public HeroNode next;//指向下一个节点 //构造器 public HeroNode(int id, String name, String nickname) { this.id = i原创 2021-01-26 13:40:36 · 102 阅读 · 0 评论 -
用Java实现队列和环形队列
1.队列如果只是想写一个简单的队列的话过程是比较简单的,不过我们首先要明确队列是先进先出,后进后出的原则。及先进的数先出来,后进的数后出来。我们可以先将相关的类写出来:class ArrayQueue{ private int maxSize; private int rear; private int front; private int[] arr; //创建队列构造器 public ArrayQueue(int arrMaxSize){原创 2021-01-19 19:29:45 · 72 阅读 · 0 评论 -
三角形的最大周长
三角形的最大周长要求:1.使用java语言进行编程2.给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长,如果不能形成任何面积不为零的三角形,返回 0。解题思路:1.先对这个数组的所有元素进行排序2.再将派与好的树直接进行大小比较,由于先前已经排序(得到a<=b<=c),所以现在只需要比较a+b>c,即可将三角形三边的规则。示例示例 1:输入:[2,1,2]输出:5示例 2:输入:[1,2,1]输出:0代码实现:p原创 2020-11-29 22:42:14 · 152 阅读 · 0 评论 -
二维数组与稀疏数组的互相转换及稀疏数组的IO流
import java.io.*;import java.util.ArrayList;import java.util.List;public class SparseArrayDemo {public static void main(String[] args) throws FileNotFoundException { //创建一个原始的二位数组 int ChessArr1[][] = new int[11][11]; ChessArr1[1][2] = 1;原创 2020-11-25 18:48:15 · 130 阅读 · 0 评论