摘要：
此题为给一个集合，求所有子集中的某一个子集，这个子集满足条件：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，如果要加入其它类型对象，不能转换的，可以用... 阅读全文
摘要：
网络参考模型： --|| OSI参考模型 --|| TCP/IP参考模型应用层：http协议，ftp协议传输层：tcp，udp网际层：ipTCP和UDP:UDP:1，面向无连接的，需要将数据封装在数据包中2，每个数据包大小限制在64k内3，无连接，是不可靠协议4，因无连接，速度快TCP:1，需要... 阅读全文
摘要：
gbk 两个字节。转换流。使用转换流的时候可以指定码表。InputStreamReader in = new InputStreamReader(new FileInputStream("abc.txt"),"utf-8");//以utf-8形式读取文本文件OutStreamWrtier out =... 阅读全文
摘要：
对象的持久化操作对象的字节流，被操作的对象要实现Serializable接口。但不需要复写方法，只是一个标记接口。ObjectOutputStream除了从InputStream继承的基本方法外，特性方法介绍。1，构造方法 空 ObjectOutputStream(OutputStream);/... 阅读全文
摘要：
File:文件类，操作文件夹，文件的属性信息。创建对象举例“File f1=new File("c:\\abc\\a.txt"); 字符串可以为变量File f2 = new File("c:\\abc","a.xtx");指定目录名和文件名称File d = new File("c:\\abc")... 阅读全文
摘要：
字符流FileReaderFileWriterBufferedReaderBufferedWriterOutputStreamWriterInputStreamReader字节流FileInputStreamFileOutputStreamBufferedInputStreamBufferedOut... 阅读全文
摘要：
字节流两个基类InputStream 读OutputStream 写字符流的两个基类ReaderWriter这四个抽象类派生出来的子类都是以其父类名作为子类后缀的OutputStream基本方法：close()flush()write() 参数为:byte[] b,int bInputStrea... 阅读全文
摘要：
System中的属性和方法都是静态的。in：标准输入，默认键盘out：标准输出，默认控制台getProperties：系统信息System.setProperty("mykey","myvalue")String System.getProperty("mykey")Runtime 没构造函数，不可... 阅读全文
摘要：
Collections :工具类，专门对集合进行操作的。所有方法都是静态的，构造方法是私有的，不可以创建对象，通过Collections.xxx();调用工具类中的方法。1， Collections.sort(); //对集合进行排序，List可以，Set不可以，因为有自动排序的TreeSet，其... 阅读全文
摘要：
字节流两个基类InputStreamOutputStream字符流的两个基类ReaderWriter这四个抽象类派生出来的子类都是以其父类名作为子类后缀的字符流：Writer以操作文件为主来演示创建一个文件并写入数据。子类的后缀名是父类名，前缀名是功能。FileWriter fw = new Fil... 阅读全文
摘要：
泛型jdk1.5之后出现的新特性，用于解决安全问题，防止集合类的各种子类中存有不同类型的对象，导致编译通过，运行出现对象类型转换异常。好处1，讲运行时期出现问题ClassCastException,转移到了编译时期，方便与程序员解决问题，安全。2，避免了强制转换的麻烦。例1例2迭代器，比较器，集合的... 阅读全文