嗯。。跟着陈越姥姥上数据结构，期末考试遇到一道从后序遍历和中序遍历推前序遍历的题，然后硬是不会做，今天突然有了思路，遂记下来：原题是这样的：一颗二叉树的后序遍历序列是FDEBGCA,中序遍历序列是FDBEACG,那么前序遍历序列是？思路如下：根据后序遍历的性质，最后访问的元素一定是根节点，可知该二叉...
分类：
其他好文 时间：
2015-07-09 00:47:24
阅读次数：
248
一、用ObjectMapper.readValue(jsonString, Student.class),ObjectMapper.writeValueAsString(student)import java.io.IOException;import org.codehaus.jackson.Js...
分类：
其他好文 时间：
2015-07-09 00:42:30
阅读次数：
116
序列化运行时使用一个称为 serialVersionUID 的版本号与每个可序列化类相关联，该序列号在反序列化过程中用于验证序列化对象的发送者和接收者是否为该对象加载了与序列化兼容的类。如果接收者加载的该对象的类的 serialVersionUID 与对应的发送者的类的版本号不同，则反序列化将会导致...
分类：
其他好文 时间：
2015-07-09 00:27:56
阅读次数：
121
map/multimap的简介
map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。
map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。
map可以直接存取key所对应的val...
分类：
其他好文 时间：
2015-07-08 22:43:06
阅读次数：
184
一、LinkedList简介
LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。
ps:这里有一个问题，就是关于实现LinkedList的数据结构是否为循环的双向链表，上网搜了有很多文章都说是循环的，并且有的文章中但是我看了源代码觉得应该不是循环的？
例如在删除列表尾部节点的代码：
private E unli...
分类：
编程语言 时间：
2015-07-08 22:42:24
阅读次数：
172
定义：串(或空字符串)是由0个或多个字符组成的有限序列。区分：空串:长度为0.空格串：有一个或多个空格组成的串。串中常用的操作：1：求串长StrLength(S)返回S的元素个数，称为串的长度。例：设S=”A;/DOCUMENT/MARY.DOC”;则strlen(s)=20.2:串的定位：subS...
分类：
其他好文 时间：
2015-07-08 22:31:57
阅读次数：
259
第12章 输入和输出一、流概述流是指一组有序的数据序列，数据源和输出目标可以是文件，网络，压缩包或其他。二、输入/输出流所有输入流都是抽象类InputStream(字节输入流）或抽象类Reader(字符输入流）的子类；所有输出流都是抽象类OutputStream（字节输出流）和抽象类Writer（字...
分类：
编程语言 时间：
2015-07-08 22:30:50
阅读次数：
138
在.NET编程中，经常面向对象处理完以后要转换成另一种格式传输或存储，这种将对象转向其他数据格式的过程，即序列化(Serialization)。 与之相反的过程就是反序列化(Deserialization)。掌握和利用好序列化和反序列化的方法，对提高面向编程技术很有益处。
分类：
Web程序 时间：
2015-07-08 22:22:37
阅读次数：
176
相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度#includeusing namespace std;#define Size 1000int main(){ int N1; int table[Size+1]; i...
分类：
其他好文 时间：
2015-07-08 22:07:17
阅读次数：
110
各类排序算法总结一.排序的基本概念排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。有n个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求...
分类：
编程语言 时间：
2015-07-08 22:07:10
阅读次数：
166
