Java
vMars_K
我自倾怀,君且随意。
展开
-
配置了shiro后直接通过IP访问web项目会被拦截
这个java的web项目的架构是spring+struts2+hibernate设置了欢迎页index.jsp<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML ...原创 2019-01-19 13:50:16 · 4315 阅读 · 1 评论 -
牛客网 网易秋招试题------[编程题]翻转翻转
题目描述:题目链接给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作:> 翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示,翻转中间那块时,这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后,牌面向下的块的个数。输入描述:输入的第一行为测试...原创 2019-07-07 16:02:20 · 729 阅读 · 1 评论 -
算法思考------字符串的全排列算法
相关题目:牛客网 剑指Offer题:字符串的排列题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。全排列算法解决思路递归解决方式:这里以abc的全排列为例子,由图可...原创 2019-07-02 18:34:06 · 274 阅读 · 0 评论 -
牛客网 剑指Offer编程题------对称的二叉树
题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。题目链接链表节点声明:public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...原创 2019-07-10 10:23:34 · 163 阅读 · 0 评论 -
计算机网络 网络安全------token
token的产生使用token之前:在传统的web中,由于HTTP协议是无状态性的,它不会记住有哪些用户登录过,所以这时候人们用一个会话标识,即session id来区分每个访问。浏览器第一次访问服务器会在服务器端生成一个session,有一个sessionid和它对应,tomcat生成的sessionid叫做jsessionid。这个session id是通过算法生成的随机数(tomcat...原创 2019-07-06 09:09:34 · 1645 阅读 · 0 评论 -
牛客网 剑指Offer编程题------连续子数组的最大和
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续...原创 2019-07-15 20:51:48 · 168 阅读 · 0 评论 -
Spring------SpringMVC中@RequestParam和@PathVariable的区别
在SpringMVC中有@RequestParam和@PathVariable两个注解,它们都是用来从URL中获取参数,但却是有着很大的区别:1. @RequestParam:@RequestParam是用来获取网站URL最后面如 ?xx=yy&zz=ww 形式的参数的,这是HTTP协议中的Request参数。如百度的:https://baike.baidu.com/ite...原创 2019-07-07 10:49:13 · 248 阅读 · 0 评论 -
解决Bug------idea工程中web.xml报错Servlet should have a mapping
今天学了个新东西想写个demo练练手,直接用开Maven项目没有选择web模板,然后就报了个奇奇怪怪的错误。百度之后发现是因为配置问题,是因为工程的web.xml位置没有配置好。解决办法:问题解决。...原创 2019-07-07 11:02:56 · 2288 阅读 · 0 评论 -
牛客网 剑指Offer编程题------链表中环的入口结点
题目描述:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。题目链接链表节点声明:public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}解法一:首先我想到的...原创 2019-07-20 21:15:46 · 169 阅读 · 0 评论 -
Java基础 并发知识回顾------线程池
目录1. 为什么要使用线程池2. 线程池的主要执行过程3. JDK提供的线程池API4. ThreadPoolExecutor 详解4.1. workQueue 参数4.1.1. 直接提交队列(SynchronousQueue)4.1.2. 有界的任务队列(ArrayBlockingQueue)4.1.3. 无界的任务队列(LinkedBlockingQueue...原创 2019-09-01 00:02:21 · 240 阅读 · 0 评论 -
MyBatis 如何预防SQL注入------使用#{}与${}的区别
什么是SQL注入所谓SQL注入,就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串,最终达到欺骗服务器执行恶意的SQL命令。(百度百科)例如攻击者在密码栏上输入 ' or 1 = 1 #,如果后台是通过SQL直接拼接用户输入来做查询的话,攻击者就可以成功侵入了。如: SELECT * FROM user WHERE uername=' ' or 1 = 1 ...原创 2019-09-01 16:03:39 · 256 阅读 · 0 评论 -
Spring------SpringAOP的@Aspect注解不起作用的问题
在学习用SpringBoot时用注解的方式配置SpringAOP发现并没有起到作用,最后在网上找到了问题所在,在此记录一下。参考自:https://stackoverflow.com/questions/9633840/spring-autowired-bean-for-aspect-aspect-is-null/11445798#11445798这是项目的目录结构:Log...原创 2019-06-12 16:43:32 · 4432 阅读 · 0 评论 -
牛客网 剑指Offer编程题------复杂链表的复制
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目链接链表的节点声明:public class RandomListNode { int label; RandomListNode n...原创 2019-05-13 14:51:21 · 242 阅读 · 0 评论 -
蓝桥杯-----BASIC-27 2N皇后问题
首先题目如下问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的...原创 2019-02-12 17:14:45 · 198 阅读 · 0 评论 -
蓝桥杯-----ALGO-27 FBI树
问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R,其类型与串S的类型相同; 2)若串S的长度大于1,将串S从中间分开,分为...原创 2019-03-06 20:11:19 · 408 阅读 · 0 评论 -
蓝桥杯------2015 Java B组 国赛:五星填数
标题:五星填数如【图1.png图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。首先给每个点编号可以得到所以每条边的和相当于res[0] + res[2] + res[5] + res...原创 2019-04-04 10:00:06 · 218 阅读 · 0 评论 -
牛客网 剑指Offer编程题------重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目链接首先我们要了解什么是前序遍历,什么是中序遍历。前序遍历(Pre-order),按照根左右的顺序沿一定路径经过路径上...原创 2019-04-10 15:57:15 · 163 阅读 · 0 评论 -
牛客网 剑指Offer编程题------顺时针打印矩阵
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如: 1 2 3 4 5 6 7 8 输出为: 1 ,2 ,3 ,4 ,8 ,12 ,11 ,10 ,9 ,5 ,6 ,7 9 10 1112题目链接 刚看题目觉得...原创 2019-05-09 19:27:51 · 190 阅读 · 0 评论 -
牛客网 剑指Offer编程题------二叉搜索树与双向链表
题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目链接树节点定义如下:public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...原创 2019-05-15 12:52:50 · 148 阅读 · 0 评论 -
数据结构------二叉树的遍历(递归与非递归方法)
在这里总结一下二叉树的几种遍历各自的递归与非递归写法。目录0. 树节点的定义:1. 先序遍历:1.1 递归实现:1.2 非递归实现:2. 中序遍历:2.1 递归方法:2.2 非递归方法:3. 后序遍历:3.1 递归方法:3.2 非递归方法:4. 层次遍历:4.1 层次遍历的遍历过程:如果对这几种遍历还不了解的,可以先了解一下。对于一棵...原创 2019-05-15 15:55:02 · 269 阅读 · 0 评论 -
蓝桥杯------2017 Java B组 国赛:第二题 生命游戏
题目描述:康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。初始时,每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说:1. 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态。(模拟生命数量稀少)2. 当前细胞为存活状态时,当...原创 2019-05-20 20:04:24 · 681 阅读 · 0 评论 -
蓝桥杯------2017 Java B组 国赛:第四题 小计算器
题目描述:模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36)4. 输出指令:'EQUAL',以当前进制输出结...原创 2019-05-21 11:05:39 · 568 阅读 · 2 评论 -
牛客网 剑指Offer编程题------二叉树中和为某一值的路径
题目描述:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)题目链接树节点的类定义:public class TreeNode { int val = 0; TreeNode left = null; ...原创 2019-05-11 16:18:06 · 144 阅读 · 0 评论 -
Java基础 Object类回顾------" == " 、equals()、hashCode() 之间的关系
在 Java 中 Object 类是所有类的父类,任何类都会默认继承 Object 类。1." == "它的作用是判断两个对象的内存地址是否相等。如果地址相同则判为同一个对象。1.1. 对于基本数据类型类型基本数据类型 == 比较的是值1.2. 对于引用数据类型引用数据类型 == 比较的是内存地址2. equals()2.1. 未重写equals...原创 2019-09-28 11:39:45 · 175 阅读 · 0 评论