码畜

原创 ThreadFactory

ThreadFactory首先来构建线程封装类WorkThread,该类的功能主要是为了能够更好的管理线程而创建的public class WorkThread extends Thread { private Runnable target; //线程执行目标 private AtomicInteger counter; public WorkThread(Runnable target, AtomicInteger counter) {

转载 异步回调 java

异步回调 javaCallback回调一般是异步处理的一种技术。一个回调是被传递到并且执行完该方法。 这种方式只能异步回调，如果需要同步等待线程处理结果可以使用下面介绍的Futuresimport java.util.Map; public interface ICallback { public void callback(Map<String, Object> params); } import java.util.Hash...

原创 netty之NIO入门

NIO核心API Channel, Buffer, Selector3大核心组件 Selector(选择器): Selector根据通道的事件,选择给哪个通道服务; Channel(通道): 类似于bio中的socket 数据通道; Buffer(缓冲区): 每一个通道对应一个Buffer缓冲区; 通道和Buffer之间是双向的,Buffer和通道之间可以相互读写;通道ChannelNIO的通道类似于流，但有些区别如下：...

原创 SA退火 解决TSP

1、初始化随机路径2、初始化最好的路径编码3、计算初始随机路径花费4、降温次数 5、每个温度迭代 邻域交换 并产生新的邻域 计算花费 记录最佳出现代数 降温退火package com.SA;import com.TSP.My...

原创 GA 解决TSP

接上一篇贪心TSP att48的最优解为10628故贪心距离最优解还有很大的距离本文使用GA来处理TSP问题交叉操作部分匹配法（Partially Matching Crossover， PMX）循环交叉法（Cycle Crossover， CX）次序交叉法1（Order Crossover， OX1）次序交叉法2（Order Crossover， OX2）...

原创 贪心TSP

使用贪心策略实现TSP数据集为att48package com.TSP;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public c...

原创 单起点多终点规划

一名消费者必须访问n个货架，恰好访问每个货架一次（最好），并最终回到出发点。消费者从货架i到货架j的花费是一个整数，行动所需的全部费用是他行走经过的的各边费用之和，而消费者希望使整个旅行费用最低。TSP(Travelling salesman problem)问题总结：Hamiltonian cycle:Hamiltonian graph: ...

原创 jdk 以及CGlib代理

public class MyProxyUtils { /** * 使用JDK的动态代理实现 它是基于接口实现的 * * @param serviceImpl * @return */ public static UserService getProxy(UserService service) { // Proxy是JDK中的API类 // 第一个参数：目...

原创 Fork/Join 分治算法的并行版本 与 递归Djistra并行计算

Fork/Joinoracle Fork/Join 部分文档：work-stealingalgorithmWorker threads that run out of things to do can steal tasks from other threads that are still busy.The center of the fork/join fr...

原创 单手写Spring系列 (6) aop基础

代理模式实现步骤： 1.声明接口：注册需要被监听行为名称 2.接口实现类： 扮演被监控的类，负责被监听方法实现细节 3.InvocationHanler接口实现类： 1.次要业务/增强业务 2.将次要业务与被监听方法绑定执行 4...

原创 单手写Spring系列 (5) DI

原始框架赋值模拟依赖注入1、实体属性待注入public class Teacher { private String teacherName; private String friendArray[]; private List<String> school; public String getTea...

原创 单手写Spring系列 (4) BeanPostProcessor

BeanPostProcessor1、需要增强的方法public class ISomeService implements BaseService { public String doSome() { // TODO Auto-generated method stub return "Hello mike";//增强效果，doSome方法返回值都是大写 }...

原创 单手写Spring系列 (3) DynamicBeanFactory

动态工厂1、工厂的各自实现public class TeacherFactory { public Teacher createTeacher(){ Teacher teacher = new Teacher(); System.out.println("TeacherFactory 负责创建 teacher类实例对象..");...

原创 单手写Spring系列 (2) scope

手写Spring scope模拟bean工厂实现singleton、 prototype bean的创建方式1、实体类public class Teacher { private String tname; public String getTname() { return tname; } public v...

原创 单手写Spring系列 (1) Base BeanFactory

模拟bean工厂基础版 实体类 bean标记类 工厂类 测试类1、需要组装的实体package com.myspring.beans;public class Teacher { private String tname; public String getTname() { return...

原创 多线程并行 Dijkstra与A*算法结合实践

多线程并行 Dijkstra与A*算法融合1、Dijkstra总能找到最优解 但是时间消耗大 ，本文实现了多线程并行的搜索算法，使得路径搜素时间缩短约1/32、H作为传入参数可以使得本算法可以切换为A*也可以变为Dijkstra3、本算法使得空间复杂度增加4、程序构造了一个路网测试程序、后续准备进行路网随机生成测试算法主程序import java.util.Arr...

原创 jdk8 集合框架

原创 shiro框架的详细配置及使用

1.web.xml文件的配置<!--Shiro过滤器 --><filter><filter-name>shiroFilter</filter-name><filter-class>org.springframework.web.filter.DelegatingFilterProxy</filter-class>&...

原创 码农 MAC OS 常用工具

原创 路径规划A*算法 JAVA实现

A*是路径搜索中最受欢迎的选择:路径代价的估算： F = G+Hpackage com.bit.pathplanning;/** * 地图网格节点类 * @author Hao * */public class MapNode { private double x; private double y; private double G; private dou...

原创 卡尔曼滤波实现java

卡尔曼滤波（Kalman filtering）一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。由于观测数据中包括系统中的噪声和干扰的影响，所以最优估计也可看作是滤波过程。虽然卡尔曼滤波在对过去值的估计、对现在值的估计以及对将来值的估计方面都有应用，但是如果直接将卡尔曼滤波运用到预测上，其实是很不适用的。在预测过程中一般将卡尔曼滤波与ARMA模型结合，可...

原创 ML入门系列 多元线性回归进阶模型

 线性：自变量和因变量线性相关同方差性：随机误差项的方差应为常数，也就是说样本残差的平方 不随自变量的变化而变化多元正态：残差应符合正态分布低多重共线性：使用多元线性回归时，如果特征（自变量）之间高度相关，会使回归估计不准确，称为多重共线性。我们需要保证数据没有或具有较低的多重共线性安装 Anacondahttps://www.anaconda.com/downloa...

原创 ML入门系列 线性回归模型

 先搞一个最low的一元线性回归对房价数据集监督学习进行线性回归1、一元线性回归y=ax+b+ε y 为应变量 dependent variable x 为自变量 independent variable a 为斜率 coeffient b 为截距 intercept ε （读作epsilon）为误差，正态分布  2、找到一组a和b，使得ε最小 y^=...

原创 机器学习入门

大佬同学的博客java程序员逆袭机器学习之路https://www.cnblogs.com/andre-ma/default.html?page=1

原创 java百度面试

Java实现：在N个乱序的数组中找第K大的数思想：维护一个k大小的最小堆，对于数组中的每一个元素判断与堆顶的大小，若堆顶较大，则不管，否则，弹出堆顶，将当前值插入到堆中。时间复杂度O(n * logk)。思想：利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况：1. Sa中元素的...

原创 《Effective Java》 第二章

 https://www.cnblogs.com/rayguo/p/3771100.html优点三：静态工厂方法可以返回原返回类型的任何子类的对象 ** * Father类 * @author xujianguo */class Father {    /**     * 构造方法     */    public Father() {}        ...

原创 《实战Java高并发程序设计》 第四章 锁优化及注意事项

    concurrentHashMap 同时16个线程插入             ThreadLocal容器  Thread中持有ThreadLocalMapThreadLocal中的对象只能被当前线程访问   ThreadLocal 内存泄漏问题：  ...

原创 《实战Java高并发程序设计》 第三章 JDK并发包

 重入锁   重入锁处理中断  避免死锁                          线程池          核心线程池内部实现    ...

原创 《实战Java高并发程序设计》 第二章 java并行程序基础

                  join的本质是wait                   hashmap 并发问题  查看jstack  hashmap链表成环   int...

原创 《实战Java高并发程序设计》 第一章 走入并行世界

原创 《大型网站系统与JAVA中间件实践》 第七章 软负载中心与集中配置管理

原创 《大型网站系统与JAVA中间件实践》 第六章 消息中间件

   如何保证一致性                          消息中间件扩容                ...

原创 《大型网站系统与JAVA中间件实践》 第五章 数据访问层

     两阶段提交                     一致性hash    对一致性hash算法的理解https://blog.csdn.net/u011217047/article/details/78357032...

原创 《大型网站系统与JAVA中间件实践》 第四章 服务框架

           4.2.4.1 如何暴露远程服务           ...

原创 《大型网站系统与JAVA中间件实践》 第三章 构件中间件

原创 《大型网站系统与JAVA中间件实践》 第二章 架构演进

原创 《大型网站系统与JAVA中间件实践》 第一章

 主要内容 1、将单机发展为分布式 分布式也可以看为大型单机 控制存储和计算单元变得更大了2、 NIO BIO AIO3、 交互调用常见方式： 名称 、规则 、master、4、分布式的难点    1）、单点故障    2）、分布式事务            BI...

原创 《SpringCloud与Docker微服务架构实战》 第九十章 服务配置跟踪常见问题

                                                          ...

原创 《SpringCloud与Docker微服务架构实战》 第七八章 服务容错网关

                                                   ...

原创 《SpringCloud与Docker微服务架构实战》 第四五六章 服务注册发现与调用