- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [每日一记]2022-08-19
1、默认存储在/tmp下， 但是linux的/tmp有自动清理的机制，一、MultipartFile 上传文件临时目录自动清理机制隐患。
2022-08-19 16:02:29
334
1
原创 [每日一记]2022-08-14
微服务之前调用的时候请求不会传递参数，通过实现RequestInterceptor接口,完成对所有的Feign请求,传递请求头和请求参数。
2022-08-14 15:43:19
138
原创 【力扣】773. 滑动谜题
问题描述在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字1~5来表示, 以及一块空缺用0来表示.一次移动定义为选择0与一个相邻的数字（上下左右）进行交换.最终当板board的结果是[[1,2,3],[4,5,0]]谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。示例输入：board = [[1,2,3],[4,0,5]]输出：1解释：交换 0 和 5 ，1 步完成输入：board...
2020-10-30 10:03:53
173
原创 【模板】广度优先搜索（bfs）
使用1、最少、最优、优先，最先等字眼，区别于动态规划。 每个状态间相互独立。只要空间，时间允许，动态规划的算法可以转化为 bfs算法。2、描述中，有递归的规律。比如由一个状态，能到转换为其他状态。要素1、用队列来实现2、元素数据结构定义。3、初始元素定义4、一个元素继续生成其他元素方法5、符合条件退出队列方法6、去重。相同元素不能重复进队。模板// 元素数据结构定义 class Data { int[][] mat; int val; ...
2020-10-30 10:02:26
133
原创 【力扣】950. 按递增顺序显示卡牌
问题描述牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。 如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。 如果仍有未显示的牌，那么返回步骤 1。否则，停止行动。返回能以递增顺序显示卡牌的牌组顺序。答案中的第一张牌被认为处于牌堆顶部。示例输入：[17,13,11,2,3,5,7.
2020-10-27 10:11:47
157
原创 【力扣】539. 最小时间差
问题描述给定一个 24 小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例输入：timePoints = ["23:59","00:00"]输出：1输入：timePoints = ["00:00","23:59","00:00"]输出：0提示2 <= timePoints <= 2 * 104timePoints[i]格式为"HH:MM"解读一、模拟题，把每个时间都转到分钟整数数组 A。...
2020-10-26 11:14:27
215
原创 【力扣】1338. 数组大小减半
问题描述给你一个整数数组arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例输入：arr = [3,3,3,3,5,5,5,2,2,7]输出：2解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。大小为 2 的可行集合有 {3,5},{3,2},{5,2}。选择 {2,7} 是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的...
2020-10-26 10:54:20
82
原创 【力扣】1447. 最简分数
问题描述给你一个整数n，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。示例输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。输入：n = 3输出：["1/2","1/3","2/3"]输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它可以化简为 "1/2" 。输入：n = 1...
2020-10-26 10:25:04
187
原创 【力扣】1448. 统计二叉树中好节点的数目
问题描述给你一棵根为root的二叉树，请你返回二叉树中好节点的数目。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。示例输入：root = [3,1,4,3,null,1,5]输出：4解释：图中蓝色节点为好节点。根节点 (3) 永远是个好节点。节点 4 -> (3,4) 是路径中的最大值。节点 5 -> (3,4,5) 是路径中的最大值。节点 3 -> (3,1,3) 是路径中的最大值。输入：ro...
2020-10-23 09:51:21
162
原创 【力扣】894. 所有可能的满二叉树
问题描述满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,null,null,null,
2020-10-22 11:46:59
156
原创 【力扣】791. 自定义字符串排序
问题描述字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = "cba"T = "abcd"输出: "cbad"解释:S中出现了字符 "a", "b", "c", 所以 "a", "b", "c" 的顺序应该是 "c", "b", "a".由于 "d" 没有在S中出现,..
2020-10-21 11:29:46
91
原创 【力扣】537. 复数乘法
问题描述：给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义 i2= -1 。注意:输入字符串不包含额外的空格。输入字符串将以a+bi 的形式给出，其中整数 a 和 b 的范围均在 [-100, 100] 之间。输出也应当符合这种形式。示例：输入: "1+-1i", "1+-1i"输出: "0+-2i"解释: (1 - i) * (1 - i) = 1 + i2 - 2 * i = -2i ，你需要将它转换为 0+-2i 的形式。解读：一、复数的模拟，...
2020-10-21 11:07:09
121
1
原创 【力扣】890. 查找和替换模式
示例：输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"输出：["mee","aqq"]解释："mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。因为 a 和 b 映射到同一个字母。 public boolean check(char[] word, c...
2020-10-21 10:41:25
127
原创 poj-2183
一道简单的模拟题，给一个6位数，1.取中间四个数， 2.平方这个四位数， 3.拼成6位数，（如果超过6位数，则去掉高位， 如果不够6位数， 前位补0)重复1~3， 直到出现6位数与之前的重复。求出这个数， 循环的次数， 总共的步数。。例子： 655554 5555 30858025 858025 858025 5
2016-06-18 14:58:18
319
原创 poj-2969
问题：.给定一个字符串，只包括（0~9），要从中组成一个最大的数，使得能被15整除。思路，被15整除 《===》 被3整除且被5整除被3整除的，就是所有数字加起来能被3整除就可以了，被5整除，就是最末位为0，或5所以分成二种情况 ，一种是末位是0且被3整除， 另一种是末位是5且被3整除最后再比较二种情况出来的最大值，即是答案。问题就转化为
2016-06-18 11:45:47
476
原创 学习android出现的问题
1。 安装Android SDK时，点击SDK Manager.exe 闪退解决方案：打开android.bat， 直接写上java_exe的地址， 不用引用，然后去掉后面二句，效果如下面，set java_exe=C:\Program Files\Java\jdk1.6.0_45\bin\java.exerem call lib\find_java.batrem if not d
2016-05-16 09:15:03
355
原创 poj-3340
一个简单的数字搜索题。给定二个数字，A,B. A中有一些数字是?（表示缺失），问，把A中的? 补上数字，使得 A>B， 问一共有多少种组合。AB长度还是相等的。思路：从最高位遍历，到第k位， 每一步，我们都保证，前面遍历的都有 a[k] >= b[k]如果a[k] == '?' 那么组合分二种：1. a[k]取任意比b[k]大的数，每取一个数，后面的?随意
2016-05-12 10:11:11
300
原创 poj 2823
poj 2823, 多次查询的问题，问题：给定二个数， 一个是数组的个数N, 一个数k. 从数组开头，一步一步前进的，每次取k个数，计算出其他的最大值及最小值。最后就是输出所有的最大值，最小值，比如，8 31 3 -1 -3 5 3 6 7第一次是， 1 3 -1, 所以最小值为-1，最大值是3第二次是， 2 -1 -3 所以最小值为-3，最大值是2
2016-05-10 15:46:17
612
原创 poj-1117
刷下存在感，poj的1117 http://poj.org/problem?id=1117题目要求，给定一个数N，找出一个数A， 把去掉A的中的一个数字的数称为B， 使得 A + B = N. 找出所有这样的组合。这是一道递归题， 我们把A ==> upArray,B ==> downArray.那么对应每一位的加法，比如说第k位的相加，总有下面的情况，1,
2016-05-09 11:57:16
817
原创 poj 3252--Round Numbers
c(n,m) 表示从n个里取出m的组合数。对于一个二进制数(b位)。其首位为1.则RN数1.当b为偶数b=2k时， RN=c(2k-1,2k-1)+c(2k-1,2k-2)+...+c(2k-1,k+1);由c(2k-1,0)=c(2k-1,2k-1); c(2k-1,1)=c(2k-1,2k-2); ... c(2k-1,k-1)=c(2k-1,k+1);c(2k-1,0)+c(2k-1,1)+....+c(2k-1,k-1)+c(2k-1,k)+c(2k-1,k+1)+...+c(2k-1,2k-
2011-02-14 12:11:00
556
原创 交换二个变量的方法
<br />/*实现二个变量交换的一些方法，不涉及通过函数调用来实现的*/#include<stdio.h>//第三方变量.void f1(int a,int b){ int temp; temp=a; a=b; b=temp;}//减法void f2(int a,int b){ printf("%d %d/n",a,b); a=a-b; b=a+b; a=b-a; printf("%d %d/n",a,b);}//乘法
2010-12-29 16:10:00
442
原创 排队，dps
<br />12个高矮不同的人（按从矮到高的顺序编号分别为1~12）,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?列出所有方案。<br /> <br />#include<stdio.h>int input[2][6];int visit[13];int num;void solve(int k,int n,int m){ int i,j,t; if(k>13) return; if(k==13) { fo
2010-11-29 16:07:00
724
1
原创 进制转化
<br /> <br />把一个十进制数转化为其他进制数。<br /> <br /> <br />#include<iostream>using namespace std;void solve(int n,int index){ if(n==0) return; solve(n/index,index); int data=n%index; if(data>9) { cout<<(char)((data-10)+'a'); } else cout<<da
2010-11-03 16:23:00
2405
原创 倒序输出
<br />数字倒序输出<br />#include<iostream>using namespace std;int main(){ int n,m; while(cin>>n) { m=0; do { m=m*10+n%10; n=n/10; }while(n); cout<<m<<endl; } return 0;}
2010-11-03 15:55:00
795
原创 一万以内13的倍数和数字里带有"13“的数
<br />#include<iostream>using namespace std;bool ex[10001];void mul(){ int i; for(i=13;i<10000;i+=13) { cout<<i<<" "; ex[i]=true; } cout<<endl;}void add(){ int j,k,m,n,input; for(j=0;j<10;j++) { for(k=0;k<10;k++)
2010-10-21 15:39:00
1425
原创 类只能实例化一次
昨天听到同学讨论的一个问题，问题是：类如何实例化一次。上网查了下，查到了23种设计模式的问题。 创建型： 1. 单件模式(Singleton Pattern) 2. 抽象工厂（Abstract Factory） 3. 建造者模式(Builder) 4. 工厂方法模式（Factory Method) 5. 原
2009-09-24 08:46:00
1387
原创 c++程序设计;谭浩强编
课本149页。第5章 数组。里面有一个问题，如果提供的初值个数与预定的数组长度相同，在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度，如char c[]={I, ,a,m, ,h,a,p,p,y};数组c的长度自动定为10 这个貌似有点问题，运行环境:windowXp, vc6.0代码：#includeu
2009-08-19 19:30:00
1304
原创 swap函数
今天碰到一个奇怪的问题：#include using namespace std;int main(){ void swap(int &,int &); int i=3,j=5; swap(i,j); cout return 0;}void swap(int &a,int &b){int temp; temp=a; a=b; b=temp;} vc6.0下，输出的是：i=3,
2009-08-11 20:48:00
4744
1
原创 poj 1095--Trees Made to Order
原题地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1095 DescriptionWe can number binary trees using the following scheme: The empty tree is numbered 0. The single-node tree is numbered 1. All
2009-07-30 12:45:00
3397
7
原创 高精度算法(乘法)
同样的,模拟小学时候的,乘法运算. 下面程序是求解n!的一个程序.通过修改最大值(n!的长度),可得到n!的精确值. solve(char str[],int n,char key[])函数的作用是,key=str*n,即通过key返回str*n的值. #include#includeusing namespace std;#define MA
2009-07-29 00:09:00
1265
转载 SQL字符串函数
SQL字符串函数对二进制数据、字符串和表达式执行不同的运算。此类函数作用于CHAR、VARCHAR、 BINARY、 和VARBINARY 数据类型以及可以隐式转换为CHAR 或VARCHAR的数据类型。可以在_select 语句的_select 和WHERE 子句以及表达式中使用字符串函数。常用的字符串函数有：一、字符转换函数1、ASCII()返回字符表达式最左端字符的ASCII 码值。在ASC
2009-07-26 21:10:00
1023
原创 杭电ACM 1274---展开字符串 解题报告
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 91Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述
2009-07-25 15:18:00
2138
原创 数据库还原
自己在还原数据库的时候，出现一个问题，弹出一个窗口， 上网查了，看了也很模糊。其实关键在于路径。要还原的时候，出现了路径不存在的问题，才有上面的窗口。在"移至物理文件名"这一块，出现了存储路径不存在的情况。解决方法：只要改成一个合法的路径就行了。其余的步骤不变。
2009-07-21 23:47:00
356
原创 迭代法
1。牛顿迭代法，针对f(x)=0类型。迭代方程是：g(x)=x-f(x)/f(x)；其中f(x)是导数。 针对x*e^x-1=0的牛顿迭代法 //求出迭代方程，根据牛顿的是，g(x)=x-f(x)/f(x)//针对x*e^x-1=0，是g(x)=x-(xe^x-1)/(e^x+x*e^x); #include#includeint
2009-07-19 11:15:00
760
原创 简单的课程信息管理(文本文件操作，c++)
数据追加方面还待解决。马马虎虎写的。以后改进。 #include#includeusing namespace std;/*默认文件是student.data"*/#define N 100struct Course{ int num; char name[100]; char mayor[100]; char kin
2009-07-14 11:48:00
1796
原创 高精度算法(加法)
以前总是零零散散的写的高精度算法，现在想好好整理下，以后就不要再写了。 模拟整数相加过程，从个数相加。输入两个整数(当成字符串输入)然后把字符串倒置过来，方便从个位相加。用e来存放进位。d表示两个数相加的和。输入两个整数 a, b输出两个数之和 c其中用N用控制相加所得到的最长长度。 具体代码：#include#include#define
2009-07-05 00:19:00
4590
2
原创 Safebreaker --解题报告
又是吉林大学一道ACM题目，题目很简单，直接暴力解决。 出处：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1718 问题描述：对一个给定数0000~9999根据一系列猜测，判断这个数是否存在，存在的话，是否唯一 。例如：3321，(给定数)作出猜测，1223 则有结果，1/0 其中a/b，a表示数的位置
2009-07-02 19:22:00
404
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人