码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
C++基础知识学习笔记
基本语法C面向过程思想:程序=(数据结构)+(算法)数据结构与算法分离,以算法(函数)为主。C++面向对象思想:程序=(数据结构+算法)数据结构(属性)与算法(操作)绑成一个类,定义一个个对象对象=(数据结构+算法) ,程序=(对象+对象+对象+……)面向对象程序设计的程序员有两类:1.面向对象应用...
分类:编程语言   时间:2014-06-06 15:42:06    阅读次数:342
javascript实现数据结构:稀疏矩阵的十字链表存储表示
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:编程语言   时间:2014-06-06 15:38:15    阅读次数:389
C++第一章概述
1:C++主要是对于C的继承性做的相当的出色,主要扩充在于程序员可以自己定义自己的数据结构,用数据结构去描述日常生活中的事务,而不是C语言中当当仅有的Struct数据类型等等2: 每一种语言都有自己的编程风格,需要通过实践去养成自己的编程习惯3:程序与算法的区别【1】目的性:算法是求解目的的一系列动...
分类:编程语言   时间:2014-06-06 13:08:26    阅读次数:320
快速排序结合插入排序
继上一篇堆排序之后,用相同的数据结构写了个快速排序和插入排序,当数组的长度较小的时候,可使用插入排序,实现如下:QuickSort.h 1 #ifndef __QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In...
分类:其他好文   时间:2014-06-06 10:50:30    阅读次数:282
JavaScript_引用类型①
【Object类型】 引用类型的值是引用类型的一个实例,在JavaScript中,引用类型是一种数据结构,用于将数据和功能组织在一起,引用类型有时也被称为对象定义,因此它是描述一类对象所具有的属性和方法 对象是某个特定类型的实例,新对象是用new操作符 后面跟构造函数创建的 【Object类型】 O...
分类:编程语言   时间:2014-06-05 21:26:57    阅读次数:341
Hadoop Pig简介、安装、试用
相比Java的MapReduce api,Pig为大型数据集的处理提供了更高层次的抽象,与MapReduce相比,Pig提供了更丰富的数据结构,一般都是多值和嵌套的数据结构。Pig还提供了一套更强大的数据变换操作,包括在MapReduce中被忽视的连接Join操作。Hadoop版本:2.2.0Pig...
分类:其他好文   时间:2014-06-05 20:08:13    阅读次数:373
标准C++中的STL容器类简单介绍
SGI -- Silicon Graphics[Computer System] Inc.硅图[计算机系统]公司.STL -- Standard Template Library标准模板库。容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳...
分类:编程语言   时间:2014-06-05 18:27:04    阅读次数:431
HashMap 深入分析
/** *@author annegu *@date 2009-12-02 */Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。1、hashmap的数据结构要知道ha...
分类:其他好文   时间:2014-06-05 17:43:16    阅读次数:265
数据结构之树
数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、二叉查找树(二叉排序树) (图a)二叉查找树是...
分类:其他好文   时间:2014-06-05 17:38:44    阅读次数:319
POJ 2226 缩点建图+二分图最大匹配
这个最小覆盖但不同于 POJ 3041,只有横或者竖方向连通的点能用一块板子覆盖,非连续的,就要用多块所以用类似并查集方法,分别横向与竖向缩点,有交集的地方就连通,再走一遍最大匹配即可一开始还有点没想清楚缩点怎么写,其实就是横向和竖向分别缩一下,不要混在一起,否则很麻烦,要注意一下#include ...
分类:其他好文   时间:2014-06-05 16:58:21    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!