我又要搬家了~

不过这次只是移出去一些东西~~

这里以后发一些没有人情味的东西……比较TECH。。。

所以，以后朋友们去这里吧

http://spaces.msn.com/memebers/lazing 我的空间“完全闲话”

a) 问题
设T[0:n-1]是n个元素的数组。对任意一个元素x，设S(x)={i|T[i]=x}。当|S(x)|〉n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。
b) 分析
通过对问题目的性的研究，可以得到这样的一个结论：
在元素数组中，删去不同的两个元素，数组的主元素保持不变。
按照这样的思路，我们可以不断缩小问题的规模，最终使问题得解：
设置变量Seed用于存储当前候选元素，初始化为数组首元素a[0]；
设置变量count用于控制候选元素，初始化为1；
从第二个元素a[1]开始遍历数组，并与Seed相比较：
相同，则count加1，读入下一个元素；
不同，则count减1，读入下一个元素：相当于删去两个不同元素，缩小问题规模；
如果count小于0则Seed不是主元素候选，读入下一个元素，count加1。
这样一次遍历之后，得到的Seed就是主元素的候选；
但因为最终得到的Seed元素有可能是序列最末位的两个元素之一，所以还需要验证。
我们再次遍历数组，得到Seed出现的次数，与总数的一半比较来验证。
c) 编程实现
J***A:

import javax.swing.*; 
 
/** 问题:设T[0:n-1]是n个元素的数组。对任意一个元素x， 
 *设S(x)={i|T[i]=x}。当|S(x)|〉n/2时，称x为T的主元素。 
 *设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。 
 */ 
public class Master 
{ 
     
     final static int maxInput = 100;   //最大处理序列为100 
     /**主程序接受一组整数值,调用hasMaster()判断是否存在主元素。 
     */ 
     public static void main(String args[]) 
     { 
         int data[] = new int[100]; 
         int nInput=0; 
      
         String input,msg; 
      
         try 
         { 
             for(int i=0; i<maxInput; i++) 
             { 
                input =  
                    JOptionPane.showInputDialog
                         ("请输入数据 #"+(i+1)+"\n空白结束"); 
                 
                if((input.trim()).length()==0)  //空白结束 
                    break; 
                 
                nInput = i+1;       //输入计数 
                 
                data[i] = Integer.parseInt(input); 
         
             }  //end of for 
              
             msg = "输入的数列：\n"; 
             for(int i=0; i<nInput; i++) 
             { 
       
          msg+= data[i]+" "; 
                if(i%10==9) 
                    msg+="\n"; 
             } 
              
             msg+="\n"; 
             msg+=(hasMaster(data,nInput)?"有":"没有"); 
             msg+="主元素。";             
              
              
             JOptionPane.showMessageDialog(null, 
                msg); 
  
          
         } 
         catch (Exception ex) 
         { 
            JOptionPane.showMessageDialog
                            (null,ex.getLocalizedMessage()); 
         }   
     }  
      
     /**判断输入的数列是否有主元素
      */ 
     private static boolean hasMaster(int data[], int n) 
     { 
        int count=0;    //保存计数 
        int seed;       //保存参照元素 
         
        seed = data[0]; 
         
        for(int i=1; i<n; i++) 
        { 
            if(seed == data[i])     //如果数据相同，计数加一 
            { 
                count++; 
            } 
            if(seed == data[i]) 
            { 
                if(count>0) 
      
           { 
                    count--;        //如果数据不同，则计数减一 
                                    //相当于删除两个不同的元素 
                                    //不会对主元素造成影响 
                } 
                else 
                { 
                    seed = data[i]; //计数为零时，seed不可能为主元素 
                                    //读入新数据 
                } 
            } //end of if 
        } //end of for 
         
        //因为最终得到的seed元素有可能是序列最末位的两个元素之一 
        //因此，这里还需要验证 
        count = 0; 
        for(int i=0; i<n; i++) 
        { 
            if (seed == data[i]) 
                count++; 
        } 
         
        if(count>(n/2)) 
        { 
            return true; 
        } 
         
        return false;    
         
     } 
} 

