Usher_Ou的博客

原创 Geohash算法

用户附近位置计算经纬度与物理距离介绍经纬度是经度与纬度的合称组成一个坐标系统，称为地理坐标系统，它是一种利用三度空间的球面来定义地球上的空间的球面坐标系统，能够标示地球上的任何一个位置。在一定误差范围内，通常情况下，经纬线和米的换算为：经度或者纬度0.00001度，约等于1米。以下表格列出更细致的换算关系：在纬度相等的情况下在经度相等的情况下经度每隔0.00001度，距离相差约1米；每隔0.0001度，距离相差约10米；每隔0.001度，距离相差约100米；每隔0.01度，距离

原创 超详细梳理HBase核心知识点

1、 HBase的特点是什么？  1）大：一个表可以有数十亿行，上百万列；  2）无模式：每行都有一个可排序的主键和任意多的列，列可以根据需要动态的增加，同一张表中不同的行可以有截然不同的列；  3）面向列：面向列（族）的存储和权限控制，列（族）独立检索；  4）稀疏：空（null）列并不占用存储空间，表可以设计的非常稀疏；  5）数据多版本：每个单元中的数据可以有多个版本，默认情况下版本号自动分配，是单元格插入时的时间戳；  6）数据类型单一：Hbase中的数据都是字符串，没有类型。2、HB

原创 Dubbo泛化引用和泛化实现

开篇在Dubbo官方文档中关于泛化调用和泛化实现的说明，这里针对文档的案例做一些简单的说明和解释。例子// 引用远程服务 // 该实例很重量，里面封装了所有与注册中心及服务提供方连接，请缓存ReferenceConfig<GenericService> reference = new ReferenceConfig<GenericService>();reference.setApplication(new ApplicationConfig("dubbo-demo-ap

原创 Redis优化

Redis作为内存数据库，拥有非常高的性能，单个实例的QPS能够达到10W左右。但我们在使用Redis时，经常时不时会出现访问延迟很大的情况，如果你不知道Redis的内部实现原理，在排查问题时就会一头雾水。很多时候，Redis出现访问延迟变大，都与我们的使用不当或运维不合理导致的。这篇文章我们就来分析一下Redis在使用过程中，经常会遇到的延迟问题以及如何定位和分析。使用复杂度高的命令如果在使用Redis时，发现访问延迟突然增大，如何进行排查？首先，第一步，建议你去查看一下Redis的慢日志。Re

原创 12条非常有用的SQL技巧

一、一些常见的SQL实践（1）负向条件查询不能使用索引。select * from order where status !=0 and stauts!=1not in/not exists都不是好习惯。可以优化为in查询：select * from order where status in(2,3)（2）前导模糊查询不能使用索引。select * from order where desc like '%XX'而非前导模糊查询则可以：select * from order wh

原创 JVM参数及调优

一、调优基本概念jvm性能调优的三个基本组件1.堆大小调整2.垃圾收集器调整3.JIT编译器通常在调优java应用程序时，重点是一下两个目标之一响应性：应用程序或系统对请求的数据进行相应的速度，对于专注于响应性的应用程序，长的暂停时间是不可接受的，重点是在短时间内做出回应。吞吐量：侧重于在特定时间段内最大化应用程序的工作量，对于专注于吞吐量的应用程序，高暂停时间是可以接受的。由于高吞吐量的应用程序在较长时间内专注于基准测试，因此不需要考虑快速响应时间。用户代码执行时间/（用户代码执行时间+

原创 有什么好用的网站导航？

其实简约的网址导航不是没有，而是太过于小众，总是藏在隐秘的角落。对于‘简约的网址导航’的定义，我认为，首先得页面和ui设计的足够简单简洁；二是对功能做提炼，而不是大家常见的网址导航的那种’大而全’；三是使用上好用？既然是简约了，还能好用吗？刚才说了，对功能做提炼，只保留大家最需要的功能，用起来反而一目了然，得心应手。开始列名单：1-万象网址导航万象网址导航www.letaotao.site2-某柠檬导航两个版本标准版：某柠檬_柠檬味的导航www.moulem.comwww.moulem.

原创 Arthas（阿尔萨斯）使用教程

原创 Tomcat调优和JVM优化

Tomcat本身优化工作方式选择 为了提升性能，首先就要对代码进行动静分离，让 Tomcat 只负责 jsp 文件的解析工作。如采用 Apache 和 Tomcat 的整合方式，他们之间的连接方案有三种选择，JK、http_proxy 和 ajp_proxy。相对于 JK 的连接方式，后两种在配置上比较简单的，灵活性方面也一点都不逊色。但就稳定性而言不像JK 这样久经考验，所以建议...

