一 光流
光流的概念是Gibson在1950年首先提出来的。它是空间运动物体在观察成像平面上的像素运动的瞬时速度，是利用图像序列中像素在时间域上的变化以及相邻帧之间的相关性来找到上一帧跟当前帧之间存在的对应关系，从而计算出相邻帧之间物体的运动信息的一种方法。一般而言，光流是由于场景中前景目标本身的移动、相机的运动，或者两者的共同运动所产生的。其计算方法可以分为三类：
（1）基于...
分类：
其他好文 时间：
2015-08-10 18:11:51
阅读次数：
185
题目描述 Description
我们用以下规则定义一个合法的括号序列：
（1）空序列是合法的
（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的
（3）假如A 和 B 都是合法的，那么AB和BA也是合法的
例如以下是合法的括号序列：
(), [], (()), ([]), ()[], ()[()]
以下是不合法括号序列的：
(, [, ], )(, ([]), ([...
分类：
其他好文 时间：
2015-08-10 18:07:47
阅读次数：
141
这个问题让我知道了动态规划除了能用来求最优解，还可以用来做计数 = =然后，取模的时候如果有减法是这个样子取模的： （a-b）%MOD = （（a-n）%MOD+MOD）%MOD；因为（a-b）可能会产生负数。问题概述：给定一个正整数序列，序列中元素的个数和元素值大小都不超过105, 求其所有子序列...
分类：
其他好文 时间：
2015-08-10 17:33:43
阅读次数：
85
大家都知道，在进行网络传输的时候，因为分布在网络上的每台机器可能大小端的不同，需要进行字节序列转换，比如用win32 API的socket里面就有类似与htonl等与此类似的函数，它就是把主机端的字节序列转换成网络传输的字节序列。当然也有与之相反的函数ntohl，是把网络字节序，转换为主机字节序。比...
分类：
其他好文 时间：
2015-08-10 17:32:22
阅读次数：
120
HDU - 2227
Find the nondecreasing subsequences
Time Limit: 5000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
How many nondecrea...
分类：
编程语言 时间：
2015-08-10 16:14:24
阅读次数：
203
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308
题目大意：给n个数，两种操作
1：U a,b 更新第a个为b （从0开始）
2：Q a,b 查询 a，b之间LCIS（最长连续递增子序列）的长度。
其实也可以说是个模板题；三个变量保存数据ls,rs,ms分...
分类：
其他好文 时间：
2015-08-10 14:57:37
阅读次数：
128
学习了最长上升子序列，刚开始学的n^2的方法，然后就超时了，肯定超的，最大值都是500000，平方之后都12位
了，所以又开始学nlogn算法，找到了学长党姐的博客orz，看到了rating是浮云。。。确实啊，这些不必太关
注，作为一个动力就可以啦。没必要看的太重，重要的事学习知识。
思路：
这道题目可以先对一行排序，然后对另一行求最长上升子序列。。。
n^2算法：
序列a[n],设一...
分类：
编程语言 时间：
2015-08-10 14:55:23
阅读次数：
115
问题一:矩形嵌套问题： 给定n个矩形，每个矩形有个长和宽，只有当一个矩形的长宽小于另外一个矩形的长宽时，才能嵌套在另外一个矩形内部。求出尽量多的矩形排成一行，嵌套的矩形数目最多。这个问题其实就是求最长上升子序列，只不过比较大小的时候变成了比较两个变量。#include #include #inclu...
分类：
其他好文 时间：
2015-08-10 14:47:11
阅读次数：
86
一个基本的C/S服务器模型很简单： 客户端 服务器
简而言之就是客户端跟服务器之间的通话，通话方式一般采用TCP和UDP这两种。
TCP和UDP区别
1、Tcp提供客户与服务器之间的连接。TCP客户端先与某个给定服务器建立一个连接，再跨该连接于那个服务器交换数据，然后终止这个连接。
（连接其实就是一种协商机制，预先定义好了双方的一些状态变量，告诉对方诸如序列号...
分类：
编程语言 时间：
2015-08-10 13:37:40
阅读次数：
148
说明作者:那谁blog: http://www.cppblog.com/converse转载请注明出处.二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这...
分类：
编程语言 时间：
2015-08-10 13:33:24
阅读次数：
145
