- 博客(24)
- 收藏
- 关注
原创 面试冲刺1-杂乱的知识点
多线程的例题LRU多线程缓存 https://blog.csdn.net/qq_32459653/article/details/82784911生产者消费者 https://blog.csdn.net/Virgil_K2017/article/details/89283946发布者订阅者模式 https://blog.csdn.net/qq_26222859/article/deta...
2019-08-07 00:15:43 118
原创 面试冲刺1-Mybatis
配置文件mybatis-config.xml从xml文件中构建SqlSessionFactory实例。包含一个resource工具类根据配置文件生成SqlSessionFactory工厂对象获取到自身的classloader对象返回一个InputStream对象创建SqlSession调用Executor执行数据库操作对查询结果二次封装提交与事务//reso...
2019-08-06 23:29:41 112
原创 面试准备1-SpringMVC
SpringMVC具体流程前端控制器,处理器映射器,处理器,处理器适配器,视图解析器web.xml配置客户端请求抵达前端控制器,dispatcherServlet根据请求路径path去请求处理器映射器handlerMapping,(这是在spring ioc容器加载时创建的,会遍历所有bean,把注解的方法和value值建立映射。根据handler类型查到合适的handlerAdapt...
2019-08-06 23:07:46 92
转载 hadoop+yarn+hdfs+hive+hbase+sql
可以支持多种计算框架运行在YARN上面,比如MapReduce、Storm、Spark、Flink等(1)Client向ResourceManager提交作业(可以是Spark/Mapreduce作业)(2)ResourceManager会为这个作业分配一个container(3)ResourceManager与NodeManager通信,要求NodeManger在刚刚分配好的cont...
2019-06-07 23:33:39 767
转载 storm+flume+kafka+redis+zookeeper
zookeeper 为分布式系统提供一致性协调(Coordination)服务,Client与ZooKeeper之间的通信,需要创建一个Sessionhttps://www.2cto.com/net/201806/756084.html https://www.cnblogs.com/felixzh/p/5869212.html配置DNS映射: 将zkCluster的标识lgprc...
2019-06-07 22:50:19 433
转载 spark基础概念及实验
RDD 可伸缩不可改变分布式集合,缓存进内存,每次转换生成新的RDD,因此有依赖关系,丢失后可恢复;指定partition个数,分到cpu中,每个partition被一个任务处理,对于key-value的RDD存在分片函数,存在一个列表存储分片的位置对RDD的创建,转换,返回;创建后不可改变,对外部的HDFS或List操作,转换时生成新的RDD,直到action时才计算,返回driver程序或...
2019-06-07 17:54:24 355
转载 文本算法
词向量算法TF-IDF 求关键词权重词w在文档d中出现次数count(w, d)和文档d中总词数size(d)的比值*文档总数n与词w所出现文件数docs(w, D)比值的对数LDA https://www.cnblogs.com/pinard/p/6831308.htmlword2Vec CBOW 三层神经模型,已知上下文求中心词SKIP-GRAM 已知当前词预...
2019-06-06 00:18:35 189
转载 机器学习原理
神经网络 负梯度方向 反向传播 局部最小就是全局最小svm支持向量机 /核函数 降维/对偶 利于核函数/软间隔 正则化 去掉噪声,提升鲁棒性决策树 信息增益,熵 /剪枝/随机森林 随机选取n个数据得到m棵cart树进行bagging贝叶斯 通过训练集得到先验以及条件分布,在对测试集进行后验概率的计算Gibbs采样 马尔可夫平稳过程达到收敛的后验MCMC...
2019-06-05 22:02:57 463
原创 Matrix Factorization
import numpy as npimport random#import numba.cudafrom itertools import islicecc=dict()dd=dict()ee=dict()def norm(w): total=0 for i in range(len(w)): total+=np.exp(w[i]...
2018-08-11 09:34:54 268
原创 one V all
from sklearn.datasets import load_irisfrom sklearn.cross_validation import train_test_splitimport numpy as npdef sGradDescent(x,y): alpha=0.01 deviation = 1 iter = 0 w=np.rand...
2018-08-11 09:24:25 289
原创 one V one
from sklearn.datasets import load_irisfrom sklearn.cross_validation import train_test_splitimport numpy as npdef bGradDescent(x,y): alpha=0.01 deviation = 1 iter = 0 w=np.rand...
2018-08-11 09:23:33 286
原创 KDTree
import mathimport numpy as npclass KD_node: def __init__(self, point=None, split=None, LL = None, RR = None): self.point = point self.split = split self.lef...
2018-08-11 09:22:09 151 1
原创 神经网络
import numpy as npdef sigmoid(x): return 1 / (1 + np.exp(-x))def sigmoid_dev(x): return sigmoid(x) * (1 - sigmoid(x))class NeuralNetwork: def __init__(self, layers): self.weig...
2018-08-11 09:01:59 214
转载 LDA主题模型-TFIDF
TFIDF是由两部分组成,一部分是TF(Token Frequency),表示一个词在文档中出现的次数,即词频。另一部分是IDF(Inverse Document Frequency),表示某个词出现在多少个文本中(或者解释为有多少个文本包含了这个词),即逆向文档频率,通常由公式IDFt=log((1+|D|)/|Dt|),其中|D|表示文档总数,|Dt|表示包含关键词t的文档数量。
2018-01-21 17:09:16 3253
原创 LDA主题模型-方差推断
Variance Inference判断两个文档的相似性,不只是看出现的单词数目,有时不会出现相同的单词,这时要分析共同的主题,引入隐变量w, P=V*W,已知给定的概率p(词语|文档),求p(词语|主题) ,p(主题|文档)。引入概率图模型,设符合Dirichlet分布,P(θ|α)∼∏i=1kΓ(αi)Γ(Σαi)∏i=1kθαi−1diP(\theta|\alpha)\sim\frac{
2018-01-21 14:28:00 629
转载 相反数
为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述:输入包括一个整数n,(1 ≤ n ≤ 10^5)输出描述:输出一个整数,表
2017-09-15 17:46:24 196
转载 文章标题
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要
2017-09-15 17:28:15 218
转载 kmp
#include<stdio.h>#include<string>#include<vector>vector<int> KMP(string text,string pattern){ n=pattern.size(); vector<int>next(n+1,0);for(int i=1;i<n;i++){ j=i; while(j>0){
2017-09-15 15:19:13 189
转载 文章标题
string s;//声明一个string 对象 string ss[10];//声明一个string对象 append函数可以用来在字符串的末尾追加字符和字符串。由于string重载了运算符,也可以用+=操作实现 repalce顾名思义,就是替换的意思,先删除,后增加。 str.append(str3,6,3); str+=”lalal;compare函数:和strcmp函数一样,如
2017-09-15 14:44:18 226
转载 文章标题
vectorc c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.erase(pos) 删除pos位置的数据 c.erase(beg,end) 删除[beg,en
2017-09-15 14:38:06 142
转载 文章标题
includeincludeint count[202]; int rank[200]; memset(count,0,sizeof(count)); void radix(int*str,int*a,int*b,int n,int m) { for(int i=0;i
2017-09-12 20:52:10 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人