03 2016 档案

摘要:除了各种Dijkstra,Floyd算法,很多寻路问题都是带有条件,很难应用类似方法,这时的通用做法是深搜剪枝 1. 如POJ1724, N个城市, 编号1到N。城市间有R条单向道路。 每条道路连接两个城市,有长度和过路费两个属性。 Bob只有K块钱,他想从城市1走到城市N。问最短共需要走多长的路。 阅读全文
posted @ 2016-03-29 19:21 CarlGoodman 阅读(569) 评论(0) 推荐(0)
摘要:MIREX作为国际最权威音频检索评测大赛,竟然在百度上找不到任何介绍,只有几个与什么搜狗、腾讯获得什么成绩相关的检索内容,相比而言,TRECVID的内容收到重视多了...由于研究生阶段主要研究音频领域,需要对整个领域有一个大致的了解,感觉还是从MIREX入手比较合适,所以借此机会也与大家分享一记。 阅读全文
posted @ 2016-03-29 00:11 CarlGoodman 阅读(2318) 评论(0) 推荐(0)
摘要:这一系列求最优值的问题变种挺多 1. Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at m 阅读全文
posted @ 2016-03-28 23:51 CarlGoodman 阅读(141) 评论(0) 推荐(0)
摘要:Loss function = Loss term(误差项) + Regularization term(正则项),我们先来研究误差项;首先,所谓误差项,当然是误差的越少越好,由于不存在负误差,所以为0是极限,而误差得越多当然也越不好 1. Gold function,理想中的效果 正样本,损失为0 阅读全文
posted @ 2016-03-27 22:08 CarlGoodman 阅读(265) 评论(0) 推荐(0)
摘要:几乎在每个jar包里都可以看到log4j的身影,在多个子工程构成项目中,slf4j相关的冲突时不时就跳出来让你不爽,那么slf4j-api、slf4j-log4j12还有log4j是什么关系? slf4j:Simple Logging Facade for Java,为java提供的简单日志Faca 阅读全文
posted @ 2016-03-22 12:40 CarlGoodman 阅读(181) 评论(0) 推荐(0)
摘要:这个问题在各个领域的分类问题上都会出现,根本上还是数据集的问题。就像是做视频剪辑的人说的,真正做视频的高手会在录制视频时下更多的功夫,而不是在后期处理上,视频质量的好坏很大程度决定于录制视频的手法。类似的,数据集分布过于杂合交错,训练出的模型连在本地测试集上效果都不好;而数据集分布过于单一明了,训练 阅读全文
posted @ 2016-03-22 11:53 CarlGoodman 阅读(3144) 评论(0) 推荐(0)
摘要:原因是新repository中有个与老repository一模一样的名字为".git"的隐藏文件夹,删去后即可; 将整个工程直接复制粘贴出此错误...好蠢; Github控制项目的所有的信息都在".git"中,可以进一步了解一下".git"下每个文件对应的功能. 阅读全文
posted @ 2016-03-21 15:28 CarlGoodman 阅读(248) 评论(0) 推荐(0)
摘要:连续试了几次,publish后一直处于publish状态,点击其它repositories再点回来就没动静了,也看不到Sys按钮...最后发现,是要等很久才会成功,天朝的网络伤不起 阅读全文
posted @ 2016-03-21 15:25 CarlGoodman 阅读(476) 评论(0) 推荐(0)
摘要:在使用 调用javax.sound.sampled.UnsupportedAudioFileException不会报错,但启动不了Android工程 不知道为什么,将抛出UnsupportedAudioFileException异常去掉后,能够正常启动了 阅读全文
posted @ 2016-03-21 15:20 CarlGoodman 阅读(143) 评论(0) 推荐(0)
摘要:导入Jar包的问题,有时候即使引入了Jar包也会报错,比如我在引入了libsvm.jar后仍然会报此错 解决方法是: Step 1. 创建User library,随便命一个名,然后把Jar包导入 Setp 2. 在Order and Export处勾选该User library 完成这两步就OK了 阅读全文
posted @ 2016-03-21 15:14 CarlGoodman 阅读(211) 评论(0) 推荐(0)
摘要:在内存管理上(总之一句话——以后C++工程,一定要用智能指针!) 1、同是new一个对象,C++一定得手动delete掉,而且得时刻记住能delete的最早时间(避免使用空指针)。JAVA可以存活于作用域之外,也就是说如果要使用某一对象或者其引用,它的内存就不会被释放。那JAVA如何避免内存被填满呢 阅读全文
posted @ 2016-03-18 15:06 CarlGoodman 阅读(1388) 评论(0) 推荐(0)
摘要:以Pulse Secure为例 参考:https://kb.pulsesecure.net/articles/Pulse_Secure_Article/KB26679 输入指令: 事实上,下一次开机还是启动了,怎么解决... 阅读全文
posted @ 2016-03-18 10:04 CarlGoodman 阅读(604) 评论(0) 推荐(0)
摘要:一般返回值还要继续被处理,而不仅仅是得到其值的时候,返回引用& 一般有[], =, ++, --, 还有输入输出运算符<<, >> 阅读全文
posted @ 2016-03-17 23:54 CarlGoodman 阅读(532) 评论(0) 推荐(0)
摘要:synchronized, Example: public synchronized void XXX() {} 参考 http://wenku.baidu.com/link?url=ecb1ZivfNwLnu-5CHJ5yA0_D7wzRCJHzaUciktcxZoTumbouUr1IX86sPX 阅读全文
posted @ 2016-03-16 14:25 CarlGoodman 阅读(150) 评论(0) 推荐(0)
摘要:LPC即基于人发声机理的特征,在成人小孩识别、性别识别、说话人鉴别上有较好表现 具体步骤如下: Step 1. 激励函数e(n) Step 2. 使e(n)的平方最小 step 3. 将step 2中俩式子结合,有下列等式 step 4. 接下来的就是解方程组,经典解法有两种:一种是自相关法,一种是 阅读全文
posted @ 2016-03-16 14:20 CarlGoodman 阅读(3115) 评论(0) 推荐(0)
摘要:Harmonic change detection function (HCDF) 是根据 Tonal Centroid (TC)实现的,首先TC如何提取? Step 1. 提取PCP特征 Step 2. 根据协和度的概念,给出3*2向量的计算方法 阅读全文
posted @ 2016-03-16 13:52 CarlGoodman 阅读(428) 评论(0) 推荐(0)
摘要:1、下载Jar包后引入 现在的问题是jAudio通常是给人UI进行操作的,直接使用怎么办? 看了源码,发现特征提取是通过类之间交叉调用实现的,是否有办法整合一下? 阅读全文
posted @ 2016-03-16 13:45 CarlGoodman 阅读(823) 评论(0) 推荐(0)
摘要:JAVA十分常见的关键字static & final 总的来说final表示常量,即不可更改的;而static表示静态,即全局的 1. final 类:不能被继承 2. final 方法:能被继承,不能覆盖(修改),能类外调用;与private对比,private能被继承,不能覆盖(修改),但不能类 阅读全文
posted @ 2016-03-16 13:42 CarlGoodman 阅读(153) 评论(0) 推荐(0)
摘要:合并多个文件,需要包含1、文件读取和写入功能,2、数组合并 阅读全文
posted @ 2016-03-15 23:08 CarlGoodman 阅读(849) 评论(0) 推荐(0)
摘要:直接读取wav文件是int数组,但是有一些实现返回的是double数组,还有些输入是double数组;那我们要互相调用的时候还是要看看两者到底有什么关系,其实很简单。 以单身道,16bit为例 对于更广泛的情况来说,floatScale并不是2^16 = 32768 阅读全文
posted @ 2016-03-15 23:05 CarlGoodman 阅读(902) 评论(0) 推荐(0)
摘要:可以参见stackoverflow的解决方案:http://stackoverflow.com/questions/16974349/an-error-occurred-while-automatically-activating-bundle-com-android-ide-eclipse 步骤是 阅读全文
posted @ 2016-03-14 12:07 CarlGoodman 阅读(1169) 评论(0) 推荐(0)
摘要:直接上代码测试是入门神器,以结构体为例,解释“对齐”和“补齐”概念。 输出结果是: 总之,对齐是某种类型的初始位置在内存上的限定,补齐是对该类型大小的限定,两者共同组成了该类型在内存上的排布规则,提高操作效率。 阅读全文
posted @ 2016-03-14 00:45 CarlGoodman 阅读(3182) 评论(0) 推荐(0)
摘要:bool, char, short, char16_t (C++11), int, char32_t (C++11), float, long, double,在64位机器上测试各种类型的大小,代码如下 测试结果为   阅读全文
posted @ 2016-03-14 00:04 CarlGoodman 阅读(211) 评论(0) 推荐(0)
摘要:1、基本设置,包括用户名、邮箱、编辑工具、查看设置、帮助等 2、创建第一个Git库 本地git维护由三棵树组成,Working dir --add--> Index --commit--> HEAD 这样就OK了,如果想要开始第一次对已有文件版本管理,那么输入指定文件如*.c 3、将http或者其他 阅读全文
posted @ 2016-03-13 23:20 CarlGoodman 阅读(215) 评论(0) 推荐(0)
摘要:参考:http://scikit-learn.org/stable/auto_examples/classification/plot_classifier_comparison.html 阅读全文
posted @ 2016-03-12 15:49 CarlGoodman 阅读(567) 评论(0) 推荐(0)
摘要:1. 虚函数会导致的结果:直接上个经典例子... class A { public: void a() { cout<<"A.a"<<endl; } virtual void b() { cout<<"A.b"<<endl; } }; class B: public A { public: void 阅读全文
posted @ 2016-03-11 17:33 CarlGoodman 阅读(122) 评论(0) 推荐(0)
摘要:虽说功能强大,要什么基本都有,但感觉它提供的功能还不如Matlab好记呢...Anyway,首先import numpy as np 1. 操作基本单元,矩阵 np.array(list) / np.matrix(list) list转矩阵 a.tolist() 矩阵转list 2. 矩阵计算操作 阅读全文
posted @ 2016-03-11 17:07 CarlGoodman 阅读(134) 评论(0) 推荐(0)
摘要:下面这种定义方式会报错: Undefined symbols for architecture x86_64 改法一:将重载运算符的T改成S就行了 改法二:直接在类内定义 阅读全文
posted @ 2016-03-11 00:35 CarlGoodman 阅读(288) 评论(0) 推荐(0)
摘要:Note: 子序列,可以不连续;子字符串,必须连续。 以下题目按在我看看来的难度从易到难排列: 最大和子序列(Maximum sum subsequence) 这道题纯属娱乐...应该不会有人出这种题吧。方案是贪心法,遇到正数就放入序列。 最大和子字符串(Maximum sum substring) 阅读全文
posted @ 2016-03-10 18:46 CarlGoodman 阅读(329) 评论(0) 推荐(0)
摘要:1、重命名,Python中文路径各种错误,所以需要先将所有文件的路径名全都改成中文。用的是MAC系统,所以WIN下的命令行批处理没法解决,所以用C来完成 2、然后再使用FFMPEG那篇文章写的Python代码,将所有音频文件转成统一格式 3、用时域上RMS去除静音帧(Optional) 4、用lib 阅读全文
posted @ 2016-03-08 19:29 CarlGoodman 阅读(1462) 评论(1) 推荐(0)
摘要:1、中文字符被自动转成ASCII码,然后无论如何编解码都没法被某些函数识别,已然放弃,以后坚决不再使用中文路径 2、缺少什么工具就pip install xxx一下,很好用,就是有个下列Warning问题,"Could not import scikits.samplerate",使用官方pip i 阅读全文
posted @ 2016-03-08 17:34 CarlGoodman 阅读(186) 评论(0) 推荐(0)
摘要:利用FFMPEG转音频格式和采样率 import os import string import subprocess as sp #Full path of ffmpeg FFMPEG_BIN = "/Users/karl/Documents/python/audio/tool/ffmpeg" # 阅读全文
posted @ 2016-03-05 15:03 CarlGoodman 阅读(2656) 评论(0) 推荐(0)
摘要:话不多说,DiskMakerX,大小6.3M,下载地址:http://www.liondiskmaker.com/,然后准备好U盘和从官网下的Yosemite系统就可以开始了。 DiskMaker X (formerly Lion DiskMaker) is an application built 阅读全文
posted @ 2016-03-05 00:51 CarlGoodman 阅读(224) 评论(0) 推荐(0)
摘要:本质上,linear,Logistic,Softmax 都是一个东西推导出来的。就是广义线性模型。这些分布之所以长成这个样子,是因为我们对y进行了假设。当y是正太分布-------->linear model当y是两点分布-------->Logistic model当y是多项式分布-------- 阅读全文
posted @ 2016-03-04 16:38 CarlGoodman 阅读(1435) 评论(0) 推荐(0)
摘要:MLE: maximum likelihood estimate 最大似然估计 OLS: Ordinary Least Squares 普通最小二乘法 LSE: Least Squares Estimate 最小二乘估计 IRLS: Iteratively Reweighted Least Squa 阅读全文
posted @ 2016-03-04 12:35 CarlGoodman 阅读(191) 评论(0) 推荐(0)
摘要:解法一,排序 先从大到小快排,然后扫前K个返回 时间复杂度:O(NlogN),空间复杂度O(1) 解法二,优先队列 前K个放入优先队列中,与最小堆顶元素比较大小,若大于则删除堆顶并插入;否则跳过 时间复杂度:O(NlogK),空间复杂度O(K) 解法三,堆调整 先将数组直接用完全二叉树存储,复杂度O 阅读全文
posted @ 2016-03-03 22:04 CarlGoodman 阅读(461) 评论(0) 推荐(0)
摘要:问题:给定一些样本X,给定一个参数theta的先验概率p(theta),如何建模估计x上的密度? —————————————————————————————————————————— 根据贝叶斯规则,为了估计x上的密度,有: p(x | X) = ∫p(x, theta | X)d(theta) = 阅读全文
posted @ 2016-03-03 17:52 CarlGoodman 阅读(878) 评论(0) 推荐(0)
摘要:问题:给定一些样本,给定输出和输出,怎么通过回归模型讲数值输出写成输入的函数? 在模型、策略、算法三层中,最小二乘属于策略,是做高斯假设后最大似然估计的做法 —————————————————————————————————————————— 假设输出是输入的确定性函数与随机噪声的和: y = f( 阅读全文
posted @ 2016-03-03 17:04 CarlGoodman 阅读(591) 评论(0) 推荐(0)
摘要:1. Theano用来干嘛的? Theano was written at the LISA lab to support rapid development of efficient machine learning algorithms. Theano is named after the Gr 阅读全文
posted @ 2016-03-03 11:28 CarlGoodman 阅读(216) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-03-01 00:25 CarlGoodman 阅读(1) 评论(0) 推荐(0)