package zip; import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.util.Enumeration; import java.util.zip.CRC32; import java.util.zip.CheckedOutputStream; import java.util.zip.ZipEntry; import java.util.zip.ZipFile; import java.util.zip.ZipOutputStream; import org.apache...
试题编号： 201709-4试题名称：通信网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多...
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大的浪费。 Java实现代码： package com.li...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...
昨天看到一个题目：计算1234!，不能用BigInteger类 众所周知阶乘的数据会很大，常用的int和long型根本不够用。一般想到的只有BigInteger类，但是题目中明确说了不能用，所以只能想其它办法。 阶乘其实就是乘法的递归，这道题目可以简化为如何实现大数据的乘法，int和long型都装不下的数据，只能用String来表示，所以只要实现了两个String表示数字的乘法就可实现题目要求。 想想我们自己手算乘法的步骤，基本都是列一个竖式，分别按...
1、 数据库设计：将数据库中的数据实体及这些数据实体之间的关系进行规划和结构化的过程； 良好的数据库设计： 节省数据的存储空间 能够保证数据的完整性 方便进行数据库应用系统的开发 糟糕的数据库设计： 数据冗余、存储空间浪费 内存空间浪费 数据更新和插入的异常 2、 数据库设计的步骤：1、 需求分析阶段：分析客户的业务和数据处理需求2、概要设计阶段：设计数据库的E-R模型图...
/*** 策略模式：针对同一命令(或行为),不同的策略做不同的动作* 商品促销* 本类为：收取现金的类* * @author stone*/ public interface ICashSuper {double acceptCash(double money); }/*** 正常收取现金* @author stone**/ public class CashNormal implements ICashSuper {@Overridepublic double acceptCash(double money) {return money;}}/*** 打折收取现金 * @author stone**/ public class CashRebate implements ICas...
需要：eclipse工具，eclipse能访问了Android也相似远程服务器IP服务器安装MySQL，设置远程访问权限jdbc导入eclipse工具package me.bao;import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Connection;import com.mysql.jdbc.PreparedStatement; import com.mysql.jdbc.ResultSetMetaData;publicclass Test3 {publicstaticvoid main(String[] args) {Connection conn=null;...
package j2se.IO;import java.io.*;/** * Created by jingqing.zhou on 2015/6/12. * ByteArrayOutputStream :可以捕获内存缓冲区的数据，转换成字节数组。 * DataInputStream&DataOutputStream关心如何将数据从高层次的形式转化成低层次的形式. * FileInputStream&FileOutputStream关心如何操作存储单元以接受和产生数据。 */ public class ByteArrayIO { //序列化对象为String字符串，先对序列化后的结果进行BASE64编码...
1、背景介绍之前一直从事PHP开发工作，公司内业务均由PHP实现，最近由于公司架构微调，分配了几个Java项目给团队，但是由于团队对Java不熟悉，有几人对Java理解程度也是略懂，这里说的略懂，真的是略懂，所以不敢直接改Java代码。那么怎么办呢？经过商量将Java项目的新需求，暂时还是用PHP来实现，但是有一个前提：域名和URL不能变，不能Java代码用一个域名，PHP用另外一个，因为项目提供的接口有被手机APP客户端调用，如果更改接口...
PDF文档已上传Github Github:https://github.com/zwjlpeng/Angrily_Learn_Java_8为了支持函数式编程，Java 8引入了Lambda表达式，那么在Java 8中到底是如何实现Lambda表达式的呢? Lambda表达式经过编译之后，到底会生成什么东西呢? 在没有深入分析前，让我们先想一想，Java 8中每一个Lambda表达式必须有一个函数式接口与之对应，函数式接口与普通接口的区别，可以参考前面的内容，那么你或许在想Lambda表达式是不是转化成与之对应的...
之前写过一篇博客 java分页的实现（后台工具类和前台jsp页面），介绍了分页的原理。今天整合了Spring和SpringMVC和MyBatis，做了增删改查和分页，之前的逻辑都写在了Servlet里，如今用了SSM框架，业务逻辑应该放在业务层（service），这里有一个小问题：实现分页时，我们需要向页面中传两个参数：page对象（封装了页码，页容，总页数，总记录数，取得选择记录的初始位置）集合对象（封装了bean类的信息）也就是说，我们需要从serv...
一Set接口 Set接口可以与数学中的集合的概念相对应。Set接口是Collection接口的子接口，Set接口里多个对象之间没有明显的顺序。具体详细方法请参考API文档(可见身边随时带上API文档有多重要)，基本与Collection接口中定义的方法相同。只是行为不同(Set不允许包含重复元素)。 Set集合不允许重复元素，是因为Set判断两个对象相同不是使用==运算符，而是根据equals()方法。即两个对象用equals()方法比较返回true，Set就不能...
前言任务调度是指基于给定时间点，给定时间间隔或者给定执行次数自动执行任务。本文由浅入深介绍四种任务调度的 Java 实现：TimerScheduledExecutor开源工具包 Quartz开源工具包 JCronTab此外，为结合实现复杂的任务调度，本文还将介绍 Calendar 的一些使用方法。 回页首Timer相信大家都已经非常熟悉 java.util.Timer 了，它是最简单的一种实现任务调度的方法，下面给出一个具体的例子：清单 1. 使用 Timer 进行任务调度 package c...
import java.io.*;import java.net.*;class Send implements Runnable{private DatagramSocket ds;public Send (DatagramSocket ds){this.ds = ds;}public void run(){try{BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));String line = null;while((line = bufr.readLine())!=null){if("bye".equals(line))break;byte[] buf = line.getBytes();DatagramPacket dp = new DatagramPacket(buf,buf.leng...