算法与数据结构
caichao08
这个作者很懒,什么都没留下…
展开
-
DP问题
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programming:转载 2014-03-03 14:54:45 · 1578 阅读 · 0 评论 -
802.11 tool release installation guide
Installation GuideMany people said they did not successfully get the logged CSI data. Here I summarize some common problems and provide tested solutions.prerequisite:Hardware:(1)Intel 5300 WiFi NIC ca原创 2016-12-27 14:18:05 · 3058 阅读 · 7 评论 -
MATLAB repmat函数的使用
repmat函数repmat函数主要是用于快速的产生一个大的矩阵,它的用法一般有下面几种:B = repmat(A,M,N)矩阵B是矩阵A的复制品,其中B的维度为[size(A,1)*M, size(A,2)*N]。如果你写成repmat(A,[M,N])也是可以的;如果你写成repmat(A,N),那么它等价于repmat(A,N,N)或者repmat(A,[N,N])。eg: >> repma原创 2016-12-18 10:39:47 · 61007 阅读 · 10 评论 -
PureToneGenerator
一连搞了几天的PureToneGenerator,先前也是一直以为这个东西很简单,不就是AudioTrack,利用write函数写个buffer就成了吗?其实也不是那么简单。首先说一下利用AudioTrack来产生pure sin wave的流程:(1)初始化一个AudioTrack的实例,利用代码去获得一个最小的buffer size,如下: int原创 2016-10-17 16:06:31 · 742 阅读 · 0 评论 -
about acoustic signal fundamentals & signal processing
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4172235/http://www.soundonsound.com/sound-advice/q-what-aliasing-and-what-causes-ithttp://repository.upenn.edu/cgi/viewcontent.cgi?article=原创 2016-10-16 10:04:21 · 846 阅读 · 0 评论 -
What is aliasing and what causes it?
Figure 1: The D-A converter's low-pass filter, set at half the sample rate, removes the upper and lower images while keeping the wanted audio.With reference to A-D/D-A converters, what exactly is转载 2016-10-16 09:23:22 · 736 阅读 · 0 评论 -
字符串匹配算法
1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北京开了个算法班,专门讲解数据结构、面试、算法,才再次仔细回顾了这个KMP,在综合了一些网友的理解、以及跟我一起讲算法的两位讲师朋友转载 2014-09-08 15:46:17 · 608 阅读 · 0 评论 -
LIS DP
LIS问题即 longest inceeasing Subsequence,最长上升子序列。解这个问题依旧是可以用DP的思想来解答,这个问题的解答在网上已经有很多,所以这里也不打算怎么详细说,下面是代码O(n^2)的算法,是用来AC上面ZOJ的题目的#include using namespace std; //f[i]存储的是从A[1...i]的最长转载 2014-04-17 14:54:37 · 1319 阅读 · 0 评论 -
旋转字符串问题
题目描述:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。 思路一、暴力移位法 初看此题,咱们最先想到的笨方法可能就是一位一位移动,故咱们写一个函数叫做 leftshiftone(char转载 2014-04-15 19:11:13 · 937 阅读 · 0 评论 -
动态规划之矩阵连乘问题
问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。转载 2014-04-14 09:01:48 · 1246 阅读 · 0 评论 -
LIS的O(nLogN)算法
今天回顾WOJ1398,发现了这个当时没有理解透彻的算法。看了好久好久,现在终于想明白了。试着把它写下来,让自己更明白。最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了,这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的L转载 2014-03-03 14:23:07 · 912 阅读 · 0 评论 -
计算图片中的物体的实际尺寸的一种方法
从一幅图像中无法测出物体的长度,因为缺乏参照物,但可以测出两个平行物体的长度比例。如果已知一个物体的实际大小(比如在图片中放上一枚1元硬币或者知道某个柜子有多高),那么就可以通过长度比和参照物的已知长度测出物体长度。具体方法见文献[1],因为需要一些矩阵运算和摄像头成像方面的推导,这里只大概说说原理。楼上诸位所述也是这种原理。图像测量利用了摄像头成像也就是小孔成像的几个性质[2]:第一,摄像头把平...转载 2018-02-13 12:05:32 · 35618 阅读 · 6 评论