自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(79)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 完了完了,我完了,我竟然不知道面向对象设计原则?

今天面试了,突然问到了面向对象的设计原则。当场蒙了,怎么也想不起来了。。。惩罚自己写篇博客回忆一下面向对象五大设计原则:1.单一职责原则(Single-Resposibility Principle)"对一个类而言,应该仅有一个引起它变化的原因。"本原则是我们非常熟悉地"高内聚性原则"的引申,但是通过将"职责"极具创意地定义为"变化的原因",使得本原则极具操作性,尽显大师风范。同时,本原则还揭示了内聚性和耦合生,基本途径就是提高内聚性;如果一个类承担的职责过多,那么这些职责就会...

2021-03-16 15:42:44 11

原创 MySQL索引:优化小细节

MySQL索引优化小细节1.当使用索引列进行查询的时候尽量不要使用表达式,把计算放到业务层而不是数据库层2.尽量使用主键查询,而不是其他索引,因为主键查询不会触发回表两种主键:(1)自然主键:和当前业务系统是有关的(2)代理主键(推荐使用):和当前这个表其他信息,在业务上是没啥关系的,比如设置一个uuid3. 使用前缀索引当我们列的值太长的时候,比如url了,或者城市名字等时候,可惜选择属性值的前n个字符进行建立索引,这里涉及到序偶引得选择性,我们可以进行测试,看看选多少.

2021-03-11 21:43:33 22

原创 MySQL索引:组合索引,什么时候使用索引?

组合索引表abc,建立组合索引(a,b,c) 语句 是否使用索引 使用情况 1 where a=1 and b=2 and c=3; 是 a,b,c 2 where a=1 and b=2; 是 a,b 3 where a=1; 是 a 4 where a=1 or b=2; 是(当只有 a,b,c列时,一般实际中不会出现这样的情况) a,b,c 5 where a=1 or ..

2021-03-08 11:17:20 59

转载 MySQL索引:聚簇索引和非聚簇索引

https://blog.csdn.net/lm1060891265/article/details/81482136

2021-03-08 11:16:14 15

原创 Maven学习笔记_02

Maven学习笔记1.常用命令mvn compile mvn clean mvn test mvn package mvn install mvn deploy2.Maven生命周期清理生命周期(Clean Lifecycle): 构建之前进行一些清理工作。 默认生命周期(Default Lifecycle): compile、test、package、install、deploy 站点生命周期(Site Lifecycle):生成项目报告,站点,发布站点。3.Maven概..

2021-03-07 21:52:40 12

原创 MySQL索引:索引的分类和索引匹配

面试时候遇到的一些相关问题:Q1:发现一些SQL语句比较慢,怎么去创建索引?Q2:在写SQL语句时,有哪些点会造成索引失效?索引分类:1.主键索引当给表创建了主键时,其他数据会按照主键来组织,这就是主键索引2.唯一索引(unique)给一列设置了值是唯一的,不允许有重复值出现3.普通索引(又叫二级索引或者普通索引)除了主键和唯一键创建的索引4.全文索引类似检索,5.6后InnoDB支持,貌似很少用5.组合索引InnoDB中使用了自适应哈希索引,Memory引擎使用..

2021-03-07 21:49:54 37 2

原创 MySQL索引:什么是MRR?

什么是MRR?全称multi-range read,MySQL5.6后新特性有student表id(主键) name age 1 路飞 18 2 索隆 20 我们对id建立索引,然后再对name建立索引。那么当我们执行select * from student where name=?时,由于索引底层数据结构的B+Tree,对name列建立的索引叫做二级索引或者副主索引,这个索引的数据存储的是id(或者唯一列、或者是6字节的row id),如下图.

2021-03-07 16:28:55 158

原创 MySQL索引:回表、索引覆盖,最左匹配原则、索引下推

一、回表若有student表如下id(主键) name age 1 路飞 18 2 索隆 20 我们对id建立索引,然后再对name建立索引。那么当我们执行select * from student where name=?时,由于索引底层数据结构的B+Tree,对name列建立的索引叫做二级索引或者副主索引,这个索引的数据存储的是id(或者唯一列、或者是6字节的row id),如下图,那么我们执行完SQL时,会从name的B+Tree中拿到id,再.

2021-03-07 15:50:39 101

转载 get与post区别

感谢大佬分享https://www.cnblogs.com/logsharing/p/8448446.html

2021-03-01 16:36:02 36

原创 Maven学习笔记_01

