摘要：
事务的概念：多个sql 操作 要么都成功 要么都失败 ACID特性：原子性（Atomicity）原子性是指事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）事务前后数据的完整性必须保持一致。隔离性（Isolation）事务的隔离性是多个用户并发访问数 阅读全文
摘要：
传统JDBC代码的弊端在传统的jdbc代码中，即使是执行一条简单的SQL语句，其实现的整个流程也是极为繁琐的，先打开数据库连接执行sql，然后组装结果，最后关闭数据库资源，这中间还有大量的try...catch...finally语句，造成了代码的泛滥，导致我们的代码可读性和可维护性急剧下降，从而引 阅读全文
摘要：
什么是AOP?AOP（Aspect Oriented Programming ）被称为面向切面编程AOP利用一种称为"横切"的技术，剖解开封装的对象内部，并将那些影响了多个类的公共行为封装到一个可重用模块，并将其命名为"Aspect"，即切面。所谓"切面"，简单说就是那些与业务无关，却为业务模块所共 阅读全文
摘要：
什么是IOCioc ：Inversion of Control，即控制反转。 它不是一种技术，而是一种设计思想，即java程序中获取对象的方式发生反转，由最初的new方式创建，转变成由第三方框架创建、注入。有了IoC容器后，把创建和查找依赖对象的控制权交给了容器，由容器进行注入组合对象，所以对象与对 阅读全文
摘要：
描述递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件：1）有反复执行的过程（调用自身）2）有跳出反复执行过程的条件（递归出口） 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”，这句话怎么理解？我们以上述代码为例，取 n=3，则过程如下： 第 1~ 阅读全文
摘要：
堆排序：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 首先先来看一下什么是堆？堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；每个结点的值都小于或等于其左右孩子结点的 阅读全文
摘要：
基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 阅读全文
摘要：
1.图的DFS: 即Breadth First Search,深度优先搜索是从起始顶点开始，递归访问其所有邻近节点，比如A节点是其第一个邻近节点，而B节点又是A的一个邻近节点，则DFS访问A节点后再访问B节点，如果B节点有未访问的邻近节点的话将继续访问其邻近节点，否则继续访问A的未访问邻近节点，当所 阅读全文
摘要：
1. 图的定义图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。 2. 图的种类根据边是否有方向，将图可以划分为：无向图和有向图。 2.1 无向图 阅读全文
摘要：
回溯法一种选优搜索法，又称试探法。利用试探性的方法，在包含问题所有解的解空间树中，将可能的结果搜索一遍，从而获得满足条件的解。搜索过程采用深度遍历策略，并随时判定结点是否满足条件要求，满足要求就继续向下搜索，若不满足要求则回溯到上一层，这种解决问题的方法称为回溯法。 回溯法解求解问题步骤 解空间树是 阅读全文