摘要： 阅读全文
实用算法实现-第 5 篇 二分查找树
2011-10-12 12:26 by myjava2, 182 阅读, 0 推荐, 收藏, 编辑
摘要：5.1 二分查找树算法《算法导论》中，二分查找树的伪代码如下：ITERATIVE-TREE-SEARCH(x,k)1 while x ≠ NIL and k ≠ key[x]2 do if k < key[x]3 thenx ← left[x]4 elsex ← right[x]5 return xTREE-INSERT(T,z)1 y ← NIL2 x ← root[T]3 while x ≠ NIL4 do y ← x5 ifkey[z] < key[x]6 thenx ← left[x]7 elsex ← right[x]8 p[z] ← y9 if y = NIL10 th 阅读全文
spring整合jdbc（二）
2011-10-12 12:07 by myjava2, 122 阅读, 0 推荐, 收藏, 编辑
摘要：在上次的操作中只是简单的利用了spring容器中注入dataSource元素来建立数据库的连接，而没有发挥出spring框架的核心作用。这里在继续对spring进行深入的理解：在进行数据库操作时，我们每次都要进行一次链接，一来很费时费力，二来对以后的开发起不到很好的作用。因此这里我们借助spring对JDBC的强大支持利用JDBCTemplate类来对JDBC的控制（调用、执行、查询、更新），JDBCTemplate的操作步骤如下：打开数据库连接。指定在连接上执行的语句。设置要求的参数并执行语句。如需求，可以得到Reslutset，迭代返回结果，接着不管任何异常关闭Reslutset。运行每次 阅读全文
spring 整合jdbc（一）
2011-10-11 15:51 by myjava2, 102 阅读, 0 推荐, 收藏, 编辑
摘要：没有使用spring注入时 我们需要采用的方法就是利用dataSource进行与数据库的连接： DriverManagerDataSource dataSource=new DriverManagerDataSource(); dataSource.setDriverClass("com.mysql.jdbc.Driver"); dataSource.setJdbcUrl("jdbc:mysql://localhost:3306/mysql"); dataSource.setUser("root"); dataSource.setPa 阅读全文
实用算法实践-第 4 篇 散列表
2011-10-11 10:28 by myjava2, 167 阅读, 0 推荐, 收藏, 编辑
摘要：4.1 直接寻址表当关键字的全域比较小时，直接寻址时一种简单而有效的技术。4.1.1实例PKU JudgeOnline, 1200, Crazy Search.4.1.2问题描述给定一个有NC个不同字符的字符串，求出其长度为N的子字符串的个数。例如字符串“daababac”有5个长度为3的子字符串：“daa”、“aab”、“aba”、“bab”、“bac”。输入保证子字符串的个数不超过16百万个。4.1.3输入34daababac4.1.4输出54.1.5分析“输入保证子字符串的个数不超过16百万个”，这个已知条件非常重要。它意味着可以通过。。。。。。。4.1.6程序#include<s 阅读全文
实用算法实践-第 3 篇 堆排序
2011-10-10 19:09 by myjava2, 150 阅读, 0 推荐, 收藏, 编辑
摘要：虽然堆排序算法是一个很漂亮的算法，但是在实际中，快排序的一个好的实现往往优于堆排序。尽管这样堆数据结构还有很大的用处，例如优先级队列。3.1 最小堆下面的程序就是按照《算法导论》最小堆的优先级队列的实现，修改几个小于号（大于号）可以轻易地将最小堆变成最大堆。最小堆的一个用法实例是在Huffman编码中。3.1.1最小堆的优先级队列程序#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define maxNum 100000
#define MAX 阅读全文
ibatis动态SQL语句
2011-10-10 15:23 by myjava2, 249 阅读, 0 推荐, 收藏, 编辑
摘要：动态SQL语句1)二元条件元素的属性： prepend － 可被覆盖的 SQL 语句组成部分，添加在语句的前面（可选） property － 被比较的属性（必选） compareProperty － 另一个用于和前者比较的属性（必选或选择 compareValue） compareValue － 用于比较的值（必选或选择 compareProperty） <isEqual> 比较属性值和静态值或另一个属性值是否相等。 <isNotEqual> 比较属性值和静态值或另一个属性值是否不相等。<isGreaterThan> 比较属性值是否大于静态值或另一个属性值。 阅读全文
spring 整合Hibernate注意事项
2011-10-09 21:51 by myjava2, 127 阅读, 0 推荐, 收藏, 编辑
摘要：再倒入spring的jar包时注意：下面的3个包都要导入，否则就会出现错误。原因没有搞懂还有在Myeclipes下导入Hibernate工程时选择copy的选项，好像是因为spring包与Hibernate包冲突造成的：Myeclipes添加spring工程和Hibernate工程时先后顺序没有什么要求，我试过了只是如果先导入Hibernate工程可以按照导航来做，可是如果先导入spring在需要手动的添加sessionFactoryid：sessionFactory就行了其实熟练了过程以后知道原理了 先后顺序都一样得心应手。 阅读全文
spring依赖注入（二）之 构造注入
2011-10-09 16:39 by myjava2, 130 阅读, 0 推荐, 收藏, 编辑
摘要：构造注入就是指在构造事例时，已经为其完成了依赖关系的初始化，因此在现实类中必须要有类的构造器才行，这里我们构造了personserviceImpl的构造器：public class PersonServiceImpl implements PersonService { private PersonDao personDao; private String name; public PersonServiceImpl(PersonDao personDao, String name) { this.personDao = personDao; this.name = name; }... 阅读全文
spring核心之依赖注入（一）设置注入
2011-10-09 15:50 by myjava2, 212 阅读, 0 推荐, 收藏, 编辑
摘要：设置注入是指IOC容器使用属性的setter方法来注入被依赖的实例，此方法很直观；这里有两层结构service和action service层的实现类personserviceImpl部分代码如下： private PersonAction personAction; /** * @return the personAction */ public PersonAction getPersonAction() { return personAction; } /** * @param personAction the personAction to set */ public vo... 阅读全文