老布丁的博客

原创 TCP三次握手与四次挥手(一次明白)

详细讲解了客户端和服务端握手和挥手后端口状态的变化

原创 正则表达式实现字符串中连续在一起的字符去重

正则表达式实现字符串中连续在一起的字符去重。

转载 转载:learn-regex 正则表达式入门

GitHub上非常火的正则表达式入门文章

原创 java.lang.NoSuchMethodError: org.yaml.snakeyaml.LoaderOptions.setMaxAliasesForCollections(I)V的解决

java.lang.NoSuchMethodError: org.yaml.snakeyaml.LoaderOptions.setMaxAliasesForCollections(I)V的解决

转载 MySQL之05 | 深入浅出索引（下）

05 | 深入浅出索引（下）2018-11-23 林晓斌在上一篇文章中，我和你介绍了InnoDB索引的数据结构模型，今天我们再继续聊聊跟MySQL索引有关的概念。在开始这篇文章之前，我们先来看一下这个问题：在下面这个表T中，如果我执行 select * from T where k between 3 and 5，需要执行几次树的搜索操作，会扫描多少行？下面是这个表的初始化语句。mysql> create table T (ID int primary key,k i

转载 MySQL之04 | 深入浅出索引（上）

04 | 深入浅出索引（上）2018-11-21 林晓斌提到数据库索引，我想你并不陌生，在日常工作中会经常接触到。比如某一个SQL查询比较慢，分析完原因之后，你可能就会说“给某个字段加个索引吧”之类的解决方案。但到底什么是索引，索引又是如何工作的呢？今天就让我们一起来聊聊这个话题吧。数据库索引的内容比较多，我分成了上下两篇文章。索引是数据库系统里面最重要的概念之一，所以我希望你能够耐心看完。在后面的实战文章中，我也会经常引用这两篇文章中提到的知识点，加深你对数据库索引的理解。一句话简单来

转载 MySQL之03 | 事务隔离：为什么你改了我还看不见？

03 | 事务隔离：为什么你改了我还看不见？2018-11-19 林晓斌提到事务，你肯定不陌生，和数据库打交道的时候，我们总是会用到事务。最经典的例子就是转账，你要给朋友小王转100块钱，而此时你的银行卡只有100块钱。转账过程具体到程序里会有一系列的操作，比如查询余额、做加减法、更新余额等，这些操作必须保证是一体的，不然等程序查完之后，还没做减法之前，你这100块钱，完全可以借着这个时间差再查一次，然后再给另外一个朋友转账，如果银行这么整，不就乱了么？这时就要用到“事务”这个概念了。简

转载 MySQL之02 | 日志系统：一条SQL更新语句是如何执行的？

02 | 日志系统：一条SQL更新语句是如何执行的？2018-11-16 林晓斌前面我们系统了解了一个查询语句的执行流程，并介绍了执行过程中涉及的处理模块。相信你还记得，一条查询语句的执行过程一般是经过连接器、分析器、优化器、执行器等功能模块，最后到达存储引擎。那么，一条更新语句的执行流程又是怎样的呢？之前你可能经常听DBA同事说，MySQL可以恢复到半个月内任意一秒的状态，惊叹的同时，你是不是心中也会不免会好奇，这是怎样做到的呢？我们还是从一个表的一条更新语句说起，下面是这个表的创

转载 MySQL之01 | 基础架构：一条SQL查询语句是如何执行的？

01 | 基础架构：一条SQL查询语句是如何执行的？2018-11-14 林晓斌你好，我是林晓斌。这是专栏的第一篇文章，我想来跟你聊聊MySQL的基础架构。我们经常说，看一个事儿千万不要直接陷入细节里，你应该先鸟瞰其全貌，这样能够帮助你从高维度理解问题。同样，对于MySQL的学习也是这样。平时我们使用数据库，看到的通常都是一个整体。比如，你有个最简单的表，表里只有一个ID字段，在执行下面这个查询语句时：mysql> select * from T where ID=10；我

原创 2020考研数学二大纲原文

　2020考研数学二大纲原文　　►高等数学　　一、函数、极限、连续　　考试内容　　函数的概念及表示法、函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立　　数列极限与函数极限的定义及其性质函数的左极限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限：　　函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质　　考试要求　　理

原创 2020考研数学一考研大纲原文

2020考研数学一考研大纲原文。　　►高等数学　　一、函数、极限、连续　　考试内容　　函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立　　数列极限与函数极限的定义及其性质函数的左极限和右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限：　　函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质　　考试要求　　

原创 Mysql更改数据存放位置

1.找到mysql存放数据的位置（1）一般默认存放路径为C:\ProgramData\MySQL\MySQL Server 8.0\Data（2）如（1）找不到，打开mysql控制台，输入show global variables like "%datadir%",找出Data存放的位置。2.修改my.ini文件（1）（2）...

原创 JAVA之String、StringBuffer和StringBuilder的区别

一.String（1）String对象一旦创建不可更改，源代码中用于存储字符串的数组使用了final修饰，原因java开发中很大程度上字符串一经创建不需要修改。（2）String适合于少量字符串操作的，字符串每一次操作都会创建一个新的String对象，很费内春和时间二.StringBuffer（1）线程安全，方法均由synchronized修饰，可以不需要额外的同步用于多线程中。（2）可用append，insert方法进行字符串的拼接（3）适用于多线程下在字符缓冲区进行大量操作...

原创 JAVA之JDBC的原理与应用

JDBC为JAVA的核心技术之一（以mysql为例）1.JDBC步骤（1）加载驱动（2）建立连接（3）创建运行的sql语句（4）执行语句（5）处理结果集（6）关闭连接2.具体操作（1）加载驱动 Class.forName(“com.mysql.jdbc.Driver”);（2）建立连接 通过Connection建立连接，Connection是一个接口类。其功能是与数据库进行连接（会话）。　　建立Connection接口类对象：　...

原创 JAVA之SimpleDateFormat处理日期与字符串的转换

日期格式 格式 释义 举例 yyyy 年 2019 MM 月 02 dd 日 18 HH 时 06 mm 分 54 ss 秒 17 SSS 毫秒 629 1.SimpleDateFormat处理日期public static void main(String[] args) throws ParseException { SimpleDateFormat

原创 JAVA之==与equals，equals与hashcode区别与联系

1."=="与equals的区别与联系（1）“==”对于基本数据类型，只要值相等，就返回true，否则返回false。 若比较的为对象，则判断的是两个对象是否处于同一个内存地址。（2）equals为Object类中的方法，Object中equals默认使用==来判断，因此一般来讲equals与“==”并无区别，完全相同。 Object是所有类的父类，在不少类中都对equals进行了重写，比如最常用的String类，因此在String中比较的是值，而非地址。...

原创 JAVA之static与final用法

1.final关键字1.1.final关键字修饰变量（1）类加载时执行顺序 static代码块>代码块>构造器该关键字可以在定义时赋值，可以在静态代码块中赋值，可以在代码块中赋值，以及在构造器中赋值。必须要有值（2）如果是基本数据类型的数据，该变量一旦赋值，便相当于一个常量。（3）如果是引用数据类型的变量，初始化后不能更改他的引用，但可以更改引用对象的值。1.2.final关键字修饰方法（1）表明该方法不能被子类重写，防止类修改他的含义（2）与static比较

原创 算法题3：找卧底

找卧底时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M题目描述：在包含 n+1 个数的序列 a 中找出重复的数。序列 a 中包含从 1 到 n 的整数，且只有一个数有重复值。要求时间复杂度为 O(n)，额外空间复杂度为 O(1)。输入实例：4,[1,2,1,4,3]输出实例：1思路：解法一 先排序，再找重复值排序可以直接使用sort()函数，其时间复杂度为 O(nlog(n))，接着遍历数组，如果相邻两...

原创 算法题2：单链表的排序

单链表的排序时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M题目描述：给定一个无序单链表，实现单链表的排序(按升序排序)。输入实例：[1,3,2,4,5]输出实例：[1,2,3,4,5]思路：对链表排序可以使用冒泡，选择，不能使用快排。此题使用选择会超时，可以将链表中值提取出来，使用快速排序排好，在存入链表中。代码：import java.util.*;/* * public class ..

原创 算法题1：字符串倒序

字符串倒序时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M题目描述：薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。输入描述：输入一个字符串。包含空格和可见字符。长度<=100000。输出描述：输出一个字符串，表示.

原创 Spring基础知识

实例化工厂Bean的装配方式理解为(依赖注入)

原创 web开发之会话及其会话技术

原创 web开发之请求与响应

原创 web开发之JSP

原创 web开发之servlet

原创 linux学习笔记之系统管理

1.进程:一个正在执行的程序　　进程管理的作用:　　　　　　　　　　1.查看服务器的健康状况　　　　　　　　　　2.查看系统中的所有进程　　　　　　　　　　3.杀死进程2.ps与pstree3.linux的查看top命令:4.杀死进程kill :https://www.runoob.com/linux/linux-comm-kill.htmlkillall:h...

原创 Web开发HTTP协议概述

原创 Web开发之Xml

用浏览器能正常打开xml文件,说明xml没有问题

原创 Web开发之JavaScript

原创 Web开发之html+css基础

Html+CSS根标记:<html></html>头标记<head></head>主体标记<body></body>段落标记:<p></p>换行标记:​文本样式标记:<font></font >常用的属性有face size 最大为7 color...

原创 python学习之爬取小说

1 import requests 2 import re 3 from lxml import etree 4 import os 5 import time 6 7 8 def get_html(): 9 headers = {}10 '''提供访问方式,包含操作系统,cpu,浏览器等,服务器会根据User_Agent返回不同的界面'''11 ...

原创 数据结构之顺序表

使用C语言编写；基本功能：顺序表的初始化，插入，删除，查找(按索引查找，按值查找)代码如下： 1 /* 2 *创建保存图书信息的顺序表 3 *@author cfyangxingguo 4 */ 5 #include <bits/stdc++.h> 6 7 using namespace std; 8 #define MAXSIZE 100...

原创 操作系统linus实训（会后续添加）

一、编写C语言程序：输出两行文字“how are you”,在Linux下编辑，编译，运行。实验步骤： 1. 编辑：$gedit hello.c 进入gedit编辑程序，保存。“gedit代表的为编辑器，比如我用的vim就可以使用命令$vim hello.c2. 编译：$gcc –o hello hello.c。没有错误出现命令提示符，ls命令查看生成hello可执行程序。3, 运行：$....

原创 sql server 学习内容

1.select*from 表名 [where 条件];eg:select*from students;//查询 students 表中所有记录，所有字段的值都显示出来select field1,field2,...fieldn... from 表名 [where 条件];eg:select id,name,age from students;//查询 students 表中所有记录, 只显示出...

原创 Mysql的基础操作语句

对数据库的操作：1.连接数据库：mysql -u root -p;2.查询数据库：show databases;3.创建数据库：create database 数据库名;4.删除数据库：drop database 数据库名;5.选择数据库：use 数据库名;对数据表的操作：1.创建数据表：create table 表名(列名 数据类型，。。。。。。，列名 数据类型);2.删除数据...

原创 中石油12203-Darker and Darker

题目描述You are given a grid of squares with H horizontal rows and W vertical columns, where each square is painted white or black.HW characters from A11to AHWrepresent the colors of the squares.Aij...

原创 杨辉三角与组合数

知识点：组合数与杨辉三角的关系题目：《上学路线》 中石油oj题目描述小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的(只能从北向南，从西向东走)。已知小D的家在网格的左上角，学校在网格的右下角。问小D从他的家到学校一共有多少种不同的上学路线。输入两个正整数n和m，意义如题目所述。输出小D上学路线数量，结果队10...

原创 poj-3278-Catch That Cow

只提供思路，不提供代码题目大意：约翰的牛丢了，给出约翰的位置X和牛的位置K，在一次时间中，约翰可以进行三种操作，移动到X-1，X+1，X*2. 问最小移动次数为多少。应用知识点：bfs，队列思路：用数组记录步数，（可以初始化为-1，如果当前数组下标对应的值不为-1，说明已经走过这个位置了，不用再压入队列了），将三种情况依次压入队列；bfs完，数组下标为k的值即为所求的结果。...

原创 POJ-2386-Lake Counting

只提供思路，不提供代码题目大意：给你一个"."与"W"构成的矩阵，“W”代表着积水，8个方向上的“W”组成一个大水洼，要计算大水洼的个数；应用知识点：dfs思路：遍历每个点，如果这处为‘W’，便对其进行dfs，将其所有“W”改为“.”,其中dfs的次数为水洼的个数；...

原创 顺序表

关于顺序表的比较好的文章 讲了静态顺序表和动态顺序表以及超过时对顺序表的扩充realloc函数的使用【数据结构1】顺序表顺序表的建立与输出#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;#include&amp;amp;lt;cstdio&am