基本环境配置

J2EE学习笔记 1

2005-11-17

厦门大学·软件学社·J2EE小组·王啸

Preface

Spring is coming…..

正如某篇介绍Spring架构的文章来说，Spring架构给J2EE带来了春天；对我来说，能参加J2EE团队，大家一起成长是很快乐的事情，似乎给沉闷的学习，也带来了“面朝大海”的感觉，更何况，实验室的窗户本来就是面向着大海的……

简单开发环境配置

A.I   Eclipse

软件版本：Eclipse-SDK-3.1_win32

相关网站：www.eclipse.org

难以描述看到这款软件时的惊喜，作为免费的开元软件，几乎是所有J***A开发人员的首选，解压后即可运行。关于其使用方法，还需要继续摸索。

A.II               Apache Tomcat

软件版本：Apache Tomcat 5.0/5.5

相关网站：www.apache.org

著名的Apache组织维护的开源服务器软件。一般按照默认安装就可以了。

目的：在D:\text目录下建立网站，并将该目录映射到http://127.0.0.1:8080/test目录下。

STEP 1

在Apache Tomcat安装目录下找到conf\Catelina\localhost

应该可以看到文件admin.xml、das.xml、manager.xml 等，其中一个文件对应一个虚拟目录。

STEP 2

复制das.xml（因为和我们的要求相近，可以参考其他的配置文件）更名为test.xml，用记事本打开修改。

STEP 3

找到 path=”xxxxx” 改为 path=”/test”

找到 docBase=”xxxxxxxxxxxxxxxxxxxxxxx”

改为 docBase=”d:\test”

重新启动Tomcat服务器。

STEP 4

在D:\test目录下放置一个html文档；

命名为index.html

在浏览器里面输入http://127.0.0.1:8080/test

确认是否正常显示。

PS:在http://127.0.0.1:8080/manager 页面中也应该能找到相应目录。

A.III            MySql DataBase

软件版本：mysql-4.0.17-win32（最新的为5.0）

相关网站：www.mysql.org

开源的数据库，所有做过网站的人都应当知道，虽然功能有限，但胜在小巧。

如果下载的是有可执行程序的安装宝，那么按默认安装就好了。

找到Mysql安装目录下的\bin\winmysqladmin.exe 程序。双击运行。

第一次会提示用户名、密码；

输入root，密码123（随便什么都可以，原因以后有空再说）

如果那个绿色的灯亮了，证明OK！

A.IV           配置JDBC连接

软件版本：mysql-connector-java-3.1.11

相关网站：www.mysql.org

可以在mysql的官方网站找到。

将压缩包中的mysql-connector-***************.jar放入需要的目录就好了。比如<tomcato安装目录>/comon/lib

连接字串请在其SDK中寻找。

OK, Preface结束，以后开始正式的学习，下一次，Hibernate配置与Apet程序。

着手做一个实际的网页之前，你至少要弄明白三个问题：

• 谁会来看我的网页；
• 我要告诉他们什么；
•  他们会需要什么；

谁会来看我的网页，决定了你的页面风格。

年轻人群需要活力，大色块明艳的颜色会吸引他们的眼球；

专业人士需要简洁稳重，条理清晰的结构，便捷有效的导航是最重要的。

我要告诉他们什么，决定了页面的内容，进而决定了页面布局。

主题突出，重点鲜明永远都是布局的目的。你大可以理解为在制作一份杂志：栏目页面就像是目录一样。是简单的罗列还是详尽的描述，抑或善良的修饰，都取决于你的目的。

他们会需要什么，是网页的限制。

人们会很快厌倦与对超链接的探索，而首页链接过多的内容不但难看，而且更容易让人厌烦。灵巧的分块以及图文的混用可以帮助访问者快速定位信息。将一个冗长的表单用向导是的页面分成多个子表，会让人有贴心的感觉。多角度的信息分类和检索也会大大降低信息深度。

