【牛客_剑指offer题集——树的子结构(java实现)】教程文章相关的互联网学习教程文章

找零钱的算法实现(Java)【代码】

简单的算法基本思路就是将面值从大到小统计(外循环), 若当前金额大于某面值, 则当前金额减掉该面值, 并将面值对应张数+1, 继续往下判断(内循环) 1publicvoid Change(int money)2 {3//面值 4int[] value= {100,50,20,10,5,1};5//对应找零张数 6int[] count=newint[value.length];7for(int i=0;i<value.length;i++)8 {9while(money>=value[i]) 10 { 11 money-=value[i]; 12 co...

【Java】 用MouseAdapter模拟按钮的实现【代码】

1import java.awt.Frame.*;2import java.awt.event.*;3import java.awt.*;4 5publicclass Test extends Frame {6 7boolean mouseClicked = false;8 9publicvoid launchFrame() { 10this.setLocation(100,100); 11this.setBackground(Color.GRAY); 12this.setSize(500, 300); 13this.addMouseListener(new mouseMonitor()); 14this.setVisible(true); 15 } 1617publicvoid paint(Graphics g) { 18 Color c = g.getColor(...

两种插入排序算法java实现【代码】

两种方法都编译运行通过,可以当做排序类直接使用。折半插入排序:publicclass Sort1 {publicstaticvoid main(String[] args) {InsertSort sort = new InsertSort();sort.InsertSort();int[] arr = sort.getarr();System.out.println();System.out.println("排序之后:");for (int ar : arr) {System.out.print(ar + " ");}} }class InsertSort {int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };int i,high,low,...

java实现的stack数据结构

package com.hephec.ds; public class SequenceStack {public String[] stack;//字符串栈public int top;//栈顶指针public final int MAXSIZE=20;//初始化大小public SequenceStack(){stack=new String[MAXSIZE];int top=-1;} public void push(String str){if(top==MAXSIZE-1){System.out.println("栈满!");}else{stack[++top]=str;}}public String pop(){if(top>=0){return stack[top--];}else{return null;}} }原文:http://b...

什么是Java序列化和反序列化,如何实现Java序列化【代码】

1.概念  序列化:把Java对象转换为字节序列的过程。  反序列化:把字节序列恢复为Java对象的过程。2.用途  对象的序列化主要有两种用途:  1) 把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中;  2) 在网络上传送对象的字节序列。序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间。序列化是为了解决在对对象...

使用JAVA数组实现顺序栈【代码】

1,首先总结一下线性表(分为顺序表和链接表,【即顺序存储结构和链式存储结构的区别】)和栈(顺序栈和链接栈)还有队列(顺序队列和链接队列)的JAVA类库中的实现:java.util.ArrayList 实现了顺序表,java.util.LinkedList 实现了链接表的功能。java.util.ArrayDeque实现了顺序栈和顺序队列(该类中即定义了与栈操作有关的方法,也定义了与队列操作有关的方法)、java.util.LinkedList实现了链接栈和链接队列。2,定义了一个Sta...

Java中线程的实现:【图】

Java中线程的实现:一、线程简介:实现的两种方式为:1、Thread类2、Runnable接口都在java.lang中都有共通的方法:public void run()二、线程常用方法 线程启动:start()线程睡眠:sleep()线程抢占:join()线程让步:yield()三、线程实例实例一:Thread类实现class Xc extends Thread //创建线程所需要继承的类 { public void run() //run方法是覆盖的父类方法 { for(int i=0;i<20...

排序算法之冒泡排序Java实现

排序算法之冒泡排序一、初级的冒泡排序import java.util.Arrays;/** * * @title BubbleSort * @describe 冒泡排序 * @author 张富昌 * @date 2016年10月1日下午3:56:30 */public class BubbleSortLow {   // 起泡排序是快速排序的基础,但是排序速度较慢。   // 基本思想:将序列中第 1 个元素与第 2 个元素进行比较,如前者大于后者,则两个元素交换位置,否则不交换;   // 再将第 2 个元素与第 3 个元素进行比较,如前者...

关于使用JavaScript实现图片点击切换(附带改变导航图片)【代码】【图】

这只是个人学习的记录,想要寻找干货的可以右上角了。题目要求:(1)在点击左右箭头的时候中间图片会随着点击变换,并且下部导航图片上与大图对应的图片上会出现红色边框;     (2)点击下部导航图片时,出现红色边框,其余无边框,且上部大图会随之变成与之对应的图片;     (3)图片跳转到第一张或者最后一张时,继续点击图片无变化,可在控制台或者弹窗出现提示信息;    后续可能会添加功能:(1)在下部导航...

Java代码调用C#实现的Web服务【代码】

1.WebService项目结构SimpleModel类:using System; using System.Collections.Generic; using System.Linq; using System.Web;namespace DonetWS {publicclass SimpleModel{public System.Int32 id{set;get;}public System.String str{set;get;}} }DonetWS.asmx代码:using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Web.Services;namespace DonetWS {///<summary>/// DonetWS...

接口测试-自动化-Java实现-HttpUtil【代码】

HttpUtil负责提供Http的Post方法,其核心的方法如下:/*** Do POST request* @param url* @param parameterMap* @return* @throws Exception */public String doPost(String url, Map<?, ?> parameterMap) throws Exception {/* Translate parameter map to parameter date string */StringBuffer parameterBuffer = new StringBuffer();if (parameterMap != null) {Iterator<?> iterator = parameterMap.keySet().iterator();Stri...

实现 WebSocket 断开自动重连的 JavaScript 库【代码】

ReconnectingWebSocket 是一个小型的 JavaScript 库,封装了 WebSocket API 提供了在连接断开时自动重连的机制。 只需要简单的将:ws = new WebSocket(‘ws://....‘);替换成:ws = new ReconnectingWebSocket(‘ws://....‘); 详见:https://github.com/fc653074701/reconnecting-websocket 或者: //间隔发送心跳包数据给服务器,服务器在一定时间内发回心跳包响应,对比超时限定,如果超过设定的超时时间,则认为当前与服务器的...

javascript中使用正则表达式实现删除字符串中的前后空格

实例 复制代码 代码如下:<script> var str=" yexj00 "; str=str.replace(/^s*|s*$/g,‘‘); alert(str); </script> 实例 模仿RTrim: 复制代码 代码如下:<script> var str="yexj00 "; str=str.replace(/s*$/g,‘‘); alert(str); </script> 实例 代码以及测试代码如下: 复制代码 代码如下:<script type="text/javascript"> //删除字符串两侧的空白字符。 function trim(str){ return str.replace(/^s+|s+$/g,‘‘); } //删除字符串...

java实现的JDBCTemplate工具【代码】

1.DButilimport java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; import java.util.ResourceBundle;/*** 数据库操作工具类* @author xrhou**/ public class DBUtils {//数据库连接地址public static String URL;//用户名public static String USERNAME;//密码public static String PASSWORD;//mysql的驱动类public static String DRIV...

java实现当前时间往前推N小时【代码】

import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;/** * @author shafei * @version 1.0 * @date 10:40 2019/9/27 * @fun */public class GetDate { public static void main(String[] args) { System.out.println(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss") .format(new Date())); System.out.println(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss") ...