Alex的博客

摘要： 每年新年到来的时候，总会有个回顾过去一年的习惯。不过似乎印象中农历新年做这些事的时候多些，因为元旦往往不给人这么多富余的时间。说是习惯，其实真正能诉诸笔头的也并没有多少东西。不过我还是立即就想到了初三那年的新年，那年写了一篇日记，后来还基于此写了一篇周记，充当了语文作业，我还自恋地因为那篇文章沾沾自喜了许久。但今年有些不同，来到多伦多的第一个新年，终于是在假期里度过了。新年的时候，和同学一起在市政... 阅读全文

摘要： 这篇博客还是去年十一月的时候写的，数学多，写起来还挺费力的。写的过程其实也是自己把所有这些东西串起来的过程，收获挺大，但也挺费神。当时没有写完，就一直存在草稿箱里了。现在暂时没有写完的动力，先发出来再说吧~这周上计算复杂性的时候讲到随机算法，这类算法有时能在概率意义下（例如以1-p的概率输出正确解，p可以是任意小的数）很高效地解决不少问题。70年代提出的随机素数测试最先引起了人们对这类随机算法的关... 阅读全文