ITeye博客

凌云壮志

JAVA凌 · 共 18 篇文章

LCDS-ES 与 Hibernate3,SQLServer的整合

其实LCDS与Hibernate3(目前最新版本好像是Hibernate3.5.4)的整合很容易,熟悉Hibernate的朋友都可以轻易完成。下面我就简单给出步骤和代码,不懂的朋友再问我吧! hibernate.cfg.xml我就先不讲,为下面讲Hibernate与SQLServer的整合埋下伏笔,呵呵。首先是Hibernate 的模型类,这个类也就是简单的pojo类,用惯了Hibernate的朋友可能都会喜欢用annotation,简洁明了,而且又不容易犯错(当然有些项目最好还是用.hbm.xml文件来配置)。下面就给出我写的这个类。 package ling.model; import …

2010-08-30 02:13 · 评论(0)

Flex4 与 LCDS-ES的整合

昨天搞了一个晚上,遇到了很多问题,最后终于测试成功了! 首先是编程环境的问题。以前一直用Flash Builder4,但这个工具写Java很不方便,很多功能都没有。其实这是个纯Flex环境,里面的功能只是为Flex4设计的,找不到Java的迹象。这就给LCDS的使用带来很大的不便。 于是我又去官网上下载了Flash Builder4-plug-in插件,然后到eclipse的官网上去下载了最新版本的eclipse:Eclipse3.6。以前就听说这个环境也集成了不少框架,照理说启动速度应该和MyEclipse差不多。下载解压后发现,它是个免安装版的,哈哈,不错,eclipse官网还会提供这东…

2010-08-29 10:11 · 评论(2)

Ext js面向对象的特性

以前学Ext js的时候没有注意到 它面向对象的特性,今天不小心看到一篇文章提到了,于是我去总结了一下。 1、支持命名空间(Java里用的是包的概念) Ext.namespace("Ext.ling"); //这句话相当于声明了一个命名空间 2、支持类实例属性 Ext.apply(Ext.ling.Person.prototype,{ name:"lingyibin" }); //给Person类添加了name属性,并赋了值。 这里跟大家讲另一个东西,就是{ }和[ ]在js应用中的区别。 前者表示一个类,后者表示一个数组。因为类里面都有属性名,所以前者的格式一般都是 {property1:…

2010-08-18 01:17 · 评论(0)

散列 与 java

学过算法的朋友都知道,散列可以在一定程序上提高查找效率,甚至可以压缩一些序列。Java中也有些集合都用到了它。 下面先介绍一下散列。 散列,也叫hash,即经常听到的哈希表。 一般都是由一个固定长度的数组组成,经常会结合链表来实现。其实就是把任意长度的输入(即预映射,pre-image),通过特定的散列算法,变成固定长度的输出。最常用在信息安全领域的加密算法上面,但这里我们不讨论这个。 在散列时,结构中存在关键字K,则把它映射到f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为 散列函数(Hash function),按这个思想建立的表为散列表。 对不同的关键字可能…

2010-08-12 15:22 · 评论(0)

完全背包问题

看这篇日志之前,请先阅读我的上一篇日志,关于0/1背包的问题。 完全背包问题的描述: 有N 种物品和一个容量为V 的背包,每种物品都有无限件可用。第i 种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 可能大家已经看出来了,完全背包问题其实就是在0/1背包的问题的基础上加了一个条件:每种物品都有无限件可用。 这个问题有不少解法,下面只给出最优化的O(VN)的算法。 这个算法使用一维数组,先看伪代码: for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight} 你会发现,这个伪代…

2010-08-04 00:49 · 评论(0)

0/1背包问题的动态规划详解

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 比如01背包问题。 /* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品, 它们的重量分别是W1,W2,...,Wn, 它们的价值分别为P1,P2,...,Pn. 若每种物品只有一件求旅行者能获得最大总价值。 输入格式: M,N W1,P1 W2,P2 ...... 输出格式: X */ 因为背包最大容量M未知。所以,我们的程序要从1到M一个一个的试。比如,开始任选N件物品的一个。看对应M的背包,能不能放进去,如果能放进去,并且还有多的空间,则,多出来的空间里能放N-1物品中的最大价值…

2010-08-04 00:47 · 评论(0)

最长上升子序列问题的几种解法

拿POJ 2533来说。 Sample Input 7 1 7 3 5 9 4 8 Sample Output 4 从输入的序列中找出最长的上升子序列(LIS)。 这题一看,是一道典型的DP问题(就是动态规划),可以用dfs,深度优先遍历来解,如下代码: #include<iostream> #include<stack> using namespace std; int n; int* a; stack<int> s; int count=0; int best=0; void dfs(int i) { if(i==n) { if(s.size()>best) best=s.size();…

2010-07-29 01:03 · 评论(0)

世界Web设计最新潮流

