祥生

摘要： 开始学习算法导论，看书+笔记+做课后题目+做OJ计划是每天一个小时看书+写笔记挑些课后题目来做，然后一道OJ————————————————————————————————————————今天看随机算法与概率分布，又复习了一下概率论 - -讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度... 阅读全文

摘要： 哎呀。。。老师留了关于makefile的作业，结果我看了一下午关于make的网页也没看出个所以然来。怎么办呢，只好第二天去找宿舍大牛来解决问题。终于做完了，现在发一篇使用make的最基础教程，绝对本人亲自体验过的。首先，要先了解一下make工具的作用简单来说，就是可以用命令来完成多文件的不同时或者同时编译，并且有其他功能，适用于多文件的批量处理吧。这个是介绍：（和非常非常深入、详尽的用法）Makefile强大详尽功能解说 跟我写makefilehttp://www.chinaunix.net/old_jh/23/408225.html好像已经贴出来过了。。。不管啦，看过前几段，应该有了初步了. 阅读全文

摘要： 哎。。。今天看了一下午博文与资料，弄了半天新学的三个知识，有点入门。。。算了，先写下学会了什么。第一个就是int main(int argc, char** argv){}这玩意儿说是能从命令行直接输入参数我去，有什么用呢。。。上课听讲的时候一头雾水。。。老师说是另一种交互方式上网看了看，应该是简化了输入，并且可以一次输入完成的途径第二个是文件分离与链接第三个是makefile我去，makefile是啥，我都不知道，上网看了定义也不是太懂。。。应该就是能自动完成批量以及分段编译的工具，只需要输入命令而不需要一个一个去操作。不过这东西要用到命令行，要知道我以前都是用IDE自己编译的。所以硬起头皮 阅读全文

摘要： Strassen 算法将矩阵乘法中的暴力方法(n^3)降到了 (n^2.81)，把人们认为的不可能变为了可能。尤其令我震惊的是，仅仅是运用了矩阵的组合，分块以及不同元素的加减就形成了新的算法。很多伟大的发现都是仅仅源于很平常的东西。再说说这个算法。一，如果是2^k 阶相乘，那么把A,B矩阵分成4块，每块是2^(n-1)阶。然后创建十个矩阵，S1=B12-B22S2 = A11+A12S3=A21+A22S4=B21-B11S5=A11+A22S6=B11+B22S7=A12-A22S8=B21+B22S9=A11-A21S10=B11+B12再运算7次乘法（这比普通方法少了一次）P1=A11* 阅读全文

摘要： 堆写完了！AC了，好高兴！ 开始第二题，寻找字符串，1000000个！ 觉得好大啊，本来想的是用二维结构数组存起来，数组的第一维下标表示单词的长度，然后搜索的时候直接搜索对应长度的数组类就好了…… 结果发现所有的新词汇长度不超过10个字母。。。 于是果断放弃，上网去看新知识，我知道又有新的数据结构在召唤我了。。。 果然，字典树。 我擦，不就是一棵树吗，为什么没想到！！！以后要先动动脑筋好不好！！！ 阅读全文

摘要： 花了一下午在图书馆研究堆栈，没看懂。。。看的是《数据结构与算法分析》，上面的语言还有一些函数果然我还是不熟悉。。。 不过幸好上网搜了搜，很多优秀的文章与博客让我有了些了解。这些东西思想上理解挺快， 就是不知道怎么转换成程序语言…… 加油吧，我还要努力。 今天重做一下 合并果子，再做一道新题。 加油！每天一个新知，离梦想更进一步。 阅读全文