Maven学习笔记1.概述Maven 是一个项目管理工具,它包含了一个 项目对象模型 (POM:Project Object Model),一组标准集合,一个项目生命周期(Project Lifecycle),一个依赖管理系统(Dependency Management System),和用来运行定义在生命周期阶段(phase)中插件(plugin)目标(goal)的逻辑。2.能干什么管理jar包。 编译项目 帮助我们进行单元测试 打包项目3.优势节省磁盘空间。很容易想到,毕竟不

2021-02-27 21:27:08 13

原创 Spring Bean容器的生命周期

Spring bean 容器的生命周期Spring 容器根据配置中的 bean 定义中实例化 bean。 Spring 使用依赖注入填充所有属性,如 bean 中所定义的配置。 如果 bean 实现BeanNameAware 接口,则工厂通过传递 bean 的 ID 来调用setBeanName()。 如果 bean 实现 BeanFactoryAware 接口,工厂通过传递自身的实例来调用 setBeanFactory()。 如果存在与 bean 关联的任何BeanPostProcessor

2021-02-23 17:15:23 12

原创 ccf 202012-2 期末预测之最佳阈值

双重for是不可能的了,这辈子都 不可能的了。。。70分数的代码太简单了,随便写就能得到70,这种题一定要想到排序,降低复杂度排序(nlogn) 反向遍历统计1成立的个数,正向遍历统计0成立个数 0成立个数+1成立个数=准确度#include<iostream>#include<algorithm>#include<set>using namespace std;struct Stu{ int y; int result; int zer.

2021-02-09 16:56:58 62

原创 CCF 202006-1 线性分类器

测试数据:(思路在后面)9 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1思路:正常如果有一个方程y=ax+b,那么给我们点p(x,y)的坐标,我们带入x坐标后,比较实际的y值和带入方程得到的y值就可以知道p点是在上方还是下方。但是这个题是a+bx+cy=0的一般方程。如果硬要写成y=ax+b(那可能是疯了),用double?感觉够呛。换个思路,这回直接把x,y都带进去,会得到

2021-02-09 13:22:06 13

原创 equals方法重写

