Algorithm开源虚拟化_百度空间

文章列表

您正在查看 "Algorithm" 分类下的文章

國立中山大學 85學年度電腦軟體設計競賽試題(2)

2008-06-16 22:18

4、英文造句

类别：Algorithm|评论(0) |浏览(84)

國立中山大學 85學年度電腦軟體設計競賽試題(1)

2008-06-16 22:17

高中畢業生希望選擇它心目中理想的大學。假設每一大學可以用下列七種屬性表示：

类别：Algorithm|评论(0) |浏览(76)

java trie 分词

2008-04-16 23:30

在分词系统中常用的分词词典机制有:(1)基于整词二分;(2)基于TRIE索引树;(3)基于逐字二分.

一、基于整词二分的分词词典机制

这是一种广为使用的分词词典机制.其结构通常分为三级，前两级为索引，如图3.1听示。

类别：Algorithm|评论(0) |浏览(258)

trie树的数据结构

2008-04-16 22:30

转自xiaoyao4005.cublog.cn

Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则

采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常

类别：Algorithm|评论(0) |浏览(133)

启发式搜索算法引论------A*算法理论与实践

2008-03-25 0:11

[ 类别 ]算法实践，人工智能

[推荐指数]★★★★★

[ 摘要 ]本文介绍了启发式算法中一种重要而有效的算法------A*算法的理论，并给出了寻路问题的交互式实现。

[ 关键词 ] A*

类别：Algorithm|评论(0) |浏览(574)

Quick Search algorithm

2008-03-04 21:26

Main features

simplification of the Boyer-Moore

类别：Algorithm|评论(0) |浏览(291)

Skip Search algorithm

2008-03-04 21:23

Skip Search algorithm

类别：Algorithm|评论(0) |浏览(68)

Karp-Rabin算法(Karp-Rabin algorithm)

2008-03-04 20:21

利用一个哈希函数

预处理阶段的时间复杂度为O(m)，辅助空间恒定

搜索阶段

类别：Algorithm|评论(0) |浏览(731)

第一题（共四题100分）：连续正整数（10分）

2007-12-28 18:58

   题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
    15=1+2+3+4+5
    15=4+5+6
    15=7+8
    请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。    输入数据：一个正整数，以命令行参数的形式提供给程序。   输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大

类别：Algorithm|评论(0) |浏览(215)

ACM算法分类

2007-12-14 16:38

对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。

一数学(Mathematics)

1 离散数学(Discrete Mathematics)

1.1 图论(Graph Theory)
图的遍历(Graph Traversal): DFS, BFS
最小生成树(Minimum Spanning Tree): Prim, Kruskal
最短路径(Shortest Path): Dijkstra, Floyd
传递闭包(Transitive Closure)
关节点(Articulation Point - UndiGraph)
拓扑排序(Topological Sort - AOV-Network)
关键路径(Critical Path - AOE-Network)
回路

类别：Algorithm|评论(0) |浏览(681)

查找字符串的hash算法(转)

2007-12-12 18:02

查找字符串的hash算法
unsigned int RSHash( char   * str)
{
        unsigned int b =   378551 ;
        unsigned int a =   63689 ;
        unsigned int hash =   0 ;

while ( * str)

类别：Algorithm|评论(0) |浏览(125)

字符串hash算法比较(转)

2007-12-12 17:24

1 概述

链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方面的性能问题。

类别：Algorithm|评论(0) |浏览(253)

文本模式匹配算法算法综述(2)

2007-12-06 22:56

类别：Algorithm|评论(0) |浏览(329)

文本模式匹配算法算法综述(1)

2007-12-06 22:55

介绍：

字符串匹配在文本处理的广泛领域中是一个很重要的课题，字

类别：Algorithm|评论(0) |浏览(264)

台湾大学生程序设计比赛题

2007-12-06 19:17

Problem A

A Cache Simulator

Cache memories have been used widely in current microprocessor systems. In this problem, you ar

类别：Algorithm|评论(0) |浏览(208)

1 [2] [下一页] [尾页]

文章分类

默认分类(255)

Cdn(17)

P2p(8)

分布式文件系统(30)

分布式计算(8)

Ace(36)

Hps(16)

分布式系统设计(24)

搜索引擎(35)

c++(31)

Stl(6)

网络新闻(11)

Network Storage(3)

Life(11)

Java(26)

代码片断(2)

Multimedia Search(5)

Data Minning(1)

Fun(1)

服务器编程(31)

互联网新闻(5)

Gh(4)

Mozilla News(3)

Sun(3)

Mozilla Build(22)

Mozilla Tech(31)

Vm(6)

Gnu(44)

Js(1)

Fc(2)

Opensolaris(39)

Vim(2)

生物制药(1)

Ibm(1)

Kvm(1)

文章存档

最新文章评论

为什么我在多机的情况下显示是0 nodes ，你是怎么做到的啊

没有数据没有脚本。没有论文引用。

这篇文章不知道原作者到底是谁，各论谈博客到处都是，就没有工具URL，搞什么啊。

这篇文章不知道原作者到底是谁，看到了N处都不，就没有工具URL，搞什么啊。

什么是RSS？

帮助中心 | 空间客服 | 投诉中心 | 空间协议

©2012 Baidu