- 浏览: 32742 次
- 性别:
- 来自: 北京
最新评论
文章列表
斐波那契数列三种解法及分析
- 博客分类:
- 数据结构
什么是斐波那契数列?
一个函数.输入n,将返回斐波那契(Fibonacci)数列的第n项。波那契数列的定义如下
F(0) = 0;
F(1) = 1;
F(n) = F(n-1) + F(n-2) n>1;
解法一:效率低下
很多C语言教科书在讲述递归函数的时候,都会用Fibonacci作为例子,因此很多同学对该数列的递归解法都很熟悉。他们看到这个算法解法的时候心中会忍不住一阵窃喜,于是能很快写出如F代码:
1
2
3
4
5
6
7
8 ...
MyIsam和InnoDb引擎的区别
- 博客分类:
- 数据库
My ISAM
InnoDB
Required full text Search
Yes
Requ
Struts2返回JSON数据的具体应用范例
- 博客分类:
- SSH
早在我刚学Struts2之初的时候,就想写一篇文章来阐述Struts2如何返回JSON数据的原理和具体应用了,但苦于一直忙于工作难以抽身,渐渐的也淡忘了此事。直到前两天有同事在工作中遇到这个问题,来找我询问,我又细细地给 ...
一些小技巧1. 如何查出效率低的语句?在MySQL下,在启动参数中设置 --log-slow-queries=[文件名],就可以在指定的日志文件中记录执行时间超过long_query_time(缺省为10秒)的SQL语句。你也可以在启动配置文件中修改long query的时间,如: # Set long query time to 8 seconds long_query_time=82. 如何查询某表的索引?可使用SHOW INDEX语句,如: SHOW INDEX FROM [表名]3. 如何查询某条语句的索引使用情况?可用EXPLAIN语句来看一下某条SELECT语句的 ...
<!-- 事务配置--> <bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager"> <property name="dataSource" ref="dataSource" /> </bean> <tx:advice id=&q ...
Java实现链表的反转
- 博客分类:
- 数据结构
public class Node{ private Node next; private String value; /** * */ public Node(String value) { this.value = value; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } ...
Spring AOP 详解
- 博客分类:
- SSH
此前对于AOP的使用仅限于声明式事务,除此之外在实际开发中也没有遇到过与之相关的问题。最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP 来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。本文是权当本人的自己AOP学习笔记,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。
对部分函数的调用进行日志记录,用于观察特定问题在运行过程中的函数调用情况
监控部分重要函数,若抛出指定的异常,需要以短信或邮件方式通知相关人员
金控部分重要函数的执行时间
事实上,以上需求没有AOP也能搞定,只是在实现过程 ...
Backbone之旅:前端MVC架构初体验(上)
- 博客分类:
- SSH
原文链接:http://heroicyang.com/2012/08/08/to-backbone-tutorial-1/
最近一段时间来,才算是真正的开始深入学习JavaScript,收获颇丰。也首次领略了前端MVC架构的风采,现在前端MVC的类库和框架越来越多,在经过初步的评估之后,决定先学习备受推崇的Backbone。
以前自己做的一些Web应用,基本上都是按照非常传统的方式:1.服务器端渲染模板;2.利用jQuery的ajax进行异步数据交换。所以首次接触前端架构类的东西,难免有点无从下手。经过几天的奋战,以及参阅国外大牛们的各种
Mybatis的分页功能很弱,它是基于内存的分页(查出所有记录再按偏移量和limit取结果),在大数据量的情况下这样的分页基本上是没有用的。本文基于插件,通过拦截StatementHandler重写sql语句,实现数据库的物理分页。本文适配的mybatis版本是3.2.2。
准备
为什么在StatementHandler拦截
在深入浅出MyBatis-Sqlsession章节介绍了一次sqlsession的完整执行过程,从中可以知道sql的解析是在StatementHandler里完成的,所以为了重写sql需要拦截StatementHandler。
MetaObject简介
在 ...
=============================Struts2配置文件==================================================
最主要的是Struts2的配置 如下配置好了,才能接受从前台通过ajax传来的复杂对象
<package name="abstract_struts" abstract="true" extends="struts-default,json-default" namespace="/"> <intercepto ...
Spring管理Filter和Servlet
- 博客分类:
- SSH
Spring管理filter和servlet
在使用spring容器的web应用中,业务对象间的依赖关系都可以用context.xml文件来配置,并且由spring容器来负责依赖对象的创建。如果要在filter或者servlet中使用
问题现象:在做web应用时会碰到这种情况,某些地方无法通过web当中的ApplicationContext来获得springIOC容器提供的bean,比如提供给外界的webservice接口,这个时候就需要手工通过ClassPathXmlApplicationContext等方式来获取ApplicationContext,代 ...
<bean id="role" class="spring.chapter2.maryGame.Role" scope="singleton"/>
这里的scope就是用来配置spring bean的作用域,它标识bean的作用域。在spring2.0之前bean只有2种作用域即:singleton(单例)、non-singleton(也称protot ...
JSTL 核心标签库标签共有13个,功能上分为4类:
1.表达式控制标签:out、set、remove、catch
2.流程控制标签:if、choose、when、otherwise
3.循环标签:forEach、forTokens
4.URL操作标签:import、url、redirect
使用标签时,一定要在jsp文件头加入以下代码:
<%@taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %>
下面分别对这些标签进行说明: