摘要：
此题为给一个集合，求所有子集中的某一个子集，这个子集满足条件：1，此集合的和为一个level2幸运数字，该数字要么全是7，要么全是42，该集合为满足条件中所有数组中和最大的一个3，如果有多个这样的数组，返回字典序最小的那个。其中比较重要的算法就是求一个集合的所有子集：如下：int [] number... 阅读全文
摘要：
主要思路：分治思想先将数组打乱取数组第一个元素k作为比对标准，将大数组拆分，循环，将大于k的放置于右侧，将小于k的放置于左侧while(true){while(k>a[++i]);while(k=j)break;swap(a,i,j);}swap(a,low,j);最后将k放入j的位置接着递归，将数... 阅读全文
摘要：
推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ... 阅读全文
摘要：
最短路径问题递归方法求解#include#define N 4#define NO_PATH -1#define MAX_WEIGHT 4000int City_Graph[N+1][N+1];int x[N+1];int isIn[N+1];int bestw;int cw;int bestx[N... 阅读全文
摘要：
0 1 背包问题递归求满足两个条件的子集树#include#define N 3#define C 15int w[N]={10,8,5};int v[N]={5,4,1};int x[N]={0,0,0};int cur_weight = 0;int cur_value = 0;int best_... 阅读全文
摘要：
写法分类： --|递归：代码简便，耗费资源 --|迭代 ：相反解空间分类： --|子集树所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间成为子集树。如0-1背包问题，从所给重量、价值不同的物品中挑选几个物品放入背包，使得在满足背包不超重的情况下，背包内物品价值最大。它的解... 阅读全文
摘要：
文件上传1，在servlet.xml下配置 2，在form配置//action中是接下来访问的函数。 name: age: address: "pic: 3 代码中@RequestMapping(value="/toPerson8.do")public String toPe... 阅读全文
摘要：
将服务器返回值体现在view中通过如下方式：1，返回一个ModeAndView(String url,Map map)2，在html读取MAV的数据。@RequestMapping("/to4.do")public ModelAndView toPersion4(){Persion p = new ... 阅读全文
摘要：
核心组件1，DispatcherServlet:中央控制器，把请求转发到具体的Controller.2，handlerMapping：映射处理器，负责映射到中央处理器转发给Controller时的映射策略。3，Controller:具体处理请求的控制器4，ModelAndView:服务层返回的数据和... 阅读全文
摘要：
接收参数的方式1，将HttpServletRequest request作为函数参数传入2，传入参数名，类型自己指定，它会自动转换，只要参数名称能够匹配但是值与类型String name，Integer name，会自动转换成int型，但是必须能够转换。3，如果要加入其它类型对象，不能转换的，可以用... 阅读全文