题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1427速算24点Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*...
分类：
其他好文 时间：
2015-10-20 17:44:50
阅读次数：
188
soundtouch变速算法很类似sola算法，细看才知道是wsola算法。上个星期有个需求，将该变速应用到直播的包处理，有点类似于webrtc的netEQ处理机制。直接使用soundtouch，会存在一些问题：1.一段正常，一段变速，中间会出现不连续，有冲击。或者不同速率的切换。 越频繁，现象更明...
分类：
编程语言 时间：
2015-10-13 17:01:20
阅读次数：
229
首先，我们项目研究的时关于图像修复的快速算法，当然是基于前人基础的提出改进的算法。现在研究的一篇论文是Mingqiang Zhu的一篇论文《An Efficient Primal-Dual Hybrid GradientAlgorithm For Total Variation Image Rest...
分类：
其他好文 时间：
2015-09-18 23:05:43
阅读次数：
407
本文将会对常用的几个压缩算法的性能作一下比较。结果表明，某些算法在极端苛刻的CPU限制下仍能正常工作。 文中进行比较的算有： JDK GZIP ——这是一个压缩比高的慢速算法，压缩后的数据适合长期使用。JDK中的j...
分类：
编程语言 时间：
2015-09-18 15:46:25
阅读次数：
264
转自：http://www.hahait.com/news/185.html原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做“感知哈希算法”（Perceptual hash algorithm），它的作用是对每张图片生成一个“指纹”（fingerprint）字符串，然后...
分类：
其他好文 时间：
2015-09-06 18:15:34
阅读次数：
427
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。下面以316 为例：一般运算方式是：316 = 3*3*3*3……*3这样的话需要运算15次而快速幂运算的方式是：316 = (32)8 = ((32)2)4 = (((32)2...
分类：
其他好文 时间：
2015-08-30 22:49:55
阅读次数：
158
今天比赛AC的一道最小生成树的题目 ， 学到了不少东西 。
最小生成树的模板很简单，最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。
该题的不同之处在于它选择任意一条路修成“魔法”道路 ， 然后其他路的权值之和还要是最小的一棵次小生成树，并且求魔法道路两端点值之和除以其他路径长之和的最大值 。
显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。 枚举两个端...
分类：
其他好文 时间：
2015-08-19 20:28:28
阅读次数：
140
dp[i][j]表示前一个序列拿了i个颜色，后一个序列拿了j个颜色的最小花费。转移的时候显然只能向dp[i+1][j],或dp[i][j+1]转移，每增加拿走一个颜色，之前已经出现但没结束的颜色个数的跨度都增加1，为了在转移的时候快速算出这个值，先预处理出每个颜色在各个序列中的起始和终止位置。mem...
分类：
其他好文 时间：
2015-08-19 00:30:10
阅读次数：
130
今天第一次系统的学习了一下最短路算法，开始刷第十一章，第一次写Dijkstra算法，出现了很多喜闻乐见的错误。。而且uva上样例很水，瓢虫也很水 ，坑了我好久。
首先是对于结点的处理，我们必须要维护一个二元组，一个表示结点一个表示当前结点最短路。 因为Dijkstra算法利用了优先队列来加速算法，所以需要定义小于运算符，一开始我直接将状态装进了优先队列，显然是不对的，因为优先队列的作用就是取...
分类：
编程语言 时间：
2015-08-17 23:47:45
阅读次数：
231
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!...
分类：
其他好文 时间：
2015-08-14 23:57:40
阅读次数：
324
