道阻且长，行则将至

原创 MyBatis-Plus踩坑记录：打印的sql语句中出现乱码

谜之问题，先上图：原因：问题出在逻辑删除的配置文件上，properties类型的配置文件请不要直接复制官网的，把配置项和注释写在了一行，这样导致最终mybaties-plus在打印生成sql时会把注释也拼接到了sql的is_deleted=0字段后面，形成 is_deleted=0 # 逻辑未删除值(默认为 0) 这样的语句，后面中文乱码。错误姿势：解决：注释另起一行即可！（google大法好，ljbd）...

原创 【JavaSE】java.lang.UnsupportedOperationException异常分析

如下代码：public static void main(String[] args) { String[] strings = "qqq,www,eee,rrr".split(","); List<String> strList = Arrays.asList(strings); strList.add("ttt"); //java.lang.UnsupportedOperationException strList.remove("eee"); //java.

原创 【Java SE】stream的groupingBy操作

转载自Java8 stream 操作 GroupBy 设置键允许为null1.使用Collectors.groupingBy时，如果分组的 key 为 null，会抛出异常，可以写如下工具类规避这个问题：import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Map;import java.util.function.Function;import java.u

原创 HttpClient - multipart/form-data文件中转上传

原创 关于Java继承中的一些问题

文章目录关于Java继承中的一些问题1. 构造方法问题2. private成员能否被子类继承问题3. final类和final方法关于Java继承中的一些问题1. 构造方法问题首先构造方法不能被继承。在创建子类的对象的过程中必须在子类构造器的第一句调用其父类的构造方法。若子类构造器没显式地调用超类的构造器，则会自动调用超类默认的无参构造器。2. private成员能否被子类继承问题父类的私有成员不能被继承，即不能在子类中直接访问父类的私有变量和调用父类的私有方法。但私有变量可以通过从父类继承过

原创 关于Java的值传递和引用传递问题

关于值传递和引用传递订阅专栏开门见山的说，java参数传递存在两种情况：1\参数为基础类型（int，long，short等）时，本质为值传递，即对参数的任何操作都不会对原数据有影响。2\参数为对象（实例化new出来的）时，本质为引用传递，参数地址指向原数据地址，即任何操作都是在操作原数据。基本类型：编程语言中内置的最小粒度的数据类型。Java中八大基本类型：byte、short、int、long、float、double、char、boolean。引用类型：引用也叫句柄，引用类型，是编程语言中定

原创 单例模式的几种实现

文章目录单例模式一、饿汉式1.1 采用静态常量final写法1.2 采用静态代码块的写法二、懒汉式2.1 普通写法2.2 双重校验锁2.3 静态内部类2.4 枚举类单例模式单例模式（Singleton Pattern）是一种简单的对象创建型模式。该模式保证一个类仅有一个实例，并提供一个访问它的全局访问点。所以要实现单例模式，要做到以下几点：将构造方法私有化，杜绝使用构造器创建实例。需要自身创建唯一的一个实例，并提供一个全局访问入口一、饿汉式饿汉式单例模式，利用类加载机制来避免了多线程的同.

原创 关于C语言struct结构体字节对齐的计算

字节对齐规则：（1）结构体（struct）的数据成员中，第一个数据成员放在offset为0的地方，后面数据成员的偏移量必须是本身成员大小的整数倍，如有需要编译器会在成员之间加上填充字节。（2）结构体大小必须是所有成员大小的整数倍，也即所有成员大小的公倍数。#include<bits/stdc++.h>using namespace std;struct str { char a; int b; double c; bool d;};int ma

原创 两数之和/三数之和（排序+双指针）

两数之和解法一：暴力枚举【时间复杂度O(N^2)， 空间复杂度O(1)】解法二：排序+双指针【时间复杂度O(NlogN)，空间复杂度O(N)】class Solution { public int[] twoSum(int[] nums, int target) { Data[] list = new Data[nums.length]; for (int i = 0; i < nums.length; i++) { list

原创 关于代理模式以及SpringAop

关于代理模式以及SpringAop文章目录关于代理模式以及SpringAop代理模式（Proxy）静态代理类图案例代码静态代理的优缺点动态代理jdk动态代理类图代码案例cglib动态代理类图案例代码jdk代理与cglib代理的区别SpringAopspring aop使用哪种代理5.3. AOP Proxies5.8. Proxying Mechanisms五种通知类型AOP中获取自定义注解的参数值代理模式（Proxy）代理模式是一种结构型设计模式，为其他对象（委托类）提供一个代理（代理类）以控制对原

原创 关于Java对象初始化过程执行顺序

关于Java对象初始化过程执行顺序public class Test { public static void main(String[] args) { new Derived(); }}class Log { public static String baseFieldInit() {System.out.println("Base类普通成员变量");return "";} public static String baseStaticFieldInit() {System.out.

原创 【SpringBoot】获取application.properties中自定义参数的中文乱码问题

通过使用@ConfigurationProperties(prefix = “XXX”)注解在application.properties中获取自定义的中文参数值时出现乱码问题。解决：如下设置。

原创 试题J：奇怪的回路（dfs）

数据规模：n ≤ 2×106   /   时限：1s题解其实这道题类同一个哈密顿回路。可知n为奇数且n不为1时是无解的，所以可特判n奇数时输出-1。首先dfs + 回溯可计算到n为220，之后便会tle。ac做法：直接dfs一遍，不用回溯标记，这样每个点都只会尝试两次（第二次直接返回）。Code//TLE#include<bits/...

原创 关于hosts文件

hosts文件       Hosts是一个没有扩展名的系统文件，可以用记事本等工具打开，其作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”，当用户在浏览器中输入一个需要登录的网址时，系统会首先自动从Hosts文件中寻找对应的IP地址，一旦找到，系统会立即打开对应网页，如果没有找到，则系统会再将网址提交DNS域名解析服务器进行IP地址的...

原创 树状数组模板

对于一个普通数组，时间复杂度为单点修改O(1)，区间求和O(n)；可对其预处理前缀和，则时间复杂度为区间求和O(1)，但单点修改变为O(n)。已知一个算法的时间复杂度取决于最大的那一步，所以为了均衡，便可用树状数组【时间复杂度O( log(n) )】处理该问题。下面是树状数组的几个模板：①单点修改，区间查询。#include<bits/stdc++.h>using nam...

原创 蓝桥杯校内模拟赛—— 长草 （ bfs ）

问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式　　输入的第一行包含两个整数 n, m。...

原创 矩阵快速幂及矩阵构造

矩阵快速幂主要用于求一个很复杂的递推式的某一项问题。Code：typedef long long ll;const int N = 2;const ll mod = 1e9 + 7;struct Matrix { //结构体，矩阵类型 ll m[N][N]; Matrix() { memset(m,0,sizeof(m)); } frie...

原创 Clairewd’s message（字符串哈希）

字符串hash是指将一个字符串s映射为一个整数，使得该整数可以尽可能唯一地代表字符串s。自然溢出法减少hash冲突：这种方法是利用unsigned long long的范围自然溢出：即当存储的数据大于unsigned long long的存储范围时，会自动mod 264−1，就不用mod其他质数来保证唯一性了。字符串哈希模板typedef unsigned long long ull;//...

原创 试题H：拯救阿拉德大陆（容斥原理+二进制枚举）

题解上述题意其实就是求1~n中有多少个是所给四个数字的倍数。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll lcm(ll a,ll b){return a/__gcd(a,b)*b;}int main(){ ll n,a[4],ans=0; cin>>n&...

原创 试题C：乘积尾零 / 试题G：冷门进制 (思维)

试题C：乘积尾零给出以下数据（10行每行10个），求出它们的乘积末尾有多少个0？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 31...

原创 切香肠（二分答案+贪心）

当初没想到二分，单纯暴力，结果tle。。。题解题目说1单位长度可分为100份，所以我们可以去放大100倍(乘以100)，将小数转为整数去做，可避免精度误差的问题，当然直接小数去做也是可以的。接下来就在一个区间里面二分寻找最大的答案即可。Code①转化为整数去二分#include<bits/stdc++.h>using namespace std;typedef long...

原创 最长上升子序列(及打印路径) —— 导弹拦截题解 (LIS / Dilworth定理 / dp / 贪心+二分)

题解第一问很明显可以看出是类似LIS问题，只不过是变成求最长不上升子序列。第二问根据Dilworth定理，我们将其反过来：“一个偏序集的最少链划分数等于其最长反链的长度” 同样成立，所以我们可以得出求最少需要多少套导弹拦截系统其实就是求最少链划分数，也就相当于求最长反链的长度，所以第二问就转化为一个求最长上升子序列的问题了。Dilworth定理：一个偏序集的最少反链划分数等于其最长链的长度...

原创 枚举子集：二进制枚举

二进制枚举主要运用在求某一集合的所有子集这一算法中，利用二进制只有1和0的特点去代表取和不取两种状态。for(int i=0;i<1<<n;i++){//枚举每一种状态 for(int j=0;j<n;j++){//枚举当前状态下二进制的每一位 if(i&(1<<j))//或 if(i>>j&1),判断i的二进制数从右数第j...

原创 Diamond Heart（dfs）

题目Sample1输入31 2 12 3 2输出6Sample2输入101 2 31 3 41 4 52 5 83 6 76 7 107 8 128 9 133 10 2输出966题解注意到，此题如果去枚举dist，那么复杂度最优也是O（n^2logn)的。我们考虑dist的意义。对于每一条边，这条边两端上，左半边的点与右半边的点，一定会经过这条...

原创 记忆化搜索(Memory Search)

Question输入n，符合要求的序列为：第一个数为n，第二个数不大于n，从第三个数起小于前两个数的差的绝对值，后面以此类推。求有多少种序列？（数据：n最大为1000）Sampleinput：4 / output：7input：5 / output：14input：6 / output：26Hintn为4时有如下序列:4 14 24 34 44 1 14 1 24 2 ...

原创 PyQt5

文章目录0.PyQt帮助文档官方手册本地动态生成1.窗口的基本功能设置窗口图标显示提示框关闭窗口消息盒子窗口居中2.布局绝对布局盒布局网格布局3.控件QPushButton控件QLineEdit控件用Qt Designer做完将生成的.ui文件转为.py后，需要添加以下代码才能显示窗口。import sysfrom PyQt5.QtWidgets import QApplication,QM...

原创 PyQt5的安装(Windows)

命令行下使用pip命令安装：1.pip install sip2.pip install pyqt5（若要卸载使用：pip uninstall pyqt5)（pip install PyQt5 -i https://pypi.douban.com/simple/）安装完后进入python的REPL环境，输入import PyQt5，按回车后无异常抛出说明PyQt5安装成功。3.pip i...

原创 【Python学习笔记】八、方法、属性和迭代器

文章目录1. 构造方法__ init__重写方法super函数2.特殊成员方法1. 构造方法__ init__在类被实例化时，首先会调用构造方法。所以构造方法是完成类实例化时一些初始化工作的最佳选择。构造方法名是__init__。class Person: def __init__(self,name="Bill"): print("构造方法已经被调用") ...

原创 【Python学习笔记】七、异常

文章目录主动抛出异常自定义异常类捕捉异常try...except语句捕捉多个异常捕捉对象else子句finally子句异常的妙用异常可分为两大类：系统自己抛出的异常和我们主动抛出的异常。主动抛出异常raise语句：使用raise语句可以直接抛出异常，其可以使用一个类（必须是Exception类或Exception类的子类）或异常对象抛出异常。如果使用类系统会自动创建类的实例。raise ...

原创 【Python学习笔记】六、类和对象

文章目录创建类方法和私有化类代码块类的继承①检测继承关系：issubclass函数②显示已知类的父类：__bases __③检测一个对象是否是某一个类的实例：isinstance函数多继承接口①hasattr函数②getattr函数③setattr函数创建类所创建的类中，每一个方法的self参数是必需的（不一定要叫self，也可以是任何其他名字）。在调用方法时，这个参数的值不需要自己传递，系统...

原创 【C++】next_permutation / prev_permutation函数

关于next_permutation函数next_permutation和prev_permutation函数都是C++STL中的全排列函数。函数原型：#include < algorithm >bool next_permutation(iterator start,iterator end)bool prev_permutation(iterator start,iter...

原创 【Python学习笔记】五、函数

文章目录创建函数函数的文档注释函数参数的传递关键字参数可变参数将序列作为函数的参数值作用域函数嵌套创建函数定义函数使用def语句#计算斐波那契数列def fibs(n): res=[0,1] for i in range(n-2): res.append(res[-1]+res[-2]) return reswhile True: m=in...

原创 【Python学习笔记】四、字典

字典的创建phonebook={'Mike':1234,'John':9876}dict函数通过其他映射或键值对的序列来创建字典。# ①通过dict函数将列表元素转换成字典（列表的每一个元素均包含两个值，是一个列表或是一个元组）item=[["Bill","1234"],("Mike","5678")]d=dict(item)print(d)> 运行结果： {'Bill':...

原创 控制台窗口中移动光标到指定位置

移动光标到位置#include <stdio.h>#include <windows.h>void gotoxy(short x,short y) { COORD pos={x,y}; HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE); //获取标准输出设备句柄 SetConsoleCursorPositi...

原创 双缓冲技术解决屏闪问题

函数system(“cls”)在很多时候会造成屏闪的情况。#include<cstdio>#include<windows.h>#define LENGTH 6void show(){ system("cls"); for(int i=0;i<LENGTH;i++){ for(int j=0;j<LENGTH;j++){...

原创 关于鼠标键盘事件

模拟键盘输入函数：keybd_event/*实现 WIN+D 的组合键操作*/#include<windows.h>int main(){ keybd_event(VK_LWIN,0,0,0); //按下WIN键 keybd_event('D',0,0,0);//按下D键 keybd_event('D',0,KEYEVENTF_KEYUP,0);//...

原创 【Python学习笔记】三、字符串

格式化字符串formatStr="Hello %s.Today is %s,How are you?" #定义字符串模板val1=('Mike','Wednesday') #初始化字符串格式化参数值，此处必须使用元组，不能用列表print(formatStr % val1) #格式化字符串> 运行结果：Hello Mike.Today is Wednesday,How are you...

原创 【Python学习笔记】二、列表和元组

通过索引操作序列元素>>>name=["sda","qwe","zxc","yui"]>>>print(name[0])sda>>>print(name[-1]) #序列最后一个元素的索引是-1，倒数第二个是-2，以此类推yui分片操作：从序列A中获取子序列B序列名 [ 开始索引：结束索引：步长 ]>>>ur...

原创 【Python】排序

字符串排序python的字符串类型需放到容器里（如list）才能进行排序。s="441651632"l=list(s)l.sort()s="".join(l)print(s) #输出结果：112344566

原创 【Python】取整函数

int()向下取整 内置函数round()四舍五入取整 内置函数>>> n=2.7>>> int(n)2>>> round(n)3floor() 向下取整 math模块函数ceil()向上取整 math模块函数>>> import math>>> n=2.7>>> m...