二路归并排序：其核心思想时将问题一分为二，并递归调用一分为二方法，使问题分割到不能再分各的原子问题，然后再归并，从实现原子问题开始，层层向上归并，最终解决整体问题。即所谓“分而治之，万流归一”二路归并排序的时间复杂度计算如下： 参考资料：算法导论------递归算法的时间复杂度求解：二路归并java实现： 1publicclass MergeSort {2 3publicstaticvoid main(String[] args) {4int [] array = {1,8,6,7,2,4,11,17,6,48...
最近写的一个JAVA实现SFTP的实例：/** Created on 2009-9-14* Copyright 2009 by www.xfok.net. All Rights Reserved**/package net.xfok.ftp;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.util.Properties;import java.util.Vector;import com.jcraft.jsch.Channel;import com.jcraft.jsch.ChannelSftp;import com.jcraft.jsch.JSch;import com.jcraft.jsch.Session;import ...
页面中实现录音需要使用浏览器提供的 Media?Recorder API，所以前提是需要浏览器支持 MediaStream Recording 相关的功能。以下代码默认工作在 Chrome 环境中。准备页面首先准备一个页面，其中内容很简单，两个按钮，一个用于录音，一个用于播放。<!DOCTYPE html> <htmllang="en"> <head><metacharset="UTF-8"><metaname="viewport"content="width=device-width, initial-scale=1.0"><metahttp-equiv="X-UA-Compatible"content="ie=...
在java的开发中，经常使用的框架当属SSH，而在这张框架中，我们首先接触到的就是神奇的Spring，虽然有N多前辈说Spring就是N多公共代码的集合，是帮助我们实现了，我们很久之前就想实现或者已经实现的好的点子的集合，但是作为一名合格工程师，怎么能不懂spring的底层实现呢！在今天咱们就一起探索Spring是怎么完成IOC工作的，也自己做一个简单Spring框架！1，Spring中Bean的定义作用：在spring中使用的bean，都有某些公共属性，此类...
5449. 检查数组对是否可以被 k 整除 给你一个整数数组 arr 和一个整数 k ，其中数组长度是偶数，值为 n 。现在需要把数组恰好分成 n / 2 对，以使每对数字的和都能够被 k 整除。如果存在这样的分法，请返回 True ；否则，返回 False 。 示例 1：输入：arr = [1,2,3,4,5,10,6,7,8,9], k = 5 输出：true 解释：划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。 示例 2：输入：arr = [1,2,3,4,5,6], k = 7 输出：true 解释：...
atitit.http get post的原理以及框架实现java php 1. 相关的设置 11.1. urlencode 11.2. 输出流的编码 11.3. 图片，文件的post 12. get比较简单只是文字串 13. post 字节流（基础） 14. post文字（with编码） 25. 发送http请求的框架 25.1. jdk URLConnection 25.2. jdk HttpURLConnection 25.3. apache httpclient 25.4. http browser 36. 参考 3 1. 相关的设置1.1. urlencode1.2. 输出流的编码1.3. 图片，文件的post 2. get比...
使用SmartUpload组件实现（下载jsmartcom_zh_CN.jar） 2017-11-07 1、在WebRoot创建以下文件夹，css存放样式文件(css文件直接拷贝进去)，images存放图片(图片也拷贝进去)，js存放js文件(拷贝)，jsp存放我们的jsp文件2、创建jsp文件 01.jsp3、编写jsp 1 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">3 <%4 String path = request.getC...
1. 前期准备：① JDK：1.8② 编辑器：Eclipse③ Guava（创建集合的时候回用到，可以还原成JDK1.5的创建方式:new）2. 全部代码展示：package com.drew.util;import java.time.DayOfWeek; import java.time.LocalDate; import java.time.LocalDateTime; import java.time.LocalTime; import java.time.MonthDay; import java.time.Period; import java.time.format.DateTimeFormatter; import java.time.format.FormatStyle; import ...
一：准备数据源 在项目下新建一个student.txt文件，里面的内容为：1,zhangsan,202,lisi,213,wanger,194,fangliu,18 二：实现 Java版： 1.首先新建一个student的Bean对象，实现序列化和toString()方法，具体代码如下：import java.io.Serializable; @SuppressWarnings("serial") publicclass Student implements Serializable { String sid; String sname; int sage; public String getSid() { return sid; } p...
关于利用mongodb的shell执行脚本，这点在以前的文章中有点遗漏；现在在此篇博客中做个补充；一、在命令行中传入脚本文件定义一个javasciprt文件，名称为：script1.js，内容如下： print("I am albert shao in the script1.js") 定义另一个javascript文件，名称为script2,内容如下：print("I like to read and study") 在命令窗口运行得到如下结果：备注： 脚本文件必须放到mongo的同目录文件下如果希望使用指定的主机和端口的mon...
该断点下载可应用于浏览器或者迅雷等下载工具的下载，实现方式有多种多样的，本文只研究了单线程的下载，迅雷等下载工具会自动将下载资源分块并记录每块的起始位置，然后根据系统性能，起多线程下载。1. 基本原理从Request Header的Range信息里面获取已经下载的文件大小，然后创建response的outputstream 向客户端（浏览器或者迅雷等下载工具）写，写的时候又利用header里面的“Content-Range”, 让客户端知道从哪个位置开始写；读...
计数排序 前提：待排序表中的所有待排序关键字必须互不相同； 思想：计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，则该记录在新的有序表中的存放位置即为c。 性能：空间复杂度：o(n)；时间复杂度:o(n^2)； 1publicint[] countSort(int[] array){2int[] tempArray = newint[array.length]; //引入辅助数组 3for(int i=...
【034-Search for a Range（搜索一个范围）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If the target is not found in the array, return [-1, -1]. For example, Given [5, 7, 7, 8, 8, 10] and target value 8, return [3, ...
JavaScript继承有构造函数继承、原型继承、复制继承、构造函数/原型组合继承等方法，这些继承方法各有特点。眼下最经常使用的就是构造函数/原型组合继承。/*** 实现继承* @param subType {Function} 子类构造函数* @param superType {Function} 父类构造函数*/functioninherit(subType, superType){functionF(){}F.prototype = superType.prototype;var p = new F();p.constructor = subType;subType.prototype = p; }/***...
Lock 的简介及使用 Lock是java 1.5中引入的线程同步工具，它主要用于多线程下共享资源的控制。本质上Lock仅仅是一个接口（位于源码包中的java\util\concurrent\locks中），它包含以下方法//尝试获取锁，获取成功则返回，否则阻塞当前线程voidlock(); //尝试获取锁，线程在成功获取锁之前被中断，则放弃获取锁，抛出异常void lockInterruptibly() throws InterruptedException; //尝试获取锁，获取锁成功则返回true，否则返...