- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 队列的最大值 - 栈的最小值 - LRU缓存机制
leetcode三道题目：队列的最大值 - 栈的最小值 - LRU缓存机制1. 队列的最大值：使用双端队列2. 栈的最小值：使用辅助栈3. LRU缓存机制：使用队列和哈希表4.总结写在前面，这是leetcode上三道解决方法有共同之处的地方，由于在写代码的时候觉得有相似之处，所以打算拿出来做一个横向的比较和总结1. 队列的最大值：使用双端队列这道题比第二题稍微难点，我是先接触了第二题，然后再接触这题，绕了点弯路，以为可以按照第二题的思路来，其实不是题目描述剑指 Offer 59 - II. 队
2020-10-13 22:33:43
350
原创 基于SpringCloud的广告系统设计与实现
基于springcloud的广告系统设计与实现第二章 广告系统概览与准备工作写在前面：博客基于 https://coding.imooc.com/class/chapter/310.html#Anchor 慕课网课程写成，实现课中的基本功能。第二章 广告系统概览与准备工作...
2020-09-27 18:44:22
1707
3
原创 Spring MVC 框架简单解析
写在前面，基本基于guide哥的博客。做一遍笔记加深自己的印象。Spring MVC 简介Spring MVC是以请求为驱动的，围绕着servlet 而设计，将请求分发给控制器，然后通过模型对象，分派器来展示 请求结果视图。核心类是 dispatcherServlet ，它是一个servlet ，顶层是实现的 servlet 接口。Spring MVC 工作原理为了加深自己的印象，我照着手画一个原理图：总共有以下几个步骤：客户端发送请求前端控制器 dispatcherServlet
2020-09-22 21:02:42
205
原创 控制反转IOC-inversion of controller
原始场景：一个行李箱的构建需要从轮子开始做起，如图所示：Created with Raphaël 2.2.0行李箱箱体底盘轮子原来的代码可能是这样的：（代码不严谨，只是为了展示，望不计小节）public class luggage{ luggage{ this.frame = new frame(); }}public class frame{ frame(){ this.bottom = new bottom(); }}public class bottom{ bot
2020-09-20 15:00:08
94
原创 Spring 常用注解以及注解的工作原理
标准注解：@Override：表示这个方法是重写的，如果父类或者被继承的抽象接口中没有该方法，就会报错@Deprecated ：表示这个方法不再进行维护了@SuppressWarnings：表示这个方法需要忽略掉一些 报警元注解：所谓元注解，就是用来修饰注解的注解，点击看Override可以看到如下代码@Target(ElementType.METHOD)@Retention(RetentionPolicy.SOURCE)public @interface Override {}
2020-09-20 13:59:25
886
原创 Java的反射机制
反射的定义允许程序在运行时进行自我检查并且对内部的成员进行操作。反射主要是指程序可以访问、检测和修改它本身状态和行为的一种能力，并且根据自身行为的状态和结果，调整或修改应用锁描述行为的状态和相关的语义。简单来说就是一种自我反馈。反射机制的作用在运行时判断任意一个对象所属的类对象在运行时获取类的对象在运行时访问Java对象的属性，方法，构造方法等Java中的反射java.lang.reflectField: 表示类中的成员变量Method: 表示类中的方法Constructo
2020-09-12 21:17:32
71
原创 Java内存以及垃圾回收常见面试题目
JVM 三大性能调优参数Xss : 规定了每个线程虚拟机栈（堆栈）的大小Xms: 堆的初始大小Xmx: 堆的最大大小光看这三个参数可能没什么概念，配合这张图
2020-09-11 17:00:23
389
原创 小米2019笔面复盘（模拟）
小米2019笔面复盘（模拟）写在前面：这里只摘出一些比较有代表性的题目由于好久没用C++，特性有点遗忘这里附上一个牛客老哥的图快排的数据最好的情况，是每次二分的时候，基准点都是刚好是中位数字。此时的时间复杂度也只是O（N * logN）（总之树的深度是logN，然后每层树的宽度都不超过N，所以取了一个上届）。最差的情况有点难以描述，和最好情况有点类似，但是区别在于，基准点不只是中位数字，中位数两边的数字刚好是整体逆序的。此时每个数都需要进行交换，需要交换 n+(n-1)+(n-2)+…+1 次
2020-09-05 22:29:26
173
原创 逆序对（Java）
逆序对力扣题目import java.util.*;public class Solution { public static int []copy;//视为nums数组即可 public static int []temp;//辅助数组 public int reversePairs(int []nums){ int len = nums.length; if(len<2){ return 0;
2020-09-05 17:14:23
284
原创 一文搞定布隆过滤器
布隆过滤器：原理布隆过滤器的组成原理介绍应用面试题总结写在前面，本文参考了guide哥的 bloom-filter 以及左神在牛客上的 算法入门课程。由于布隆过滤器在现在实在是太常用了，因此这个知识在面试中经常问到，最后我会查阅并且总结一下常见的面试题目以及相应的思路。布隆过滤器的组成bloom提出的布隆过滤器，由两部分组成——哈希函数以及位数组，其中位数组如下所示：位数组中的每个元素都只占用 1 bit ，并且每个元素只能是 0 或者 1。这样申请一个 100w 个元素的位数组只占用 10000
2020-09-04 22:11:00
203
原创 MySQL实战：为什么我就查一行语句，也执行这么慢？
MySQL实战：为什么我就查一行语句，也执行这么慢？第一类：查询长时间不返回等待 MDL 锁等 flush等行锁第二类：查询慢总结与思考题首先有一张表如下所示：mysql> CREATE TABLE `t` ( `id` int(11) NOT NULL, `c` int(11) DEFAULT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB;delimiter ;;create procedure idata()begin decl
2020-09-02 18:46:33
227
原创 MySQL实战
写在前面，博客基本依据极客时间林晓斌MySQL实战45讲。MySQL实战基础篇基础架构：SQL查询语句的执行流程连接器查询缓存分析器优化器执行器思考题日志系统：更新语句的执行流程重做日志 redo log归档日志 binlog两阶段提交总结思考题基础篇基础架构：SQL查询语句的执行流程大体来说，MySQL可以分为Sever 层和存储引擎层两部分。Server层包括连接器，查询缓存，分析器，优化器和执行器，涵盖MySQL的大多数核心服务功能，以及所有的内置函数（时间、日期、数学和加密函数），所有跨
2020-08-25 14:18:32
757
原创 《图解TCP/IP》阅读笔记
《图解TCP/IP》阅读笔记计算机网络发展的7个阶段Batch Processing 批处理TSS(Time Sharing System) 分时系统The Age of network-center 网络中心的时代From easy-connect to safe-connect 从简单连接到安全连接协议分层与OSI参考模型传输方式的分类面向有连接和无连接型电路交换与分组交换按照接收端数量分类单播广播多播任播计算机网络发展的7个阶段Batch Processing 批处理计算机在一段时间内按照一
2020-08-19 17:48:28
1210
原创 KMP算法(含完整Java代码)
KMP算法KMPgetnext()getnext()的解释：最长前缀 = 最长后缀kmp 外层函数kmp的巧妙：利用next数组代码（Java）KMP主要有两个函数，一个得到 next 数组的函数，另一个是 kmp 外层函数；next[] 数组：对于i+1位置的元素，求的是 0-i位置的 “最长前缀=最长后缀”这个问题的答案str1 是原串，str2 是子串kmp()返回有没有包含关系（或者第一个出现的位置）getnext()getNext()核心代码就如下所示while (i <
2020-08-17 00:38:04
712
1
原创 《白话大数据与机器学习》
白话大数据与机器学习第四章高斯距离 曼哈顿距离同比和环比高斯分布（正态分布）泊松分布伯努利分布第六章 信息论信息量香农公式信息熵多维空间第八章 回归（分类算法）线性回归过拟合欠拟合第九章 聚类K-means 算法孤立点层次聚类层次聚类的应用密度聚类聚类评估聚类趋势簇数决定测定聚类质量（轮廓系数 Silhouette Coefficient）该笔记只摘取重要部分进行记录，像有些章节讲述平均值，加权平均这些都不会讲述。第四章高斯距离 曼哈顿距离高斯距离是各个维度平方和开方曼哈顿距离是对于不同维度分别做
2020-06-07 01:01:16
1047
原创 国内某知名dn博客网站广告pingbi
1.chrome商店有这个东西2.设置-高级-过滤规则3.CV一下某dn的domain_name##.bbs_recom_t某dn的domain_name##.J_close_left.layer_close某dn的domain_name##.adblock某dn的domain_name##.post_recommend某dn的domain_name###layerd...
2020-05-03 17:15:12
347
原创 深度/广度优先遍历LeetCode题目整合
从简单到难开始写起树部分104.Maximum Depth of Binary Tree（深度优先）EasyGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to...
2019-08-02 23:00:07
1354
1
原创 Ubuntu安装VMware tools安装教程
转载教程https://blog.csdn.net/qq_35038153/article/details/72793612这里着重一点是：如果虚拟机是挂载了镜像的ISO文件，再开机之前需要将挂载选项修改为使用物理驱动器，自动检测否则安装教程中的安装VMware tools选项之后看不到下载的安装包...
2019-06-17 11:48:57
434
原创 解决Ubuntu默认设置中没有适配电脑显示器分辨率问题（自定义Ubuntu分辨率）
转载文章https://blog.csdn.net/u013122625/article/details/52967831
2019-06-16 11:15:31
3106
原创 问题 E: 立方体碰撞检测（复合类+动态对象数组+析构）
问题 E: 立方体碰撞检测（复合类+动态对象数组+析构）时间限制:1 Sec内存限制:128 MB提交:355解决:200[提交][状态][讨论版]题目描述假设坐标系采用下图中的三维坐标系(x,y,z)，圆点为（0,0,0）。定义点类CPoint，包含数据成员x坐标，y坐标，z坐标。方法有：带参构造函数，析构函数等。假设立方体的边与坐标轴平行。定义立方体类C...
2019-05-18 18:02:07
830
原创 C++格式化输出整理（部分）
首先格式化输出需要包括两个头文件#include<iostream>#include<iomanip>1.保留三位小数 cout<<fixed<<setprecision(3)<<num<<endl;注意如果像下面这么写： cout<<setprecision(3)&l...
2019-04-24 12:45:52
489
原创 问题 E: CPU调度（类与对象）
问题 E: CPU调度（类与对象）时间限制:1 Sec内存限制:128 MB提交:140解决:111[提交][状态][讨论版]题目描述在Windows运行中，会对各个程序分配CPU，使得程序能够执行。运行的程序称为进程（Process），属性包括：名称（name）、等待时间（time_wait）、运行时间（time_run）、优先级（level）。进程的操作有：...
2019-04-02 00:00:17
746
原创 问题 A: 线段相交----结构体
问题 A: 线段相交----结构体时间限制:1 Sec内存限制:128 MB提交:477解决:158[提交][状态][讨论版]题目描述每个线段是用平面上的两个点来描述，用结构体实现对于任意输入的2个线段，判断其是否相交。提示：两点(x1,y1), (x2,y2) 间直线斜率是k=(y2-y1)/(x2-x1).输入判断次数和2条线段的x1、y1、x2、y...
2019-04-01 23:58:07
873
原创 问题 D: 扑克牌排序（结构体）
问题 D: 扑克牌排序（结构体）时间限制:1 Sec内存限制:128 MB提交:666解决:284[提交][状态][讨论版]题目描述自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。假设扑克牌...
2019-03-26 21:58:52
4590
原创 避开有道云笔记的充值会员上传图片
避开有道云笔记上传图片需要充值会员的问题，需要在Markdown中上传图片的连接，所以只需要找到一个可靠的图片链接即可：1.选择github作为图片的存储地方：git崩hub绝用来比喻不可能的事情，因此github应该是一个相当可靠的链接地址2.在一个Markdown文档中输入：如下：在“链接”处粘贴进刚才复制的连接3.复制成功之...
2019-03-20 21:27:57
1050
原创 vscode安装中文包、
1.首先下载插件2.Ctrl+shift+P 打开终端，输入“Configure Language”，将“en”修改为“zh-CN”(注意大小写)之后重启vscode就可以(最后补充一句：vscode是全宇宙最好的文本编辑器)...
2019-03-20 19:12:07
1579
原创 问题 D: 求最大值最小值（引用）
问题 D: 求最大值最小值（引用）时间限制:1 Sec内存限制:128 MB提交:376解决:162[提交][状态][讨论版]题目描述编写函数void find(int *num,int n,int &minIndex,int &maxIndex)，求数组num(元素为num[0]，num[1]，...，num[n-1]）中取最小值、最大值的元素下标...
2019-03-18 22:57:22
2684
原创 问题 E: 访问数组元素（引用）
问题 E: 访问数组元素（引用）时间限制:1 Sec内存限制:128 MB提交:137解决:125[提交][状态][讨论版]题目描述输入n，输入n个数，计算n个数的和并输出。假设主函数定义如下，不可修改。请补齐put函数。输入测试次数每组测试数据一行，正整数n（1~1000），后跟n个整数。输出每组测试数据输出一行，即n个整数的和。...
2019-03-18 18:04:59
867
原创 问题 C: 字符串合并(指针与函数）
问题 C: 字符串合并(指针与函数）时间限制:1 Sec内存限制:128 MB提交:219解决:151[提交][状态][讨论版]题目描述定义一个函数char *strAdd(char *s1, char *s2)，其返回的是s1和s2两个字符串合并后的值。（要求不能改变s1和s2）输入测试数据的组数 t第一组字符串1第一组字符串2第二组字符串1...
2019-03-18 17:21:57
1855
原创 问题 A: 月份查询（指针数组）
问题 A: 月份查询（指针数组）时间限制:1 Sec内存限制:128 MB提交:506解决:303[提交][状态][讨论版]题目描述已知每个月份的英文单词如下，要求创建一个指针数组，数组中的每个指针指向一个月份的英文字符串，要求根据输入的月份数字输出相应的英文单词1月 January2月 February3月 March4月 April5月 M...
2019-03-18 16:34:16
2486
1
原创 问题 C: 密钥加密法（指针应用）
问题 C: 密钥加密法（指针应用）时间限制:1 Sec内存限制:128 MB提交:339解决:252[提交][状态][讨论版]题目描述有一种方式是使用密钥进行加密的方法，就是对明文的每个字符使用密钥上对应的密码进行加密，最终得到密文例如明文是abcde，密钥是234，那么加密方法就是a对应密钥的2，也就是a偏移2位转化为c；明文b对应密钥的3，就是b偏移3位转化...
2019-03-18 15:52:31
3467
3
原创 问题 B: 字符串比较（指针与字符）
问题 B: 字符串比较（指针与字符）时间限制:1 Sec内存限制:128 MB提交:409解决:304[提交][状态][讨论版]题目描述编写一个函数比较两个字符串，参数是两个字符指针（要求显式定义，例如char *S, char *T)，比较字符串S和T的大小。如果S大于T，则返回1，如果S小于T则返回-1，如果S与T相等则返回0。比较规则：1.把两个字符串...
2019-03-18 15:50:32
3326
原创 问题 A: 数字判断（指针为函数参数）
问题 A: 数字判断（指针为函数参数）时间限制:1 Sec内存限制:128 MB提交:569解决:369[提交][状态][讨论版]题目描述输入一个字符串，判断这个字符串是否一个完全整数值的字符串，例如输入"1234"，那么表示整数1234，输入"12a3"就表示只是一个字符串，不是一个整数要求编写函数isNumber，参数是一个字符指针，返回值是整数类型如果...
2019-03-18 15:46:57
1758
2
原创 问题 H: Josegh问题（函数）C++
题目如下：问题 H: Josegh问题（函数）时间限制: 1 Sec 内存限制: 128 MB提交: 181 解决: 128[提交][状态][讨论版]题目描述设有m个人（m不超过30）围坐一圈并按顺时针方向从1到m编号，从第1个人开始进行1到n的报数，报数到第n个人，此人出圈，再从他的下一个人重新开始从1到n的报数，如此进行下去直到所有的人都出圈为止。现要求给出这m个人的出圈次...
2019-03-04 19:50:17
779
原创 问题 G: 截取字符串(函数) C++
题目如下：问题 G: 截取字符串(函数)时间限制:1 Sec内存限制:128 MB题目描述编写一个函数int substr(char str1[],char str2[],int index)，其作用是，将从字符串str1 (长度超过30) 的第index个字符开始的所有字符复制，生成新的字符串str2，如果成功生成，函数返回1，如果不能成功生成，返回0输入...
2019-03-04 19:42:25
1665
1
原创 使用pycharm搜索框和正则表达式匹配内容
有时候我们要在爬虫网站中匹配各种各样的文本块，以获取需要的信息，每一次修改完正则表达式之后都要run一下代码，再看一下run台输出的是否符合我们的匹配结果，比较麻烦，使用以下的方法可以在修改的同时看到匹配的结果（具体匹配成功的结果如图一种的绿色块的字体）一、首先打pycharm，在代码里面加入含有注释的要匹配的文本样本块，按 CTRL+F 之后，勾上下图中的 Regex.二、...
2019-03-04 19:28:53
7195
1
转载 如何解决VS中无法调用c++万能库stdc++.h
1.找到VS的安装路径2.在VC文件夹里找到include3.在include新建一个stdc++.h文件4.内容：#ifndef _GLIBCXX_NO_ASSERT#include <cassert>#endif#include <cctype>#include <cerrno>#include <cfloat>#inclu...
2018-12-29 15:32:04
4914
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人