概述 把符号表和变量表中的内容保存到一个文件中，通过IO文件流，来把符号表和变量表存储到文件中。在这之前需要弄明白什么是序列化和反序列化 对象的序列化 序列化：把对象转换为字节序列的过程 反序列化：把字节序列恢复为对象的过程 我们要把SymbolTable类的对象（符号表）和Storage类的对象（...
分类：
其他好文 时间：
2015-02-14 23:49:23
阅读次数：
207
13.3 探索并获取数据通过前面几个例子，我们已经知道，世界银行数据服务返回的数据是 XML 文档，因此，在写任何代码处理数据之前，都需要将它转换为 F# 类型。在第七章，我们在XML 和自定义的差别联合类型之间进行过转换，但在这里，我们将使用元组和序列。这是因为，这种数据结构很简单，交互式处理数据时，需要频繁地修改代码，既要调整如何使用现有的值，还要下载不同的信息。对于这种任务来说，元组更适合...
分类：
其他好文 时间：
2015-02-14 22:37:20
阅读次数：
171
插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向...
分类：
编程语言 时间：
2015-02-14 21:23:05
阅读次数：
280
一、Avro的基本功能
1、定义了数据模式文件的语法，一般使用json文件。以及一些数据基本类型与复杂类型。
2、定义了数据序列化到文件后的数据格式，此格式可供各种语言进行读取。
3、为部分语言定义了序列化文件的读取API，如JAVA等。
4、扩展了hadoop的基本mapreduce，提供了用于使用Avro作为输出框架的mapreduce API。
二、Gora中的avro
...
分类：
其他好文 时间：
2015-02-14 20:05:04
阅读次数：
151
1.题目描述：点击打开链接
2.解题思路：本题要求添加尽量少的括号，使得括号序列是一个正规序列。定义d(i,j)表示子串S[i...j]至少需要添加几个括号。根据题意，可知有两种转移方式：
（1）如果S形如(S‘)或[S'],则转移到d(S')；
（2）如果S至少有两个字符，则可以分成AB，转移到d(A)+d(B)；
边界是：S为空时，d(S)=0，S为单字符时，d(S)=1,。注意不...
分类：
其他好文 时间：
2015-02-14 17:33:09
阅读次数：
160
---恢复内容开始---又是一道裸数据结构题。之前受序列操作的蛋疼写法影响，只用一个tag，不知道怎么记，之后看了下别人的，终于领悟要用两个tag，一个add,一个mul，维护相当简单，想清楚就行。简单说下解法。add mul就是一般的将[L,R]split出来然后打tag.mulx：我将[L,R+...
分类：
其他好文 时间：
2015-02-14 16:08:38
阅读次数：
109
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这道题要求根据二叉树的前序遍历序列和中序遍历序列构建二叉树。
举个例子：
前序序列：A B D E F C...
分类：
其他好文 时间：
2015-02-14 13:48:00
阅读次数：
145
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这道题与上一题类似， 要求根据二叉树的后序遍历序列和中序遍历序列构建二叉树。后序遍历序列的末尾是根节点，在中...
分类：
其他好文 时间：
2015-02-14 13:47:49
阅读次数：
216
Microsoft开源了Bond，一个跨平台的模式化数据处理框架。Bond支持跨语言的序列化/反序列化，支持强大的泛型机制能够对数据进行有效地处理。该框架在Microsoft公司内部的高扩展服务中得到了广泛的应用。
分类：
其他好文 时间：
2015-02-14 12:36:10
阅读次数：
145
Thrift简介
目前个人理解thrift有两方面的东西：
1. thrift是一个rpc服务框架，支持这种服务器-客户端之间的一种交互操作的框架
此部分有关于对数据传输的序列化和反序列化也是thrift功能的一部分
2. thrift有自己的一套规范定义IDL的东西，可以根据简介的描述文件来根据thrift编译器自动生成对应的接口类等。
因为thri...
分类：
其他好文 时间：
2015-02-14 12:23:20
阅读次数：
238
