一口一个菠萝-CSDN博客

原创机器学习——使用sklearn的F1_Score，进行多分类的单项F1评分

最近学习NLP，老师给了一个任务，slot tagging，然后使用F1评分，并且需要得到每一个tagging的评分用于展示。一共有6种分类：from sklearn.metrics import f1_scoredef my_f1_score(y_pred, target): pred = np.array(y_pred) truth = np.array(target) f1_total = f1_score(y_pred, target, averag

2022-05-29 13:21:47 1744

原创手撕基于Redis的分布式锁——Golang，附可用代码DisGo

DisGo是基于Redis的分布式锁，使用go语言开发，填补go语言暂无可用分布式锁的空缺。实现了重入、自旋的功能，欢迎完善和提意见。

2022-01-18 16:08:15 2697

原创 Docker部署SkyWalking，单节点本地版。

Docker部署SkyWalking，单节点本地版最近学习GoLang，然后需要本地搭建一个SkyWalking用于链路追踪。本人Macbook，所以docker搭建很简单，这里不在赘述，百度一下一大堆安装教程，不需要开启K8S。根据官方文档，我们首先需要从github上clone一下官方的项目，然后进入到项目里面。git clone https://github.com/apache/skywalking-showcase.gitcd skywalking-showcase这个时候你能看见项目

2021-12-07 15:00:02 1439

原创算法——求两数之和

题目描述（来自LeetCode #1）：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：由于前两天我刚学了动态规划，所以总想着先写个暴力递归出来，后来发现完全没必要。暴力解法就是两个for循环，第一个for循环选定第一个数，然后第二层for循环从num[j+1]开始依次和num[i]进行相

2021-06-16 23:07:12 324 3

原创算法——凑零钱问题

算法——凑零钱问题题目描述给你k中面值的硬币，面值分别为c1, c2, … , ck，没中硬币的数量无限，再给一个总金额amount，问你最少需要多少枚硬币能凑出这个总金额。如果不能凑出返回-1。示例k=3，面值分别为1、2、5，总金额为11。那么结果返回3。暴力递归这类问题，最简单的办法就是穷举，把所有的可能都列举出来，就可以得到最终目标。我们可以假设一下，我们自己求上面的示例是怎么一个思考过程。拿出一个5元硬币，此时还需要凑6元。再拿出一个5元硬币，此时还需要凑出1元。最后拿出一

2021-06-13 15:33:24 1491

原创工具类——请求参数非空校验

请求参数非空校验写项目的时候请求参数有时候有好几十个字段都要做非空校验，挨个写if难免有点显low，写个通用工具类，任何接口的请求参数需要做非空校验的时候都能用。思路方法需要传入一个requestMap和一个数组。requestMap是你的请求参数，数组里面包含的是你需要对哪些字段进行校验。程序会将Map的key取出来，然后和你传入的数组进行对比，请求参数中不存在的元素将会被提示出来。代码import com.google.common.base.Strings;import java

2020-08-10 11:19:27 1230 1

原创工具类——SQL插入语句自动封装工具类

/** * @param requestMap 对应表的map * @param tableName 表名 * @param index 截取字段长度 * @param parentId 父ID * @param preTableName 表名前缀 * @param preColumnName 字段前缀 * @return 拼装后的字符串 */ public static Str

2020-08-05 09:17:00 620 3

原创工具类——递归转换Map中key的大小写

递归转换Map中key的大小写有时候业务需求需要将Map中的key进行大小写转换或者加上字符串的拼接等操作，这里给出一个大小写转换的操作方案，对于Map中包含Map的情况，进行递归调用转换子Map的key。代码public static Map<String, Object> mapKeyToLower(Map<String, Object> requestMap) { // 非空校验 if (requestMap.isEmpty())

2020-07-23 09:51:03 538

原创工具方法——根据flag获取对应的值

根据flag获取对应的值有时候我们在做数据存储的时候，会需要根据一个flag，然后转换为对应的中文存到数据库中，例如：String flag = "1,2,4";String str = "1小轿车;2大卡车;3大巴车;4摩托车;5坦克;6皮卡车";flag是我们后台接收到的值，数据库中需要存的是对应的中文。使用以下方法，就可以很方便地进行转化。public String convert(String str, String flag) { // 0新保;1续保;2转保;3电销;

2020-07-20 10:40:13 2664 1

原创 RestTemplate发送x-www-form-urlencoded的数据

问题描述有个项目接口需要传送一个x-www-form-urlencoded的参数，key=data，value={json的map}一开始用一个字符串拼接，把字符串拼接为如下样式：String param = "data={ "aa": "123456789", "bb": "11", "cc": "梁宝宝"}"然后直接把这个字符串当做参数传过去：RestTemplate restTemplate = RestTemplateUtil.getInstance("utf

2020-07-07 09:14:11 25747 5

原创算法——归并排序、快排（经典、改进和随机）

归并排序归并排序需要用到递归，把一个数组分为若干个小数组，一次砍一半，然后再砍左边一半的一半，再砍右边一半的一半，依次砍下去，然后做排序。然后放到一个辅助数组里面合并排序再复制回原来的数组。public class MergeSort { public static void mergeSort(int[] arr) { if (arr == null || arr.length &l...

2019-08-16 17:31:16 234

原创算法——选择、插入、冒泡排序

选择排序选择排序，就是每次选择未排序中最小的，放到第i个位置。比如第一次，遍历整个数组，找到数组中最小的，放到第一个位置；第二次从第2个元素开始遍历，找到最小的，放到第2个位置；以此类推，流程如下。public class SelectSort { public static void selectSort(int[] arr) { if (arr.length < 2 ||...

2019-08-16 14:55:24 89

原创算法——布隆过滤器

对于爬虫去重问题，或者黑名单过滤问题，在允许有失误率的情况下，布隆过滤器是一个不错的选择

2019-08-16 09:13:02 296

原创算法——海岛问题

题目：海岛面积计算题，给一个矩阵，0表示还睡，相连的1表示海岛，上下左右表示相连。要求：（0）求有几座岛（1）求最大海岛的面积（2）求最大海岛的面积和对应海岛的所有坐标（3）求所有海岛的所有坐标，按海岛分。

2019-07-29 15:55:55 2766

原创 Mybatis——缓存机制

一级缓存作用范围：SqlSession级别。当我们使用一条sql语句之后，sql语句会作为key值，查询结果会作为value值，存储起来，在第二次执行到这个sql语句的时候，就会去查询key，然后把value取出来作为返回结果，这样就节省了一次数据库资源，而且提升了速度。上面就可以看出，虽然进行了两次查询，但实际上只用了一次查询语句，这就是缓存机制的作用，节约资源。当然，如果你在两次查询...

2019-07-25 16:45:09 93

原创 Mybatis——懒加载（延迟加载）

我们在做关联查询之后，默认懒加载是没有开启的，如果我们的查询没有用到被关联表的信息，没有懒加载也是会把被关联表里的内容查出来的，这必然是浪费了资源，我们开启懒加载之后，只有使用该表的内容的时候，mybatis才会调用查询语句。配置的时候，在映射表的时候，在我们想要执行懒加载的对应的映射处加入"fetchType"属性，值为lazy（懒加载），eager（立即加载，默认）。我们来看看效果pub...

2019-07-25 15:47:33 167

原创算法——在行列都排好序的矩阵中找数

【题目】给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中。例如：0 1 2 52 3 4 74 4 4 85 7 7 9如果K为7，返回true；如果K为6，返回false。【要求】时间复杂度为O(N+M)，额外空间复杂度为O(1)。这道题当然是可以用遍历来解决的，但是用遍历很明显会耗时很长...

2019-07-23 11:39:19 613

原创算法——“Z”型打印矩阵

【题目】给定一个矩阵matrix，按照“Z”字形的方式打印这个矩阵，例如：1 2 3 45 6 7 89 10 11 12“Z”字形打印的结果为：1，2，5，9，6，3，4，7，10，11，8，12【要求】额外空间复杂度为O(1)。这道题不能单纯的去找下标之间的关系，否则会很复杂，应该从宏观角度去考虑这道题，我们设置两个点，都从1这里出发，A每次向右移动一个点，碰到最有边界向下走，...

2019-07-23 11:05:58 1297

原创 Mybatis——多表关联

在表与表操作之间，我们有三种关系：一对一、一对多、多对多怎么理解这三个关系呢？每个人只有一个身份证号，就是一对一关系每个人可以拥有多张银行卡，这就是一对多关系每个人可以拥有多张银行卡，每个银行可以有多个用户，这就是多对多关系一对一账户实名制，一个账户只有一个用户对应，account的pojo如下：public class Account { private Integer i...

2019-07-22 16:46:08 374

原创 Mybatis——动态SQL语句的使用

在我们做多条件查询的时候，比如说根据性别和名字中的某个字，来筛选相关的信息，我们的sql语句如下：select * from user where uname like "%"#{username}"%" and sex = #{sex}如果说我们传过来的参数，有以下几种情况：1、有名字，有性别————查询成功2、有名字，没有性别————查询失败3、没有名字，只有性别————查询成功...

2019-07-22 15:45:34 411

原创 MySQL习题集

【面试】1、有一个表game_order1）请写出SQL查询2019-02-15日充值最高前10名的账号。2）请用一条SQL写出各区间充值统计信息，查询结果如下：解：1）select * from game_order where DATE_FORMAT(FROM_UNIXTIME(created_at),'%Y-%m-%d')='2019-02-15' ORDER BY mon...

2019-07-22 15:12:08 366

原创编程练习——翻转数列

小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项和为多少。输入描...

2019-07-22 15:11:35 188

原创算法——正方形矩阵旋转90度

旋转正方形矩阵【题目】给定一个整型正方形矩阵matrix，请把该矩阵调整成顺时针旋转90度的样子。【要求】额外空间复杂度为O(1)。【例如】旋转前：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 旋转后：13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 这道题的思路跟旋转打印矩阵是一个思路，一层一层解决，先...

2019-07-22 15:00:10 2746

原创算法——旋转打印矩阵

顺时针转圈打印矩阵，可以是长方形也可以是正方形，额外空间负责度为O(1)。解决这道题，不能单纯的想着怎么去找下标的规律，太麻烦。我们可以找a，b两个点，从这两个点就可以确定最外层一圈的坐标，那么我们只需要用四个循环，就能从J打印到K，K打印到L，L打印到M，M打印到J，也就意味着第一圈我们打印完了然后我们对a这个点进行+1操作，b这个点-1操作，也就得到了新的a(1,1)，b(2,2)，...

2019-07-22 14:10:04 1222 1

原创 Mybatis——事务管理

事务是什么例如银行转账时，我们首先要对一个账户进行减法操作，然后再对另一个账户进行加法操作，如果在进行加法操作的时候，发现这个人的账户被冻结了无法进行转入操作，那么这个时候就需要对转出账户进行事务回滚，让钱变为原来的金额，否则就会发生事故，转出账户钱少了，转入账户钱没有多，那你的客户肯定就要找你麻烦了。也就是说：两个或多个sql语句同时执行成功才对数据库进行操作，否则就不操作数据库。当然这只...

2019-07-21 08:57:07 218

原创 Mybatis配置文件详解

查看DTD约束，直接在这里按住Ctrl然后按左键，就能够看到，如下图重点在圈起来的部分，这个地方告诉我们书写的顺序是什么样的，必须按照这个顺序书写，拆分一下是什么意思properties?, 配置属性settings?, 全局配置：缓存，延迟加载typeAliases?, 类型别名typeHandlers?, 类型转换(操作)objectF...

2019-07-17 10:49:28 151

原创写一个简单的mybatis

此篇记录自定义的一个简易mybatis，也算是架构师入门了吧

2019-07-09 23:04:00 139

原创算法——排序之后相邻最大差值（非基于比较的排序）

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。

2019-07-07 12:22:29 681

原创 Java中比较器的使用

很多情况下，我们需要对数据进行排序，但是java自带的比较器只能比较基本数据类型，比如我们自己定义一个Student类，如果用默认的Array.sort()方法进行排序，他会按照内存地址进行排序，那么这个排序毫无意义，此时我们就需要自己定义一个比较器，按照我们想要的比较方式来进行排序。我们需要定义一个比较器，实现java.util.Comparator接口，会需要重写一个compare()方法，...

2019-07-07 10:11:16 1752 1

原创算法——字母排序

编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y样例：输入：A Famous Sayi...

2019-07-05 14:33:20 4172

原创 Hadoop——全分布搭建

操作系统：Centos7JDK：1.8Hadoop：2.7全分布我们需要用到三台机器，三台机器配置均如上。1、使用3台linux虚拟机，设置IP地址和主机名，使得虚拟机和主机互通（1）编辑/etc/sysconfig/network-scripts/ifcfg-ens33文件，修改IP地址我三台机器的IP地址分别为：192.168.25.165 192.168.25.175 ...

2019-05-05 11:37:51 478

原创 Hadoop——伪分布搭建

这里记录一次Hadoop伪分布搭建步骤，系统软件版本如下：操作系统：Centos7JDK：1.8Hadoop：2.71、使用1台linux虚拟机，设置IP地址和主机名，使得虚拟机和主机互通（1）编辑/etc/sysconfig/network-scripts/ifcfg-ens32文件，修改IP地址这里的DNS可以设置8.8.8.8，我这里是内网，只能设置这个才行。（2）编辑/e...

2019-04-02 11:29:38 4193

原创 JavaWeb——文件上传

文件上传的相关知识点需要用到jar包，我很想设置免费，最低1，无奈下载地址：commons-fileupload-1.2.1commons-io-1.4主要分为五步：// 1、创建磁盘文件项工厂（两种方式，二选一）DiskFileItemFactory factory = new DiskFileItemFactory();// 此处可以这是临时缓存文件大小和缓存文件路径Disk...

2018-10-30 11:10:36 138

原创 JavaWeb——Cookie&Session

会话技术简介存储客户端的状态由一个问题引出今天的内容，例如网站的购物系统，用户将购买的商品信息存储到哪里？因为Http协议是无状态的，也就是说每个客户访问服务器端资源时，服务器并不知道该客户端是谁，所以需要会话技术识别客户端的状态。会话技术是帮助服务器记住客户端状态（区分客户端）会话技术从打开一个浏览器访问某个站点，到关闭这个浏览器的整个过程，成为一次会话。会话技术就是记录这次会话中客户端...

2018-09-27 20:26:38 253

原创 JavaWeb——servlet案例之：验证码校验

此案例运用到session技术，可作为小练习。cookie&session详细介绍点击这里。验证码有生成模板，可以直接使用，名为CheckImgServlet.java，需要有一个名为new_words.txt的文件放在WEB-INF下。我们关注的是如何进行校验问题。贴出目录树：要校验验证码，首先少不了的就是输入框，所以我们需要一个jsp文件。login.jsp：<%@...

2018-09-27 20:25:43 510

原创 JavaWeb——servlet案例之：告诉客户上次访问的时间

此案例为cookie操作小练习比较简单，直接贴代码，创建一个servlet工程就能运行package cn.itclass.time;import java.io.IOException;import java.text.SimpleDateFormat;import java.util.Date;import javax.servlet.ServletException;imp...

2018-09-27 20:18:07 269

原创 JavaWeb——HttpServletRequest

HttpServletRequest概述我们在创建Servlet时会覆盖service()方法，或doGet()/doPost(),这些方法都有两个参数，一个为代表请求的request和代表响应response。service方法中的request的类型是ServletRequest，而doGet/doPost方法的request的类型是HttpServletRequest，HttpServl...

2018-09-27 15:11:13 221

原创 JavaWeb——servlet案例之：登录注册

该项目为简单的注册登录功能,采用mysql数据库，DBUtils链接该项目已上传至github，点此下载需要用到的jar包文件如下：c3p0-0.9.1.2.jarcommons-beanutils-1.8.3.jarcommons-dbutils-1.4.jarcommons-logging-1.1.1.jarmysql-connector-java-5.1.39-bin.jar...

2018-09-27 15:09:56 6428

原创 JavaWeb——HttpServletResponse

HttpServletResponse概述我们在创建Servlet时会覆盖service()方法，或doGet()/doPost(),这些方法都有两个参数，一个为代表请求的request和代表响应response。service方法中的response的类型是ServletResponse，而doGet/doPost方法的response的类型是HttpServletResponse，Http...

2018-09-27 13:00:44 245

原创 JavaWeb——Servlet入门小记

什么是ServletServlet 运行在服务端的Java小程序，是sun公司提供一套规范（接口），用来处理客户端请求、响应给浏览器的动态资源。但servlet的实质就是java代码，通过java的API 动态的向客户端输出内容。Servlet快速入门实现步骤：1）创建类实现Servlet接口2）覆盖尚未实现的方法—service方法3）在web.xml进行servlet的配置但在实...

2018-09-27 12:50:06 173