值得考虑的问题：

• Google为什么那么流行。
•  缺乏设计（结构设计）的网站与结构优秀的网站的区别。(e.g.某某政府网站与电子商务网站)
• 商业网站与个人网站的区别。
• BLOG与论坛组织的区别。
• XML与网站的未来，信息整合的无穷魅力。

AJAX与微软的新方案

2005.10.13 

 如果你曾参与过网络开发，那么对你来说，利用远程脚本调用能力、通过AJAX（Asynchronous JavaScript + XML）来开发应用软件的最新趋势也就不足为奇了。毕竟，这一技术多年前就已出现，只是与浏览器不兼容罢了。微软一直宣称ActiveX为解决方案，但随着AJAX技术的不断升温，这一情况已经改变。现在让我们深入探究AJAX革命，以及微软的参与和方案。 

AJAX是什么？

定义AJAX可不象指向W3C网页那样简单，因为它是几种技术的组合。它包括如下技术：

* XHTML 和 CSS 的标准表示；

* 使用文档对象模型DOM（Document Object Model）实现动态显示及用户交互；

* 使用 XML 、XSLT和XMLHttpRequest进行数据交换及操作；

* 使用 JavaScript 将所有技术绑定在一起。

AJAX与传统网络开发的最大不同在于采用了远程脚本调用技术。远程调用技术允许用户方的JavaScript语言向服务器发送数据请求，而不用刷新网页。这一任务是通过JavaScript语言与XMLHttpRequest对象来实现的。远程脚本调用将一部分处理过程转移到客户（浏览器），这大大减少了向网络服务器的呼求数目。

微软首次将XMLHttpRequest对象作为一个ActiveX对象应用在Windows IE5中。与这个ActiveX组件一同首次开发的还有Outlook Web Access。研发Mozilla计划的工程师推出了Mozilla 1.0（及Netscape 7）的兼容本地版，苹果公司也在他们的Safari 1.2中增加了这一支持。在一份提议的W3C标准中也包含了类似的功能。与此同时，XMLHttpRequest对象实际上已成为技术标准。

“中间人”

传统的网络应用软件首先向HTTP服务器触发一个用户行为或请求的呼求。反过来，服务器执行某些任务，再向发出请求的用户返回一个HTML页面。这是一种不连贯的用户体验，服务器在处理请求的时候，用户多数时间处于等待的状态。

AJAX则不同。它通过在用户与服务器之间引入一个中间媒介，从而消除了网络交互过程中的处理—等待—处理—等待缺点。用户的浏览器在执行任务时即装载了AJAX引擎。AJAX引擎用JavaScript语言编写，通常藏在一个隐藏的框架中。它负责编译用户界面及与服务器之间的交互。AJAX引擎允许用户与应用软件之间的交互过程异步进行，独立于用户与网络服务器间的交流。

AJAX不断升温

AJAX正受到大型公司Google及Amazon的关注。Google已将AJAX广泛应用于其开发的Gmail、Google Suggest和Google Maps等网络应用软件中。（确实，在最近所有开发或改进的主要产品中，Google在AJAX方面投入了大量资金。）同样，Amazon也推出了应用AJAX技术的A9搜索引擎。每天都有许多类似的例子涌现。

微软的AJAX

当然，微软也在着手开发更为完善的AJAX。它即将推出代号为Atlas的AJAX工具。Atlas的功能超越了AJAX本身，包括整合Visual Studio的调试功能。另外，新的ASP.NET控件将使客户端控件与服务器端代码的捆绑更为简便。Atlas客户脚本框架（Atlas Clent Script Framework）也使与网页及相关项目的交互更为便利。但Visual Studio 2005中并不包含此项功能。

微软最近宣布Atlas客户脚本框架将包含如下内容（详细资料请访问Atlas计划网站）：

