owenfy的博客

原创 Java后台开发面试总结回馈

在前一年这个时候，我也是对找工作一无所知，只能在牛客上边啃面经边总结，最后整理形成了这份简陋的面试总结文档，希望大家能做一个参考，缩减大家的面试准备时间。大家在面试的过程中有任何问题也可以留言，祝大家成为offer收割机！这份面试总结的获取途径如下：关注公众号：Owen炼丹之路，回复“面试总结”即可。...

原创 leetcode秋招刷题总结

文章目录数组1299. 将每个元素替换为右侧最大元素数组1299. 将每个元素替换为右侧最大元素题目思路：逆序解决，而且不能用多余的空间，arr[i] = max(arr[i+1],res[i+1])import java.util.Map;import java.util.Scanner;public class Solution { public int[] replaceElements(int[] arr){ int cur_max = arr[arr.

原创 leetcode链表总结

文章目录链表中倒数第k个节点链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路：快慢指针package listNode;class ListNode {

原创 慕课-MySQL数据库优化

文章目录MySQL优化简介数据库优化目的数据库优化数据准备下载sakila数据库MySQL慢查询日志的开启方式和存储格式如何发现有问题的SQL慢查询日志包含的信息慢查询日志分析工具mysqldumpslow一些命令查看版本MySQL优化简介数据库优化目的1、避免出现页面访问错误2、由于慢查询造成页面无法加载3、增加数据库稳定性数据库优化数据准备下载sakila数据库链接然后解压执行sql，参考mysql> SOURCE C:/temp/sakila-db/sakila-sche

原创 leecode-java正则

字节字符匹配题目三个连续的替换成两个，AABB替换成AABimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); //去掉多余的空行 while(n > 0){

原创 yy笔试总结

数据库student表student_idstudent_namecourse表course_idcourse_namecourse_scorescore_idstudent_idcourse_idscore建表测试语句CREATE TABLE IF NOT EXISTS student (student_id varchar(255) NOT NULL,student_name varchar(255) NOT NULL,PRIMA

原创 LRU

定义LeastRecentlyUsed最近最久未使用，一种缓存淘汰策略关键点1、最大容量，put、get2、O(1)的时间复杂度3、上次访问的元素在第一个import java.util.HashMap;class LRUCache { public static class Node { Node next, pre; int key, val; Node(int k, int v) { //少了这两行

原创 线程池学习

文章目录为什么需要好处创建和停止线程池线程池构造函数的参数工作队列线程池的工作流程为什么需要避免反复创建并销毁线程带来的开销问题过多的线程会占用太多内存好处加快响应速度合理利用cpu和内存，保证系统高效统一管理线程资源创建和停止线程池线程池构造函数的参数参数名类型含义corePoolSizeint核心线程数maxPoolSizeint最大线程数keepAliveTimeLong保持存活时间workQueueBlockingQu

原创 java字符串匹配是否是合法的时间

SimpleDateFormat类的parse方法可以帮我们判断是否是合法日期import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Scanner;import java.util.regex.Matcher;import .

原创 Vue去掉#/

在index.js增加

原创 出现错误 Project ‘org.springframework.boot:spring-boot-starter-parent’ not found

RELEASE的版本是不稳定的，我们需要自己制定spring仓库，所以在代码中加入以下内容就可以了，加上阿里云的maven镜像~~~<repositories> <repository> <id>alimaven</id> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/group..

原创 搭建能够使用java的jupyter notebook环境

文章目录1、下载java9及以上版本，配置好环境变量2、安装anaconda，自带jupyter notebook3、安装IJava(https://github.com/SpencerPark/IJava)4、检查1、下载java9及以上版本，配置好环境变量我下载的是jdk102、安装anaconda，自带jupyter notebook3、安装IJava(https://github.com/SpencerPark/IJava)git clone https://github.com/Spen

原创 牛客网 java oj输入输出

链接import java.util.*;public class OJ { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while (sc.hasNext()){ int a = sc.nextInt(); ...

原创 网易笔试总结

文章目录hadoop fs -count -h /test 的含义linux dh du ds df的区别dh dsdudf子网划分hadoop fs -count -h /test 的含义统计hdfs对应路径下的目录个数，文件个数，文件总计大小显示为目录个数，文件个数，文件总计大小，输入路径-h option shows file sizes in human readable for...

原创 牛客网oj输入输出练习

文章目录a+ba+b(2)a+b(3)a+b(4)链接a+b输入a，b，但是多少组不确定# -*- coding:utf-8 -*-class Solution(object): def problem(self, a,b): res = a + b return res if __name__ == '__main__':#...

原创 leetcode刷题记录

动态规划面试题42. 连续子数组的最大和给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution(object): def maxSubArray(self, nums): """ ...

原创 leetcode mysql刷题

182. 查找重复的电子邮箱编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：[email protected]@[email protected]根据以上输入，你的查询应返回以下结果：[email protected]方法一创建一个辅助表，将姓名列进行行分组汇总select 姓名, count(姓名) as...

原创 springboot项目文件结构

原创 Hbase数据导入和实现 Web 日志场景数据处理

目标1.将 CSV 文件导入到 HBase 的 access_log 表内。2.请根据以上提示，利用过滤器检索出所有访问记录中，来自加拿大（即 country 字段的值是 ca）的记录有多少条。3.将查询结果中的记录数量写入到 /home/hadoop/log_analysis_result 文件中。知识点HBase 过滤器的用法HBase 导入数据的方式HBase 表操作B...

原创 win10+IDEA+Maven wordcount入门和日志分析

新建项目file-newproject-选择maven直接nextgroupId ArtifactId自己填这样就新建好了一个空的项目，别着急，还有一个地方可能需要修改。点击file打开setting，定位到Build, Execution, Deployment->Compiler->Java Compiler，将WordCount的Target bytecode versio...

原创 剑指offer+leetcode刷题记录

剑指offer树的子结构题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）leetcode

原创 Hadoop简介与安装部署

一、实验介绍实验室有hadoop集群，想自己装一下在自己电脑玩玩。知识点Hadoop 的体系结构Hadoop 的主要模块Hadoop 伪分布式模式部署HDFS 的基本使用WordCount 测试用例实验环境Hadoop-2.6.1二、Hadoop 简介Hadoop的框架最核心的设计就是：HDFS和MapReduce。 HDFS为海量的数据提供了存储，则MapRed...

原创 581. 最短无序连续子数组

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在[1, 10,000]。输入...

原创 mysql常用命令

1、启动service mysql startmysql -u root -p2、退出exit3、查看版本mysql -V4、其实有时mysql已经正 常启动了，查看mysql是否启动命令ps -aux | grep mysqld查看mysql是否在监 听端口命令netstat -tl | grep mysql会看到如下类似内容tcp 0 0 *:mysql...

原创 常见的排序算法总结及python实现

来自剑指offer：面试官经常要求应聘者比较插入排序、冒泡排序，归并排序、快速排序等不同算法的优劣，要求能够从额外空间开销、平均时间复杂度和最差时间复杂度去比较它们的优缺点。快排是重点。概述1.1 排序的稳定性令狐冲的成绩和张无忌的成绩一样，未排序时令狐冲在前，排序后令狐冲依然在前，这样就是稳定的排序。如果二者颠倒，那就是不稳定的排序。1.2 内外排序内排序是指在排序的整个...

原创 剑指offer-用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。创建两个栈S1和S2，入队时，将元素压入S1，出队时，如果栈S2中的元素个数为0，则将S1中的元素一个个压入S2，并弹出最后压入的那个元素，如果栈S2中的元素个数不为0，则直接弹出S2中的顶元素。class Solution: def __init__(self): self...

原创 剑指offer-二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而...

原创 746. 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从co...

原创 leetcode 打家劫舍

打家劫舍1你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1)...

原创 392. 判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s ...

原创 特征选择总结

当数据预处理完成后，我们需要选择有意义的特征输入机器学习的算法和模型进行训练。通常来说，从两个方面考虑来选择特征：特征是否发散：如果一个特征不发散，例如方差接近于0，也就是说样本在这个特征上基本上没有差异，这个特征对于样本的区分并没有什么用。特征与目标的相关性：这点比较显见，与目标相关性高的特征，应当优选选择。除方差法外，本文介绍的其他方法均从相关性考虑.根据特征选择的形式又可以将特...

原创 写论文

1、作文套路

原创 Pandas简单实现groupby分组统计

Pandas实现groupby分组统计类似SQL:select city.max(temperature) from city_weather groupby by citygroupby: 先对数据分组，然后在每个分组上应用聚合函数、转换函数import pandas as pdimport numpy as np%matplotlib inlinedf = pd.DataFr...

原创 206. 反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？头插法# Definition for singly-linked list.# class ListNode(object):# ...

原创 70. 爬楼梯

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...

原创 344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：...

原创 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4递归# Definition for singly-linked list.# class ListNode(object):# def ...

原创 26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...

原创 箱型图

箱形图可以用来观察数据整体的分布情况，利用中位数，25/%分位数，75/%分位数，上边界，下边界等统计量来来描述数据的整体分布情况。通过计算这些统计量，生成一个箱体图，箱体包含了大部分的正常数据，而在箱体上边界和下边界之外的，就是异常数据。其中上下边界的计算公式如下：UpperLimit=Q3+1.5IQR=75%分位数+（75%分位数-25%分位数）*1.5，LowerLimit=Q...

原创 121. 买卖股票的最佳时机

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...