- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 springmvc源码分析
dispatcherServlet是springmvc的入口，其继承自httpservlet，搭建springmvc环境首先需要将dispatcherServlet交由servletContext管理，并设置在容器启动的时候就初始化。平时使用时还传给他一个ApplicationContext作为与servletcontext对应的父容器的子容器。 1.首先看看这个servlet的初始化。
2016-04-18 14:52:40
329
原创 spring实现声明式事务原理
使用spring声明式事务首先是配置datasource，这是java sql提供的一个接口（A factory for connections to the physical data source that this DataSource object represents. ）,一般会使用c3p0数据库连接池来作为datasource，它实现了datasource接口。然后是配置sessi
2015-11-04 17:34:14
3287
数据结构试验中机器人的操作
Dr.Kong设计了一个可以前进或后退机器人，该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。
例如：给定指令序列(3 3 1 2 5)，表示机器人在第1个位置时，可以前进3步到第4个位置，此时后退是不起作用的，出界；机器人在第2个位置时，可以前进3步到第5个位置，此时后退是不起作用的，出界；机器人在第3个位置时，可以前进1步到第4个位置，也可以后退1步到第2个位置等等。
你认为，对给定的两个位置A,B, 聪明的机器人从A位置走到B位置至少要判断几次？
【标准输入】
第一行: M 表示以下有M组测试数据（0<M<=8）
接下来每组有两行数据
头一行：N A B ( 1≤ N≤ 50, 1≤A,B ≤N )
下一行: K1 K2…..Kn ( 0<=Ki<=N )
【标准输出】
输出有M行，第i行为第i组测试数据的最少判断次数, 若无法到达，则输出-1。
标准输入 标准输出
2
5 1 5
3 3 1 2 5
8 5 3
1 2 1 5 3 1 1 1 3
-1
刚开始学数据结构，用顺序表写的
2012-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人