public class Student { private String name; private int age; @Override public boolean equals(Object obj) { // 对象地址一样的话肯定相同 if (this == o) return true; // 如果参数为空,或者类型信息不一样,则不同 if (o == null || getClas.

2021-02-08 16:15:40 24

原创 MyBatis的工作原理

作为自己的记录,等学完一遍后再回头看,一定会理解的,加油!(1)读取 MyBatis 配置文件 mybatis-config .xml mybatis-config.xml 作为 MyBatis 的全局配 置文件,配置了 MyBatis 的运行环境等信息,其中主要内容是获取数据库连接。 (2)加载映射文件 Mapper.xml Mapper .x ml 文件即 SOL 映射文件,该文件中配置了操作 数据库的 SOL 语句,需要在 mybatis-config .xml 中加载才能执行 mybat

2021-01-01 00:24:52 202 1

原创 String、StringBulider、StringBuffer有何区别?

String、StringBulider、StringBuffer都可以存储和操作字符串,恰恰区别也就出在操作和存储这两方面1.StringString是一个只读的字符串。可能你会问,哎(我说停停)你看看下面这个代码不是可以改嘛!String str = "Java";str = "Python";(那我说,你不就讲武德!)其实,str只是一个引用,str = "Java" 只是说明str指向了"Java",对于str = "Python"只是说明str又指向了"Python"

2020-12-31 00:06:43 54

原创 Java访问权限修饰符

Java访问权限修饰符修饰符 当前类 同包 子类 其他包 public √ √ √ √ protected √ √ √ × default √ √ × × private √ × × ×

2020-12-30 22:29:25 17

原创 Python 文件I/O的模式与解释

模式 描述 t 文本模式 (默认)。 x 写模式,新建一个文件,如果该文件已存在则会报错。 b 二进制模式。 + 打开一个文件进行更新(可读可写)。 U 通用换行模式(不推荐)。 r 以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式。 rb 以二进制格式打开一个文件用于只读。文件指针将会放在文件的开头。这是默...

2019-10-13 19:54:59 66

原创 [ERROR] [MY-010457] [Server] --initialize specified but the data directory has files in it. Aborting

直接上图C:\WINDOWS\system32> mysqld --initialize --console2019-10-03T12:15:18.041609Z 0 [System] [MY-013169] [Server] D:\Tools\mysql\mysql-8.0.17-winx64\bin\mysqld.exe (mysqld 8.0.17) initializin...

2019-10-03 20:23:19 8500 4

原创 POJ-3660 Cow Contest(Floyd最短路变形)

N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...

2019-08-22 16:13:19 72

原创 HDU - 2955 Robberies(花费和价值交换的背包问题)

RobberiesThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in th...

2019-08-15 10:03:53 61

原创 UVA-11624 Fire!(BFS预处理+BFS寻找结果)

题意:Joe在迷宫里(咱也不知道他为啥去迷宫,咱也不敢问啊),然后呢还有火。Joe想逃出去,要不就被火烧到了。每个时刻,火都会向四周蔓延,那么Joe能不能逃出去,能输出最少的时间,不能就gg了,输出IMPOSSIBLE。注意题目中有一句话:There will be exactlu one J int each test case.就是说只有一个Joe,那么火呢?肯定是多个啊。...

2019-08-14 15:14:41 108

原创 POJ - 3414 Pots(BFS)

传送门(请点击题目Pots) Pots Pots Time Limit:1000MS Memory Limit:65536K Total Submissions:27549 Accepted:115...

2019-08-13 23:09:59 40

转载 HDU-3584-Cube

膜拜:https://www.cnblogs.com/clnchanpin/p/7135784.html CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)T...

2019-08-09 17:04:24 45

原创 Problem 1205 小鼠迷宫问题

方法二的原作者:https://blog.csdn.net/mengxiang000000/article/details/50850996Accept: 680Submit: 2305Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示...

2019-06-13 20:05:14 147

原创 leetcode-1.Two Sum(总结)

给定一个整型的array,同时给你一个值(target),让你在这个数组中找到想加之和为target的两个数的下标,并返回;get:(1)利用哈希优化,空间换时间。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vect...

2019-05-22 21:27:45 58

原创 HDU - 2072 -Max Num

题目就不写了一开始用的double,但是自己造codeblocks上没过,一直输出0.00.但是提交过了。换成了float就能输出出来了。#include<iostream>#include<cstdio>#include<iomanip>using namespace std;int main(){ int n; scanf...

2019-04-05 16:21:35 61

原创 HDU-A + B Problem II

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 470259Accepted Submission(s): 90920Problem DescriptionI have a very...

2019-04-01 23:35:44 91

原创 蓝桥杯-----算法训练 FBI树

算法训练 FBI树 时间限制:1.0s 内存限制:256.0MB问题描述  我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。  FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:  1)...

2019-03-20 20:20:01 104

原创 02 字母图形

问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...

2018-11-19 23:49:48 51

原创 PTA7-7 田忌赛马

首先回顾一下田忌赛马这个古老的故事: 齐使者如梁,孙膑以刑徒阴见,说齐使。齐使以为奇,窃载与之齐。齐将田忌善而客待之。忌数与齐诸公子驰逐重射。孙子见其马足不甚相远,马有上、中、下辈。于是孙子谓田忌曰:“君弟重射,臣能令君胜。”田忌信然之,与王及诸公子逐射千金。及临质,孙子曰:“今以君之下驷与彼上驷,取君上驷与彼中驷,取君中驷与彼下驷。”既驰三辈毕,而田忌一不胜而再胜,卒得王千金。于是忌进孙子于威王...

2018-11-12 19:15:42 712

原创 7-4 PAT排名汇总 (25 分)

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的...

2018-10-30 22:17:08 3114 4

原创 PAT 7-5 哥尼斯堡的“七桥问题” (25 分)(解题报告)

哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧...

2018-10-14 17:14:46 3982 1

原创 PAT 7-7 小字辈 (25 分)

小白入门不懂BFS(广度优先搜索)和DFS(深度优先搜索),如果不懂请参考原作者这里-------------------------------https://blog.csdn.net/raphealguo/article/details/7523411--------------------------------------------------------本题给定一个庞大家族的...

2018-10-13 12:23:45 3172

原创 7-6 列车调度 (25 分)

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个...

2018-10-12 20:22:04 4747

原创 PAT (解题报告) 7-4 求前缀表达式的值 (25 分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。输出格式:输出前缀表达式的运算结...

2018-10-10 18:53:46 1255

原创 PAT 7-1 找完数 (20 分)

#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;cstdio&gt;#include&lt;set&gt;#include&lt;map&gt;#include&lt;string&gt;#include&lt;string.h&gt;#include&lt;algorithm&gt;#in

2018-10-08 18:49:42 775

原创 最大子阵列模板

如 :      数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.     int this_sum=a[0],max_sum=a[0];    for(int i=1;i&lt;n;i++)    {            this_sum+=a[i];            if(this_s...

2018-10-02 09:55:51 58

原创 7-5 还原二叉树 (25 分)(二叉树,根据 中序遍历 和 先序遍历)

7-5 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5...

2018-09-26 12:18:46 1907

原创 7-7 To Fill or Not to Fill (30 分)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...

2018-09-25 20:29:26 983

CodeBlock汉化版

一直都在用,平时练习算法什么的都可以用,自己弄了汉化包

2018-08-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除