2015年10月_T_world

12月 11月 10月

原创 Spring学习笔记（一）

学完了hibernate框架，再来接着学习Sping框架。看了一些Spring介绍，都说Spring是非常牛的一个框架，它属于无侵入式的设计，也就是说具体编程的时候不必以来于Spring的API，并且它内部有SpringMVC，因此可以替代SSH中的Struts，而ormapping的框架也可以替换，唯有Spring这个平台无可替代。另一方面，Spring在运行的时候可是使程序员感觉仿佛没有使用

2015-10-31 16:46:57 453

原创杭电ACM1159

又是一道非常经典的动态规划问题：最长公共子序列。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：给出两个字符串，求出最长公共子序列的长度。解题思路：本题求给出的两个字符串的最大公共子序列。首先要区分公共子字符串和公共子序列，公共子字符串要求选出的字符串必须在原字符串中是相邻的，而子序列只要满足原字符串的先后顺序即可。

2015-10-30 14:03:01 2342

原创杭电ACM2084

一道经典的动态规划入门题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意：如图所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，求经过的结点的数字之和的最大值。解题思路：利用动态规划算法解决的话，应该是从数塔的最底层开始更新状态数组。从倒数第二层塔开始，比较每个位置上的数字与左下方的数字相加更大还是与右下方的

2015-10-30 13:53:46 2160

原创 hibernate学习心得（二）

五、二级缓存之前提到过，hibernate的缓存机制比较厉害，现在就介绍一下二级缓存。 1、适用场合：数据不能频繁更新，且数据能公开，私密性不是很强的场合 2、hibernate本身并没有提供二级缓存的解决方案 3、二级缓存的实现是依赖于第三方供应商完成的 ehcache oscache jbosscache

2015-10-29 08:12:30 628

反复地把hibernate的内容学习了两遍，有了一点感觉，就把心得体会记录在这里，以备今后复习。一、基本知识hibernate是一个ormapping的框架（object-relation-mapping），也就是用于建立对象与数据库表之间关系的一个框架，它的优点在于：（1）操作简单；（2）比较牛的缓存机制：一级缓存、二级缓存、查询缓存；（3）移植性比较好，而缺点是：（1）由于它可以看作是对JDBC

2015-10-28 22:33:00 1707 2

原创杭电ACM1509

学习要温故而知新，所以今天又把之前做过的题目拿出来翻新翻新，重新做一遍又有不同的体验。题目大意：系统输入字符串，如果输入的是“PUT”，则会紧跟着输入三个值，分别是一个字符串和一个数值，最后是一个数字，代表优先级；如果输入的是“GET”，则要取出之前“PUT”进去的东西：字符串和那个数值。取出的时候要遵循优先级的数值越小的优先级越高，若优先级相等，则根据“FIFO”先进先出原则输出。解题思路

2015-10-25 09:09:15 433

原创 poj1789（prim）

又做了一道最小生成树的题目，学习算法，熟练度还是非常重要的，连续用prim算法解决了三道题之后，感觉到对prim算法的理解更深入了一些。废话不多说，题目如下： http://poj.org/problem?id=1789 题目大意：这题是说每个车牌是由7位长度的字符串构成的，每个车牌是由之前的车牌衍生出来的，求产生出题目给定的所有车牌的最高质量。算法分析：每个车牌可以看作是一个点，两个点

2015-10-18 18:42:19 304

原创 poj2377（prim）

本周的练习内容是最小生成树算法，所以今天这道题同样是用最小生成树的思想解决的，不同之处在于，这道题反其道而行之，求的最大生成树，看了网上的题解说本题用kruskal算法，降序排列即可，可是我还是比较偏爱prim算法，所以就还是用它来解决了，看一下题目： http://poj.org/problem?id=2377 题意分析：Farmer John 雇佣Bessie来帮他假设一个网络，可是他是一个

2015-10-18 14:49:28 417

原创 hibernate编程中的一个错误及成因

众所周知，ssh三大框架中的hibernate是一个ormapping的框架，也就是用来建立从对象到数据库表的关系。它的强大之处在于可以根据配置文件，将一个持久化类（可以理解为一个javabean）映射成为数据库中的一个表。而在数据库的设计当中一个非常重要的方面是多表设计，包括一对多和多对多。而今天我在进行一个一对多的操作过程中遇到了一个错误，感觉这个问题一旦疏忽就很容易发生，因此拿出来和大家分享分

2015-10-16 21:50:22 343