一 描述 Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 二      本题是要根据词典,来翻译句子,数据结构 struct trie_node { char trans[11];//翻译 bool is_has; //是否在词典存在 struct trie_node *next[num];//儿子节点 …

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

#include<iostream> using namespace std; int main() { int a[50],n,i=0; cout<<"请输入一个十进制数"<<endl; cin >> n; //输入十进制数 while (n != 0) { a[i] = n%2;//储存n除2的余数; n = n/2; ++i; } cout<<"它的二进制数为:"<<endl; for (i=i-1; i >= 0; i--) co…

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

编写驱动程序时, 需要内核源码树的支持。内核源码树时从内核源代码编译得到的。下面开始构造内核源代码的步骤。 以Ubuntu为例子 1. 下载内源代码,位置www.kernel.org.  (注意:源码树内核的版本要和驱动程序运行的目标平台的内核版本一致) apt-cache search linux-source          //搜索内核版本 apt-get install linux-source-2.6.22     //下载…

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

在上个月举行的创新数据系统研讨会上(CIDR),Google公开了其Megastore分布式存储技术的白皮书。 Megastore是谷歌一个内部的存储系统,它的底层数据存储依赖Bigtable,也就是基于NoSql实现的,但是和传统的NoSql不同的 是,它实现了类似RDBMS的数据模型(便捷性),同时提供数据的强一致性解决方案(同一个datacenter,基于MVCC的事务实现),并且将数据 进行细颗粒度的分区(这里的分区是指在同一个datacenter,所有datacenter都有相同的分区数据),然后将数据更…

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

#region 将程序添加到启动项 /// <summary> /// 注册表操作,将程序添加到启动项 /// </summary> public static void SetRegistryApp() { try { Microsoft.Win32.RegistryKey Reg; string ShortFileName = Application.ProductName; Reg = Microsoft.Win32.Registry.LocalMachine.OpenSubKey("…

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

       Word 2007一般是利用标题或者大纲级别来创建目录的,这对那些用 WORD 写书,写论文 的朋友很有 帮助。因此,在创建目录之 前,应确保希 望出现在目录中 的标题应用了内 置的标题样式。也可以应用包含大纲级别的样式 或者自定义的样式。如果文档的结构性能比较好,创建出合格的目录就会变得非常快速简便。 步骤/方法 [开始]--[样式] 在[样式]中,主要就是用到标题 1,标题 2,标题 3。把标题 1,标题 2,标题 3 分别应用 到文中各个章节的标题上。例如…

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

1.约束定义了必须遵循的的用户维护数据一致性和正确性的规则,是强制实现数 据完整性的主要途径。 主键约束(primary key) 唯一性约束(unique) 检查约束(check) 条件的构造 范围 字段 in(集合) 字段 between........and 字段 >=value1 and 字段<=value1 逻辑运算符: and or not 困难所在:要求字段符合一定的模式或者叫做模式匹配 [NOT]LIKE(模糊查询也用到它) check(stuName like 'li_') like的…

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

高通MSM8260/8660     高通的处理器可能是市面上最为常见的了,首先我们就来看一下高通的双核处理器。     现如今手机上使用的高通MSM8260和MSM8660这两款处理器除去支持的网络制式不一样和各机型默认的主频有所差异之外并没有其他区别,所以我们挑选了两款比较有代表性的机型-HTC G18和小米M1来进行跑分。    小米(左)和G18(右)超级兔子跑分     高通MSM8260/866…

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

银行家算法是避免死锁的一种重要方法。 操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源,若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量,若能满足则按当前的申请量分配资源,否则也要推迟分配。 银行家算法确实能保证系统时时刻刻都处于安全状态,…

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

  原文地址 http://community.chinahrd.net/home.php?mod=space&uid=998311&do=blog&id=262340   约束理论(制约法)  指约束管理/ 约束理论 (theory of constraints ,TOC)。   简单的讲,约束理论是关于企业应作哪些变化以及如何最好地实现这些变化的理论。具体一些,约束理论是这样一套管理原则──帮助企业找出目标实现过程中存在的障碍,并实施必要的改变来消除这些障碍。约束理论…

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