http://www.blogjava.net/wqnashqu/archive/2007/12/13/167586.htmlTrieTreeandsomeDS&AthmsampleTrie树的定义(转)Trie树是一棵度m≥2的树,它的每一层分支不是靠整个关键码的值来确定,而是由关键码的一个分量来确定。如下图所示Trie树,关键码由英文字母组成。它包括两类结点:元素结点和分支结点。元素结点包含整个key数据;分支结点有27个指针,其中有一个空白字符‘b’
系统 2019-08-29 22:44:41 1940
我觉得这种转换当然可能很少会用到,不过了解一下也是没有坏处的。例如,我们想做一个类型于Windows的explorer的一个文件树来显示文件,希望每个树结点的图标和在explorer里看到的一样。到现在为此我不知道怎么用SWT去得到每个文件或文件夹的显示图标。因此我要借助SWing来完成。首先,我们需要得到一个对应于文件(夹)图标的Swing的Image对象。如下:Java代码java.awt.Imageicon=ShellFolder.getShellF
系统 2019-08-29 22:25:46 1940
ASP.NET开发者KevinPang曾发表一篇博文《10ProgrammingProverbsEveryDeveloperShouldKnow》,文中列举了版主认为开发者应该铭记的10条编程谚语。《职场博客——伯乐在线》对本文进行了翻译,现把译文转载于此。全文如下:所谓谚语,就是用言简意赅、通俗易懂的方式传达人生箴言和普遍真理的话,它们能很好地帮助你处理生活和工作上的事情。也正因如此,我才整理了10句编程谚语,每位开发人员都应该铭记他们,武装自己。1.无
系统 2019-08-29 22:21:39 1940
以前看USB协议2.0的时候,有个认识上的误区,认为所谓的复合设备,必须是两个物理上相独立的USB设备(两个USBDevice,两个USB地址,只是在同一条USB总线而已)。最近在开发.NetMicroFramewok的USB双接口功能时,才明白复合设备原来也可以是这样实现!对USB设备来说,至少会有一个USB配置,而这个配置可以包括一到多个接口,而一个接口又可以包括多个端点。对Windows平台来说,每一个接口在逻辑上对应一个虚拟设备,可以分别安装不同的
系统 2019-08-29 22:16:59 1940
1.缘起:举个例子也许就能够说清楚回调定时器的用途。假设我的订单系统接收各种不同类型的订单,当订单A进来时,系统根据订单的类型和其它特征进行综合判断后,决定A订单要在2秒之后被方法M1处理;接下来收到的B订单经过同样的判断后,决定要在10秒后被方法M2处理,……。这时候就可以用回调定时器来管理这些将要被延迟一定时间再执行的任务。当然,我们可以使用定时器或前面介绍的循环引擎来实现这样的功能,只不过我们自己需要手动管理注册的定时回调任务,并且定时检查每一个未处
系统 2019-08-29 22:15:06 1940
在使用WORD中,我们时常会用到页眉。但是加上页眉后,在页眉下往往有一横线,可是我们有时根本不需要这条横线,但它删都删不掉,怎么办呢,小弟在此奉上一计:一首先:打开一文档就不用说了,点击“视图”→“页眉和页脚”,然后光标定位在页眉中,点击“格式”→“边框和底纹”下的“边框”选项中,这时“应用范围”显示的是“文字”,将其修改为“段落”即可。二“视图”→“页眉和页脚”,将光标选中页眉上的那个小箭头(记住一定要选中的哦!),然后“格式”→“边框和底纹”,在“边框
系统 2019-08-29 22:06:27 1940
我们都知道浏览器会缓存访问过网站的网页,浏览器通过URL地址访问一个网页,显示网页内容的同时会在电脑上面缓存网页内容。如果网页没有更新的话,浏览器再次访问这个URL地址的时候,就不会再次下载网页,而是直接使用本地缓存的网页。只有当网站明确标识资源已经更新,浏览器才会再次下载网页。一、什么是HTTPCache对于浏览器的这种网页缓存机制大家已经耳熟能详了,举个例子来说,JavaEye的新闻订阅地址:http://www.iteye.com/rss/news,
系统 2019-08-12 09:30:28 1940
基本概念Struts是Apache基金会Jakarta项目组的一个OpenSource项目,它采用MVC模式,能够很好地帮助java开发者利用J2EE开发Web应用。和其他的java架构一样,Struts也是面向对象设计,将MVC模式"分离显示逻辑和业务逻辑"的能力发挥得淋漓尽致。Structs框架的核心是一个弹性的控制层,基于如JavaServlets,JavaBeans,ResourceBundles与XML等标准技术,以及JakartaCommons
系统 2019-08-12 09:29:49 1940