Problem A: Random PermutationsTime Limit: 1
SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法
（运行a.exe输出数字的个数，运行a.exe test时输出为一次随机的排列）In...
分类：
其他好文 时间：
2014-05-05 23:03:04
阅读次数：
341
STL的组成标准模板库STL关注的重点是泛型数据结构和算法，其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址：http://www.cnblogs.com/archi...
分类：
其他好文 时间：
2014-05-05 23:00:10
阅读次数：
360
GUID（全局统一标识符）是指在一台机器上生成的数字，它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成GUID的API。生成算法很有意思，用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。GUID的唯一缺陷在于生成的结果串会比较大。
GUID永远是方便的对于程序开发的各个方面....
分类：
其他好文 时间：
2014-05-05 22:40:50
阅读次数：
378
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
综合关注几篇papers的图像融合算法，对整个过程作归纳，与大家分享(^_^)。基于sift特征的全景拼接方法的整个过程的大致流程：对需拼接的图像进行预处理,提取图像SIFT特征点描述算子,进行特征匹配，得到特征匹配对,匹配提取，得到鲁棒的特征匹配对和进行图像融合。...
分类：
其他好文 时间：
2014-05-03 23:47:05
阅读次数：
316
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：
（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。...
分类：
其他好文 时间：
2014-05-03 16:59:21
阅读次数：
309
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
阿弥陀佛，好久没写文章，实在是受不了了，特来填坑，最近实习了(ting)解(shuo)到(le)很多工业界常用的算法，诸如GBDT,CRF,topic model的一些算法等，也看了不少东西，有时间可以详细写一下，而至于实现那真的是没时间没心情再做了，等回学校了再说吧。今天我们要说的就是GBDT(Gradient Boosting Decision Tree)...
分类：
其他好文 时间：
2014-05-03 16:14:46
阅读次数：
904
