icyfire0105-优快云博客

原创在JSF DataTable 中实现多选

参考了http://blog.youkuaiyun.com/Samland/archive/2006/09/17/1232585.aspx。决定通过修改值对象的方法在JSF DataTable中实现多选的功能。首先，给数据模型对象bean中添加一个boolean的属性selected.public class Item { private Integer id; ... private boolean

2008-11-18 17:45:00 1662

原创 java中抽象类与接口的区别

abstact class Interface 数据成员可以拥有自己的数据成员数据成员必须是static final的一般不定义

2008-03-31 19:14:00 1179

转载 Java IO Stream 总结

Java IO Stream 总结

2008-03-29 23:23:00 8522

原创 sql 2000 "无法执行查询"的解决办法

症状：在SQL server 2000中打开表查看数据的时候,提示说“无法执行查询,因为一些文件缺少或未注册”用查询分析器可以查看数据,重装了sql2000也没有用解决办法：注册以下的四个dll文件，重启机器即可，根本无需重新安装SQL server 或者系统。regsvr32 "C:Program FilesCommon FilesSystemOle DBOledb32.dll"re

2008-02-17 16:58:00 2821 2

原创最佳调度问题的回溯算法(java实现)

实验目的：理解回溯法的原理，掌握调度问题的处理方法，实现最佳调度问题的回溯解决。问题定义输入：1. 任务数N2. 机器数M3. 随机序列长度t[i],其中t[i]=x表示第i个任务完成需要时间单位x，输出：1. 开销时间besttime，表示最佳调度需要时间单位2. 最佳调度序列bestx[

2008-01-29 21:40:00 9684

原创动态规划实现最长公共子序列(LCS)算法

实验目的：熟悉并实现最长公共子序列算法，理解动态规划算法的核心思想。问题定义输入任意两个字符串，求其最长公共子序列。输入格式：两条随机序列，如 1 3 4 5 5 and 2 4 5 5 7 6输出格式：它们的最长公共子序列，例：4 5 5最小规模：程序可处理的序列长度不得小于100实验思想记 Xi=﹤x1，⋯，xi﹥即X序列的前i个字符 (1≤i≤m

2008-01-28 13:35:00 12525 5

原创最近点对算法

实验目的：求解最近点对算法，分析该算法的性能。问题定义随机生成点的横、纵坐标值（0-9999），点数可以设置100个，1000个，10000个。输出格式：最近点对为( XX , XX )与( YY , YY )以及点对之间的距离。实验思想使用分治法求解最近点对问题。事先用O(n log n)时间对x坐标进行排序，使得所有的点是按x坐标从小到大排好序的（x坐标相

2008-01-28 11:19:00 6010 3

原创区间树上的重叠区间查找算法

实验目的：熟悉并实现区间树上的重叠区间查找算法，分析该算法的性能。问题定义尝试构造一个区间树。可依次插入下列数组中的元素：[8,9] [ 5,8] [15,23] [0,3] [6,10] [25,30] [17,19] [26,26] [19,20]查找重叠区间：“find [22,25]”或“find [11,14

2008-01-27 11:09:00 7251 2

原创 db2入门实验（Working with Instances and Databases ）

按照以下步骤完成，使用了db 2 express 9DB2 Migration WorkshopLAB 1 – Working with Instances and Databases (Solution)Expected duration: 45 minsThis lab will help you solidify concepts of instances and databases

2008-01-27 10:58:00 1515

原创红黑树的插入删除算法的实现(java描述)

实验目的：熟悉红黑树的性质，使用java语言实现红黑树的插入删除算法，并测试实现的算法。问题定义尝试构造一个红黑树。实现红黑树的定义，并且实现其插入删除的算法。插入或者删除某个元素之后扔保持红黑树的性质。可依次插入下列数组中的元素：{41,12,8,7,3,9,10,11,56,29,33,43} 打印该红黑树

2008-01-26 11:15:00 2710

原创使用插入排序优化快速排序的算法实现

实验目的：快速排序可以按照以下的算法思想优化，并加快快速排序的速度：即当快速排序所划分的子序列的长度小于某个定值k时，该子序列基本有序，可以采用插入排序的办法对子序列进行排序，从而使整体算法的时间复杂度的期望下降为O(nk+nlg(n/k))。本实验的目的是实现该快速排序的优化算法，并且探讨合理的k的取值范围问题定义实验总共要解决两个问题1、优化的快速排序的算法

2008-01-26 10:46:00 5056 2

原创 linux VFS概述以及内核源代码分析

报告内容一、概述Linux能够支持各种不同的文件系统是通过VFS实现的，由于不同的物理文件系统具有不同的组织结构和不同的处理方式，为了能够处理各种不同的物理文件系统，操作系统必须把它们所具有的特性进行抽象，并建立一个面向各种物理文件系统的转换机制，通过这个转换机制，把各种不同物理文件系统转换为一个具有统一共性的虚拟文件系统。VFS是一个软件层，用来处理与Unix

2007-11-23 21:43:00 7658

原创 linux内核中断、异常、系统调用的分析以及实践

中断、异常、系统调用的分析报告内容中断是由间隔定时器和和I/O设备产生的。异常则是由程序的错误产生，或者由内核必须处理的异常条件产生。第一种情况下，内核通过发送一个信号来处理异常；第二种情况下，内核执行恢复异常需要的所有步骤，或对内核服务的一个请求。中断和异常改变处理器执行的指令顺序，通常与CPU芯片内部或外部硬件电路产生的电信号相对应。它们提供了一种特殊的方式，使处

2007-11-22 22:09:00 4759

原创基于I386的Linux2.4.18进程创建的分析和实践

报告内容一、概述进程是系统执行程序和分配资源的单位，是程序的一个执行实例，因此个动态的概念。许多进程可以并发的运行同一程序，这些进程共享内存中程序正文的单一副本，但每个进程有自己的单独的数据和堆栈区。一个程序可能有许多进程，而每一个进程又可以有许多子进程。依次循环下去，而产生子孙进程。当程序被系统调用到内存以后，系统会给程序分配一定的资源（内存，设备等等）

2007-11-21 20:33:00 1450

原创基于I386的Linux2.4.18的进程切换分析

报告内容进程切换：为了能保证不同的进程在CPU上运行，内核必须做到挂起正在CPU上运行的进程，并恢复执行以前挂起的某个进程（也可以理解为唤醒进程），使其在CPU上正常运行。这个过程叫进程却换，也叫上下文切换，或者任务切换。尽管每个进程都有自己的地址空间，但是所有的进程都共享CPU寄存器。所以当唤醒进程执行时，内核必须确保每个寄存器装入了挂起进程时的值。进程恢复执行时必须装入寄存

2007-11-21 20:28:00 1643

原创基于I386的Linux2.4.18启动过程分析

阅读顶层目录下的readme：该文件对Linux进行了简单的介绍，介绍了其硬件的无关性以及相关的说明文档。然后对Linux内核的安装、配置、编译以及内核的bug报告进行了介绍。阅读源代码中documentation/i386/boot.txt：该文件包含了i386体系结构中Linux内核的启动协议，内核启动代码的编写均依照此协议进行。文件对Linux内核启动时各部分代码在内

2007-11-21 20:21:00 1182

原创作业：递归实现插入排序和在o(nlgn)时间复杂度内寻找和为定值的两个元素

1、递归实现插入排序基本思想：可以把插入排序看作递归地排序A[1..n-1]然后插入a[n]到已经排好序的序列a[1..n-1]中。一下是实现算法（C#描述，VS205中调试通过） class InsertSort ...{ static void Main(string[] args) ...{ int[] array1=...{15,

2007-09-13 08:11:00 1542

转载 java实现归并算法

class MergeSort implements SortStrategy ...{ private Comparable[] bridge; /** *//** *利用归并排序算法对数组obj进行排序 */ public void sort(Comparable[] obj) ...{ if (obj == nu

2007-09-12 20:41:00 835

原创 WiFi或者WiMAX进行网络语音服务的问题

听说WiFi Skype网络电话要上市了，似乎距离免费VoIP电话的时代马上就来临了。心里其实一直有一个疑问，即如何通过WiFi进行语音通信，也就是wifi与现有语音服务，或者wifi同wifi之间如何直接进行语音通信，当然在一个AP下站着不动很容易解决。但我们经常走着打电话啊，当我们从一个AP周围走到另外一个AP的过程中，不可避免地有一个信号由逐渐衰弱到逐渐增强的过程，那么在这个过程怎么判断

2007-09-11 19:39:00 736

转载无线Mesh网络技术

无线mesh网,即无线网状网,也称为无线多跳网,它可以和多种宽带无线接入技术如802.11、802.16、802.20以及3G移动通信等技术相结合,组成一个含有多跳无线链路的无线网状网络。这种无线网状网,可以大大增加无线系统的覆盖范围,同时可以提高无线系统的带宽容量以及通信可靠性,是一种非常有发展前途的宽带无线接入技术。无线mesh网主要由两种网络节点组成:mesh路由器和mesh终端。Mes

2007-09-10 21:09:00 1754

原创 Focus on Technology

Develop New Technology Innovation : being FIRST to do it ,not necessary the best solution so far Concept: New,not math ,formula or dirty details Invent technologyHow to develop c

2007-09-10 20:47:00 566

转载 WSN Overview

无线传感器网络（Wireless Sensor Network, WSN）就是由部署在监测区域内大量的廉价微型传感器节点(sensor node )组成，通过无线通信方式形成的一个多跳的自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息，并发送给观察者。此种网络中一般也有一个或几个基站(称作sink)用来集中从小型传感器收集的数据。传感器、感知对象和观

2007-09-09 09:12:00 717

Icyfire Talks