liaobinxu
- 浏览: 43293 次
- 性别:
- 来自: 北京
-
最新评论
-
lost_alien：
复杂的sql恐怕用这个就够呛了。。。。
DSL-SQL源码分析 -
liaobinxu：
shaopei3344 写道递归不是会引起栈溢出吗。说说递归在 ...
递归算法 -
shaopei3344：
递归不是会引起栈溢出吗。
说说递归在现实中的例子
递归算法
文章列表
如何在java类中一些通用方法， 特别是一些静态的工具方法？
比如，数组Arrays的sort、search等？
1. 整数数组的顺序收缩
public static int seqSearch(int[] arr, int first, int last, int target) {
for (int i = first; i < last; i++)
if (arr[i] == target)
return i;
return -1;
}
1.1对上面的方法进行抽象，最先让我们想到就是，使用java的Object的引用，来实现通用方法 ...
- 2009-10-09 16:43
- 浏览 1949
- 评论(0)
选择排序
选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。
复杂度
选择排序的交换操作介于0和(n − 1)次之间。选择排序的比较操作为n(n − 1) / 2次之间。选择排序的赋值操作介于0和3(n − 1)次之间。
比较次数O(n^2),比较次数与关键字的初始状态无关，总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。交换次数O(n),最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。交换次数比冒 ...
- 2009-10-07 15:06
- 浏览 1199
- 评论(0)
动态数组
ArrayList 这种数据结构具有优秀的索引功能， 而且具有程序运行时动态增长的能力。
初始化： 初始化容量是用于被指派的保存元素的可用空间。这个可用空间是一片毗邻的内存区域， 该内存的前面的元素被视为数组， 而后面则是能够用于新元素的未用空间。
空间变满： 随着新元素的增加， 可用空间变满，ArrayList会分配一个具有更大空间的新内存区域， 并且把已存在的数据复制到新的区域中。
不足之处： 添加新元素时， 需要更大的空间， 并且数据从旧的空间移动到新的空间中。
- 2009-10-01 00:48
- 浏览 908
- 评论(0)
数据结构： 围绕定义集合类型的类别的接口进行的。这种接口数据视为一种抽象数据类型(ADT), 它描述了集合如何存储元素并定义了关键的数据操作。集合类是一种聚合数据结构， 它用特定的方法来实现存储和访问元素的接口。
...
- 2009-09-30 23:31
- 浏览 1482
- 评论(0)
柯尼斯堡七桥问题是图论中的著名问题。这个问题是基于一个现实生活中的事例：当时东普鲁士柯尼斯堡（今日俄罗斯加里宁格勒）市区跨普列戈利亚河两岸，河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？
→ →
欧拉连试了好几种走法都不行,这问题可真不简单!他算了一下,走法很多,共有7×6×5×4×3×2×1=5040(种).
- 2009-09-29 22:17
- 浏览 1126
- 评论(0)
这个谜底是给你的。 或许我是只见树木， 不见森林， 但是如果想以一种不会导致无数循环引用的优雅方式来解决问题这个问题， 似乎并不容易。
这个谜底似乎是一个关于完整的系统， 但我的问题是： 是否存在一个 ...
- 2009-03-25 22:14
- 浏览 767
- 评论(0)
由于你们公司人员的合理精简，你吸纳在身兼安全主管和数据库管理员。你想要产生一个员工及其有效的门禁卡的列表。 取决于每个雇员现在几个场所工作，
他可以有多个门禁卡，但是一次只能够有一个有效的。因为最新的门禁卡在新工作场所发出的，所以默认该卡是有效的。为了防止仿照， 门禁卡号是随机的。
你的任务是产生一个员工列表， 每个员工都是需要有关联的有效门禁卡。 使用A表示有效（Active）， I表示失效（Inactive）。
方法一：
删除personel表
drop table personel;
create table personel(
emp_id integer not null prim ...
- 2009-03-24 21:13
- 浏览 1233
- 评论(0)
问题：Leonard C.Medal在许多年前提出了很多了这个技巧问题。 在医院的手术室中， 麻醉师为手术中的病人实行麻醉。 每个人麻醉过程的信息都记录在一个表中。
[list]
引用procs
proc_id anest_name start_time end_time
----------------------------------------------------------------------------
10 'Baker' 08:00 ...
[/color][color=darkred][color=darkred][/color]问题： 这个问题是有Jim chupella 在CompuServe上的MS Access论坛上提出的。 他需要创建一个记录雇员缺勤率的数据库。使用的表
create table Absenteeism (
emp_id integer not null references personel(emp_id),
absent_date date not null,
reason_code varchar2(40) not null references ExcuseList(reason_code ...
- 2009-03-21 20:29
- 浏览 1500
- 评论(0)