原创 基于Netty实现聊天室

Netty简介 Netty是由JBOSS提供的一个java开源框架。Netty提供异步的、事件驱动的网络应用程序框架和工具，用以快速开发高性能、高可靠性的网络服务器和客户端程序。 也就是说，Netty 是一个基于NIO的客户，服务器端编程框架，使用Netty 可以确保你快速和简单的开发出一个网络应用，例如实现了某种协议的客户，服务端应用。Netty相当简化和流线化了网络应用的编程...

原创 Docker部署Spring Boot应用

Docker是一个开源的引擎，可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器。开发者在笔记本上编译测试通过的容器可以批量地在生产环境中部署，包括VMs（虚拟机）、bare metal、OpenStack 集群和其他的基础应用平台。 使用Docker我们可以很方便的部署Spring Boot应用。首先构建一个简单的 Spring Boot 项目，然后给项目添加 Docke...

原创 写一个死锁程序

写一个死锁程序什么是死锁？ 死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程死锁产生的原因？ 〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-...

原创 浏览器的一个请求从发送到返回

浏览器的一个请求从发送到返回浏览器的一个请求从发送到返回1、先从网络模型层面：client （浏览器）与server 通过 http 协议通讯，http 协议属于应用层协议，http 基于 tcp 协议，所以 client 与 server 主要通过socket 进行通讯；而 tcp属于传输层协议、如果走 https 还需要会话层 TLS、SSL 等协议； 传输层之下网络层...

原创 LRU缓存实现-LinkedHashMap

LRU缓存实现-LinkedHashMap LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”. LRU缓存的思想 固定缓存大小，需要给缓存分配一个固定的大小。 每次读取缓存都会改变缓存的使用时间，将缓存的存在时间重新刷新。 需要在缓存满了后，将最近最久未使用的缓存删除，再添加最新的缓存。 按照Linked...

原创 生产者-消费者问题-BlockingQueue实现

生产者-消费者问题-BlockingQueue实现 生产者-消费者（producer-consumer）问题，也称作有界缓冲区（bounded-buffer）问题，两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者，用于将消息放入缓冲区；另外一个是消费者，用于从缓冲区中取出消息。问题出现在当缓冲区已经满了，而此时生产者还想向其中放入一个新的数据项的情形，其解决方法是让生产者此时进行休...

原创 Spring Boot启动配置原理

Spring Boot启动配置原理几个重要的事件回调机制配置在META-INF/spring.factoriesApplicationContextInitializerSpringApplicationRunListener只需要放在ioc容器中ApplicationRunnerCommandLineRunner启动流程：1、创建SpringApp...

原创 Spring Boot自动配置原理

Spring Boot自动配置原理 Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。它使用“习惯优于配置”的理念可以让你的项目快速运行部署。使用Spring Boot可以不用或者只需要很少的Spring配置。 Spring Boot核心的功能就是自动配置。它会根据在类路径中的jar、类自动配置Bean,当我...

原创 Java7/8/9语法新特性

Java7/8/9语法新特性Java7 Java7的新特性是相对于Java6而言的，增加的特性如下：二进制变量的表示,支持将整数类型用二进制来表示，用0b开头。 // 所有整数 int， short，long，byte都可以用二进制表示 // An 8-bit 'byte' value: byte aByte = (byte) 0b0...

原创 Redis集群的伪分布式搭建

Redis集群的伪分布式搭建 Redis集群中至少应该有三个节点。要保证集群的高可用，需要每个节点有一个备份机。 Redis集群至少需要6台服务器。 搭建伪分布式。可以使用一台CentOS虚拟机运行6个redis实例。需要修改redis的端口号7001-70061、使用ruby脚本搭建集群。需要ruby的运行环境安装ruby um install ruby u...

原创 Spring AOP与IoC

Spring AOP与IoCSpring框架简介Spring是一个开源框架，Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前...

原创 Android四大组件学习笔记总结

Android四大组件学习笔记总结Android四大组件分别是Activity，Service，ContentProvider，BroadcastReceiver。Activity概述 Android中，activity是所有程序的根本，所有程序的流程都运行在activity之中，activity可以算是开发者遇到的最频繁，也是android当中最基本的模块之一。在an...

原创 JVM学习笔记

