一、红黑树的介绍红黑树(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...
参考：https://www.cnblogs.com/ngy0217/p/9006716.html饿汉式（线程安全，调用效率高，但不能延时加载）： public class ImageLoader{ private static ImageLoader instance = new ImageLoader; private ImageLoader(){} public static ImageLoader getInstance(){ return instance; } }懒汉式：静态内部类实现模式（线程安全，调用效率高，可以延时加载）public class SingletonDemo3 {private static class SingletonC...
题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ publicint moving(int threshold,int rows,int cols){if(threshold==0){return 0;}int[][] flag=newin...
DescriptionFibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，外汇赠金活动，Fn除以10007的余数是多少。Input多组测试数据输入包含一个整数n。1 <= n <= 1,000,000。Output每组输出一行，包含一个整数，表示Fn除以10007的余数。Sample Input1022Sample Output557704package 第八次模拟;import java.util.Scanner;public class Demo12Fibonacci {public static void main(String[]...
最近上线的项目中数据库数据已经临近饱和，最大的一张表数据已经接近3000W，百万数据的表也有几张，项目要求读数据（select）时间不能超过0.05秒，但实际情况已经不符合要求，explain建立索引，使用redis,ehcache缓存技术也已经满足不了要求，所以开始使用读写分离技术，可能以后数据量上亿或者更多的时候，需要再去考虑分布式数据库的部署，但目前来看，读写分离+缓存+索引+表分区+sql优化+负载均衡是可以满足亿级数据量的查询工作...