- 博客(11)
- 资源 (5)
- 收藏
- 关注
原创 bash学习笔记
bash是linux默认使用的shell。login与non-login shell(比如在bash中再次键入bash命令则新建一个子进程bash就是non-login shell)。login shell:整体设置/etc/profile。个人设置~/.bash_profile或者~/.bash_login或者~/.profile。(按顺序读取且只会读取一个)。source(或者使用
2013-12-24 13:30:35
126
原创 nim游戏和SG函数
1.无法进行任何移动的局面(terminal position)是P-position.(先手必败)2.可以移动到P-position的是N-position.(先手必胜)3.所有可行的移动都导致N-position的是P-position.(先手必败)mex(minimal excludant)运算:对一个集合进行运算,返回不属于这个集合的最小非负整数.例如:mex{0,
2013-12-09 17:03:57
146
原创 Auditory based front-end
a bank of Gammatone filters:标准的耳蜗滤波器.能够很好的线性近似于耳朵的机制.将输入信号分解为T-F域.GT滤波器spectrogram频谱图,一般横坐标为时间,纵坐标为频率,主要表示频率的频谱随着时间的变化而变化.可以通过FFT或者多个带通滤波器产生.耳朵在高频段,带宽会增加ERB等价矩形带宽:对于同样的白噪声输
2013-12-06 09:09:07
130
原创 二叉树先\中\后序遍历的递归\非递归版本的比较和思考
void preorder(link h,void visit(link)){if(h==0) return;visit(h);preorder(h->l,visit);preorder(h->r,visit);}void non_preorder(link h,void visit(link)){STACK s(if(h==0) r
2013-11-13 16:43:01
105
原创 基本汉诺塔问题及其扩展问题(4个杆)
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?
2013-11-07 09:24:33
337
原创 经典边缘检测算法
图像边缘往往是图像中局部灰度变化最剧烈的地方。梯度表示函数f(x,y)增大时的最大变化率方向:G(x,y)=[Gx,Gy]=[f对x的偏导数,f对y的偏导数]。所以图像灰度的变化情况可以通过图像灰度分布的梯度来反映。经典的边缘检测算法包括一阶导数极大值和二阶导数过零点。这类方法是用局部图像微分技术来检测图像边缘的。但是图像是离散信号,所以在实际应用中,常用小区域模板卷积来近似计算,
2013-11-06 16:49:22
180
原创 《algorithm in c++》学习之递归函数
N!=N*(N-1)!递归版本:int factorial(int N){if(N==0) return 1;return N*factorial(N-1);}非递归版本for(t=1;i=1;i t*=i;通常来将,总可以将函数的递归版本转换为非递归版本(一般是循环),反过来,只要用到循环的地方,都可以转换为递归版本。递归函数很容易‘反
2013-11-04 09:09:33
118
原创 中缀表达式转后缀表达式(Stunting-yard algorithm)(poj2269)
算法:Edsger Dijkstra 发明的 Stunting-yard algorithm。Dijkstra就是发明单源点最短路径那个算法的牛人。为了简单,以加、减、乘、除这4个二元运算符来描述算法。掌握了思想之后,很容易扩展到对优先级更多、结合性更多变、操作数数目更灵活的表达式求值。基础知识:优先级:乘、除运算优先级相等,加、减运算优先级相等,乘除运算优先于加减运算
2013-10-26 15:48:13
206
《TCP/IP Illustrated》学习笔记之一
Packets,Connections,and Datagrams.1960年的时候,网络往往指的是电话网络,是一种连接的,独占的网络,A和B打电话,就要‘保持’这个连接,不管你说不说话,这个连接一直保持着。所以很明显造成了资源的浪费(你不可能一直说个不停),同样优点也很明显,连接稳定而且可以估计,也就是我打通电话以后,我就知道我可以在我挂段电话之前一直使用这条线路,来继续通话。后来出现了
2013-10-21 20:07:14
97
原创 《Algorithms in C++》学习之连通性问题
一、问题描述概念:和图论中的连通性概念一样,两点直接相连则连通,连通具有传递性,a-b,b-c=>a-c。则两点间接相连也连通。假设:图G有N个顶点,顶点编号从0到N-1。输入:M组数据,每组数据由两个整数对组成,写为(p,q),1输出:如果(p,q)之前没有连通,则在图G中更新增加一条连接这两个点的边,然后输出。 如果(p,q)之前就连通,则不做任何事。如图所示:N
2013-10-15 08:51:49
251
(模板类)红黑树c++实现
2013-10-02
12864液晶(带字库+不带字库)+51单片机贪吃蛇游戏机(带菜单可以加游戏)(完美版)
2011-06-08
基于51单片机和不带字库12864的贪吃蛇游戏机源程序(自己写的)
2010-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人