dengbaji-CSDN博客

原创二叉树静态写法

这里写自定义目录标题二叉树1.二叉树的存储结构新建结点2.二叉树结点的查找、修改3.二叉树结点的插入4.二叉树的创建5.关于二叉树的先序遍历、中序遍历、后序遍历、层次遍历二叉树1.二叉树的存储结构struct node { typename data;//数据域 int lchild;//指向左子树的指针域 int rchild;//指向右子树的指针域}Node[maxn];新建结点int index = 0;int newNode(int v) {//分配一个Node数组中的结点给新

2021-09-28 12:03:46 169

原创 Stack栈常用操作方法

Stackimport java.util.Stack;/*先进后出 */public class _Stack { public static void main(String[] args) { //创建栈 Stack<Integer> stack= new Stack<>(); //添加元素，时间复杂度：O(1) stack.push(1); stack.push(2);

2021-07-19 13:30:07 146

原创 Set集合常用操作方法

Setimport java.util.HashSet;/*特点：无序，不重复功能：Set集合可以用来去重 */public class _Set { public static void main(String[] args) { //创建HashSet HashSet<Integer> set =new HashSet<>(); //添加元素，时间复杂度：O(1) set.add(10);

2021-07-19 13:29:47 287

原创 List链表常用操作方法

Listimport java.util.LinkedList;/*特点：有序的（存储和读取的顺序是一致的）有整数索引允许重复的 */public class _List { public static void main(String[] args) { //创建链表 LinkedList<Integer> list = new LinkedList<>(); //添加元素，时间复杂度：O(1)

2021-07-19 13:29:00 282

原创 HashMap常用操作方法

HashMap## HashMap~~~javaimport java.util.HashMap;/*什么时候使用Map?当存在映射关系时 */public class _HashMap { public static void main(String[] args) { HashMap<Integer,String> map = new HashMap<>(); //添加元素，时间复杂度：O(1) ma

2021-07-19 13:28:14 66

原创 PAT (Basic Level) Practice （中文）有关字符串函数的部分题

考察点考察字符串相关知识，如逆转、字母与数字的判断与转化、字符串拼接、字符串比较1002import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s=sc.nextLine(); int n = 0; for

2021-07-18 13:01:53 80

原创 Java中SimpleDateFormat的简单用法

SimpleDateFormatimport java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;public class _SimpleDateFormat { public static void main(String[] args) throws Exception { //1.创建SimpleDateFormat对象 y年 M月 d日 H小时 m分钟 s

2021-07-15 20:48:25 67

原创 Java中Calendar类基本用法

Calendarimport java.util.Calendar;public class _Calendar { public static void main(String[] args) { //1.创建Calendar对象 Calendar calendar =Calendar.getInstance(); System.out.println(calendar.getTime().toLocaleString());//获取时间

2021-07-15 20:46:53 905

原创 Java中Date简单用法

Date1秒=1000毫秒1毫秒=1000微秒1微秒=1000纳秒import javax.xml.crypto.Data;import java.util.Date;public class _Date { public static void main(String[] args) { //1.创建Date对象 //今天 Date date1 = new Date(); System.out.println(date1

2021-07-15 20:45:46 69

原创 BigDecimal加减乘除运算

BigDecimal下面这个例子public class _BigDecimal { public static void main(String[] args) { double d1 =1.0; double d2 =0.9; System.out.println(d1-d2); double result=(1.4-0.5)/0.9; System.out.println(result); }}

2021-07-15 20:44:27 422

原创字符串常用方法、StringBuilder类

字符串//基本类型和字符串之间转换//1.基本类型转成字符串//2.字符串转成基本类型public class _String类 { public static void main(String[] args) { //基本类型包装 int num = 18; //使用Integer类创建对象 Integer integer = Integer.valueOf(18); //1.基本类型转成字符串

2021-07-15 20:42:19 313

原创正则表达式——split、match，replaceAll基本用法

正则表达式串中使用的API涉及正则splitmatchreplaceAllsplit要求输出子串，没有空格public class _正则表达式 { public static void main(String[] args) { String s = "abc xyz kkk ttt";//空格较多时，会产生空串// String ss[] = s.split(" {1,}");//" {1,}"正则写法，最少出现1次，最多出现任意多次（不写就是任意

2021-07-13 22:46:38 612

原创 HTML5基础

HTML5一、什么是HTMLHTML（HyperText Markup Language，超文本标记语言）是用来描述网页的一种语言，它不是一种编程语言，而是一种标记语言。W3C标准概念：W3C标准中文名：万维网联盟，外文名：World Wide Web Consortium万维网联盟标准不是某一个标准，而是一些列标准的集合。网页主要有三部分组成：结构（Structure）、表现（Presentation）、行为（Behavior）。对应的标准也有三方面：结构化标准主要包括XHTML和XML，表

2021-07-13 22:10:27 47

原创算法编程基础——串的灵活应用（上）

重复字符要学会利用API，下面这道题用lastIndexOf()这个方法/*String s="abcdebxyz"判断其中有没有重复的字符 */public class _重复字符 { public static void main(String[] args) { String s="abcdebxyz"; boolean flag =false;//false表示没有重复，先假设没有重复 for (int i = 0; i &

2021-07-13 15:30:04 60

原创算法基础——一刀切上下式

一刀切一刀切上式：事先补齐设法先修补一下，让边沿和中间的部分处理没有区别。/*"abc ttt,kmd,uuu xyz"用逗号或空格隔开字符串分解为各个部分 */public class Cut01 { public static void main(String[] args) { String s="abc ttt,kmd,uuu xyz,";//xyz后面加逗号，是为了最后能够输出来，此方法为一刀切上式（事先补齐） String s1="";/

2021-07-12 16:20:20 138

原创找好规律，打印出字母金字塔！

打印字母金字塔常数变易法思维找规律public class ConstantVariation02 { public static void main(String[] args) { //k = 0 1 2 3 4 //i = 7 6 5 4 3 i=7-k //j = 1 3 5 7 9 j=2*k+1 for (int k = 0; k <5 ; k++) {//行数 for (int

2021-07-12 15:45:47 103

原创找好规律，打印出星型金字塔！

打印出星型金字塔常数易变法思维找规律/* * * * * * * * * * * * * * * * */public class ConstantVariation01 { public static void main(String[] args) { //用常数易变法找出规律 //k=0 1 2 3 4 //i=9 8 7 6 5 9-k //

2021-07-12 15:43:20 112

原创输入一个年份，判断是否为闰年（假设修正法）

判断是否为闰年public class AssumeCorrect02 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int year = scanner.nextInt(); /* 介绍一下闰年的判断条件，当(year%4==0&&year%100!=0||year%400==0)时，为闰年

2021-07-12 14:56:58 548

原创输入三个数，求它们之中的最大值（假设修正法）

public class AssumeCorrect01 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a= scanner.nextInt(); int b= scanner.nextInt(); int c= scanner.nextInt(); int max=0;

2021-07-12 14:55:01 97

原创算法基础——暴力枚举法+剪枝

暴力枚举法暴力枚举法，也叫做穷举法，条件范围不大的时候就可以用枚举法看下面这个问题：鸡兔问题鸡兔同笼，头则50，脚则120。问：鸡兔各几何。public class BruteForce01 { public static void main(String[] args) { int HEAD=50;//设置头数 int FOOT=120;//设置脚数 for (int x = 0; x <HEAD ; x++) {//利用头数来循

2021-07-12 14:21:53 753

原创 Java基础（下）

变量何为变量？顾名思义，就是可变化的量。变量包括了变量名，变量类型，作用域。格式：变量类型 + 变量名字如： long a= 12132156L; int b=123; short c=10; byte d=8;变量的三种作用域类变量实例变量局部变量 //属性：变量 //类变量 static修饰 static double salary=2500; //布尔值：默认是false

2021-07-12 11:24:50 52

原创 Java基础（上）

java基础注释为什么要注释？因为要让自己或别人看得懂代码！java的三种注释单行注释：只注释当前行，以//开始，直到行结束多行注释：注释/* */内之间的文字文档注释：用于API文档，配合javadoc注意三种注释的区别！标识符关键字，百度上的解释：Java关键字是对Java编译器有特殊含义的字符串，是编译器和程序员的一个约定，程序员利用关键字来告诉编译器其声明的变量类型、类、方法特性等信息。Java语言共定义了如下所示的关键字。标识符用法注意点：标识符以由

2021-07-11 23:13:36 45

原创组素数Java版

组素数标题: 组素数素数就是不能再进行等分的数。比如：2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。请你提交：能组成的4位素数的个数，不要罗列这些素数!!注意：不要提交解答过程，或其它的辅助说明文字。分析：思路很简单，暴力循环嵌套出所有可能的数字

2021-07-11 23:10:42 196

原创猜年龄Java版

猜年龄标题: 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他那时的年龄数字。注意：不要提交解答过程，或其它的说明文字。分析题目中说年龄的立方是个4位数，年龄的4次方是个6

2021-07-11 22:53:54 468

原创搭建java开发环境

如何搭建java开发环境先下载jdk，这里推荐下载jdk8jdk8下载地址自己的电脑是32位还是64位，选择好，下载后安装安装的时候注意安装在哪个目录，下面步骤要用到配置电脑环境变量此电脑右键属性高级系统设置环境变量系统变量框下面点击新建 7.再找到path，新建配置这两个 %JAVA_HOME%\bin %JAVA_HOME%\jre\bin 8.接着测试是否安装成功，Win+R 输入c

2021-07-10 19:55:14 44

原创 Markdown基本语法

Markdown语法一个井号+空格为一级两个井号+空格为二级以此类推，直至六级一级标题二级标题三级标题四级标题五级标题六级标题字体粗体 //两边都两个*号Hello,World!斜体 //一边都一个*号Hello,World!加粗+斜体 //两边都三个*号Hello,World!划横线 //两边都两个~~号Hello,World!引用大于号+句子这是一个被引用的句子分割线三个-号三个*号图片!+[]+()注意为英语[]里面写图片名称

2021-07-10 19:35:57 56

dengbaji的博客