码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
C++洗牌算法
1、使用标准库中的random_shuffle()函数实现很简单,代码如下: int main() {     vectorint> s_stl;     for (int i=0; i    random_shuffle(s_stl.begin(),s_stl.end());     cout "使用C++算法库:";     for (vectorint>::iterator it=s_st...
分类:编程语言   时间:2015-04-11 13:19:49    阅读次数:237
单链表的初始化,建立,插入,查找,删除。
#include #include   typedef int ElemType;   //定义结点类型  typedef struct Node {     ElemType data;              //单链表中的数据域      struct Node *next;          //单链表的指针域  }Node,*LinkedList;     ...
分类:其他好文   时间:2015-04-11 13:18:47    阅读次数:108
喜羊羊系列之数据结构栈链
栈链数据链接示意图 top为指向最后的节点的指针,栈头为一个NULL空地址 1、头文件 head.h #ifndef __linkstack_H__ #define __linkstack_H__ #include #include typedef int datatype; typedef struct node{ datatype data; struc...
分类:其他好文   时间:2015-04-11 13:16:20    阅读次数:137
Redis作者谈Redis应用场景
毫无疑问,Redis开创了一种新的数据存储思路,使用Redis,我们不用在面对功能单调的数据库时,把精力放在如何把大象放进冰箱这样的问题上,而是利用Redis灵活多变的数据结构和数据操作,为不同的大象构建不同的冰...
分类:其他好文   时间:2015-04-11 10:25:44    阅读次数:171
多维空间分割树--KD树
算法介绍 KD树的全称为k-Dimension Tree的简称,是一种分割K维空间的数据结构,主要应用于关键信息的搜索。为什么说是K维的呢,因为这时候的空间不仅仅是2维度的,他可能是3维,4维度的或者是更多。我们举个例子,如果是二维的空间,对于其中的空间进行分割的就是一条条的分割线,比如说下面这个样子。 如果是3维的呢,那么分割的媒介就是一个平面了,下面是3维空间的分割 这就...
分类:其他好文   时间:2015-04-11 09:01:02    阅读次数:4534
ACM训练和应用开发的体验,大二学生可以并行开展
【来信】  老师 我现在是大二的一名学生 我们专业虽然是计算机专业但是这届大一才真是和其他计算机专业一样开始大一上C语言 C 我们这级仍然是大二开的C语言和数据结构 我在学校做过一段时间ACM 70道题 但是最近我又开始去学windows的程序设计 不知道为什么总感觉学起来力不从心 我现在学完了C C 和数据结构 我接下来到底做什么好呢 【回复:(原回复找不到了,CSDN的私信功能应该出问题了,不...
分类:其他好文   时间:2015-04-11 08:57:47    阅读次数:116
set集合容器
1.1 基础概念: set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候,它会自动调整二叉树的排列,把元素放到该放的位置上,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树的所有节点的键值。而且,还要确保根节点左子树的高度....
分类:其他好文   时间:2015-04-11 01:16:44    阅读次数:139
面试之常用算法总结
面试中常常会遇到算法的问题 而基础算法的考核离不开链表和二叉树,下面是对这两种数据结构常见问题的总结1、链表#include #include #include/* 链表的总结 插入 删除以及遍历 以及链表相关的应用 */// 链表的结构// 插入 若第一个节点为空则需啊替换 所以传递的参数必须是指针的指针 否则修改无效stru...
分类:编程语言   时间:2015-04-11 00:02:16    阅读次数:209
数据结构 -- 可重用模块的借口设计模板
以下以链表为例子,仔细体会代码模块化设计的思想以及代码规范。/**************************************************** Coperight (C) SSE-USTC, 2014-2015* FILE NAME : ...
分类:其他好文   时间:2015-04-10 23:53:56    阅读次数:175
数据结构基本概念及算法和算法分析 -- 引自《新编数据结构习题与解析》(李春葆等著)
本文引自《新编数据结构习题与解析》(李春葆等著)第1章。 1. 数据结构的基本概念 1.1 数据 数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。例如,整数、实数和字符串都是数据。 1.2 数据元素 数据元素也称为节点,是表示数据的基本单...
分类:编程语言   时间:2015-04-10 23:43:46    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!