1 #include 2 3 int isValid(int a[], int low, int high) { 4 if (low >= high) 5 return 1; 6 7 int root = a[high]; 8 int i = lo...
分类:
其他好文 时间:
2015-08-04 20:41:51
阅读次数:
144
由于只删除最小值和只查询最大值,所以我们只要维护一个maxn和一个size即可,需要注意的是删除到集合空时需要重新将maxn赋值为无穷小。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main () 7 { ...
分类:
其他好文 时间:
2015-08-04 20:39:26
阅读次数:
93
博主在学习过程中深感基础的重要,经典排序算法是数据结构与算法学习过程中重要的一环,这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解。每一种算法都有基本介绍、算法原理分析、算法代码。
插入排序
1)算法简介
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对...
分类:
编程语言 时间:
2015-08-04 19:17:48
阅读次数:
413
原文地址——http://blog.csdn.net/qq525099302/article/details/47280211
user_sequences中保存着当前用户的所有序列信息,可以从这张系统内置表中查询当前序列值select seq.last_number from user_sequences seq where seq.sequence_name='SEQ_B_ORDER_ID';...
分类:
其他好文 时间:
2015-08-04 19:17:44
阅读次数:
110
在iOS开发中,网络数据转换是必不可少的,我们时常会用到NSArray / NSDictionary转化成Json字符串。
网上看到很多都是借助于第三方去转化,就个人而言,我认为三方的东西一方面增加了冗余度,另一方面时常更新,比较头疼。
仔细看看了苹果自带的json序列化解析器,苹果提供了字典和数组转化Json字符串的方法。
NSDictionary * dict = [[NSDic...
分类:
Web程序 时间:
2015-08-04 19:17:31
阅读次数:
208
一、Exclusive Gateway Exclusive Gateway(也称为XOR网关或更多技术基于数据的排他网关)经常用做决定流程的流转方向。当流程到达该网关的时候,所有的流出序列流到按照已定义好的顺序依次执行。当序列流条件的求值结果为true(或没有条件集的时候,在概念上有定义一个“tr....
分类:
其他好文 时间:
2015-08-04 19:06:00
阅读次数:
148
1、序列化概念
1.序列化(Serialization)是指把结构化对象转化为字节流。
2.反序列化(Deserialization)是序列化的逆过程,把字节流转回结构化对象。
3.java序列化(java.io.Serialization)
2、hadoop序列化的特点
1.紧凑:高效实用存储空间
2.快速:读写数据的额外开销小
3.可扩展:可透明地读取老格式的数据
4.互操作:支持多语言的交互...
分类:
其他好文 时间:
2015-08-04 17:17:39
阅读次数:
155
UVa10410 Tree Reconstruction算法:根据BFS构造pos数组以区分关系,在此基础上对DFS序列操作。注:栈中存父结点,栈顶是最优先的父结点。代码如下: 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int...
分类:
其他好文 时间:
2015-08-04 17:09:33
阅读次数:
117
除了默认的JSON和XML序列化器外,如果想使用其它格式的(比如二进制)序列化器,也是可以的。比如著名的Protobuf和Msgpack,它们都是二进制的序列化器,特点是速度快,体积小。使用方法如下。 1.定义MediaTypeFormatter,这里以定义MsgPack的formatter为例,主...
分类:
其他好文 时间:
2015-08-04 15:34:01
阅读次数:
319
包括xml,json,protobuf.net,msgpack四种序列化器的调用。如下代码。 XML JSON protobuf.net msgpack
分类:
其他好文 时间:
2015-08-04 15:30:45
阅读次数:
113