* 一个可扩展的核心框架，它添加了JavaScript功能：如生命同时期管理、继承管理、多点传送处理器和界面管理。
* 一个常见功能的基本类库，有丰富的字符串处理、计时器和运行任务。
* 为HTML附加动态行为的用户界面框架。
* 一组用来简化服务器连通和网络访问的网络堆栈。
* 一组丰富的用户界面开发控件，如：自动完成的文本框、动画和拖放。
* 处理浏览器脚本行为差异的浏览器兼容层面。

上述内容只是一个初步的框架。在确切的产品发布之前，这些内容很可能会有所改变。如果你等不及微软的产品，可以先试用一下免费的微软.NET框架Ajax.NET库。

AJAX的缺点

AJAX要求用户的浏览器支持JavaScript语言。尽管这并不是主要的问题，不过也要加以考虑。同样，这些应用软件必须经过严格的测试来适应不同的浏览器及平台。但是,这种情形只对基于浏览器的应用软件而言,并不包括目标浏览器可被控制的局域网在内。

用户对AJAX的抱怨主要集中在浏览器后退功能的失效上，因为在AJAX下，页面的动态更新并不被浏览器认为是进入另一个网页。不过，用IFRAME中的一个常用方法就可以解决该问题。

AJAX面对的另一个批评让我觉得很有趣，有人认为AJAX不过是为了推销旧技术而引入的新名词而已。这也许是对的，但至少它所包含的技术是成熟且经过测试的。

旧瓶装新酒

AJAX技术在网络开发界并不新奇，但总的来说，它对所有主流浏览器的广泛支持使其更易于为网络开发界所接受并加以应用。AJAX所应用的技术成熟而稳定。利用它你能够开发出丰富的应用软件，从而减少服务器的响应时间，这样用户的等待时间也相应减少。

睡眼朦胧的醒来，发觉这世界总没有安分的时候。冲去食堂抢食，发现阿猫阿狗排成一队一队的走在我前面阻挡交通……

真想上去踹两脚啊！然而，它们人实在是太多了。担心被整个马路追，成为笑话。

想起迪亚荷，想起拉斐尔那个不苟言笑的情敌。那样肆无忌惮的告诉舰长大人：“我喜欢……”然后可怜的拉斐尔就郁闷了一个行星时。更悲惨的是，那个公主殿下怎么也不肯承认心情糟糕的原因……仰起头若有若无的感叹，这就是爱吗？我对那个白痴怎么会有这样的感受。

一直感叹津特的运气怎么会这么好啊！不过以这样的形象被接受，即使对方是公主，似乎也开心不起来。

传言中热热闹闹的台风终于还是没有来。

盯着卫星云图看了若干个小时，怎么也没想到又跑到晋江去了，我是幸运呢，还是无聊……

策划了一个暑假的歌词系统决定要放下了，忽然发现那么多的资料不是我个人能够整理得了的。WIKI体系也很有问题，看看维基的现状就知道l，国人内敛的性格让更多的人面对这种自由创作时无从下手。

我在想，明天要按照约定没有道理的去看海吗？

双击KYOSUKE No.1，再选择循环……如果能永远一个夏天……我能期待另一个夏天吗？

看完了那个被评价为有点闷的《About Love》发现自己还是很小，仍然习惯于这种没有结局的温馨。那种实实在在的欲望与现实总无法坦然的看下去。相遇时的美好，明知道它存在的有限时空，却依然愿意相信。到底是在骗谁。

昨天因某人确实的不爽了一次，而对方却浑然不觉。到目前为止，我也装作没有事的样子。在西餐厅遇到世故的女孩。既欣赏又茫然的心情。我已经完全丧失了判断人的勇气。虽然我的直觉从未错过。可有时我就是无法正视那一点点的残忍。还好只是路人，还好就此别过。然而我知道，有太多的没有意义的选择左右着我的心态。

夏天的风，我永远都记得。