摘自: http://www.programmer.com.cn/3495/ 19年前,世界上第一个网页诞生,它没有设计可言,由文本和url组成,样式只有最基本的<h1> <p>。 而如今,Web设计已经成长为独立而庞大的设计门类,一个网页的创造需要多个工种、多种技术的参与,其流程的复杂性和挑战性已经超过任何传统设计类别。 这19年间,网站拥有者越来越清楚自己的目标,而设计师们也越来越理性和专注,人们在不停寻求商业诉求、用户、审美和技术上的平衡点。每一年过去,都有无数过时的风格、特征元素以及实现技术被抛于身后。 设计风潮体现着一个时期内人们对特定的风格、趣味、审美、技术乃至理念等各种模型或特…

2010-07-27 22:14 · 评论(0)

图的建立 与 DFS、BFS

这一个程序写了好久,主要是对三个结构体同时操作时出现混乱。 本程序主要是关于图的创建和图的深度优先遍历DFS 和 广度优先遍历BFS。 其中,我把每个节点从a到z分别命名。这程序的输入是一个矩阵,如下: 0 11 0 11 0 13 0 13 0 由这个矩阵的对称性可以看出,它是一个无向图,当然本程序也可以处理有向图。 程序里,我是用邻接法来建立图的。有兴趣的朋友可以试试用 十字链表 来实现有向图,用 邻接多重表 来实现无向图。 但注意,我一开始限制了矩阵的维数为25 ,如需扩大,请修改Max_vertex_num的值。 对了,广度优先遍历我用的是非递归算法,深度优先遍历用的是递归算法,其它…

2010-05-17 21:19 · 评论(0)

尾递归

大家都比较熟悉递归,但递归比较占资源,而且容易溢出。 相比之下,下面我要引入的尾递归会比较高效。 尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去. 说白了, 一个对自己本身的递归 尾调用,就叫做尾递归。这里尾调用的“尾”字,是指运行 时需要执行的最后一个动作。不是简单的语法字面上的最后一个语句。 尾递归实 际执行的是迭代的计算过程。 线性递归函数必须满足以下两个基本属性: *必须清晰无误地解决基的情况。 *每一个递归的调用,…

2010-05-09 09:56 · 评论(0)

汉诺塔与二叉树

我相信很多朋友都知道汉诺塔问题,也有不少看过了它的程序实现,但我想有不少人不懂它是什么意思,为什么那几行程序就把汉诺塔问题给解了呢? 先啰嗦一会儿。解释一下。。。 看看汉诺塔的由来 (从百度百科中摘来的) 汉诺塔是源自印度神话里的玩具。 上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今还在一刻不停地搬动着圆盘。 汉诺塔与宇宙寿命 如果移动一个圆盘需要…

2010-05-08 20:45 · 评论(0)

哈弗曼树的创建及哈弗曼编码

今天晚上花了好几个小时写了这个程序。。。都怪我效率太低。。。 好了废话不多说,下面就给出我的代码。(这个代码参考了 严蔚敏老师 的算法) 其中具体的实现就不多讲,因为我在注释都写了。 #include<iostream> using namespace std; struct hTNode{ unsigned int weight; unsigned int parent,lchild,rchild; }; typedef hTNode* huffTree; //定义一个双重指针来存放Huffman编码 typedef char** huffCode; //树上所有结点的个数 int cnt…

2010-05-04 23:17 · 评论(1)

win7与mysql数据库兼容问题

有的win7版本可以和mysql兼容,可以很容易安装上去。但有的版本不行。 我之前的win7上装不了mysql5.0,但可以装上mysql5.1。但是我重装了新的win7之后就都装不上去了。我试了四五个版本,装了不下10次,但每一次都是最后一步卡住了。 突然我想到了直接把安装好的mysql5.0的整个文件夹都拷过来,于是便开始动手试了试,三个小时后终于试验成功了。 方法如下: 下载一个安装好的mysql压缩包。我上传了一个: http://lingyibin.qupan.com/5965086.html 首先找到my.ini,没有就建一个。做如下配置 # Example MySQL conf…

2010-03-06 16:47 · 评论(0)

spring3.0学习笔记二---SpEL表达式1

相对来讲, java是一门静态语言。而我们今天要讲的是一门动态“语言”---SpEL。 动态语言和静态语言的最显著差别在于,举个例子," 'Hello'.toUperCase()"这只是一个普通的字符串,差别在于能否把它编译和运行起来得到结果。就是说动态语言能把一个字符串解释成程序语句。如果还不是很明白的话没关系,看下面的SpEL例子。(接下去的我就用例子来做介绍了) public void testSpEL1() { //ExpressionParser是Spring3里的一个包,用来动态解释一个字符串。 ExpressionParser parser = new SpelExpressi…

2010-03-06 15:54 · 评论(0)

spring3.0学习笔记三---SpEL表达式2

例一:使用符号 //evaluates to true boolean trueValue=parser.parseExpression("2==2").getValue(Boolean.class); //evaluates to false boolean falseValue=parser.parseExpression("2<-5.0").getValue(Boolean.class); //evaluates to true boolean trueValue=parser.parseExpression("'black'<'block'").getValue(Boolean.cl…

2010-03-05 18:34 · 评论(0)