- 博客(206)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 obs对象存储 + 机器学习模型 + spark处理
在思考一个问题：大量图片，文本，视频数据，怎样存储？ （一般用obs好点吧，可能比hdfs好点）怎样找出这些数据中重要、有效数据，并给这些数据打上便签，在需要时根据标签提取使用？？？（机器学习模型训练出来结果， 可以借用spark处理）架构方案：原理：代码实现：参考资料：https://helpcdn.aliyun.com/document_detail/97906.html?spm=a2c4g.11186623.6.1748.24af40eaTem...
2021-03-03 17:35:34
521
4
原创 【LeetCode430】至多包含 K 个不同字符的最长子串
340. 至多包含 K 个不同字符的最长子串难度困难91收藏分享切换为英文接收动态反馈给定一个字符串s，找出至多包含k个不同字符的最长子串T。示例 1:输入: s = "eceba", k = 2输出: 3解释: 则 T 为 "ece"，所以长度为 3。示例 2:输入: s = "aa", k = 1输出: 2解释: 则 T 为 "aa"，所以长度为 2。思路：【滑动窗口+ hash】创建一个map，不停把右边元素放进map，控制里面只有k...
2020-12-24 20:32:00
814
1
原创 【leetcode209】长度最小的子数组
209. 长度最小的子数组难度中等512收藏分享切换为英文接收动态反馈给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。进阶：如果你已经完成了O(n) 时间复杂度的解法, 请尝试O(nlogn) 时间复杂度的解法。pac...
2020-12-18 14:31:13
178
原创 FM（Factorization Machine）推荐算法
注： 本地学习参考杨海力的PPT ，在附件中可查FM最早是在2010年提出的，旨在解决稀疏数据下的特征组合问题，是CTR预估中最常用的算法之一。存在问题： 稀疏矩阵，占用存储和计算计算 稀疏矩阵中，某些特征维度经过关联存在某种关系，且这种关系普遍存在。LR模型，没有组合特征关系的功能。一般线性模型为： 为了标书特征间的相关性，我们用多项式模型，在多项式模型中，Xi、Xj的组合用XiXj表示，只有两个特征都非零时，组合...
2020-12-18 14:26:13
524
原创 【经典案例】DFS数组遍历
从原点遍历，相邻1的数目，如果被遍历过，则把该点标记为2package main// 遍历 1 0 0// 1 0 0// 0 0 1// 从[0, 0]点出发，紧邻的1数目，上面例子为2func main() { // 参数2表示，被遍历过，就把1标记为2 print(paintedRepeatedly([][]int{{1,0,0},{1,0,0},{0,0,1}}, 2))}func paintedRepeatedly(paint [][]int,.
2020-12-11 17:18:30
606
转载 openssl 生成keystore
最近项目里面用到了SSL双向认证和传输加密的技术，研究了一下，想把相关的指令和代码分享出来，以期后来者能够少踩坑，顺利解决问题。我们的项目服务器是C，客户端为Java，CS架构，中间通过Socket通讯。OpenSSL和JavaKeyStore本质上没有关系，只是客户端用到Java，Java里面SSL认证加密的密码和证书需要存储到KeyStore这个容器里面，所以OpenSSL产生的相关资料需要导入keyStore容器。当然也可以反过来，用Java的KeyTool产生资料，再导出密码、证书，给服务器端.
2020-11-27 18:25:18
1179
转载 SSL双向认证
一、HttpHyperText Transfer Protocol，超文本传输协议，是互联网上使用最广泛的一种协议，所有WWW文件必须遵循的标准。HTTP协议传输的数据都是未加密的，也就是明文的，因此使用HTTP协议传输隐私信息非常不安全。使用TCP端口为：80二、HttpsHyper Text Transfer Protocol over Secure Socket Layer，安全的超文本传输协议，网景公式设计了SSL(Secure Sockets Layer)协议用于对Http协议..
2020-11-27 14:18:52
1625
原创 【LeetCode152】乘机最大子数组
给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。先定义一个数组dpMax，用dpMax[i] 表示以第i个元素的结尾的子数组， 乘机最大的值，也就是这个数组必须包含i个元素。那么dpMax[i] ...
2020-11-07 11:31:51
198
原创 【leetcode354】. 俄罗斯套娃信封问题
给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出: 3解释: 最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。...
2020-11-07 09:40:16
126
原创 数据仓库、LODP、OLAP
数据仓库:也称为企业数据仓库，是一种数据存储系统，它将来自于不同数据源的数据进行结构化数据聚合起来，用于业务智能领域的比较和分析，数据仓库时包含多种欧冠数据的存储库，并且时高度建模的。数据仓库功能是研究和解决对外提供信息的问题。数据仓库的特征是面向主题，集成性，稳定性和时变性。用于支持管理决策。数据仓库存在的意义在于对企业的所有数据进行汇总，为企业各各部门提供统一的、规范的数据出口。OLAP 和 OLDP(1).操作型处理，叫做联机事务处理OLTP（online transac.
2020-11-02 17:28:43
1890
原创 【LeetCode】129. 求根到叶子节点数字之和
129. 求根到叶子节点数字之和给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，...
2020-10-30 14:51:26
94
原创 【LeetCode673】 最长递增子序列的个数
673. 最长递增子序列的个数给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。注意:给定的数组长度不超过 2000 并且结果一定是32位有符号整数。这题和LeetCode300有类似之处。。。...
2020-10-29 10:10:00
113
原创 【LeetCode300】 最长上升子序列
300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。状态定义： dp[i]的值代表前i个数字的最长子序列长度状态转移方程：设j >=0 && j<i ，考虑每轮计算新dp[i]...
2020-10-28 11:28:36
93
原创 【LC94】填充每个节点的下一个右侧节点指针
package mainfunc main() { r1 := Node{6, nil, nil, nil} r2 := Node{7, nil, nil, nil} l1 := Node{4, nil, nil, nil} l2 := Node{5, nil, nil, nil} right := Node{3, &r1, &r2, nil} left := Node{2, &l1, &l2, nil} root := Node{1, &...
2020-10-16 18:00:06
95
原创 【LC94】： 二叉树中序遍历
给定一个二叉树，返回它的中序遍历。package maintype TreeNode struct { Val int Left *TreeNode Right *TreeNode}func main() { left3 := TreeNode{3,nil, nil} right1 := TreeNode{2, &left3 , nil} root := TreeNode{1, nil, &right1} // 递归中序遍历 左根右 res := ino.
2020-10-16 17:55:07
116
原创 【转】LVS、Nginx、HAProxy、keepalive 的工作原理
当前大多数的互联网系统都使用了服务器集群技术，集群是将相同服务部署在多台服务器上构成一个集群整体对外提供服务，这些集群可以是 Web 应用服务器集群，也可以是数据库服务器集群，还可以是分布式缓存服务器集群等等。在实际应用中，在 Web 服务器集群之前总会有一台负载均衡服务器，负载均衡设备的任务就是作为 Web 服务器流量的入口，挑选最合适的一台 Web 服务器，将客户端的请求转发给它处理，...
2020-03-24 17:19:41
397
原创 【转】kafka和mq的区别
作为消息队列来说，企业中选择mq的还是多数，因为像Rabbit，Rocket等mq中间件都属于很成熟的产品，性能一般但可靠性较强，而kafka原本设计的初衷是日志统计分析，现在基于大数据的背景下也可以做运营数据的分析统计，而redis的主要场景是内存数据库，作为消息队列来说可靠性太差，而且速度太依赖网络IO，在服务器本机上的速度较快，且容易出现数据堆积的问题，在比较轻量的场合下能够适...
2020-03-24 16:34:25
607
转载 【转】ElasticSearch是什么以及应用场景
ElasticSearch是一个分布式，高性能、高可用、可伸缩的搜索和分析系统看了上面这段话，估计很多人都懵了，这个是啥。我们先从搜索说起，先介绍下面几点1、什么是搜索百度、Google：我们想寻找一个我们喜欢的电影或者书籍就会去百度或者Google搜索一下。互联网搜索：电商搜索商品，招聘网站搜索简历或者岗位IT系统的搜索：员工管理搜索，会议管理搜索2、如果用数据库做搜索会怎么样在软...
2020-03-24 15:41:40
265
原创 运行macaron（已经包括了安装）
在此不做概述，直接把附件中压缩包放到GOPATH即可！我的GOPATH路径是/home/wuyunlong/go，压缩包已经包含了上面go目录，所以具体情况具体对待！附件===》参考我上传的资源golang的web框架macaron！！...
2019-06-22 19:55:47
301
原创 ubuntu安装etcd
思路：参考官方文档，如果看不懂，再照着博客操作吧！1、上github，查看安装方法https://github.com/etcd-io/etcd/releases2、正式第一步，点击上面链接页面中链接，进去下载App Signing Key 点击“Release signing key can be found at coreos.com/security/app-signi...
2019-06-22 19:46:01
3410
原创 装饰模式
装饰模式：为已经存在的功能添加更多功能的一种方式。为什么要用装饰模式？ 用它有什么好处？ 用它有什么坏处？ 在什么情况下使用？ 怎么用代码来实现？ 使用场景：1. 需要扩展一个类的功能，或给一个类添加附加职责。2. 需要动态的给一个对象添加功能，这些功能可以再动态的撤销。3. 需要增加由一些基本功能的排列组合而产生的非常大量的功能，从而使继承关系变的不现实。4. 当不能采用生成子类...
2018-05-04 17:28:27
243
原创 Spring面试检测
可能spring用起来大家都会用，排除前面提到的ioc和aop两大核心。spring的使用还需各个知识点都得了解，掌握，使用和深入理解。可能主要涉及到：Spring JDBC支持Spring自动装配BeanSpring JavaConfigSpring 依赖注入(DI)Spring BeanSpring表达式语言Spring自动组件扫描Spring AOP (面向方面编程)Spring AOP +...
2018-04-26 19:11:50
321
原创 Spring AOP（二）
其实这两个代理之前早就用代码实现过，今天参考了别人博客做个总结。spring的aop底层实现机理就是通过动态代理来实现的。它是在目标类的基础上增加切面逻辑，生成增强的目标类，不同的切入点对应不同的interceptor类，比如BeforeAdviceInterceptor，AfterAdviceInterceptor等。有两种方式来实现动态代理：jdk动态代理和cglib动态代理，分别代理类实现不...
2018-04-26 17:54:12
202
原创 Spring AOP（一）
Spring Aop基础概念：切面类，是面向切面编程Aspect：的主体类，用以定义Pointcut和Advice这样的对应关系。Join Point：切入点，程序运行的某一个点，比如执行某个方法，在Spring AOP中Join Point总是表示一个方法的执行。Advice：切面类Aspect需要在Join Point处执行的操作。Advice的类型主要包括Before、After和Aroun...
2018-04-26 16:41:06
261
原创 Spring IOC解析（二）
1. 初始化大致单步跟了下Spring IOC的初始化过程，整个脉络很庞大，初始化的过程主要就是读取XML资源文件，并解析，最终注册到BeanFactory中：在完成初始化的过程后，Bean们就在BeanFactory中蓄势以待地等调用了。下面通过一个具体的例子，来详细地学习一下初始化过程，例如当加载下面一个bean：<bean id="XiaoWang" class="com.spring...
2018-04-26 11:46:29
187
原创 Spring IOC解析（一）
IOC控制反转，用来控制对象的生命周期和对象间关系，对象的生成，也就是DI。它核心的接口是Beanfactory、Beandefinition和ApplicationContext。 首先，从基于xml配置的方式来解读下。 一、启动容器：public static void main(String[] args) { ApplicationContext context...
2018-04-26 10:55:08
263
原创 Spring的IOC和AOP优势何在？
Spring的核心莫过于IOC和AOP。可以这个说IOC是把生成对象交给Spring代为管理，只需要在Spring里面配置好Beans，在相应的类中通过简单的注解@Autowired来自动装配生成对象，那么为什么不直接new一个对象，这种方式也挺好的呀。或许有人会做出如下的回答：张三：我是新人，我参与到这个项目的时候，核心人员已经用框架搭建好了，对象之间的相互引用我也不需要考虑，我只需要负责业务逻...
2018-04-25 16:01:28
2893
1
原创 python 装饰器
今天面滴滴，问我装饰器代码实现，我一脸蒙圈，这个我的确写过，但忘了，只能说忘了。哭！！！下面这篇文章是转过来的，感觉写的挺好的。python装饰器 以前你有没有这样一段经历：很久之前你写过一个函数，现在你突然有了个想法就是你想看看，以前那个函数在你数据集上的运行时间是多少，这时候你可以修改之前代码为它加上计时的功能，但是这样的话是不是还要大体读读你之前的这个的代码，稍微搞清楚一点它的逻辑，才敢给...
2018-04-24 18:22:29
147
原创 字典树
2、基本性质根节点不包含字符，除根节点外的每一个子节点都包含一个字符从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串每个节点的所有子节点包含的字符都不相同 3、应用场景 典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)，经常被搜索引擎系统用于文本词频统计。 4、优点 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。...
2018-04-19 18:49:00
192
原创 希尔排序
在写之前，总结一句话，希尔排序就是增量排序。希尔排序，是在插入排序的基础上改进过来的。直接插入排序，当数据量很大，且数据都无序时，进行排序消耗较高，引申出了采用增量排序，不断减小增量，当增量为1时，数组有序。package yoozoo.day1;import java.util.Arrays;public class Test11 { //希尔排序 public static vo...
2018-04-16 10:58:22
124
原创 Java io（一）
package yoozoo.day1;import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileO...
2018-04-14 19:46:09
135
原创 java IO
昨天一个小伙去面试京东了，说除了让手写快排，复杂sql外，还要手写简单的读写文件，我今天就来总结下，防止下次让我手写。区别和应用场景：字符流，char，为2个字节，16位。而字节流，按照1个字节8位来读取，一般用字符流来读取文件什么的，用字节流来读取二进制文件，但是字节流和字符流可以转换的。字节流：reader，writer。字符流：inputstream outputstream1、字符流分为F...
2018-04-14 16:31:04
109
原创 mybatis原理初入
mybatis作用： 1、封装操作数据库的JDBC 2、利用反射打通java和sql之间的相互转换 其目的在于更加方便的写出sql和获得sql返回的结果。mybatis的配置文件：mybatis-config.xml<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE configuration PUBLIC "-//...
2018-04-14 16:02:46
137
原创 简单选择排序
package yoozoo.day1;public class Test9 { /* * 每次都选择一个最大或最小的值放到相应的位置上去，复杂度为O（n2） * 选择排序属于不稳定排序，其他选择排序，好比快排，堆排序都是不稳定排序 * */ public static void main(String[] args) { // 简单选择排序 int[] arr =...
2018-04-14 15:03:26
116
原创 简单插入排序
简单插入排序：插入排序属于稳定排序算法，有简单插入排序，二分插入排序，希尔排序。这里是简单插入排序，每次从后面未排序元素中取出一个元素插入到前面已经有序的序列中去。其时间复杂度为O(n 2).最好情况是，数组已经有序，比较n-1次，复杂度为O（n），最坏情况是，数组逆序，比较n(n-1)/2次，移动了(n+2)(n-2)/2次， 平均情况移动次数为n^2/4，故直接插入排序的时间复杂度为O(n^2...
2018-04-14 14:53:29
367
原创 归并排序
归并排序：用分治法思想，想把问题拆解成可以独立处理的问题，然后再合并。二路归并，把一拆为二，拆分到最后都是一个元素，默认一个元素是有序的，然后再两两合并，知道最后长度达到n。它的空间复杂度为O（n），时间复杂度为O(n logn)，属于稳定的排序。package yoozoo.day1;public class Test9 { public static void main(String[...
2018-04-14 14:31:32
127
原创 java时间格式转换
今天做任务时候，数据库里面时间是timestamp时间戳格式，但是接口接收到的时间是年月日格式，然后查了资料，用simepledateformat类来做格式化。一个是把年月日通过parse解析成时间戳，一个是通过format时间戳格式化成想要的年月日格式。package yoozoo.day1;import java.text.SimpleDateFormat;import java.uti...
2018-04-14 11:49:23
694
原创 mybatis标签
按功能来分： 定义SQL语句 ， 配置java对象属性与查询结果集中列名对应关系 ， 控制动态SQL拼接 ， 格式化输出 ， 配置关联关系 ， 定义常量 。 定义SQL语句 ： insert ， delete ， update ， select 。 配置java对象属性与查询结果集中列名对应关系 ： resultMap。 控制动态SQL拼接：foreach ， if ， choose。格式化输出...
2018-04-11 19:20:18
141
golang的web框架macaron，可直接运行
2019-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人