摘要:需求分析 设计一个含有IOC的简单Spring,要求含有对象注册、对象管理以及暴露给外部的获取对象功能。 项目设计 1. 对于注册的对象用一个类 BeanInfo 来描述其信息,包括对象标识、全类名以及属性名与值的Map。 2. 对于IOC容器设定一个顶层接口 BeanFactory ,定义通过对象 阅读全文
posted @ 2018-10-31 00:01 litos 阅读(486) 评论(0) 推荐(0) 编辑
摘要:用Maven创建Web项目 选择webapp模板 创建成功后点Enable Auto Import idea给我们创建出来的结构是这样的,这还不标准,需要自己修改。 在main文件夹下创建java文件夹,这是放置源码的地方,标记为sources。创建resources文件夹且标记为resource。 阅读全文
posted @ 2018-10-29 22:54 litos 阅读(1776) 评论(0) 推荐(1) 编辑
摘要:起因 在老师的推荐下,我跟着这篇文章https://www.jb51.net/article/70923.htm尝试MyBatis的初次调试运行。途中困难重重,由于教程中的开发环境是eclipse,项目是普通的javaweb项目,而我的是idea+maven,遇到不少坑,因而在此总结一下。 开发环境 阅读全文
posted @ 2018-10-26 19:24 litos 阅读(4092) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3035 题意 给个图,求把s和t分开的最小割。 分析 实际顶点和边非常多,不能用最大流来求解。这道题要用平面图求最小割的方法: 把面变成顶点,对每两个面相邻的边作一条新边。然后求最短路就是最小割了。 另外 阅读全文
posted @ 2018-10-11 16:56 litos 阅读(148) 评论(0) 推荐(0) 编辑
摘要:闲来无事,就实现一个简单的map来练练手吧! HashMap的底层实现主要是基于数组和链表来实现的,HashMap中通过key的hashCode来计算hash值的,由这个hash值计算在数组中的位置,将新插入的元素放到数组的这个位置,如果新插入的元素的hash值跟这个位置上已有元素的hash值相同, 阅读全文
posted @ 2018-09-28 00:03 litos 阅读(339) 评论(0) 推荐(0) 编辑
摘要:挑战中 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 阅读全文
posted @ 2018-09-26 20:16 litos 阅读(116) 评论(0) 推荐(0) 编辑
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意 有一个按钮、一个灯、一个计时器和一个计数器,每按一次按钮,计时器被置为v+0.5,若当前灯是灭的,按一次后变亮,若当前灯是亮的,按一次后计数器+1,若当前时间nt 阅读全文
posted @ 2018-09-19 20:46 litos 阅读(112) 评论(0) 推荐(0) 编辑
摘要:https://nanti.jisuanke.com/t/31447 题意 一个二分图,左边N个点,右边M个点,中间K条边,问你是否可以删掉边使得所有点的度数在[L,R]之间 分析 最大流不太会。。 贪心做法: 考虑两个集合A和B,A为L<=d[i]<=R,B为d[i]>R 枚举每个边 1.如果u和 阅读全文
posted @ 2018-09-19 19:44 litos 阅读(104) 评论(0) 推荐(0) 编辑
摘要:https://nanti.jisuanke.com/t/31443 题意 给出一个表达式,求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd',xdy 表示一个 y 面的骰子 roll x 次的和,其中x>=0,y>=1,实际上它的最小值就是x,小于0时要强制变为0,最大值就是 阅读全文
posted @ 2018-09-19 18:13 litos 阅读(242) 评论(0) 推荐(1) 编辑
摘要:https://nanti.jisuanke.com/t/31448 题意 已知a序列,给你一个n和m求小于n与m互质的数作为a序列的下标的和 分析 打表发现ai=i*(i+1)。 易得前n项和为 Sn=n*(n+1)(2*n+1)/6+n*(n+1)/2;我们直接求与m互质的数较难,所以我们可以换 阅读全文
posted @ 2018-09-19 10:50 litos 阅读(102) 评论(0) 推荐(0) 编辑