数据结构基础-Hash Table详解(转)

理解Hash哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系,而且集合A的某个元素只能对应集合B中的一个元素。但反过来,集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素,这样的映射被称为一一映射。这样的对应关系在
4次阅读

数据结构-深度遍历和广度遍历(转)

本文转自http://blog.csdn.net/wingofeagle/article/details/13020373 深度遍历:从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。其更适合:目标比较明确,以找到目
5次阅读

关于内存中栈和堆的区别(非数据结构中的堆和栈,区别)【转】

本文转载自:http://blog.csdn.net/fenghuayoushi/article/details/6074666--------------------------------------------------------------------------------------
5次阅读

uoj #228. 基础数据结构练习题 线段树

#228. 基础数据结构练习题 统计 描述 提交 自定义测试sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为 nn&
15次阅读

数据结构线性存储之连续存储数组的实现

归纳:线性  连续存储【数组】    优点:存取速度快(元素可以直接定位到)    缺点:插入删除元素慢(因为要移动其他元素),空间通常有限制  离散存储【链表】    优点:空间没有限制,插入删除元素很快    缺点:存取速度很慢(要一个一个遍历,一个一个找)  线性结构的应用:    1. 栈 
10次阅读

C#数据结构学习

Collection类学习using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Collections;n
12次阅读

浅谈算法和数据结构: 九 平衡查找树之红黑树

前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数据结构,即红黑树(Red-Black Tree)定
12次阅读

C# 数据结构基础-实现循环队列

队列    队列的概念是先进先出,这个应该不用多说了。看下面那个从网上找的现成图片。循环队列    循环队列在逻辑上将队列中的数据摆成环形,如下图: 下面直接上代码。 队列 队列的概念是先进先出,这个应该不用多说了。看下面那个从网上找
17次阅读

数据结构【转】

原文:http://blog.sina.com.cn/s/blog_9c47a15201015y9g.html一、数据结构的概念1.1数据与数据结构  数据(Data)是信息的载体,是描述客观事物的数、字符,以及所有能输入到计算器中并被计算器程序识别和处理的符号的集合。 
7次阅读

[COJ0968]WZJ的数据结构(负三十二)

[COJ0968]WZJ的数据结构(负三十二)试题描述给你一棵N个点的无根树,边上均有权值,每个点上有一盏灯,初始均亮着。请你设计一个数据结构,回答M次操作。1 x:将节点x上的灯拉一次,即亮变灭,灭变亮。2 x k:询问当前所有亮灯的节点中距离x第k小的距离(注意如果x亮着也算入)。输入第一行为一
11次阅读