求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象，可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区，减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道，标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类：
其他好文 时间：
2014-05-10 09:37:37
阅读次数：
388
最近在写基于海量点云数据建模程序时，碰到一个效率问题；整个建模过程是管道线方式，这里简单地看作是两步，第一步就是生成所需的数据，第二步即是基于这些生成的数据建模；目前所做的工作就是写第二步，第一步的操作不需要变动，这就造成每次对第二步进行修改(再编译链接后执行)后，重新生成所需数据，而这个生成过程是相当缓慢的，从而给开发调试阶段造成极大的时间浪费。
于是就想到了对象序列化，而对象序列化有好几种方...
分类：
其他好文 时间：
2014-05-10 09:15:15
阅读次数：
299
在前篇
boost::serialization 用基类指针转存派生类（错误多多，一波三折）文中我们都是使用serialize函数来实现序列化，其代码格式如下：
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类：
其他好文 时间：
2014-05-10 09:09:19
阅读次数：
520
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类：
其他好文 时间：
2014-05-07 19:23:35
阅读次数：
394
using System;using System.Collections;using
System.Collections.Generic;using System.IO;using System.Linq;using
System.Text;using System.Threading.Task...
分类：
其他好文 时间：
2014-05-07 19:10:55
阅读次数：
387
当两个进程在进行远程通信时，彼此可以发送各种类型的数据。无论是何种类型的数据，都会以二进制序列的形式在网络上传送。发送方需要把这个Java对象转换为字节序列，才能在网络上传送；接收方则需要把字节序列再恢复为Java对象。
把Java对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为Ja.....
分类：
其他好文 时间：
2014-05-07 18:50:56
阅读次数：
424
1题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj }，其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类：
其他好文 时间：
2014-05-06 13:18:27
阅读次数：
366
http://blog.csdn.net/wilsonke/article/details/24362851作用一种简单方便的数据传输方案，JSON已经成为替代XML的事实标准。然而在JSON中，时间（DateTime,Timestamp,Date等）格式一直没有很好地统一，当需要跨平台序列化/反序...
分类：
编程语言 时间：
2014-05-06 09:40:59
阅读次数：
504
