- 博客(27)
- 收藏
- 关注
RSS订阅原创 Redis小记
使用StringRedisTemplate将数据存入Redis1.Java -> Redis (String -> String)保存验证码到redis并设置生存时间//set key value ex 120stringRedisTemplate.opsForValue().set(RedisConstants.LOGIN_CODE_KEY + phone, code, RedisConstants.LOGIN_CODE_TTL, TimeUnit.MINUTES); 2.Java
2022-03-07 14:02:42
313
原创 mysql记录
mysql中识别null和空串SELECT * from user u where u.`password` IS NULL二者查询出的结果是不同的，后者查不出数据
2022-02-19 17:35:12
280
原创 leetcode 31.下一个排序
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。例如，arr = [
2022-02-18 20:39:41
95
原创 最长回文子串
babad最长回文子串为bab或者aba暴力法public String longestPalindrome(String s) { int len = s.length(); if (s.length() < 2) { return s; } String maxS = s.substring(0, 1); int maxL = 1; for (int i = 0; i <
2022-02-16 00:02:34
133
原创 Java集合笔记
HashMapHashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。HashMap 是无序的，即不会记录插入的顺序。HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。遍历HashMap方法1.使用For-Each迭代entriesMap.Entr
2022-02-15 16:36:50
208
原创 MyBatis错点小结
动态SQLinsert缺省字段（记得加逗号）<insert id="add" parameterType="Salesman"> insert into salesman <set> <if test="id!=null"> id = #{id}, </if> <if test="loginNum!=null">
2022-02-14 20:46:25
94
原创 Redis事务笔记
Redis基本事务Redis单条命令保证原子性，事务不保证原子性。事务命令序列化，顺序执行。muti 开启事务exec 执行事务discard 取消事务编译型异常，所有事务都不被执行运行时异常，其他命令照常执行Redis乐观锁在Mysql中获取version，更新时比较version。Redis使用watch监视，unwatch取消监视。watch moneymultidecrby money 20incrby out 20exec若事务执行前，有其他线程对money进行修
2020-10-08 16:22:35
93
原创 Spring创建bean的三种方式
1.使用无参默认构造函数创建<bean id="accountService" class="com.aaa.service.impl.AccountServiceImpl"></bean>若无默认构造函数则创建失败，如public AccountServiceImpl(String str){ System.out.println("1");}2.使用普通工厂中的方法创建对象<bean id="instanceFactory" class="c
2020-06-08 17:21:19
189
原创 MyBatis
MyBatis主配置文件<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"><configuration> <environments default="develop
2020-05-09 15:30:00
114
原创 SpringData-MongoDB
对数据库数据进行添加public <T> T insert(T objectToSave) { Assert.notNull(objectToSave, "ObjectToSave must not be null!"); this.ensureNotIterable(objectToSave); return this.insert(...
2020-05-03 18:22:11
189
原创 快速幂模板
ll pow_mod(ll a,ll b){ ll res=1; while(b>0) { if(b&1) { res=res*a%mod; } a=a*a%mod; b>>=1; } return res%mod;}
2020-02-07 21:54:04
71
原创 二分算法（最大值最小化）
Monthly ExpenseFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ...
2020-02-01 14:38:56
653
1
原创 二分算法-切蛋糕
PieMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each...
2020-01-31 14:00:31
414
原创 数论-欧拉函数
欧拉函数：φ(n)表示从1~n-1中有多少个数与n互素。 φ(1) = 1欧拉函数的通项公式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn)，其中pi为n的质因数求单个数欧拉函数long long eular(long long n){ long long ans = n; for(int i = 2; i*i <...
2019-11-17 16:39:24
238
原创 0-1MST(缩点dfs)
B. 0-1 MSTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputUjan has a lot of useless stuff in his drawers, a considerable part of which are his...
2019-11-15 20:11:15
241
原创 判断最小生成树是否唯一
The Unique MSTGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is...
2019-11-03 12:00:16
262
原创 进制转换（十转八）
类似于十进制数159转换为八进制159 / 8 = 19 余 7（7进栈）19 / 8 = 2 余 3（3进栈）2 / 8 = 0 余 2 （2进栈）后出栈得十进制数159的八进制数为237。
2019-10-14 19:55:32
3135
原创 动态规划+滚动数组（最大字段和）
Max Sum Plus PlusNow I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficu...
2019-10-13 17:24:35
206
原创 拓扑排序
拓扑排序类似于a<b,c<b,d<c,可以找到一个关系是a<d<c<b。意思就是有好几件事ABCD，B要在A后面做，C要在B后面做等等，然后对每个事件的先后顺序进行排序。做法就是每次删除一个入度为零的点，而这个点指向的点的入度就减一，循环下去直到所有结点被找出来。如果排序失败，表示有环。#include<iostream>#include&l...
2019-09-13 15:59:21
144
原创 ACM18训练赛-二维前缀和
题目描述AW最近比较佛系，开始玩起了种田游戏养生。AW在种田的时候遇到了一个问题，在一块 n×m 个方格的地图上，他想围一块边长为 k 的正方形土地当做西瓜田，但是每个方格的土地肥沃度 w 并不一样，AW想围出一块肥沃度之和最大的土地，请你帮帮他。输入一个整数t，表示t组测试数据。对于每组测试数据，第一行三个整数n, m(1 <= n, m <= 500), k。含义如上所示并...
2019-09-08 22:10:30
104
原创 ACM18训练赛-三视图
题目描述N哥是一位Minecraft建筑大师。他有一次在Minecraft里建造了一个十分华丽的太空飞船，N哥想估计一下飞船一共用了多少块方块，于是从正面，上面，左面三个角度观察到了飞船的三视图，他想考考AW，AW犯了难。输入一个整数t，表示t组数据每组数据：两个正整数a, b, c (1<= a, b, c <= 100)表示飞船三视图的长，宽，高。接下来，第一面正视图 ...
2019-09-08 20:25:46
233
原创 数论-快速幂
没看懂，先记着https://www.cnblogs.com/sun-of-Ice/p/9330352.html（转）快速幂typedef long long ll;ll mod;ll qpow(ll a, ll n)//计算a^n % mod{ ll re = 1; while(n) { if(n & 1)//判断n的最后一位是否为1...
2019-08-29 23:08:27
110
原创 二位前缀和与差分
二维前缀和举个例子简单表示就是假设要求a[3][4]的值，那么a[3][4] = a[3][3] + a[2][4] - a[2][3]。也就是加上这个单位左边单位的值和上边单位的值，减去左上角单位的值。for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { a[i][j] += a[i][j - 1] + a...
2019-08-29 14:39:43
252
原创 数论-逆元
之前看了好几次都没看懂什么意思，一直get不到点。意思就是说(a/b)%p != a%p/b%p,那么求(a/b)%p 的式子可以转换为(a*b^-1)%p, b^-1就是b关于p的逆元。快速幂求逆元#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>...
2019-08-28 13:47:14
101
原创 ACM18训练赛-求排列逆序数（归并排序求逆序数）
排列的逆序数题目描述一个大小为n(2<=n<=1e5)排列中， 对于一个a[i]>a[j] (i<j)， 那么我们称(a[i], a[j])为逆序数。现在给你一个排列， 让你求这个排列有多少个逆序数。输入第一行输入n第二行输入一个排列(1-n)。输出输出这个排列的逆序数.输入54 5 1 3 2输出7#include <iostream&g...
2019-08-25 16:14:45
238
原创 归并排序
归并排序大佬链接，有图有注释，很详细https://blog.csdn.net/k_koris/article/details/80508543#include <cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const ...
2019-08-25 15:05:06
95
原创 前缀和与差分
前缀和与差分前缀和顾名思义前面几个数相加的和，可以直接以a[i] += a[i-1]实现。给定一个数组1 2 3 4 5，假设要在区间[2,4]内进行操作，给区间内每个值加上3，再计算区间和。如果一个个加再计算区间和显然太慢。可以另开一个b数组存取需要改变的值，再最后对a数组的状态进行一次更改。#include <iostream>#include <cstdio&g...
2019-08-25 11:17:07
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人