ldxcf2-CSDN博客

原创学习算法导论－插入查询(递归实现)

采用分治模式实现： /** * 将current 插入到A中。这里完全符合分治法处理方式。 * @param A int[] * @param current int */ private void recursionsort(int[] A, int current) { if (current >0)

2009-09-22 08:17:00 615 3

原创学习算法导论－合并排序

采用分治模式处理，将n个数据分为n/2的两块，递归的处理每个块(同样是分治模式），然后合并结果（合并过程为比较两块，将最小的数据放入数组中即可。　　先奉上我自己先写的方法，该方法有很大的问题 /** * 我自己的merge，这是个奇怪的解法。 * MergeSort这个方法最大的毛病就在于将递归和处理放在一起了。实际上可以先递归，然后再处理。 *

2009-09-21 08:31:00 600

原创学习算法导论－选择排序

下面是选择排序的思路和我自己的实现。　　首先找到A中的最小元素，并将其与A[0]的元素交换；接着找出A中的次小元素，并将其与A[1]交换，直至最后。代码如下： /** * A是排序数组，最后打印出结果了 */ public void sort() { int[] A = new int[] {5, 7, 9, 3, 6,

2009-09-19 13:20:00 481

原创学习算法导论－插入查询（习题）

题目：有两个各存放在数组Ａ和Ｂ的ｎ位二进制整数，考虑它们相加，它们的和以二进制形式存放在具有（ｎ＋1)个元素的数组中。　　我的想法是传入两个整数，然后将这两个整数放入数组中，然后相加。不失一般的，我这里假设ｎ为４，这样传入的值不能超过16,代码如下： public void add2(int a, int b) { int[] A = new int[]

2009-09-18 15:31:00 481

原创学习算法导论－插入查询

　第一个算法：插入查询。第一段代码是我自己想着写下的，写完后差的吐了，超烂的算法。我这几年都在干什么啊。　 private int sortdown(int[] A) { int n = A.length; for (int i = 1; i < n; i++) { //从第二个开始遍历 for (int j = 0; j <

2009-09-17 17:34:00 828 1

原创学习算法导论

　　　工作了五年多，一直在做一个ＥＲＰ项目的架构。曾经很无知的认为算法无用，现在知道错了。记得大学的时候学过算法，但是这么多年基本上都还给了老师。为了弥补这个极大的错误，我决定从头开始学习算法。　　　人们都说一本好的教材能让学习事半功倍，于是买了英文版的《计算机程序设计艺术》，发现根本看不懂。于是又买了中文版的《算法导论》－－至少能看懂了，听说也是很不错的一本书。书有了，如何学习呢？我想用一个

2009-09-16 10:26:00 3313 2

原创锁以及其他

　最近几天真是糟透了，我快被锁折磨疯了．我们项目采用C/S结构，采用了内存悲观锁的方式保证数据安全。最近领导要求添加B/S结构支持，我的天，内存悲观锁根本无法适应这种情况。如果采用数据库锁或者乐观锁又必须要修改原有代码，领导不同意。现在在这个问题上卡了好几天，没找到解决方案，郁闷。

2009-03-03 08:52:00 370

最近我们公司要升级一套原来的工作流系统，其中连接器内部的条件判断采用的是java代码形式，这样不可能有利于该系统的使用；所以我们提出的解决方案是用规则引擎来替换java源代码，初步我们选择的是JBossRule。在学习过程中我有一些困惑：第一就是其并不支持复杂的Facts，其二就是由于业务的复杂性，导致有时候传入的Facts是相同类型但是不同含义的，我说的情况要比JBossRule提供的那篇文档给

2007-04-08 08:11:00 671

ldxcf2的专栏