Rachel Zhang的专栏

因为理想,所以拼搏,关注计算机应用的点点滴滴……

PAT 解题报告

PAT 1070Mooncake (25)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMooncake is a Chinese bakery product traditionally eaten during the Mi...

2014-02-20 12:57:02

阅读数 16330

评论数 2

最短路径数 Dijkstra+dfs

寻找最短路径数 标准dijkstra和spfa解法见 《畅通工程续——Dijkstra模板》 本篇多一项要求,求同样cost的最短路径数目。我们用dfs深搜,见代码注释。

2014-02-18 15:01:10

阅读数 6949

评论数 0

Matlab并行编程<cellfun & arrayfun>

本篇blog针对两个函数cellfun和arrayfun对程序的加速写一些东西,方便大家调的一手好参数。之前的一篇blog《Matlab并行编程方法》在具体实现时可能有问题(下面会讲),而我查到的对Matlab并行的讲解资料也没有写明这个问题。。。所以这里提一下比较实用的matlab并行加速方法,...

2014-02-15 20:49:16

阅读数 15537

评论数 3

寻找前K大数

寻找前K大数,虽然这个问题已经被做烂了,但是无意中看到之前A题时候的一个代码,还是忍不住改了改想提高下效率,从O(NlogN)降到O(KlogN)。 当时用的是很简单的冒泡和sort,恩,也就是对数组全部元素排序,复杂度O(NlogN), 但是当K很小时,比如题目中K<=10的情况无疑浪费了...

2014-02-15 17:22:33

阅读数 11079

评论数 12

R语言 基本数据分析

本文基于R语言进行基本数据统计分析,包括基本作图,线性拟合,逻辑回归,bootstrap采样和Anova方差分析的实现。不多说,直接上代码,代码中有注释。1. 基本作图(盒图,qq图)#basic plot boxplot(x) qqplot(x,y) 2.  线性拟合#linear regres...

2014-02-08 23:52:14

阅读数 32163

评论数 4

2013年度总结

从2013的尾巴到2014的春节一直在忙着跑实验,就这样,我亲爱的2013已逝,让我措手不及。之所以说是我亲爱的2013,因为实在大爱这个数字。它的三个质因数:3,11和61中后两个数之和倒过来是27,我的幸运数字。这起源于幼儿园时的某天,傻缺的发现了27 = 3*3*3, 而2+7 = 3+3+...

2014-02-08 16:09:36

阅读数 20568

评论数 58

提示
确定要删除当前文章?
取消 删除