SpringMVC拦截器登录之后重新回到之前的页面及未登录非法访问
之前想着在后台去登陆的时候拿到之前页面的url但是不知道怎么拿，而且发现就算拿也是哪的是登录的uri不是登录之前的uri,然后就想着从页面上获取，在除了登录注册外的每个页面上都获取到访问的uri然后想办法存到session中，登录之后再取出来进行跳转。但是感觉有点麻烦啊！这样我每个页面都需要写一次，获取uri，然后在存到session中,想到为header.jsp是几乎是嵌在出登录注册之外的所有页...
单链表（反转，合并）
package wjh.singlelist.revise;
public class Node {
int data;
Node next;
/**
* 链表反转(递归)
* @param node 头结点
* @param prev 前一个节点，传入null即可
*/
public static void revise...
HDU 3555含有49(数位dp)
题目地址：HDU 3555题意： 问(0, n]里面有几个数有'49'这个子串
#include <iostream>
#include <cstring>
#include <deque>
#include <cmath>
#include <queue>
#include <stack>
#include <li...
暑假训练8月21日总结
上午看了一下数位dp模板，发现还是要找好对应的状态，找准状态转移是关键。然后套准模板，自己理解的还是不够深入，还是要多看一下代码，自己推算几遍方程。
下午做了一场比赛，一个题卡了很长时间，思路一开始就错了，应该是选取贪心策略，一直按思路不对的方法做，一直卡在那一个点，以后做题要换着思想去看待问题。
明天上午看一下数位dp,下午了解一下树形dp....
CodeForce1008B Turn the Rectangles(贪心思维)
B. Turn the Rectangles
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
There are nn rectangles in a row. You can either turn each...
Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心+优先队列)
题意是给了n个数，可以任意去排序，排序后的这个位置上的数要大于排序前的这个位置上的数，问最多有多少个这样的数
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace s...
数位dp入门(不要62题目)
统计区间 [a,b] 中不含 4 和 62 的数字有多少个。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[8][2],bit[8];
/*
f[i][j]:i是位数
j==0，尾位不是6
j==1，尾位是6
*/
int dfs(int...
数位dp入门(不含49)
给一个数字n,范围在1~2^63-1，求1~n之间含有49的数字有多少个。
思想:总数-不含49的数;
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm&gt...
暑假训练8月22日总结
今天写比赛题，感觉就是三个人一块做的时候，如果把题目分好给具体某个人，那做那一个题的时候就会有不管其他题的思想，就会有一些倦怠，有点消磨时间而且准确率不高，有时候也会卡在一个题上，还是要总结一下经验吧，当然个人能力更加重要，希望在下学期里，多抽时间看资料学习。先把基础数据结构里面的内容看一下，很多地方都会用到，不能再像上学期一样了，只会浪费时间，还是要加油吧，一年都过去了。
上午又看了数位dp，...
数位dp入门(HDU 4734)
题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数
#include<cstdio>
#include<cstring>
#include<iostream>
#include&lt...
数位dp入门(1比0多+前导零问题)
题意：求一个区间内满足化为二进制后0多于1的数的数量
#pragma comment(linker, "/STACK:10240000,10240000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#i...
数位dp入门(13倍数且含13)
hdu 3652 B-number
题意：求小于n，是13的倍数且含有’13’的数的个数。n<1e9
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=15;
int bit[...
数位dp入门(HDU - 5642 King's Order)
题意：
告诉你国王发布的命令长度为n，由26个小写英文字母组成，命令中不能有连续的长度超过3个的重复的字母，比如aaccc是可以的但acccc是不可以的。问最多有多少种不同的命令是国王发出的，结果对1000000007取模。
dp[i][1]表示长度为i，末尾有j个相同的字母，由题意知，j只能取1，2，3.
dp[i][2]=dp[i-1][1]
dp[i][3]=dp[i-1][2]
...
暑假训练8月23日总结
随着校园里人越来越多，于是我知道快要开学了。对于开学，有种复杂的心情，不知道该怎么说，课业繁忙，各种各样的事，好的坏的，都会和自己打个照面。看算法也是一件单纯的事，不喜欢太过麻烦的事情。
今天还是看的数位dp，看一编有一遍的收获吧，从最初的看不太懂，到现在逐渐明白，也算是一种进步，但还是要继续看，抽出闲暇的时间或者是小时间空隙看一下某个题目，理解一下它的思想也是一种好的方法。开学后不要放松，学习...
树形dp入门(P1352 没有上司的舞会)
某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。
输入输出格式
输入格式：
第一行一个整数N。(1&...
树形dp入门(树形dp+邻接链表hdu 1520)
题意:学校要开一个聚会。学校的教职工之间有上下级关系，为了让所有人开心，宴会组织者决定不会同时邀请一个人和他的上级对于每一个人，他能给聚会带来的欢乐度有一个值，问组织者该邀请哪些人能够使宴会的欢乐度达到最大值。
和https://blog.csdn.net/lanshan1111/article/details/81989680和这道题一样
#include<stdio.h>
#...
暑假训练8月24日总结
今天上午看了一下树形dp，很多题都会用到邻接表储存，于是把邻接表看了一遍，很多题都和图论一些知识结合，还是要把基础知识掌握好，看了几个程序，比较好懂。
下午打了一场比赛，还是很弱，弱爆了。仔细看题，加油吧。...
树形dp入门(The More The Better)
Problem Description
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
Input
每个测试实例首先包括2个整数，N,M.(1 &lt...
今日推荐
周排行