@七忆鱼@

摘要： LCS代码实现 #include<iostream> #include<cstring> #include<algorithm> #define maxn 105 using namespace std; char a[maxn],b[maxn]; int dp[maxn][maxn]; int L 阅读全文

摘要： 矩阵连乘: 参数描述： A[i:j]：每个子矩阵链Ai ...Aj 对应的一个子问题 p[i]：/每个矩阵的行数p[i-1]和列数p[i] m[i][j]：计算A[i:j]所需要的最少乘法次数——存储最优子结构 m[1][n] ：原问题的最优值 s[i[j]:存储当前结构的最优断点 A是一个pxq矩 阅读全文

摘要： 线段树： lazy:记录当前区间更新的值，当需要继续查找时，才将lazy下传到左节点和右节点、 完整代码： (结构体实现) #include<iostream> #include<cstdio> #define maxn 100005 using namespace std; struct node 阅读全文

摘要： 阅读全文

摘要： AOP：Aspect Oriented Programming 面向切面编程。 面向切面编程是一种编程范式，它作为OOP面向对象编程的一种补充，用于处理系统中分布于各个模块的横切关注点， 比如事务管理、权限控制、缓存控制、日志打印等等。AOP采取横向抽取机制，取代了传统纵向继承体系的重复性代码 AO 阅读全文

摘要： JDBC Java DataBase Connectivity,java——数据库连接，是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。 阅读全文

摘要： JavaBean 是特殊的 Java 类，使用 Java 语言书写，并且遵守 JavaBean API 规范。 JavaBean规范： <1>需要被序列化并且实现了 Serializable 接口。 <2>JavaBean 类必须是一个公共类，并将其访问属性设置为 public ，如： public 阅读全文

摘要： 1、Spring介绍： Spring是一个开源框架，Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。 它是为了解决企业应用开发 阅读全文

摘要： KMP算法： 1、violentMatch（） 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i = i - (j - 1)，j = 0。相当于每次匹配失败时，i 回溯，j 被置为0。 int violentMa 阅读全文

摘要： 题目：http://hihocoder.com/problemset/problem/1873 题解：采用分治的思想，将大问题逐步分解到小问题： 首先，我们可以把问题理解成，我当前站在pos 点，需要m 种方案到达终点，这样我们可以分类讨论： <1>m是偶数: 方案数=m/2 在pos+1 位置建立 阅读全文