- 博客(70)
- 收藏
- 关注
RSS订阅原创 空指针异常情况的一些记录
入职有挺久了，但技术实力依然是一个java初学者。最近一段时间的编码就出现了好几个空指针异常的报错，一方面是自己java基础的确薄弱；另一方面犯了又犯也是因为粗心大意。总的来说，出现空指针报错的异常大概原因有：当一个对象不存在但我调用了它的方法时会报错；当访问或修改一个对象不存在的字段时会产生异常；字符串变量未初始化会产生异常；接口类型的对象没有用具体的类初始化会产生异常。1.一段判断是否存在ACCC、RJCT、G001状态的代码如下，报错空指针异常。原因是当对象的值为空时，我没有判空。boole
2021-03-18 15:39:22
646
1
翻译 论文《Convolutional Matrix Factorization for Document Context-Aware Recommendation》阅读笔记
摘要：用户对项目评分数据的稀疏性是导致推荐系统质量下降的主要因素之一。 为了处理稀疏性问题，已提出的几种推荐技术额外考虑了辅助信息以提高评分预测的准确性。 特别是当评分数据稀疏时，基于文本建模的方法通过额外利用文本数据（如评论，摘要或简介）提高了准确性。但是，由于词袋模型的固有局限性，它们难以有效地利用文档的上下文信息，这导致对文档的理解很浅显。本文提出了一种新颖的上下文感知推荐模型，即卷积矩...
2021-03-18 15:06:33
432
原创 计算机网络原理一 概述
这是是看了西安交大的计算机网络原理公开课的笔记。这里的计算机网络和我们平时用到的一些应用是有差别的，因为平时我们平时是站在用户的角度去使用网络的，而这里是作为网络的设计者，分析者来研究网络的。有把网络比喻为“信息的高速公路”，这里研究的并不是怎么去使用这条公路，我们侧重研究的有两点：一是这条路是怎么建起来的，比如路要制定多宽，混凝土要怎么配备等；二是这条路建起来以后我们要制定什么样...
2019-10-10 20:33:05
248
原创 关于学术文献推荐系统的调研报告
关于学术文献推荐系统的调研报告1 引言1.1研究背景 随着大数据时代的到来，互联网在给人们的生活带来丰富多彩的同时，海量信息也导致了“信息过载”问题。对于信息使用者来说，如何从海量信息中找到自己需要的信息是一件越来越困难的事；对于信息生产者来说，如何让自己的商品在众多商家中脱颖而出，吸引大众的目...
2019-10-09 20:44:14
2492
1
原创 2020秋招记录
2019年8月24号,工商银行软件开发中心的暑期实习结束，离开珠海的时候我心里是憋着一口气的，因为没有拿到秋招免面试的绿卡。慢慢发现找工作这种事情，不是个仅看实力的事情，要实力，要机遇，要运气，要选择。我们可以眼睁睁的看着一部分人没有多努力但因为一些特殊的原因拿到绿卡但又无可奈何。憋屈归憋屈，工作还是要慢慢找的。中国农业银行研发中心： 回到学校，农业银行研发中心的第一批提前招...
2019-10-07 12:28:16
696
9
翻译 论文阅读《LightGBM: A Highly Efficient Gradient Boosting Decision Tree》
LightGBM：一种高效的梯度提升决策树摘要：梯度提升决策树（GBDT）是一种流行的机器学习算法，并且有很多有效的实现，如XGBoost和pGBRT。 尽管在这些实现中已经采用了许多工程优化，但是当特征维度高且数据量大时，效率和可伸缩性仍然不能令人满意。一个主要原因是，对于每个特征，需要扫描所有数据实例以估计所有可能的分裂点的信息增益，这非常耗时。为了解决这个问题，我们提出了两种新技术：...
2019-08-20 16:25:49
839
原创 最小路径和问题
给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。这道题可以帮助理解暴力递归不好在哪里，动态规划是怎么改正的。先用暴力递归写代码：public class Main { public static void main(String[] args) { //int[][] array = {...
2019-08-10 12:12:16
300
原创 DNS服务器配置
1 安装bindzypper in bind # 版本bind-9.92 去路径 /etc/named.conf 下配置 named.confoptions { directory "/var/lib/named"; # 映射文件路径 managed-keys-directory "/var/lib/named/dyn/"; dump-file "/var/log...
2019-08-10 10:44:58
468
原创 递归和动态规划
暴力递归：1，把问题转化为了规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件（base case）3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解例如：public static int getMin(int[] arr, int L, int R){ if(L == R){ return arr[L]; ...
2019-08-10 10:44:36
130
原创 阿里lvs+fullnet之keepalived
下载lvs-fullnat-synproxy.tar.gz解压到 /usr/local/src中一、安装keepalived必须要用tools压缩包中的来安装，不要用其他开源版本cd /usr/local/src/lvs-fullnat-synproxy/tools/keepalived./configure --with-kernel-dir="/lib/modules/`un...
2019-07-19 19:55:04
448
原创 阿里lvs+fullnet之内核编译(三)成功
上一篇在make之后出了很多错误，原因是内核版本不匹配，今天我们把centos 7降为了centos 6,对应的内核版本就是kernel-2.6.32-220.23.1.el6.src.rpm。然后还是按照（二）的过程执行到 make，没有出错就成功了。接下来接着make之后继续执行。make成功之后第一步：make modules_installmake install第二步：...
2019-07-18 19:59:45
343
原创 阿里lvs+fullnet之内核编译(二)(失败)
先准备好要用到的包:kernel-2.6.32-220.23.1.el6.src.rpmLinux-2.6.32-220.23.1.el6.x86_64.lvs.src.tar.gzLinux-2.6.32-220.23.1.el6.x86_64.rs.src.tar.gzLvs-fullnat-synproxy.tar.gz第一步:cd /usr/local/src...
2019-07-17 23:11:16
344
原创 阿里lvs+fullnet之内核编译(一)(失败)
1 下载源码,进入usr/local/src目录下git clone https://github.com/alibaba/LVS2cd /usr/local/src/LVS/kernelvi .config将这两句：CONFIG_SYSFS_DEPRECATED=yCONFIG_SYSFS_DEPRECATED_V2=y改为：CONFIG_SYSFS_D...
2019-07-17 11:21:24
415
原创 爱奇艺dpvs部署以及遇到的问题总结(失败)
今天试着在suse服务器上的centOS系统部署dpvs,是按照github的教程一步一步来进行的:https://github.com/iqiyi/dpvs记录一下完整的过程以及中间遇到的坑。第一步：$ git clone https://github.com/iqiyi/dpvs.git$ cd dpvs第二步：下载dpdk-17.11.2.tar.xz放在dpvs的目录下...
2019-07-15 22:56:32
1450
1
原创 suse12+nginx通过反向代理实现负载均衡
同学用四台服务器分别搭了四个静态页面作为后端的web，这里记录一下一台nginx作反向代理的配置过程。cd /cd usr/local/nginx/confvi nginx.conf在nginx的配置文件中,进行如下配置: upstream webServer{ server 10.2.1.216:80; serve...
2019-07-11 19:59:28
263
原创 7.9-7.10：nginx安装
7月9日：今天大概确定了项目题目和内容,分配了14台suse12-SP3服务器，两台用来做DNS解析，四台用来做LVS四层负载均衡，两台用来做haproxy七层负载，两台用来做nginx七层负载，剩下四台作为后端用来部署web应用。主要架构如下所示：7月10日：今天开始搭建环境，完成了10.2.1.214服务器的nginx安装与配置。在安装nginx的过程中，它所依赖的包有gcc，...
2019-07-10 23:11:03
150
原创 你最后获得的最大钱数
输入： 参数1，正数数组costs参数2，正数数组profits参数3，正数k参数4，正数mcosts[i]表示i号项目的花费； profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) ；k表示你不能并行、只能串行的最多做k个项目； m表示你初始的资金说明：你每做完一个项目，马上获得的收益，可以支持你去做下一个项目。输出： 你最后获得的最大钱数思路：这个题是个标准...
2019-06-21 16:17:32
262
原创 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板。
例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60。金条要分成10,20,30三个部分。如果，先把长度60的金条分成10和50，花费60。再把长度50的金条分成20和30，花费50。一共花费110铜板。但是如果，先把长度60的金条分成30和30，花费60，再把长度30金条分成10和20，花费30。一共花费90铜板。输入一个数组，返回分割的最小代价。...
2019-06-21 15:41:32
1011
原创 剑指offer--随时找到数据流的中位数
有一个远远不断的吐出整数的数据流，假设你有足够的空间来保存吐出的数，请设计一个名叫MedianHolder的结构，MedianHolder可以随时去的之前吐出所有数的中位数。要求：1.如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加入到MedianHolder的过程，其时间复杂度为O(logN)。2.取得已经吐出的N个数整体的中位数的过程，时间复杂度为O(1)。...
2019-06-21 15:15:07
299
原创 一致性哈希
先介绍一个经典的服务器结构，有一个前端，前端服务器组可能就是专门用来分发用的，比如一个请求，举一个具体的例子，比如一个request，查一个姓名叫“zuo”的告诉年龄age是多少。这个往服务器上存的时候实际上推的是这么一个对儿，{“zuo”，31}，也可以更新它，也可以拿出，“zuo”作为key，31作为value。一个经典的结构包括一个更复杂的request也是这样的：请求先到达前端服务...
2019-06-20 22:13:18
139
原创 剑指offer——替换空格
题目：将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer sb = new StringBuffer(); ...
2019-05-28 19:49:19
122
原创 剑指offer——二维数组的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，则剔除这个数字所在的行。同理也可以选择左下角的数字。代码如下：...
2019-05-28 17:22:13
117
原创 推荐系统概述
推荐系统的功能：1.增加物品销售的熟练2.出售更多种类的物品（注意长尾效应）3.增加用户满意度4.增加用户忠诚度5.更好的了解用户需求推荐系统的运行过程可以看成一个回归问题或者分类问题，所以可以通过类似的分类/回归相关指标进行衡量，主要包括：均方根误差（RMSE） 平均绝对误差（MAE） 准确率（precision） 召回率（recall） roc曲线（tpr/...
2019-05-19 15:32:13
254
翻译 《Long and Short-Term Recommendations with Recurrent Neural Networks》阅读
递归神经网络最近已成功地应用于基于会话的推荐问题中，并且是基于序列预测的协同过滤日益增长的兴趣的一部分。这种新的推荐方法揭示了以前被忽视的一个方面：短期和长期推荐之间的差异。 在这项工作中，我们描述了许多种协同过滤方法的完整短期/长期概况，并且我们展示了如何应用循环神经网络进行更好的短期或长期预测。我们还表明，RNN不仅适用于基于会话的协同过滤，而且非常适合在密集数据集上进行协同过滤，并且它优于传...
2019-05-17 20:02:08
826
2
原创 使用hive实现wordcount
1.创建数据cd datavi wc2.上传数据hdfs dfs -put wc /usr/3.创建外部表（先有数据后有表）4.创建结果表5.写结果6.查询结果
2019-05-16 15:49:24
304
原创 4.20美的面试
三月底到四月初一直在笔试，一家都没通过，本来已经放弃找实习了准备秋招了。3月18号投的美的研发技术类的计算机大数据岗，4月17号的时候突然接到面试预约通知，于是预约了20号下午四点，也就是最后一场。18号19号就暂停了一切学习计划，专心突击面试复习项目和算法，然鹅看了面经才知道美的技术岗也是群面。。方的一匹不想去了。20号上午电闪雷鸣，我在宿舍做了很久的思想斗争，才没有放弃，毕竟是人生第一次面试，...
2019-04-21 14:31:16
2692
4
原创 4.12晚阿里测试岗笔试
1.在飞猪上面有千万级酒店售卖，一般飞猪小二会辅助运营酒店，假设目前有9个城市的酒店由3个小二来运营，以杭州向北京辐射的话，那么杭州、湖州、上海归运营小二A,南京、济南归运营小二B,石家庄、郑州、天津、北京归运营小二C,为了方便运营管理，会让地理位置较近的城市归属一个小二来运营，可以理解城市是一个序列(1 -n)，小二A可以运营1、2、3，但是不能运营1、2、4，一般一个城市只能由一个飞猪...
2019-04-12 19:56:53
1208
原创 银行笔试备考
一.网申二.笔试（最难准备的环节）1.银行校招考情银行笔试测评机构：ATA：中国银行，中国工商银行，交通银行北森Beisen（在线）：中信银行，恒丰银行，中国民生银行，浦发银行智鼎在线：平安银行，兴业银行2019秋招六大行笔试各学科占比情况： 2.笔试科目技巧EPI矛盾关系： ...
2019-04-12 13:28:15
1088
原创 布隆过滤器
布隆过滤器：常见的爬虫项目或者黑名单项目常见的一个结构。为了查某个东西是否存在一个集合里。已经有哈希表为什么要用布隆过滤器呢？？布隆过滤器就是一个集合的概念，布隆过滤器要解决的问题是，比如说有一个黑名单，是一个大文件，（可能是一个分布式文件），这个文件里面有100亿个url，每个url是64字节。如果要用一个哈希表把所有的url装起来，那就需要6400亿Byte也就是640G的空间，如果想要实...
2019-04-12 08:57:46
333
原创 问题：本地主机无法通过ip地址访问linux的nginx服务器
今天在centos上安装好Nginx后，启动Nginx服务，通过电脑本地浏览器访问不到界面，出现错误。这种情况下，一般是Linux系统的防火墙需要配置，把所需要访问的网络端口开放出去。查看如下：通过vi编辑器，打开iptables，添加80端口配置完成后，重启防火墙设置 service iptables restart就可以通过浏览器访问了：...
2019-04-11 18:27:54
3707
原创 LVS-DR模型试验
1.准备3台虚拟机 node 01作为lvs的负载均衡服务器；node 2和node 3作为real server；浏览器作为客户端来实现DR模型来做负载。 node01的192.168.75.101就是DIP，node 2和node 3的192.168.75.102和192.168.75.103就是RIP。2.先配置3台虚拟机的网络： -eth0，配置在一个网段...
2019-04-11 14:59:22
228
原创 两个单链表相交的一系列问题
【题目】 在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数， 如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。 要求：如果链表1的长度为N，链表2的长度为M，时间复杂度请达到 O(N+M)，额外空间复杂度请达到O(1)。分析：要想求解这个问题先要解决一个基本问题，怎么判断一个链表...
2019-04-10 22:18:38
177
原创 复制含有随机指针节点的链表
一种特殊的链表节点类描述如下：(一个单链表的节点加了一条指针，加了一个rand指针。这个rand指针是随机指向某个节点的）public class Node{ public int value; public Node next; public Node rand; public Node(int data){ this.value = da...
2019-04-10 21:23:03
225
原创 将单向链表按某值划分成左边小，中间相等，右边大的形式
【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot的节点，中间部分都是值等于pivot的节点，右部分都是值大于pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。 例如：链表9->0->4->5->1，pivot=3。 调整后链表可以是1->0->...
2019-04-08 21:21:32
481
原创 判断一个链表是否为回文结构
题目：给定一个链表的头节点head，请判断该链表是否为回文结构（正反一样）。例如：1->2->1,返回true。1->2->2->1,返回true。15->6->15,返回true。1->2->3,返回false。进阶：如果链表长度为N，时间复杂度达到O（N）,额外空间复杂度达到O（1）分析：基本解法：如果有一个链表1-...
2019-04-08 20:59:41
320
原创 打印两个有序链表的公共部分
题目：给定两个有序链表的头指针head1和head2，打印两个链表的公共部分分析：类似于外排比如：一个链表1->3->5->6->10另一个链表2->3->6->7一开始，一个指针指向1，一个指针指向2，谁小动谁。1小，所以第一个指针来到3的位置，然后3和2比，2小，第二个指针来到3的位置，相等的时候打印。然后两个指针共同往下挪一步。逻辑就...
2019-04-08 20:26:40
183
原创 转圈打印矩阵
题目：给定一个整形矩阵matrix，请按照转圈的方式打印它。例如：1 2 3 45 6 7 89 10 11 1213 14 15 16打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10要求：额外空间复杂度为O(1).分析：如果把思路限制在局部坐标怎么变换上面，这个题就很难写...
2019-04-08 19:22:41
152
原创 哈希函数和哈希表
哈希函数：1.经典的哈希函数接受的输入域是无穷的，而输出域相对来说是有限的。比如MD5会返回一个哈希码它是16进制的，是2^64次方的范围；SHA-1会返回2^128的范围。不管什么范围，返回域是有限的。2.哈希函数不是随机函数，相同的输入值一定得到相同的返回值。3.由于哈希函数接受的输入域是无穷的，而输出域相对来说是有限的，可能会导致不同的输入也可能对应一个输出。把这种情况称为哈希碰...
2019-04-08 17:08:34
227
原创 猫狗队列问题
猫狗队列 【题目】 宠物、狗和猫的类如下：public class Pet { private String type;public Pet(String type) { this.type = type; }public String getPetType() { return this.type; }}public class Dog extends Pet { public Dog...
2019-04-08 15:43:37
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人