码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
C++数据结构====二叉查找树
C++二叉查找树:Binary Search tree 二叉查找树默认左子树的值都比根节点小,右子树都比根节点大,这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。 二叉树类:                class bst { struct Node { T data; Node* L; ...
分类:编程语言   时间:2015-05-05 14:28:04    阅读次数:150
链式前向星
数据结构:Type EdegNode=recordT,w,next:longint; End;VarE:array[1..m]of longint;Head:array[1..n]of longint;读入边:For i:=1 to n do head[i]:=-1;For i:=1 to m do...
分类:其他好文   时间:2015-05-05 14:17:23    阅读次数:127
iOS 数据结构
过去的几年中涌现了大量的Objective-C开发者。有些是从动态语言转过来的,比如Ruby或Python,有些是从强类型语言转过来的,如Java或C#,当然也有直接以Objective-C作为入门语言的。也就是说有很大一部分开发者都没...
分类:移动开发   时间:2015-05-05 12:54:25    阅读次数:148
数据结构与算法——线性表顺序存储结构
今天总结一下数据结构中的线性表中的顺序存储结构,这是一种比较简单的结构。  首先,看一下什么是线性表。  什么是线性表?   线性表是一种简单的数据结构,数据元素之间是一对一的关系,即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度,长度为零则表示线性表为空。   什么是线性表的循序存储结构?   线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类:编程语言   时间:2015-05-05 12:43:30    阅读次数:180
算法导论之插入排序和归并排序
作为一名前线的码农不时地看一下算法和数据结构还是很有必要的,虽然《算法导论》这本书很难啃,但还是有必要啃一下的。算法这东西和某种编程语言关系不大,在大学的课堂上书上一般是用伪代码来描述算法的,而用C语言去实现。算法更多的是一种思想,一种解决问题的方法,多看看算法还是很有必要的,它可以开阔的你的思.....
分类:编程语言   时间:2015-05-05 12:10:27    阅读次数:252
看数据结构写代码(66) 败者树
计算机的 内存 是 有限的,无法 存入 庞大的数据。当 遇到 大数据需要排序时,我们 需要 将 这些 数据 分段 从 硬盘里 读到 内存中,排好序,再 写入到 硬盘中,这些段 叫做 归并段。最后将 这些 分段 合并 成 一个 最终  完整 有序的 数据。  这里 操作的 时间 =  内部 排序 时间 +  外存读写时间 + 内部归并所需时间。 其中 外存 读写时间 最耗时,外存读写时间 = ...
分类:其他好文   时间:2015-05-05 10:45:00    阅读次数:199
java 程序员面试题、学习:指南--各人总结
作为初级程序员面试或者技术学习有时会盲目,没头绪,其实回头看一下,大体的方面还是比较清楚的。1、java方面(1)java语法(2)数据结构,8种基本数据类型、String、StringBuffer、StringBuild,map、collection(3)多线程、锁、单例模式、线程池(4)消息机制(5)代理、设计模式(6)..
分类:编程语言   时间:2015-05-05 06:37:31    阅读次数:145
BZOJ 1036 [ZJOI2008] 树的统计Count (树链剖分)
题目地址:BZOJ 1036 树链剖分裸题,需要用线段树同时维护最大值与和值两个信息,只是代码量大一点而已。。 代码如下:#include #include #include #include #include #include #include #includ...
分类:其他好文   时间:2015-05-05 01:23:33    阅读次数:213
链表反转的递归和非递归实现方式
链表反转是数据结构的基本功,主要有递归和非递归两种实现方式。我们一一介绍如下: 1. 非递归实现     主要包括如下4步:     1)如果head为空,或者只有head这一个节点,return head即可;     2)从头到尾遍历链表,把reversedHead赋值给当前节点的next;     3)当前节点赋值给reversedHead;     4)遍历结束,ret...
分类:其他好文   时间:2015-05-05 00:05:46    阅读次数:107
Redis 学习笔记与总结1 安装部署
NoSQL 使用场景:1.对数据高并发读写2.对海量数据的高效率存储和访问3.对数据的高可扩展性和高可用性Redis 通常被称为数据结构服务器,因为键可以包含字符串(strings)、哈希(hashes)、链表(lists)、集合(sets)和有序集合(sorted sets)。链表可以做成栈(先进...
分类:其他好文   时间:2015-05-04 23:46:38    阅读次数:262
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!