给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: "()" 输出: true 示例 2:输入: "()[]{}" 输出: true 示例 3:输入: "(]" 输出: false 示例 4:输入: "([)]" 输出: false 示例 5:输入: "{[]}" 输出: true数据 结构选择：1）选择map保存括号之间的对应关...
1.准备一个生产者类：publicclass Producer extends Thread{private String name;private Market mkt;staticint count;public Producer(String name, Market mkt) {super(name);this.mkt = mkt;}@Overridepublicvoid run() {this.name = Thread.currentThread().getName();System.out.println(name+"开始生产了！");for (int i = 0; i < 5; i++) {try {Thread.sleep((long)(2000*Math.random()));} catch (InterruptedException e)...
public class JexlEngineUtils { public static BigDecimal evaluateExpression ( Map <String, Object> map, String[] elementArr, String expression, int margin ){ JexlEngine jexl = new JexlEngine (); JexlContext jexlContext = new MapContext (); //需要set源代码Math，否则报错 jexlContext.set("Math", Math.class); //需要set源代码 BigDecimal，否则报错 jexlContext.set...
HTML页面代码： 1<!doctype html> 2<html lang="en"> 3<head> 4<meta charset="UTF-8"> 5<meta name="Generator" content="EditPlus?"> 6<meta name="Author" content=""> 7<meta name="Keywords" content=""> 8<meta name="Description" content=""> 9<title>Document</title>1011<script type="text/javascript" src="04.js" charset="GBK"></script>12</head>13<body>1415<!--16 访问表单节点的元素 17 输入校验 18-->1920<fo...
一、红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位表示节点的颜色，颜色是红(Red)或黑(Black)。红黑树的特性:(1) 每个节点或者是黑色，或者是红色。(2) 根节点是黑色。(3) 每个叶子...
K近邻算法思想非常简单，总结起来就是根据某种距离度量检测未知数据与已知数据的距离，统计其中距离最近的k个已知数据的类别，以多数投票的形式确定未知数据的类别。 一直想自己实现knn的java实现，但限于自己的编程水平，java刚刚入门，所以就广泛搜索网上以实现的java代码来研习。下面这个简单的knn算法的java实现是在这篇博客中找到的：http://blog.csdn.net/luowen3405/article/details/6278764 下面给出我对代码的注释，如果有...
js 版base 64 算法 base64.jsvar keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="; //将Ansi编码的字符串进行Base64编码function encode64(input) { var output = ""; var chr1, chr2, chr3 = ""; var enc1, enc2, enc3, enc4 = ""; var i = 0; do { chr1 = input.charCodeAt(i++); chr2 = input.charCodeAt(i++); chr3 = input.charCodeAt(i++); enc1 = chr1 >> 2; enc2 = ((chr1 & 3) << 4) | (...
之前有小可爱评论可以实现斗图的功能，原理上是行的通的，所以我就稍微改了一下，能够实现单个图片循环轰炸，如果大家感兴趣也可以自己探究实现多张图片循环轰炸，不废话了，直接上源码package QQWchat;import java.awt.AWTException;import java.awt.Image;import java.awt.Robot;import java.awt.Toolkit;import java.awt.datatransfer.DataFlavor;import java.awt.datatransfer.Transferable;import java.awt.datatransfer.Unsu...
用四种方法实现了将数组元素循环右移k个位置，相关的解释作为注释放在代码里面了。package movearrayelement;import java.util.BitSet;public class MoveArrayElement {/*** 每次把数组中所有元素移动一个位置，移动k轮* @param array* @param k*/public static void moveArrayElement(int[] array, int k) {int length = array.length;// 右移newk + n * length个位置，和右移newk个位置效果是一样的int newk = k % length;int te...
//输入12345 实现逆向输出功能 eg：54321/*循环四要素：1.循环变量初始化2.执行循环的条件3.循环体4.改变循环变量 */import java.util.Scanner; publicclass WhileDemo{publicstaticvoid main(String [] args){Scanner input=new Scanner(System.in);System.out.print("请输入一个正整数：");long num=input.nextInt();//循环变量初始化//使用此循环判断输入的内容是否合法，如果不合法，请用户重新输入while(num<1 || num>10e7...
JAVA MAIL是利用现有的邮件账户发送邮件的工具，比如说，我在网易注册一个邮箱账户，通过JAVA Mail的操控，我可以不亲自登录网易邮箱，让程序自动的使用网易邮箱发送邮件。这一机制被广泛的用在注册激活和垃圾邮件的发送等方面。JAVA邮件发送的大致过程是这样的的：1、构建一个继承自javax.mail.Authenticator的具体类，并重写里面的getPasswordAuthentication()方法。此类是用作登录校验的，以确保你对该邮箱有发送邮件的权利。2、...
今天去面试，面试官问了一个设计模式---单例模式，这也是我们最常用的设计模式,由于面试时间有限，我只是把如何使用泛型编程实现单例模式大致意思说了一下。现在主要说一下如何用泛型编程实现单例模式，使用少量代码，实现一劳永逸的方法。先来看一下我们简单的object:package singleton;/*** * * @author Linux一叶 * 只是为了测试时使用 * */ public class People {/*** * 属性变量 * age 年龄 * name 名字 */private int ...
简单说下实现苹果通知推送服务（APNs）client的一些要注意的地方：使用长连接；sanboxserver是无用的，调试时直接用“gateway.push.apple.com”域名；对于错误的Notification。苹果会回应一个Error response。里面有个identifier，在这个identifier之后的Notification全都失败。因此发送者要缓存已经发送的Notification，最好设置Notification identifier为增长的整数序列，当收到Error response里，从缓存里取出比Error response的...
一.什么是注解： 注解是标记，也可以理解成是一种应用在类、方法、参数、属性、构造器上的特殊修饰符。注解作用有以下三种： 第一种：生成文档，常用的有@param@return等。 第二种：替代配置文件的作用，尤其是在spring等一些框架中，使用注解可以大量的减少配置文件的数量。 第三种：检查代码的格式，如@Override，标识某一个方法是否覆盖了它的父类的方法。二.注解的底层实现原理： 注解的底层也是使...
import java.util.HashMap; import java.util.Map;public class test<K,V> {node[] table;//核心位桶数组 int size; //存放的键值对数public test(){table =new node[16]; //长度是2的整数幂} public void put(Object key,Object value) //定义节点对象 {node newnode=new node();newnode.hash=myHash(key.hashCode(),table.length);newnode.key=key;newnode.value=value;newnode.next=null;node temp=table[newnode.hash];bool...