一、 基本构造 Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实 现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这此状态包括"词前缀","已成词"等。 双数组Trie(Double-Array Trie)是trie树的一个简单而有效的实现,由两个整数数组构成,一个是base[],另一个是check[]。设数组下标为i ,如果base[i],check[i]均为0,表示该位置为空…

2010年11月30日 0条评论 7点热度 阅读全文

     随着网络技术的不断发展,大量分布式系统被部署在网络中,常见的如Web应用、Web Service等。分布式系统不同于一般软件系统,它通常由物理分布的多个子系统组成,这些子系统通过相互间的协作完成计算任务,具有物理分布、并发访问、时序敏感、平台异构等特点。此外,分布式系统中的诸多子系统在触发方式、工作方式等方面往往也不属于同一类型,比如,通过网络协议传递消息的子系统和利用本地接口进行方法调用的子系统等。 因此,对分布式系统的测试也不同于一般软件系统的测试,需要采用分布…

2010年11月30日 0条评论 3点热度 阅读全文

一开始我是用static来做全局,后来在网上看见老外有一个很好的办法 public class MyApp extends Application { private Integer[] state; public Integer[] getState() { return state; } public void setState(Integer[] state) { this.state = state; } @Override public void onCreate() { // TODO Auto-gen…

2010年11月30日 0条评论 0点热度 阅读全文

一开始我是用static来做全局,后来在网上看见老外有一个很好的办法 public class MyApp extends Application { private Integer[] state; public Integer[] getState() { return state; } public void setState(Integer[] state) { this.state = state; } @Override public void onCreate() { // TODO Auto-gen…

2010年11月30日 0条评论 1点热度 阅读全文

译注:精灵,原文为Sprite,本文译作精灵,Sprite指场景中用来表示角色或其他物体的2D或3D图像。 具体的论述可以看风海迷沙的文章以便得到关于Sprite一词准更准确的认识: 关于Sprite一词的译法 感谢风海迷沙的专业精神,让我受益良多。 在上一章中,我提到您创建的项目的简单蓝色背景下实际上有很多事正在发生。让我们更深入了解代码看到底发生了些什么。请打开您上一章创建的游戏项目。 幕后一览 Program.cs文件内容很简单。您的Main函数创建了一个类型为Game1的新对象game,并且执行了game的…

2010年11月30日 0条评论 0点热度 阅读全文

本文转自:绿网示范空间《解决 WinSCP 内部编辑器中文乱码问题》   WinSCP内置的编辑器对中文的支持存在问题,如果编辑的文件内含有中文字符,可能出现乱码。 解决办法:   运行WinSCP,选中保存的登录帐号,点击【编辑】: — 点选【环境】,选择【开启】UTF-8: — 点选【选项】: — 点选【编辑器】,修改编辑器的优先顺序: 将 Notepad (Windows内置的记事本) 调整到最前面的位置: — 确定后,点击【保存】:   当然,这里添加上自己喜欢的第三…

2010年11月30日 0条评论 3点热度 阅读全文

  项目立项是项目正式实施前不可缺少的程序,一般要求经过项目机会研究、项目可行性研究、项目论证和评估等几个阶段。对于需要招投标的项目,招投标管理也是项目实施之前的重要工作。   一、需求分析   需求分析是指对要解决的问题进行详细的分析,弄清楚项目发起人及项目其他干系人的要求、待开发的信息系统要解决客户和用户的业务问题以及问题的来龙去脉。可以说,“需求分析”就是确定待开发系统应该“做什么”。   需求分析主要确定开发的系统的功能、性能、数据和界面等要求。需求分析的实现步骤通常包括3部分,分别是获取当前系统…

2010年11月30日 0条评论 3点热度 阅读全文

拓扑排序方法: ①从有向图中选一个没有前驱的顶点且输出之。 ②从有向图中删除该顶点和所有以他为尾的弧。 重复上述两步,直至所有顶点已输出,或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环!   1. 采用邻接矩阵存储 //图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef enum …

2010年11月29日 0条评论 2点热度 阅读全文

网上类似安装文档很多,但好像没有描述是如何监控各VLAN的,刚开始也很奇怪,后来才知道,设置镜像就可以了。 需求描述: 1.内网一共7个网段,分别是: 10.155.3.0/24,10.155.10.0/24,10.155.20.0/24,10.155.30.0/24,10.155.40.0/24,10.155.50.0/24,10.155.255.0/24 需要对这些网段上网流量进行监控,被监控端口在核心交换机上,该端口直连防火墙,是内网所有机器上外网的出口,端口名字是interface GigabitEther…

2010年11月29日 0条评论 4点热度 阅读全文

Wince 下的内存实际上是分为三个部分的. 先说这几部分的名字,对象存储, 系统内存,程序内存. 准确来讲,应该用下面公式说明Wince内存 = 系统内存 + (对象存储 + 程序内存).这里德内存也就是我们平时说的SDRAM,而我们的平台用的64M的SDRAM。  在wince系统的控制面板系统中可以看到系统内存在30M左右,但是硬件上SDRAM明明是64M,为什么这里只有30M呢?因为wince系统本身运行要占用30M左右内存。这里可以把这部分内存称为系统内存。其实wince正常给我们用的内存只有3…

2010年11月29日 0条评论 0点热度 阅读全文