摘要： <!-- 拦截器 --> <mvc:interceptors> <mvc:interceptor> <!-- 拦截所有。action结尾的请求 --> <mvc:mapping path="/**/*.action"/> <bean class="com.interceptor.WebManageI 阅读全文

摘要： 1，使用 spring form 标签 防 csrf 攻击 2，标明请求方法：RequestMethod.GET,RequestMethod.POST, PATCH, POST, PUT, and DELETE 如果不标明，默认以上所有请求类型都会接受处理（面太广），给黑客留下伪造请求的隐患。 3， 阅读全文

摘要： 在进行Spring MVC的配置时，通常我们会配置一个dispatcher servlet用于处理对应的URL。配置如下：<servlet><servlet-name>mvc-dispatcher</servlet-name><servlet-class>org.springframework.we 阅读全文

摘要： 亚里士多德对于事物有四因说 1、事物之实体或本质 2、质料或材料 3、运动之源或动力因 4、目的因或善 但是这只是适用于没有思考的，或者说没有精神的事物上面，如桌子等等。 但是对于种子这种带有生命力的事物来说，四因就变成了二因，134最后都变成了事因，也就是种子的目的是为了长成大树，而2则是种子现实 阅读全文

摘要： 简单的对于bfs的运用，但是还是写的太慢了写了TMD的1H，主要是不熟悉，以后慢慢熟悉就好了，模型基本已经能建立了，主要出现bug是在方向数组的运用上面，一定要记得是从0开始的，而不是从1开始的，导致错误。 阅读全文

摘要： 说是看完，可是真的看完了吗，其实并不是，只是今天真的不想写代码了，想总结一下。 看了书之后，书上确实给出了很多代码，也给出了很多的例子，可是真的都实际去操作过吗，可能当问到这个问题的时候我就蒙了。 真的，在实际中没有运用，你学的再多都没有什么用的，不如你学习了dfs和bfs，但是这种算法真的只是适用 阅读全文

摘要： 首先解释什么是最小生成树，最小生成树是指在一张图中找出一棵树，任意两点的距离已经是最短的了。 算法要点： 1、用book数组存放访问过的节点。 2、用dis数组保存对应下标的点到树的最近距离，这里要注意，是对树最近的距离，而不是源点，这和单源最短路径是有区别的。 3、用maps数组保存边的关系。 4 阅读全文

摘要： 首先是解释什么是单元测试，单元测试是指对于一个大型项目里，对于单一模块或者单一接口的测试。 然后解释为什么要写单元测试，首先对于一个大型的项目，如果你每次都要重启一遍服务器调页面或者接口的bug，那就会很影响效率。 那么一部分人就说了，我们都已经写了那么多业务逻辑代码了，为什么还要写那么多没有用的测 阅读全文

摘要： 并查集算法多用于复杂关系的计算，比如亲戚的计算（计算总共有多少组亲戚关系，亲戚的亲戚也是亲戚），一个公司有多少组（老大的老大也是老大）。 算法要点： 1、用树（森林）存放关系，有关系的人一定有一个相同的根节点。 2、用数组存放节点关系，如tree【2】 = 3，表示2号人的根节点是3（2的老大是3） 阅读全文

摘要： 这个算法也是求单源最短路径用的，但是这个算法可以解决Dijkstra不能解决的负权边问题。 算法要点： 1、用dis存放源点到任意一点的距离。 2、用三个数组存放输入的点到点以及点到点的距离，x【i】,y【i】,x_y_dis【i】其中表示x【i】到y【i】的距离为x_y_dis【i】。 3、循环边 阅读全文