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
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
第一天的课程感觉比较简单，主要介绍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
配置rndc.conf 命令：rndc-confgen >
/etc/bind/rndc.conf自动生成rndc.conf，内容如下：# Start of rndc.conf key "rndc-key" {
algorithm hmac-md5; secret "oYV+NSAXam...
分类：
其他好文 时间：
2014-05-07 01:45:13
阅读次数：
249
How do you know what machine learning algorithm to
choose for your classification problem? Of course, if you really care about
accuracy, your best bet...
分类：
其他好文 时间：
2014-05-07 00:50:14
阅读次数：
438
