码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
javascript数据结构和算法 第一章(Javascript编程环境和模型) 一
这一章介绍了我们在这本书中使用的描述各种数据结构和算法的Javascript的编程环境和编程架构. Javascript 环境 Javascript 在很长一段时间都是被作为web浏览器内置脚本编程语言来使用. 然而,在过去几年里,javascript编程环境得到了极大的发展,他们可以使javascript在桌面或者服务端运行. 在我们这本书中,我们使用其中的一个javas...
分类:编程语言   时间:2014-06-08 18:05:29    阅读次数:192
MongoDB入门学习(二):MongoDB的基本概念和数据类型
上一篇讲了MongoDB的安装和管理,其中涉及到了一些概念,数据结构还有一些API的调用,不知道的没关系,其实很简单,这篇会简单介绍一下。 1.文档         文档是MongoDB的核心概念,多个键值对有序的放在一起就是一个文档,文档是MongoDB存储数据最基本的数据结构。对MongoDB都是以文档的形式来操作的,使用了一种类似JSON的二进制BSON数据格式,对API的调用都是传的文...
分类:数据库   时间:2014-06-08 16:55:23    阅读次数:273
codeforces 438D
在某位不知名的大大推荐下做了这题,和我上一篇的线段树很像,于是怒拍,思想基本相同,记录区间最大值,当最大值小于取模时可以剪枝。 今后再遇到此类问题算是能解决了 // file name: d.cpp // // author: huangjipeng // // creat ...
分类:其他好文   时间:2014-06-08 15:36:11    阅读次数:354
javascript数据结构和算法 一(本书组织结构)
环境 我们在本书中使用的Javascript编程环境是基于SpiderMonkey 引擎的javascript shell. 第一章讲述了在你的环境中下载 shell的介绍. 其他的shell例如Nodejs同样可以工作,虽然你可能需要简单的改变下代码. 除了shell,唯一你要准备的就是文本编辑器.   本书的组织结构 第一章:javascript语言的概览,至少是...
分类:编程语言   时间:2014-06-08 15:16:02    阅读次数:256
redis学习笔记
redis是一个key-value存储系统。和Memcached类似,它的效率很高。目前推出了LIN版本和WIN版本.虽然不怎么使用数据库,但是抱着开卷有益的心态,我学习了下其中的数据结构,还是受益良多的。参考 黄健宏 (huangz1990).1、内存管理 redis使用内存头加内存结构 red....
分类:其他好文   时间:2014-06-08 01:27:42    阅读次数:322
poj 1258
题意:给n*n矩阵 表示个点个边 求最小生成树思路:Kruskal 算法//:简单介绍一下题意。农民要建立互联网络,目的使村庄里所有的农民连上网,//并且总费用最小。多组数据,每组数据给出一个n,然后给出n * n大小的无向图的邻接矩阵表示,值表示边权。//要求输出最小生成树的权值和。#includ...
分类:其他好文   时间:2014-06-07 23:35:22    阅读次数:235
最小生成树(普利姆算法、克鲁斯卡尔算法)
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类:其他好文   时间:2014-06-07 23:33:25    阅读次数:271
双向链表(c语言版)
为了得到一个简洁的C语言实现的双向链表,本篇参照数据结构书籍对双向链表的做了一些修改,内容有: 1.合并分离的头文件和实现文件,认识更为直观; 2.修改函数名和变量名,更贴近自身的理解; 3.删除了返回首节点、尾节点等功能更为单一的函数,留下其主干。实现思路: 1.定义一个双向链表 2.进...
分类:编程语言   时间:2014-06-07 23:08:59    阅读次数:539
struct msghdr和struct cmsghdr
struct msghdr和struct cmsghdrhttp://blog.csdn.net/wsllq334/article/details/6977039structdescriptorcredentialsfilesocket数据结构 理解struct msghdr当我第一次看到他时,他看...
分类:其他好文   时间:2014-06-07 22:02:02    阅读次数:1731
数据结构中线性表的基本操作-合并两个线性表-依照元素升序排列
#include#include#define LIST_INIT_SIZE 10/*线性表初始长度*/#define LIST_CREATENT 2/*每次的增量*/typedef int ElemType;using namespace std;typedef struct SqList/*线性...
分类:其他好文   时间:2014-06-07 21:01:21    阅读次数:322
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!