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