qq_41348545的博客

原创 主流负载均衡软件的比较（LVS vs Nginx vs Haproxy）

LVS1.抗冲击能力强，能力最高可达F5（一种硬件的负载均衡器，功能强大，性能稳定，拥有很多软件负载无法做到的能力）设备性能的60%。2.工作在网络层。采用VRRP（Virtual Router Redundancy Protocol，虚拟路由器冗余协议）进行转发（仅仅用于分发）。3.良好的可靠性和稳定性，拥有优秀的热备方案。4.具有广泛的应用范围，可以对所有的应用程序进行负载均衡。5.不支持动静分离。6.支持的均衡算法有：RR（round robin），WRR（weighted r

原创 CSRF（Cross-site request forgery）跨站请求伪造

这篇文章将会解释什么是CSRF，列举一些常见的CSRF漏洞案例，并解释如何避免CSRF攻击。什么是 CSRF？CSRF是一个web安全漏洞，攻击者会利用这种漏洞引诱用户进行一些本来不想进行的行为。SOP（same origin policy）是设计出来防止不同网站互相影响的，但是利用这个漏洞，攻击者可以部分绕过它。CSRF攻击有什么影响？CSRF攻击一旦完成，攻击者会强迫受害者进行一些行为。例如，修改用户的email地址，修改密码，或者进行资金转移。攻击者甚至可以完全获取对用户账户的控制权。

原创 MyBatis Sql执行底层逻辑导图（巨图预警）

转载 InnoDB MVCC何时创建read view以及MVCC的创建时机

https://mp.weixin.qq.com/s/850S0HZ5SlwSFuJK9BLgrw

原创 java核心技术卷一自用学习笔记三——对象和类

1.类的几个基本概念：封装：将数据和行为组合在一个包中，并对对象的使用者隐藏数据的实现方式；注：实现封装的关键在于不能让类中的方法直接访问其他类的实例域（黑盒）实例域：对象中的数据；方法：操纵数据的过程；状态：每一个对象都有一组特定的实例域值；2.对象的三个主要特性：行为：可以对对象施加的操作（方法）；状态：施加方法后对象如何响应；注：对象状态的改变必须通过调用方法实现（否则说明封装性遭到破坏）标识：如何辨别具有相同行为和状态的不同对象；3.对象与对象..

原创 java核心技术卷一自用学习笔记二——基本程序设计结构

1.数据类型：由于Java程序必须保证所有机器上都能得到相同的运行结果，所以数据类型的取值范围必须固定（1）整型：byte， short， int， long分别是1,2,4,8字节，从Java7开始，前缀0b或者0B表示二进制数，在数字内加上下户线可以增加可读性，如1_000_000表示一百万。Java没有无符号数（2）浮点类型：float和double分别是4,8字节，前者须有后缀F或者f，否则默认为double类型Java中所有的NaN都被认为是不相等的：x == Doubl

原创 java核心技术卷一自用学习笔记一——设计概述

1.Java“白皮书”关键术语（1）简单性：Java语法是C++语法的一个“纯净版本”（2）面向对象：Java的面向队形特性最重要的是接口概念（C++是多重继承）（3）分布式：Java应用程序能够通过URL打开和访问网络上的对象，便捷程度如同访问本地文件（4）健壮性：Java采用的指针模型可以消除重写内存和损坏数据的可能性（基本数据类型是值传递，其余是地址传递）（5）安全性：使用Java可以构建防病毒防篡改的系统（6）体系结构中立：Java通过生成与特定的计算机体系结构无关的字...

原创 使用Druid连接mysql出现的两个错误（idea）

最近博主在学习数据库方面的知识，使用druid连接mysql出现了问题，由于是在自己的电脑上测试，因此使用的是本机的ip，但是出现了几个错误，解决方案如下：1.Caused by: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure解决方案：将连接的url从127.0.0.1改为localhost：解决完第一个问题后又报了另一个错误：2.java.sql.SQLExce.

原创 1034 有理数四则运算 (20分) 解题思路

本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证

原创 1033 旧键盘打字 (20分)测试点2

错因描述：测试点2表示的是存在空格的情况，解决方案是，如果是c，就把scanf改成gets函数，如果是c++，就把cin换成getline（）。C++AC代码：#include <stdio.h>#include <iostream>#include <algorithm>#include <map>#include <vector>#include <cctype>#include <string&g.

原创 1025 反转链表 (25分) c语言实现以及测试点5,6的区别

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。

原创 1090 危险品装箱 (25分)测试点0错误原因

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行...

原创 1074 宇宙无敌加法器 (20分)解题思路及测试点5

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9]...

原创 1068 万绿丛中一点红 (20分)测试点3和测试点5

对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行...

原创 1054 求平均值 (20分)C语言实现

PAT (Basic Level) Practice （中文）公告原PAT网站用户可在 https://patest.cn/bind_old_pat_user 页面绑定至拼题A账号。绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回1054 求平均值 (20分)本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法...

原创 1045 快速排序 (25分)解题思路

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右...

原创 1027 打印沙漏 (20分)新思路

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...

原创 1020 月饼 (25分)测试点1

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...

原创 1008 数组元素循环右移问题 (20分)测试点12WA

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N...

原创 1083 是否存在相等的差 (20分)测试点23

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次...

原创 1080 MOOC期终成绩 (25分)C语言实现（解决超时问题）

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%)，如果 G​mid−term​​>G​final​​；否则总评 G 就是 G​final​...

原创 1078 字符串压缩与解压 (20分)

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...

原创 1067 试密码 (20分)测试点5运行超时问题

当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单...

原创 1030 完美数列 (25分)

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​。输出格式：...

原创 1019 数字黑洞 (20分)

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 12...

原创 1017 A除以B 检查点2的问题

解决：没有考虑只有一位数且不够除的情况#include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){ char number[1001]; int d;//除数 int k = 0;//操作数以及最后的余数 int i = 0;//...

原创 1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 ...