内存模型注：白色区域为线程私有的，蓝色区域为线程共享的。1. 程序计数器记录正在执行的虚拟机字节码指令的地址（如果正在执行的是 Native 方法则为空）。2. Java 虚拟机栈每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈...

原创 Hbase 深入浅出

Hbase 深入浅出概述 HBase是一个分布式的、面向列的开源数据库，该技术来源于 Fay Chang 所撰写的Google论文“Bigtable：一个结构化数据的分布式存储系统”。就像Bigtable利用了Google文件系统（File System）所提供的分布式数据存储一样，HBase在Hadoop之上提供了类似于Bigtable的能力。HBase是Apache的Hadoo...

原创 ItemCF 基于物品的协同过滤算法

ItemCF 基于物品的协同过滤算法1、概念 ItemCF：ItemCollaborationFilter，基于物品的协同过滤 算法核心思想：给用户推荐那些和他们之前喜欢的物品相似的物品。 比如，用户A之前买过《数据挖掘导论》，该算法会根据此行为给你推荐《机器学习》，但是ItemCF算法并不利用物品的内容属性计算物品之间的相似度，它主要通过分析用户的行为记录计算

原创 浅析MapReduce(二）

浅析MapReduce（二）Map -> ReduceMap阶段五大步骤 MapReduce其实是分治算法的一种实现，所谓分治算法就是“就是分而治之”，将大的问题分解为相同类型的子问题（最好具有相同的规模），对子问题进行求解，然后合并成大问题的解。MapReduce就是分治法的一种，将输入进行分片，然后交给不同的task进行处理，然后合并成最终的解。具体流程图如下：

原创 HDFS文件系统操作JAVA-API

public class HDFSIO { /** * 创建文件夹 * @param path * @throws IOException */public static void mkdir(String path)throws IOException{ //读取配置文件 Configuration configuration = new Con

原创 Hadoop HDFS原理

HDFS 架构HDFS 对外部客户机而言，HDFS就像一个传统的分级文件系统。可以创建、删除、移动或重命名文件，等等。但是 HDFS 的架构是基于一组特定的节点构建的，这是由它自身的特点决定的。这些节点包括 NameNode（仅一个），它在 HDFS 内部提供元数据服务；DataNode，它为 HDFS 提供存储块。由于仅存在一个 NameNode，因此这是 HDFS 的一个缺

原创 大数据01

1、大数据 大数据（big data），指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。[1] 在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》[2] 中大数据指不用随机分析法（抽样调查）这样捷径，而采用所有数据进行分析处理。大数据的5V特点（IB

原创 学习Maven遇到的一些坑

学习Maven遇到的一些坑Maven新建webapp项目index.jsp报错 解决办法：直接在pom.xml文件中添加jar包支持dependency> groupId>javax.servletgroupId> artifactId>javax.servlet-apiartifactId> version>3.1.0version>depen

原创 JavaScript继承方式

原型链继承 原型链的基本思想是利用原型让一个引用类型继承另一个引用类型的属性和方法。var A = { name:'A', color:['red','green'], sayA:function(){ console.log('from A'); }};//使用Object.create方法先复制一个对象var B = Object.cr

原创 独立任务最优调度问题

独立任务最优调度问题 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 212 测试通过 : 44 比赛描述 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai

原创 POJ 3254 Corn Fields（状压DP）

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14901 Accepted: 7806 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N

原创 CodeForces 580D.Kefa and Dishes(状压DP）

D. Kefa and Dishes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputWhen Kefa came to the restaurant and sat at a table, the waiter

原创 HDU 2196 Computer(树状DP）

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6841 Accepted Submission(s): 3415Problem Description A school bought the first com

原创 POJ 2342 Anniversary party(树状DP）

Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8350 Accepted: 4791 DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ura

原创 POJ 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25126 Accepted: 13698 DescriptionSome positive integers can be represented by a sum of

原创 Problem H: 线性表的基本操作

Problem H: 线性表的基本操作Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 481  Solved: 265[Submit][Status][Web Board]Description线性表是一类重要的且基础的数据结构。请定义MyList类，来模拟针对线性表的插入、删除等操作：1. 数据成员int *eleme

原创 POJ 3061 Subsequence（尺取法）

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14595 Accepted: 6146 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than

原创 POJ 2299 Ultra-QuickSort（树状数组）

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 60584 Accepted: 22464 DescriptionIn this problem, you have to analyze a particular sorting algorithm. Th

原创 POJ 1195 Mobile phones(树状数组）

Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19576 Accepted: 9029 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampe