- 博客(12)
- 收藏
- 关注
RSS订阅原创 Java实现数据结构之双链表（查找，修改，插入，删除）结点
双链表的实现原理与单链表的基本一致，不同之处只是在于双链表的结点增加了一个前驱指针域，用来指向它的前驱结点，可以实现链表的双向遍历，在插入和删除结点是也更方便 可以参考单链表来看https://blog.csdn.net/qq_34517044/article/details/102817627 package Datastruct; class DoubleLinkList<Item...
2019-11-02 15:50:20
430
原创 Java实现数据结构之单链表(创建，插入，删除)结点
本篇文章主要介绍针对单链表的基本操作，包括前期的创建顺序链表，插入及删除的实现，最后是对单链表的遍历，代码基于Java语言实现。 1.创建结点 单链表的结点包含两部分，数据域存储相关数据，指针域存储下一个结点的地址，如果没有其值为null，在这里定义一个私有的结点类即可：数据类型可任意指定，示例选用字符串 //结点类 private class Node{ private Strin...
2019-10-30 15:11:43
3195
原创 C++文件和流操作
C++对于文件的各种操作是通过创建文件流对象进行的，在标准库中有三个类可用于文件操作 istream：从文件中读取数据 ostream：向文件中写入数据 fstream：既可从文件中读取数据，也可向文件中写入数据（一般用这个） 它们的继承关系如图： 打开文件: 首先创建文件流对象，有两种方式可以用来打开文件，一种是使用构造函数（有实例演示），另一种是调用对象的open函数，原型如下： ...
2019-10-29 09:52:56
548
原创 根据输入年份输出当年的日历表
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
971
原创 Java利用缓冲流读写文件
从控制台读取数据写入文件 读取文件输出到控制台 public class BookTest { public static void main(String[] args) { //从控制台输入信息并写入文件中 BufferedReader ir=new BufferedReader(new InputStreamReader(System.in)); //包装成字符输入缓冲流...
2019-10-26 16:17:25
3253
原创 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
5321
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
303
原创 二叉树的前序，中序，后序，层序遍历（递归，非递归双版本）
二叉树结点的表示： 采用链表的存储方式，设有数据域和左右孩子指针 代码实现： typedef struct BiNode{ ElemType data; struct BiNode *lchild,*rchild; //左孩子，右孩子 }BiNode,*BiTree; 二叉树的建立： 前序遍历输入结点 代码实现： //建立二叉树 void CreateTr...
2019-08-26 13:08:07
269
原创 快速排序Java实现（手动模拟）
基本思想： 将待排记录分割成独立的两部分，其中第一部分记录的关键字总比第二部分记录的关键字小，再缩小范围对每一部分进行快排，直到原记录为有序序列 实例过程演示：temp=a[low]=17 17 23 16 3 25 12 40 34 28 9 54 45 ...
2019-08-23 16:29:00
341
原创 排序算法大集合---(冒泡，选择，插入，快速，归并，堆排序）
冒泡排序 基本思想： 通过比较相邻两个元素的大小进行互换排序 每趟排序至少有一个元素处在正确的位置上 平均时间复杂度O(n^20)，空间复杂度O(1)，稳定 代码实现： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const in...
2019-08-23 11:50:10
213
原创 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
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人