- 博客(192)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 306 类加数(递归)
1. 题目：https://leetcode-cn.com/problems/additive-number2. 思路：假如我有一个函数，dfs(int pos, long long pre1, long long pre2)，它能够告诉我，已经前两个数字分别是pre1, pre2，从给定字符串的pos位开始，是否存在一个序列满足题目要求，如果满足，返回true给我，否则返回false给我。于是，我可以在主函数中从字符串的前i位中取出第一个数字pre1，从i~j位取出第二个数字pre2，然后调
2022-01-10 12:27:03
307
原创 使用Apache搭建https服务，单向认证+双向认证。
渣科最近学习Apache, 学会了怎么搭建单向和双向的https服务，文中所有步骤亲测有效，希望能够帮助大家！这是我的Apache版本：httpd-2.4.41-lre302-x64-vc14。希望大家可以先了解https怎么通信，减少配置过程中的一些疑惑：https://www.runoob.com/w3cnote/http-vs-https.html 0. 搭建好Apa...
2020-03-08 16:21:56
2176
转载 写时间的时候，啥时候用on，in，at
原文：https://zhidao.baidu.com/question/1497110078006138459.html一.(1) at表示一天中的某时刻,不用冠词,如:at six o'clock(在六点钟), at dawn(在黎明), at sunrise(日出时), at noon(在正午)。I arrived at school at seven.我到学校时是七点。(2)...
2019-11-05 09:52:33
611
转载 RSA算法(转载)
原文：https://www.jianshu.com/p/fbb8bf7baa97感谢作者！一文搞懂 RSA 算法12018.09.09 23:07:31字数 1984阅读 9965地球上最重要的算法如果没有 RSA 算法，现在的网络世界毫无安全可言，也不可能有现在的网上交易。上一篇文章ssh 协议为什么安全中的 ssh 协议也是基于 RSA 加密算法才能确保通讯是加...
2019-09-23 19:45:10
302
1
转载 HTTPS 的单向验证和双向验证(转载)
原文：https://mp.weixin.qq.com/s/UiGEzXoCn3F66NRz_T9crA 感谢作者 (coding涛)（全文太长，太懒不想看，-_-b 那就直接拉到底部看总结 ）https是在TCP协议与http之间加了一个控制安全传输的SSL协议，也就是说，直接运行在TCP之上的HTTP是普通的HTTP，运行在SSL/TLS上的HTTP则是HTTPS。这几个协议在计算...
2019-09-23 19:24:13
1511
1
原创 poj2299 QuickSort(线段树模板)
题目链接：http://poj.org/problem?id=2299解题方式：线段树或者 归并排序 或者 树状数组线段树基础：https://blog.csdn.net/zearot/article/details/52280189线段树详解：https://blog.csdn.net/zearot/article/details/48299459感谢作者线段树 和 树...
2019-07-29 17:42:01
156
转载 理解JWT，使用JWT
原文：http://blog.leapoahead.com/2015/09/07/user-authentication-with-jwt/ 感谢作者上次在《JSON Web Token - 在Web应用间安全地传递信息》中我提到了JSON Web Token可以用来设计单点登录系统。我尝试用八幅漫画先让大家理解如何设计正常的用户认证系统，然后再延伸到单点登录系统。如果还没有阅读《J...
2019-07-23 17:34:57
2336
原创 杂七杂八
1. USB2.0 3.0 移动硬盘：USB2.0 USB3.0 都是金士顿，移动硬盘是 东芝1T。同等条件下，移动一个3GB的文件。 读 写 USB2.0 21MB/S 5.5MB/S USB3.0 82MB/S 22MB/S 移动硬盘 40MB/S 38MB/S ...
2019-07-23 16:36:01
110
原创 hdu1892 See you(二维树状数组)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=18921.题意：一个矩阵中含有1000*1000个格子，每个格子放了一本书，现在有4种操作：①'A' 在某个格子添加n本书; ②'D' 在某个格子删除n本书;③'M' 从某个格子移动n本书到另一个格子;④查询以 x1,y1 x2,y2 为对角线端点的子矩阵中，总共含有多少本书。2.思...
2019-07-19 19:01:20
160
原创 leetcode5130 最小的必要团队
题目大意：收集最少的人，让这些人能够覆盖 所有的技能。思路：状态压缩 +动态规划dp (状态压缩只是一个概念，就是考虑如何用1个数字去表示一个状态，方便我们将这个数字作为dp数组的下标。)举例：比如说 全部技能有：{'java','csharp'} ,对应数组的下标是{0,1} ;1. 先说为什么状态压缩，如何状态压缩：因为题目的技能数目<=16，这很重要，要对数值大小很敏...
2019-07-16 09:56:10
2676
2
原创 leetcode1095. 山脉数组中查找目标值
三分找极值点：https://blog.csdn.net/pi9nc/article/details/9666627解题思路：1.先用三分查找，找到极值点的位置pt2.根据pt将数组分成两段，先对第一段[0,pt]二分查找target,找到立即返回3.如果第一段没有找到target,则二分查找第二段[pt,arr.length-1]这样满足查询不超过100次的要求吗？答：三...
2019-06-23 21:49:55
584
原创 微信-公众号-创建菜单列表 错误40016
运行程序，返回errcode40016：invalid button size hint: [afL4na0498vr21]1. 到公众号调试页面，输入token和传过去的菜单json串https://mp.weixin.qq.com/debug/ 如果创建成功，说明菜单json串 格式没有错，按钮个数也符合要求。否则请修改你的 json串。 首先保证json串的格式没...
2019-06-13 23:11:59
4080
3
原创 java_httpclient 常用api。
httpclient版本：<dependency> <groupId>org.apache.httpcomponents</groupId> <artifactId>httpclient</artifactId> <version>4.5.3<...
2019-06-13 22:56:40
682
原创 ScheduledExecutorService 的两个方法scheduleAtFixedRate scheduleWithFixedDelay
ScheduledExecutorService 将定时任务与线程池功能结合使用：当任务到达执行时间，将任务交于线程池，由线程池分配线程去执行任务。其中有两个方法容易混淆：scheduleAtFixedRate scheduleWithFixedDelay区别：ScheduleAtFixedRate 两次任务之间的间隔时间，取决于每次任务执行的时间长短；ScheduleWithFix...
2019-06-09 17:37:26
1958
原创 leetcode880. 索引处的解码字符串
题目：https://leetcode-cn.com/problems/decoded-string-at-index/思路：看到 数据范围"解码后的字符串保证少于2^63个字母"，单纯地拼接字符串不实际，即使不考虑时间问题，就连内存也会爆掉，所以应该是找规律，找规律最基本的就是找循环节(比如说abc3d4，其中有"a","ab" , "abc","abc abc abc","abc...
2019-04-10 13:51:17
231
原创 leetcode1015 至少有1位重复的数字
题目链接：https://leetcode-cn.com/problems/numbers-with-repeated-digits/题目内容：给定正整数N，返回小于等于N且具有至少 1 位重复数字的正整数。思路：看到题目，求范围内出现某类数字的个数，思路应该是数位dp的方向。关于数位dp是什么，这篇博客十分清楚地介绍了：https://blog.csdn.net/wust...
2019-03-17 22:43:06
2884
原创 leetcode403 frog-jump
题目：https://leetcode-cn.com/problems/frog-jump/思路：深搜 (注意超时)用数组dp[][]记录一些情况，避免重复计算。比如dp[i][j]表示前一块石头是i，下一块石头是j，这种情况是不是已经计算过了，如果计算过了就不往下计算。class Solution { boolean flag = false; //记录是否可行，一...
2019-03-13 22:56:36
327
原创 leetcode312 戳气球
题目：https://leetcode-cn.com/problems/burst-balloons/思路：动态规划状态：dp[i][j] 表示戳破[i,j]范围内这些气球所能获得的最大数量的硬币转移方程： dp[i][j] = max(dp[i][j],dp[i][k-1] + dp[k+1][j] + arr[i-1]*arr[k]*arr[j+1]); (i<=k<...
2019-03-13 21:45:57
1200
原创 shiro @RequiresRoles 和 @RequiresPermissions 不起作用
解决方式：<aop:config proxy-target-class="true"/> 必须写在springmvc.xml中 让springmvc子容器加载。具体配置过程：配置使用注解进行 角色和权限的校验，要引入aspectj依赖： <!-- 注解检验【权限】【角色】的依赖包 --> <dependency> ...
2018-12-26 16:32:22
3042
原创 linux(centos) 使用ifconfig没有看到ip mask broadcast
原因：可能是没有 启用虚拟机的网卡解决：1. vi /etc/sysconfig/network-scripts/ifcfg-ens33 将其中的ONBOOT设置为yes2.用service network restart重启网络下面是/etc/sysconfig/network-scripts/ifcfg-ens33的部分文件内容说明： 在/etc/sysconfig/ne...
2018-12-20 10:22:29
1963
原创 hdu6333 Harvest of Apples(莫队+求组合数)
既不会莫队，也不会求组合数，GG。莫队讲解：http://www.cnblogs.com/CsOH/p/5904430.html#4034690逆元求组合数:https://blog.csdn.net/arrowlll/article/details/526294481.为什么用莫队算法？题目最坏情况有10W (次查询) * 10W ( 每次查询 (10W,10W) )，这样绝对超...
2018-08-03 18:10:55
203
原创 hdu6319 Ascending Rating(滑动窗口)
滑动窗口的作用：1.求一个数组arr[n]中 每个固定长度为m的连续区间的最大值/最小值，复杂度O(n)2.求一列数 a1 a2 .... an 从左到右，最大值变化的次数，比如 4 1 5 10 7 9 ，变化次数为 3 (4-->5--->10)用双端队列就可以完成，把数组变量放全局位置，不然可能会报 RuntimeError 栈溢出。没接触过这个算法，不会做，哎...
2018-07-31 20:20:43
254
原创 hdu6311 Cover(对多个联通块求欧拉回路，并打印路径)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6311围观大神博客： http://www.cnblogs.com/stranger-/p/9379603.html题意：有一个无向图，不连通，这个图有1~n条边，用编号标记某条边，用正负表示方向比如输入3条边 1 2 ,1 3 , 2 3；输出 1 3 -1 表示 1->2->3...
2018-07-31 14:14:45
294
原创 poj2230 Watchcow(打印欧拉回路模版)
题目： http://poj.org/problem?id=2230欧拉回路：是指所有的边都只经过一次且仅一次，并且要走回到出发点的一条路径欧拉路径：表示一条不需要回到出发点，但是必须经过所有的边且都只经过一次的路径无向图存在欧拉回路的充要条件是所有的点的度数均为偶数无向图存在欧拉路径的充要条件是度数为奇数的点的数量为0个或者2个。有向图存在欧拉回路的充要条件是所有的点的出度均等...
2018-07-29 15:46:47
277
原创 hdu2606 Renovation Problem(递推)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2606题意：有四种砖规格分别是 1*1 2*2 3*3 4*4,现在已知一个4*n的矩形，问刚好铺满这个矩形有多少种方案？解题：题目说的是4*n的矩形，我把矩形倒过来看，也就是一个n*4的矩形,也就是只有四列的矩形dp[i] 表示铺满前i行的方案数,对于第i行的4个方块，它只可能这几种情况中一种...
2018-07-22 22:35:09
288
原创 poj1351 Number of Locks(数位dp)
题意：某工厂生产一种锁，锁上面有n条槽，现要求生产出来的锁，满足下述条件：1. 槽深 一定是{1,2,3,4}中的某个值2. 至少存在 一对相邻的槽，两槽的深度差等于33. 至少存在 3种不同深度的槽。问：已知n，求有多少中排列组合方式满足上述条件样例:2：0 因为只有2个槽，不满足条件3；3：8 3个槽满足的方案有 ： 142 、143、 241 、214 ...
2018-07-22 14:30:54
211
原创 poj1321 棋盘问题(状态压缩)
题目： http://poj.org/problem?id=1321题目 ：给定一个棋盘n*n，要求放m颗棋子上去，要求 每一行每一列只能有一个棋子，问有多少中放置方法？解题：状态：dp[i][j][k]; 表示 前i行，状态为j，容纳人数为k的情况数边界：dp[1][0][0] = 1 ; dp[1][第一行的每一个状态...][1] = 1;转移：因为n最大是8，数据较小，所以...
2018-07-21 22:12:27
324
原创 hdu3681 Prison Break (bfs + 二分 + 状态压缩)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：一个机器人要越狱，输入一个字符矩阵，'F'代表出发点，机器人从这个点出发,电池的电量是满的;'S'是空地，机器人可以走;'G'表示充电站，经过充电站，机器人可以选择给自己的电池充满电，充完电之后，该充电站就等同于'S‘,下次经过不再充电，机器人也可以选择只经过，不充电，那么它还是‘G’ ;...
2018-07-21 16:35:16
267
原创 zoj3471 Most Powerful(状态压缩)
题目 ： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题意：有n个原子，题目输入一个矩阵map[n][n],map[i][j]表示用原子i和原子j碰撞所产生的能量，原子i 撞击 原子j 后 原子j 消失。问这n个原子碰撞后 能产生的最大能量是多少？思路：状态dp[s] 表示到达状态s产生的最大能量，已...
2018-07-17 17:46:10
159
原创 poj2288 Islands and Bridges(状态压缩)
给出一个图，每个结点都有一个正权值，某些点之间有边相连，找总值最大的哈密顿回路，输出最大总值，和路径数量，如果不存在该回路，输出'0 0'总值计算方式：对于路径c1c2...cn,总值 由三部分组成：Part1 -- v1+v2+....+vnPart2 -- v[1]*v[2]+v[2]*v[3] +...v[n-1]*v[n]Part3 -- 判断如果路径中ci 和 ci...
2018-07-17 16:29:38
143
转载 逆元
转载 自: https://www.cnblogs.com/linyujun/p/5194184.html 感谢博主！数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%...
2018-06-26 23:53:40
178
原创 hdu1069 Monkey and Banana
原题: http://acm.hdu.edu.cn/showproblem.php?pid=1069//每种方块不同的摆放方式 可以衍生出 9 种不同的方块//因为要求上面的那块x,y要小于下面那块的x,y //所以先按长x从大到小排序,对y求上升子序列中,求其中累积z的和最大的 #include#includeusing namespace std;struct
2018-05-17 12:41:51
154
原创 poj3616 Milking Time
原题: http://poj.org/problem?id=3616//dp[i]表示前i个区间的最大挤奶量//先按结束时间从小到大排,这样当我们计算状态dp[i]才能从前面的的状态 中判断 ，再转移过来,判断的条件为 两个区间没有相交线段(由题意看,有相交点是可以的) //因为所有的数据的终止时间ending_time都在N之内,所以N其实没有用到。 //不明白,一开始我是想用dp[i
2018-05-17 12:40:50
188
原创 poj 1579 Function Run Fun
原题: http://poj.org/problem?id=1579//记忆化搜索 #includeint dp[22][22][22]={1};int w(int a,int b,int c){ if (a <= 0 || b <= 0 || c <= 0) { return 1; } if(a > 20 || b > 20 || c > 20)//控制在20以
2018-05-17 12:40:32
215
原创 poj1953 World Cup Noise
原题: http://poj.org/problem?id=1953//写几个数推一下就会发现是斐波那契数列#includetypedef long long ll;ll dp[46]={0,2,3};ll get(int n){ if(n==0){ return 0; } if(dp[n]!=0) { return dp[n]; }else{ dp[n]=
2018-05-17 12:40:02
358
原创 poj1189 钉子和小球
原题: http://poj.org/problem?id=1189//关键在于输入的处理以及运算过程中的 约分,约分可以保证每一次计算的结果都在long long的范围内,否则爆了会导致错误的结果 //定义结构体,并重载+和/运算符 //转移方程：如果字符是'*',则dp[i+1][c]=dp[i+1][c]+dp[i][c]/2;dp[i+1][c+1]=dp[i+1][c+1]+
2018-05-17 12:39:09
275
原创 poj1609 Tiling Up Blocks
原题: http://poj.org/problem?id=1609题目大意: 有一些块,每个块有两个参数li mi, 如果有块1(l1,m1)，块2(l2,m2),如果满足l1>=l2 && m1>=m2 块1就可以叠在块2上面,反块2能叠放在块1上面,问有n个块,最多能叠多少个块......先根据li从小到大排序,再按mi从小到大排序,对 mi 求最长不递减子序列顺便复习了二分求 最长
2018-05-17 12:38:23
168
原创 hdu3639 targin+缩点+建立反向图
题解：俺是菜鸟这题不会写，看题解的 点击打开链接题目：一群人相互投票，票数可以传递，但是一个人只能从另一个人那里获得一张票，比如0->1 1->2 0->2 2获得的票数最多，有2张。求哪一些人获得的票数最多？解题 ：targin缩点后 得到一个DAG(有向无环图，顺便记录下每个强连通图包含的节点数)，每个强连通图可以用一个唯一编号去代替，这样可以知道有多少个强连通图是没有出...
2018-05-16 09:08:20
1165
原创 强联通分量targin模板(poj2186)
http://poj.org/problem?id=2186//poj2186 强联通图模板 节点数1W 边数5W 79ms G++ #include<stdio.h>const int sz = 50000+10; struct Edge{ int to; int next;};Edge edge[sz]; //存放边 int head[sz]={0};//每...
2018-05-11 21:47:24
469
原创 LCA 离线targin模板
参考文章：https://www.cnblogs.com/jsawz/p/6723221.html模板题目：POJ1330 有根树 节点1W，查询1次 ， 耗时：282ms//targin 模板 2018.5.8 #include<stdio.h>#include<memory.h>#include<set>using namespace ...
2018-05-08 23:29:49
2983
空空如也
请问在Eclipse 中 这种JRE配置是什么意思？
2018-12-23
Hibernate中的Session应该在何处关闭？
2018-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人