1. int cmp(const void *x,const void *y) {return
*(int*)y-*(int*)x;}//非增序
qsort(a,n,sizeof(a[0]),cmp);//参数分别为（首位置，个数，大小，比较函数）（后续更新）2.int num=unique(a,....
分类：
其他好文 时间：
2014-05-10 05:29:43
阅读次数：
284
一、合并已排序的两个数组，依次比较两个数组元素大小，并按大小加入到暂存数组B，最后保存到A：Algorithm: MERGE(A, p, q,
r)输入：数组A[p...q]和A[q+1...r]，各自按升序排列输出：将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p;
...
分类：
其他好文 时间：
2014-05-10 02:43:47
阅读次数：
549
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-10 00:24:49
阅读次数：
255
戳我去解题Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted f...
分类：
其他好文 时间：
2014-05-09 08:27:24
阅读次数：
241
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
Clustering
coefficient的定义有两种；全局的和局部的。全局的算法基于triplet。首先解释triplet。triplet 包含 open triplet 和
closed triplet 两种（A triplet is three nodes that are connecte...
分类：
其他好文 时间：
2014-05-09 05:28:02
阅读次数：
280
第一天的课程感觉比较简单，主要介绍Karplus-Strong Algorithm
给出方程
y[n]=αy[n?M]+x[n],
x[n]是输入，M是延迟，α是衰弱系数
我们要衰减D次，总的采样数就是D*M
下面是最直接的实现
关于x
= x(:).';的语法是这样的，这是一个转置，但是是非共轭转置，如果是x',那么...
分类：
其他好文 时间：
2014-05-09 02:37:51
阅读次数：
455
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
boost::algorithm简介2007-12-08
16:59boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接；
我们用写例子的方式来了解boost::algorithm能够为我们做些什么。boost::al...
分类：
其他好文 时间：
2014-05-08 14:30:18
阅读次数：
397
Abstract. One of the important features of the
boost polygon library is the implementation of the generic sweepline algorithm
to construct Voronoi dia...
分类：
其他好文 时间：
2014-05-07 13:43:36
阅读次数：
535
