2017年09月_Sams-ara

原创 Spring AOP

AOPAOP术语作用：保证各步骤之间的良好隔离性，保证源代码的无关性。 AOP处理具有横切性质的系统级服务，如事务管理、安全检查、缓存、对象池管理切面（Aspect）：业务流程运行的某个特定步骤，应用运行过程的关注点，通常称为横切关注点连接点（JoinPoint）：程序执行过程中明确的点，如方法的调用，异常的抛出 -增强处理（Advice）：AOP特点切入点执行的增强处理，如before、a

2017-09-21 14:58:49 161

Annotation(注解)标注Spring Bean的Annotation @Component：标注一个普通的Spring Bean类 @Service：标注一个控制器组件 @Controller：标注一个业务逻辑组件类 @Repository：标注一个DAO组件类下面为@Component的注解package annotation;import org.springframework.ste

2017-09-21 14:58:12 199

原创 Java容器(集合)，持有对象总结

基本概念如下图：为解决数组固定尺寸的限制，java类库提供容器类来解决这问题。其中包括List，Set,Map,Queue,也称集合类。编程时可以将任意数量的对象置于容器，不用在意容器大小。容器类库可以划分为： Collection：独立的序列，元素服从一条或多条规则。其中List按照插入的顺序保持元素，Set不能有重复元素，Queue按照排队规则确定对象产生的顺序。 Map：一组成对的

2017-09-21 14:57:20 210

原创 Spring Bean配置细节author: 惠惠

## 字面值可用字符串表示的值，可以通过元素标签或value属性进行注入。如果字面值包含特殊字符，可以使用使用utility schema定义集合使用基本的集合标签定义集合时，不能将集合作为独立的Bean定义，导致其他Bean无法引用该集合，所以无法在不同Bean之间共享集合。可以使用util schema 里的集合标签定义独立的集合Bean需要注意的是，必须在根元素里添加util sc

2017-09-21 14:56:28 212

原创 java数据库处理与事务机制

数据库连接数据库连接步骤如下：1、下载mysql-connector-java的jar包，并导入 2、加载注册驱动程序，Class.forName(“com.mysql.jdbc.Driver”) 3、连接数据库conn = DriverManager.getCOnnection(DB_URL,USER,PASS) 4、执行sql语句//创建用于执行sql语句的Statement对象 stm

2017-09-21 14:55:22 479

原创 LintCode算法题解——判断数独是否合法、平面列表、克隆二叉树、序列排号

判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用 . 表示。注意事项一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。样例算法public class Solution { /* * @param board: the board * @return: whether the Sudoku is valid

2017-09-18 09:48:27 468

原创 LintCode算法题解——奇偶分割数组、二进制中1个数、反转整数、加一、排序数组转换为高度最小的二叉搜索树、二进制求和

奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。算法这题还是比较简单的，方法很多很多，我们将数组循环遍历，将遍历中的偶数和奇数相互交换就ok了。public class Solution { /* * @param nums: an array of integers * @return: nothing */ p

2017-09-18 09:44:32 456

原创 LintCode算法题解——岛屿个数、有效回文串、最长上升子序列

岛屿个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1] ] 如上矩阵有3个岛屿。算法解答这题比较复杂，需要使用到深度遍历，使用递归

2017-09-18 09:42:33 452

原创 LintCode算法题解——栅栏染色、二叉树所有路径、快乐数、Rotate Words、等价二叉树

title: LintCode题解（四） author: 惠惠 tags: - 算法 categories: - 计算机date: 2017-09-06 10:14:00栅栏染色我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。样例n = 3, k = 2, return 6 post 1,

2017-09-07 09:58:04 449

原创 LintCode算法题解——移动零、玩具工厂、左填充、丑数

title: LintCode题解（三） author: 惠惠 tags: - 算法 categories: - 计算机date: 2017-09-04 10:14:00移动零给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序样例给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].

2017-09-07 09:56:34 1002

原创 LintCode算法解析（二）

最长回文串给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，”Aa” 并不会被认为是一个回文串。样例给出 s = “abccccdd” 返回 7一种可以构建出来的最长回文串方案是 “dccaccd”。算法解答这道算法考的是键值对关系，一个字符无法构成回文，但是当每个字符大于2时，就会产生回文对。这时也要同时考虑到相同字符个数的奇偶性是否影响回

2017-09-03 20:38:43 947

原创 LintCode算法解析（一）

单例singleton（题号204）问题描述单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。样例（J

2017-09-02 10:06:32 295