- 博客(12)
- 收藏
- 关注
原创 Java实现数据结构之双链表(查找,修改,插入,删除)结点
双链表的实现原理与单链表的基本一致,不同之处只是在于双链表的结点增加了一个前驱指针域,用来指向它的前驱结点,可以实现链表的双向遍历,在插入和删除结点是也更方便可以参考单链表来看https://blog.youkuaiyun.com/qq_34517044/article/details/102817627package Datastruct;class DoubleLinkList<Item...
2019-11-02 15:50:20
406
原创 Java实现数据结构之单链表(创建,插入,删除)结点
本篇文章主要介绍针对单链表的基本操作,包括前期的创建顺序链表,插入及删除的实现,最后是对单链表的遍历,代码基于Java语言实现。1.创建结点单链表的结点包含两部分,数据域存储相关数据,指针域存储下一个结点的地址,如果没有其值为null,在这里定义一个私有的结点类即可:数据类型可任意指定,示例选用字符串//结点类private class Node{ private Strin...
2019-10-30 15:11:43
3160
原创 C++文件和流操作
C++对于文件的各种操作是通过创建文件流对象进行的,在标准库中有三个类可用于文件操作istream:从文件中读取数据ostream:向文件中写入数据fstream:既可从文件中读取数据,也可向文件中写入数据(一般用这个)它们的继承关系如图:打开文件:首先创建文件流对象,有两种方式可以用来打开文件,一种是使用构造函数(有实例演示),另一种是调用对象的open函数,原型如下:...
2019-10-29 09:52:56
525
原创 根据输入年份输出当年的日历表
public class YearDateTest { public static void main(String[] args) { System.out.println("Please input year:"); Scanner sc=new Scanner(System.in); int year=sc.nextInt(); sc.close(); String[...
2019-10-28 18:35:44
943
原创 Java利用缓冲流读写文件
从控制台读取数据写入文件读取文件输出到控制台public class BookTest { public static void main(String[] args) { //从控制台输入信息并写入文件中 BufferedReader ir=new BufferedReader(new InputStreamReader(System.in)); //包装成字符输入缓冲流...
2019-10-26 16:17:25
3235
原创 Java多线程实现龟兔赛跑
题目描述:乌龟和兔子进行1000米赛跑,兔子前进5米,乌龟只能前进1米,但兔子每20米要休息500毫秒,而乌龟是每100米休息500毫秒,谁先到终点就结束程序,并显示获胜者。代码实现:package com.yrf.myjava.ch01;import java.lang.Thread;import java.lang.Runnable;class Rabbit imple...
2019-09-08 14:42:15
5293
1
原创 十六进制转八进制
思路:先将十六进制转成十进制,再将十进制转成八进制代码实现:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;//十六进制到十进制int convert(char a[]){ int i,j=0,sum...
2019-08-26 13:29:20
289
原创 二叉树的前序,中序,后序,层序遍历(递归,非递归双版本)
二叉树结点的表示:采用链表的存储方式,设有数据域和左右孩子指针代码实现:typedef struct BiNode{ ElemType data; struct BiNode *lchild,*rchild; //左孩子,右孩子}BiNode,*BiTree;二叉树的建立:前序遍历输入结点代码实现://建立二叉树void CreateTr...
2019-08-26 13:08:07
257
原创 快速排序Java实现(手动模拟)
基本思想:将待排记录分割成独立的两部分,其中第一部分记录的关键字总比第二部分记录的关键字小,再缩小范围对每一部分进行快排,直到原记录为有序序列实例过程演示:temp=a[low]=1717 23 16 3 25 12 40 34 28 9 54 45 ...
2019-08-23 16:29:00
325
原创 排序算法大集合---(冒泡,选择,插入,快速,归并,堆排序)
冒泡排序基本思想:通过比较相邻两个元素的大小进行互换排序每趟排序至少有一个元素处在正确的位置上平均时间复杂度O(n^20),空间复杂度O(1),稳定代码实现:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const in...
2019-08-23 11:50:10
200
原创 Java系统日期时间显示,修改,字符串转换
package com.yrf.myjava.ch00;import java.text.DateFormat; //日期时间格式化抽象基类import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.*;public class SystemTest { publi...
2019-07-11 17:40:52
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人