taylar1357的博客

原创 支付系统中的高并发热点账户的更新

支付中的账户体系:(三户模型)，客户、账户和用户。其中客户指的是，自然人、法人，如一般在系统中分为企业用户、个人用户。在信用卡中分为普通卡客户、白金卡客户等等。账户指的是为客户进行交易活动而开设的虚拟账户，账户一般记录交易产生的记录，即记账。而用户指的是系统的登录的用户相关信息。比如用户密码、角色、权限等。热点账户更新就是对账户的更新。热点账户一般分为加频账户、减频账户以及双频账户。加频账户：入金比较频繁的账户，比如募集筹款的活动。减频账户：如给员工发放工资的账户。双频账户：

原创 分布式幂等性保证

1、状态机，通过状态机进行状态约束和状态流转。2、分布式锁，如redis，对于失败重试，在锁过期时间之后才重试成功，还是会出现数据不一致，无法保证幂等。需要结合数据库的唯一建约束一起保证幂等。3、数据库的唯一索引，对于分库分表的情况下，则不可用，需要使用分布式锁。4、先执行select，后执行insert，可能出现并发安全问题。...

原创 go协程顺序输出

func main(){ chs := [11]chan struct{}{} for i := 0; i < 10; i ++ { chs[i] = make(chan struct{}) go func(i int) { //从通道中取出元素，才往下执行，否则一直阻塞等待 <- chs[i] fmt.Println(i) chs[i+1] <- struct{}{} }(i) } //确保主协程能对chs[0]附上值 chs[...

原创 Go语言grpc proto生成pb文件

安装：# git clone https://github.com/grpc/grpc-go.git $GOPATH/pkg/mod/google.golang.org/grpc# git clone https://github.com/golang/net.git $GOPATH/pkg/mod/golang.org/x/netgit clone https://github.com/...

原创 日常mysql语句

已知教师表和课程表如下：CREATE TABLE `teacher` ( `tno` int(4) NOT NULL COMMENT '教师编号', `tname` varchar(50) DEFAULT NULL COMMENT '教师姓名', PRIMARY KEY (`tno`)) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4CREAT...

原创 快速排序

/** * Date: 2020/1/8 19:38 */public class sort{ public static void main(String [] args){ int [] array = {7,8,9,12,5,6,0,45,23,3,89}; q_sort(array, 0, array.length-1); ...

原创 编程题-两个有序单链表合并

//两个有序链表合并class Node{ Node next; int data; public Node(int data){ this.data = data; }}public class Test6{ public static void main(String [] args){ Node L1 = new Node(1); Node node...

原创 单链表反转

class ListNode { public int data; public ListNode next; public ListNode(int data){ this.data = data; }}public class Test4{ public static void main(String [] args){ ListNode root = new Li...

原创 单链表中环的检测

//单向链表中环的检测class ListNode { public int data; public ListNode next; public ListNode(int data){ this.data = data; }}public class Test5{ public static void main(String [] args){ ListNode...

原创 极客时间----java并发学习

原创 输出各科科目成绩大于90分的学生

建表语句： CREATE TABLE `student` ( `name` varchar(50) DEFAULT NULL, `sub` varchar(50) DEFAULT NULL, `score` int(11) DEFAULT NULL) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4MySQL [test]> select...

原创 面试题--找出0,1随机出现的数组中1出现的最大连续次数

public class Test2{ public static void main(String [] args){ int [] arr = {1,0,0,1,1,1,1,0,1,1,0,1,1,1,1,1,1,1,0,0,0,1,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0}; System.out.println(solution(arr...

原创 面试题-给定一段文本，找到包含字段串a，同时剔除包含字符串b的行，然后使用“:”分割取所有列，最后对结果排序，统计每个值出现的次数

import java.io.IOException;import java.io.FileReader;import java.io.BufferedReader;import java.util.ArrayList;import java.util.Collections;import java.util.TreeMap;public class Test3 { public...

原创 使用数组实现栈

https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/Java程序设计题.md

原创 LRU缓存淘汰算法

基于数组实现LRU算法：版本1public class Test1{ public static void main(String [] args){ LRUCache lru = new LRUCache(); for(int i = 0; i< 16; i++){ lru.set(i+1); } lru.set(17); lru.set(18); ...

原创 java反编译

jvm 把Boolean类型的值flag当做int类型处理。​​​Foo.java:public class Foo{ public static void main(String [] args){ boolean flag = true; if(flag) System.out.println("Hello Java!"); if(flag == true) Syste...

原创 MYSQL临时表的使用场景

1、union，将两个子查询的结果进行合并，重复数据只取一条。可以使用临时表去重。记录不在临时表中则插入，记录已存在则取下一条记录。2、group by，将制定列分组，并统计每组记录个数，如果记录不存在则插入临时表，否则累计计数。...

原创 xgboost

基本原理模型构造：每个叶子节点有多个样本。example：保险赔偿预测：https://www.kaggle.com/c/allstate-claims-severity/代码地址：https://github.com/create-info/ML_DL_resources/tree/master/machin...

原创 动态规划-背包问题

public class dynamic{ public static void main(String []args) { int [] weight = {2,2,4,6,10};//物品重量 int n = 5;//物品数目 int w = 9;//背包承重 int maxW = knapsack(weight, n, w); System....

原创 回溯算法-0-1背包问题

import java.util.Date;import static java.lang.System.nanoTime;/** * Created by ceate on 2019/11/25. * 0-1背包问题： 回溯思想求解(借助递归)和动态规划 */public class test04 { public static void main(String[] a...

原创 回溯算法-8皇后问题

/** * 回溯算法--八皇后问题:8行8列的矩阵 * Created by create on 2019/11/25. */public class test03 { public static void main(String [] args){ Queue q = new Queue(); q.cal8Queues(0); ...

原创 字符串匹配算法-KMP

public class KMP { public static void main(String []args) { String a = "abaaababacba"; String b = "cba"; int index = kmp(a.toCharArray(), a.length(), b.toCharArray(), b.length()); ...

原创 字符串匹配-BM算法

/** * Created by create on 2019/11/21. * 字符串匹配-BM算法 * 预处理时间复杂度：O(m^2)，实际可能不会这么大 * 比较次数上限：5*n */public class test02 { public static void main(String [] args){ String a = "abcacabcbcb...

原创 堆排序

/** * Created by create on 2019/11/18. */public class test01 { public static void main(String [] args){ int [] m = {7,5,19,8,4,1,20,13,16}; int [] a = new int [10]; f...

原创 svm支持向量机

1、SVM要解决的问题2、距离与数据的定义计算点到面的距离。3、目标函数4、目标函数求解再求极大值，因为之前根据KKT条件，将先求最大再去最小转换成了先求极小，再求极大。b=y-w...

原创 推荐系统-实例

Surprise库https://surprise.readthedocs.io/en/stable/getting_started.html数据集地址：http://files.grouplens.org/datasets/movielens/

原创 推荐系统-模型的评估标准

尽可能推荐不同种类和广的物品。不同的任务有不同的评估标准。

原创 推荐系统-隐语义模型

矩阵分解：将用户U对物品I的评分矩阵转为两个矩阵的乘积。用户对物品打过分就是正样本

原创 redis

https://github.com/antirez/redis

原创 推荐系统-协同过滤

1、基于用户的协同过滤2、基于物品的协同过滤推荐相关的问题：

原创 推荐系统--距离计算

推荐距离较近的相似邻居，

原创 EM算法

1、基本概念不断去更新初始A和B初始取正面的概率。2、EM推导3、GMM模型求出求出样本属于某一个分布的概率。4、GMM（高斯混合模型）代码https://github.com/create-info/ML_DL_resources/tree/master/machine%20learning...

原创 PCA主成分分析

Principal Component Analysis用途：降维目标：提取最优价值的信息（基于方差）问题：降维后不知道数据表达的含义。1、原理如何找出一组合适的基：方差就代表数据的离散程度。是归一化后的结果。2、实例代码地址：https://github.com/create-info/ML_D...

原创 线性判别分析（LDA）

LDA: Linear Discriminant AnalysisLDA分类的一个目标是使得不同类别间的距离越远越好，同一类别中的距离越近越好。每类样例的均值为：代码地址：https://github.com/create-info/ML_DL_resources/blob/master/TF-IDF_LDA_NB/LDA.ipynb...

原创 均匀分布

import numpy as npfrom matplotlib import pyplot as plt# 定义x的取值范围# print(x) # -99-99x = np.arange(-100, 100)# 闭区间[a,b]上每个变量出现的概率相等def uniform(x, a , b): # prob的取值要么是1/(b-a)，要么是0 prob = [1/...

原创 DBSCAN算法

Density-Based Spatial Clusting of Applications with Nosie1、关键概念如果某个点的密度达到算法设定的阈值，则为核心点。即半径r的邻域内点的数量不小于minPts直接密度可达：如果点p在点q的r邻域内，且q是核心点，则成p到q是直接密度可达。密度可达：如果有点序列：q0，q1,...qk，对任意的qi，qi-1是直接密度可达的，...

原创 k-means聚类

1、概述k-means属于无监督学习算法，没有样本标签。主要是基于距离将相似的样本聚成一类。优化目标：其中，k代表最终需要聚成的类别数。代表质心，即向量各位取平均。dist表示距离的度量，常用欧几里得和余旋相似度。 一般先进行标准化，将（x,y）转为0-1之间后再计算距离，因为x，y坐标的值可能很大或者很小。2、工作流程1）从数据样本中选择K个数据点，将其作为初始K个类的聚...

原创 伯努利分布

# 伯努利分布:n次重复实验，每次的结果要么是p,要么是1-pimport randomimport numpy as npimport pandas as pdfrom matplotlib import pyplot as plt# 决定每次实验是返回0.6还是0.4def bernoulli(p, flag): return p if flag else 1-p# ...

原创 python文本数据分析

1、停用词，https://github.com/goto456/stopwords2、TF-IDF进行关键词提取词频TF= 某个词在文章中出现的次数 / 此文章中出现次数最多的词的出现次数逆文档频率IDF = log(语料库中文档总数 / (包含该词的文档数+1))TF-IDF = TF * IDF3、相似度计算：切词，词袋模型，word2vec等文本向量化。4、NLP...

原创 贝叶斯公式

1、举例：一个学校有N名学生，其中男生占60%，女生占40%，男生全部传长裤，女生一半穿长裤，一半穿裙子，现在看见一个学生穿着长裤，看不清是男生还是女生。请问是女生的概率有大？count(女生穿长裤的人数) =N * P(女生)* P(长裤| 女生)count(穿长裤的总人数) = N * P(男生) * P(长裤 | 男生) + N * P(女生) * P(长裤 | 女生)P(...