data structure热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

以递归方式从指定根节点，获取一个树型结构的数据

1、以递归方式从指定根节点，获取一个树型结构的数据！ /** * 根据指定的根节点从List中遍历一个子树出来； * * @param paramCollect:提供树节点数据的集合； * @param paramDesList:产生的目标子数的集合； * @param paramTreeRoot:树根元素； * @return void:无返回值； */ priv ...

java recursive tree data structure

can_do 评论(0) 有3362人浏览 2016-03-21 11:23

A simple implementation of "Input Method" in Java

package edu.xmu.guava.jcip; import java.util.Map; public interface Traversable { public void addWord(String word, int index); public Traversable getNext(Character c); public Map<Char ...

Java Data Structure Input Method

DavyJones2010 评论(0) 有612人浏览 2014-09-26 19:49

Search algorithms that use hashing consist of two separate parts. The first part is to compute a hash function that transforms the search key into an array index. Ideally, different keys would map ...

Hash table Algorithms Data structure

sunwinner 评论(0) 有1053人浏览 2013-12-02 22:06

数据结构之折半查找法(Binary Search)

对于要查找的数据已经排序，此时仍然可以使用顺序查找法来进行查找，但是此时有更加简便的方法，那就是“折半查找法（Binary Search）”。折半查找法的实现步骤如下：假设数组的上下范围分别为low和high，则此时中间元素是(low + hihg) / 2。在进行查找时。 1.如果查找关键码小于数组的中间元素，则关键码在数据数组的前半部。 2.如果查找关键码大于数组的中间元素，则关键码在数据 ...

Data Structure

sansuzi88 评论(0) 有10人浏览 2012-08-18 14:02

hdu 4315 Digital root 【多校6】【线段树】

线段树，居然pe了一次。。现场赛pe可是算wa的。。这尼玛！ #include<iostream> #include<vector> #include<algorithm> #include<cstdio> #include<queue> #include<stack> #include<string> # ...

Data Structure

myriji_ss 评论(0) 有12人浏览 2012-08-14 17:20

hdu 4331 Image Recognition

wa的有点无语，细节比较多的题对我来说真伤不起。。。 #include<iostream>#include<vector>#include<string>#include<cstdio>#include<iomanip>#include<algorithm>using namespace std;#define pb pu ...

Data Structure

wangshi_ws 评论(0) 有24人浏览 2012-08-08 13:37

hdu 4331 Image Recognition

Data Structure

weiwo1978 评论(0) 有10人浏览 2012-08-08 13:15

数据结构之图的邻接表表示法

邻接表表示法：就是使用基本链表来链接每个顶点的邻近顶点，每个顶点的结构，如下图所示：对于如下的无向图：其对应的邻接表表示法如下图所示：代码实现如下： /*File Name ： ALGraph.hCopyright :Date time : 2012.8.7Author :Description :*/struct node{ int vertex; ...