# arithmetic

**Repository Path**: AlphF_admin/arithmetic

## Basic Information

- **Project Name**: arithmetic
- **Description**: 我的算法练习
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2017-08-06
- **Last Updated**: 2024-03-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# arithmetic 目录
用于各种学习研究算法，数据结构和java基础。
---------------------------------------
## 算法
算法有五种: 分治,动态规划,贪心,回溯,分支限界

## 电子书
[mysql](https://gitee.com/AlphF_admin/arithmetic/tree/master/src/main/java/learnBook/mysql)
[mysql45讲](https://gitee.com/AlphF_admin/arithmetic/tree/master/src/main/java/learnBook/mysql/mysql45)
[分布式](https://gitee.com/AlphF_admin/arithmetic/tree/master/src/main/java/learnBook/fenbushi)
[java面试](https://gitee.com/AlphF_admin/arithmetic/tree/master/src/main/java/learnBook/javaFaceTest)
---------------------------------------
2019年8月4日18:01:02
八皇后问题: @see EightQueen.java
https://blog.csdn.net/Hackbuteer1/article/details/6657109
大致思路:
```
public void queen(int[] arr, int n, int row) {
    if (row == n) {
        printQueen(arr, n);//求解成功,打印结果 
    } else {
        for (int i = 0; i < n; i++) { // 循环当行 每个格子是否可以落子
            if (canPlace(arr, n, row * n + i)) { // 判断是否可落子
                arr[row * n + i] = 1; // 落子
                queen(arr, n, row + 1); // 递归到下一行
                arr[row * n + i] = 0; // 回退,说明此处落子后面某行可能无法落子
            }
        }
    }
}
/**
 *判断是否可以落子
 */
public canPlace(int[] arr, int n, int i){
    int row = i/n;
    int col = i%n; 
    for(int j=0;j<row;j++ ){// 从第0行看是否有子
        if(a[j*n+col]>0) return false;
        if(col-(row-j)>=0 && a[j*n+col-(row-j)]>0) return false;
        if(col+(row-j)<n && a[j*n+col+(row-j)]>0) return false;
    }
    for(int j=0;j<col;j++){
        if(a[j+row*n]) return false; // 第row行不能落子
    }
    return ture;
}
```

-----------------------------

2019年8月6日15:30:39
##动态代理学习
Java的动态代理技术实现主要有两种方式:
JDK原生动态代理
CGLIB动态代理
---
Proxy:Proxy是所有动态代理的父类，它提供了一个静态方法来创建动态代理的class对象和实例；
InvocationHandler：每个动态代理实例都有一个关联的InvocationHandler。在代理实例上调用方法时，方法调用将被转发到InvocationHandler的invoke方法；
---
CGLIB（Code Generation Library）是一个基于ASM的字节码生成库，它允许我们在运行时对字节码进行修改和动态生成。CGLIB通过继承方式实现代理；
Enhancer：来指定要代理的目标对象、实际处理代理逻辑的对象，最终通过调用create）方法得到代理对象，对这个对象所有非final方法的调用都会转发给Methodlnterceptor；
Methodlnterceptor：动态代理对象的方法调用都会转发到intercept方法进行增强；


-------------------------------------
2019年8月17日17:25:14
##kafka

###消息：Record。
Kafka 是消息引擎嘛，这里的消息就是指 Kafka 处理的主要对象。
###主题：Topic。
主题是承载消息的逻辑容器，在实际使用中多用来区分具体的业务。
###分区：Partition。
一个有序不变的消息序列。每个主题下可以有多个分区。
###消息位移：Offset。
表示分区中每条消息的位置信息，是一个单调递增且不变的值。
###副本：Replica。
Kafka 中同一条消息能够被拷贝到多个地方以提供数据冗余，这些地方就是所谓的副本。副本还分为领导者副本和追随者副本，各自有不同的角色划分。副本是在分区层级下的，即每个分区可配置多个副本实现高可用。
###生产者：Producer。
向主题发布新消息的应用程序。
###消费者：Consumer。
从主题订阅新消息的应用程序。
###消费者位移：Consumer Offset。
表征消费者消费进度，每个消费者都有自己的消费者位移。
###消费者组：Consumer Group。
多个消费者实例共同组成的一个组，同时消费多个分区以实现高吞吐。
###重平衡：Rebalance。
消费者组内某个消费者实例挂掉后，其他消费者实例自动重新分配订阅主题分区的过程。Rebalance 是 Kafka 消费者端实现高可用的重要手段。


 // java8学习笔记:
 集合和流的对比
  //1. 集合的循环是外部迭代,流是内部迭代.迭代器也是内部迭代   (集合是像命题作文,流像完形填空)
  //2. 集合关注数据与数据存储本身, 流关注数据的计算.
  // 3. 流与迭代器都无法重复使用或消费的