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