数学和算法
dog250
这个作者很懒,什么都没留下…
展开
-
几个简单有趣的算法
闲来无事总结3个我认为比较好的算法,很简单,但有趣。我们应该学会欣赏简单的东西,拒绝钻进复杂的东西里面,比如股市... 这三个算法分别为大数乘法,求交集算法,将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人,但是本人实现了一个。 1.大数乘法:这个算法很著名,它可以突破计算机的限制从而计算一些很大的数,它的效率是重要的,但本文仅仅从逻辑角度来分析,先不分析时间空间复杂性。原创 2010-02-09 20:37:00 · 13086 阅读 · 6 评论 -
排队系统拥塞控制的位置
前两篇文章,我零零散散地介绍了关于本地队列和中间队列的一些管理机制和算法: 《TCP BBR算法中Pacing,cwnd,fq以及TSQ对RTT的影响》 《TSQ/CoDel队列管理以及TCP BBR如何解决Bufferbloat问题》 然而这太零散了,如果你想将所有这一切融合在一个统一的框架中,会发现在它们之上的层次上还有很多工作要做。本文为了这个目的写出,给出一个提纲挈领。顺便感谢一下与我原创 2017-06-03 08:01:09 · 14781 阅读 · 7 评论 -
《三体》读后思考-泰勒展开/维度打击/黑暗森林
前言两个月前,老婆不知道吃错了什么药,心血来潮买了几本书,全是什么给孩子讲数学,量子物理之类的,小小才六岁啊…还有一部小说《三体》,当然,这肯定是她自己想看的了,也许是看到了有人总拿《三体》跟《盗墓》系列比较吧,而她是喜欢《盗墓》系列的,所以再买来《三体》也不足为奇了。这部小说在书架上躺了一个月,在我把一本讲加解密算法的书看完以后,实在没有什么看了,就抽出了《三体》的第一部拿走上班路上看了,我本以为原创 2017-07-22 16:35:48 · 58399 阅读 · 69 评论 -
关于泰勒展开的细节-《三体》读后感的读后感...
上周写完了《《三体》读后思考-泰勒展开/维度打击/黑暗森林》后收到一些邮件,进一步思考了关于泰勒展开的意义。也许我掌握的那些网络技术比如Linux Netfilter,NAT之类,太过底层太过小众,所以大家几乎都是没有感兴趣的,倒是这种科普性质的文章和那些吐槽类的文章,会引发一系列的互动,这对我来讲是好事,因为我喜欢跟人交流技术和思想。声明本来这篇文章应该添加在《三体》读后感后的“补遗”一节呢,后来原创 2017-07-30 08:25:23 · 23395 阅读 · 19 评论 -
从gnuplot到GeoGebra的艰难之旅
这个周末比较忙超级假,节奏如下,加班,中暑,愤怒,打电话投诉中国电信,测试我的远程遥控器,去深圳北站接小小妈和小小…但有一件事不能忘,那就是写点东西,先写一篇关于几何作图的,然后再写一篇关于我DIY的远程遥控器的。 本文是关于几何作图的,在叙述故事的同时,我默默地推荐了一个工具,这个工具是Geobebra。 一般而言,我是不写这类Howto的,最终还是写了这篇并不意味着我违背了自己的初衷原创 2017-08-13 17:25:06 · 21428 阅读 · 10 评论 -
近期杂文集锦-数学方法谈
什么是现代数学如果你觉得数学纯思辨性的类似哲学的东西,那么你可以忽略我下面的所述,如果不是,请看完它,哪怕是心里压着邪火,保持着愤怒。 只有在古希腊数学才是纯思辨哲学的分支,从罗马帝国的地中海世界开始,一直到今天,数学都只是工具,解题工具。当然这里说的解题并非我们考试中的解题,而是实实在在的处理数据时必须要解决的难题。 不要把炼丹术和占星术看作是迷信这种不可救药的东西,它们和数学的关系源原创 2017-08-05 09:47:22 · 7924 阅读 · 7 评论