清华大学计算机系本科生的科学素养

其实是这样一件小事:有不少用我vpn的计算机系学生说“上网感觉速度很慢”问我原因,还问我能跟原来代理的速度一样快么,其它的都没有说。操作系统是Microsoft Windows Vista——这还是之前我问出来的。

首先作为一个计算机系的学生,一定应该知道网络传输是通过网线的吧。也应该知道光速它是有限的。也应该知道网线是有长短的。那也应该知道通信是有延时的。也应该知道网速跟延迟是两个无关的量。(或许是因为能考上清华的学生物理尤其是力学学得比较好…)

作为一个计算机系的学生,也应当知道这个“慢”的感觉是会来自于方方面面吧?比如操作系统的愚昧(Vista不关闭IPv6就不能正常连接pptp,这抱怨已经到处都是了,“喂死它”的愚昧之处恐怕远不止此吧)。比如用美国vpn访问中国的一些无法直接访问的网站(太平洋底兜一个来回)。比如网站本身的水管就很小。就连觉得速度慢的网站都不给我,问我为什么慢。别说控制变量了,连实验步骤都不给我,我该怎么回答?

我经常被问的还有一个问题:为什么你的vpn经常掉线,最后我调出访问记录一看:在用图书馆的无线网。我只好给出他一列用户登录ip登录时间表,让他自己分析原因了。

希望从贵系毕业的时候,不要再是Vista和百度贴吧的水准了。下一篇blog我还是讲讲“洗盆子的六种方法”的故事好了。

[zz]谁写了Linux? 用Linux的人请记住他们!

很意外在贡献比例列表中看到一个中国人!

zz from http://www.linuxsir.org/bbs/showthread.php?p=2022845

2009年8月,Linux软件基金会发布了一份叫《Who Writes Linux and Who Supports It》(PDF)的报告。这份报告主要对Linux 2.6.x的开发进行了全方位的统计。详细的大家下载PDF文档看吧。

http://www.linuxfoundation.org/publi…riteslinux.pdf

这里只列三张图,方便记忆:

Linux Kernel开发的速度

谁写了Linux——代码修改的Top 30的开发人员列表:

Linux创始人Linus Torvalds (729 总修改,自2.6.24版来254 修改)无法进入前30名。

哪些公司对Linux有贡献

图中“None”代表没有职业无业游民,“Unknown”代表无名氏或是英雄不知出处。

原来用iproute2让包从原路回去那么容易

只要是这个样子就可以了.. 命令已经比较难查了.

# cat /etc/iproute2/rt_tables
#
# reserved values
#
255     local
254     main
253     default
0       unspec
#
# local
#
#1      inr.ruhep
200 T3
201 T1
202 T2

# ip rule ls
0:      from all lookup local
32762:  from $ppp_gwip lookup T3
32763:  from $eth1_gwip lookup T2
32764:  from $eth0_gwip lookup T1
32766:  from all lookup main
32767:  from all lookup default

# ip route ls table T1
$eth0_net dev eth0  scope link  src $eth0_ip
default via $eth0_gwip dev eth0
# ip route ls table T2
$eth1_net dev eth1  scope link  src $eth1_ip
default via $eth1_gwip dev eth1
# ip route ls table T3
default via $ppp_gwip dev ppp0

其中$interface_gwip就是那个interface的网关ip, 对于eth*, 就是你的网关, 一般是*.*.*.1, 对于ppp, 就是自己这边的ip, 不是ppp连接的那边的ip. $ethX_net就是 ethX的网段, 一般来说是*.*.*.0/24

已保护:转一篇文章,密码是“太可怕了”的拼音

这篇文章已被密码保护。请在这里输入密码:


某段gnome3的wm效果视频

很cool.跟beryl刚出来时候一样震撼

反对一下脑残

sb数学系小学期。。非要把O(n^3)的矩阵乘法写成这个鸟样,有意义么?还不能写O(n^{2.807})的。。。

08048690 :
 8048690:       55                      push   %ebp
 8048691:       57                      push   %edi
 8048692:       56                      push   %esi
 8048693:       53                      push   %ebx
 8048694:       83 ec 14                sub    $0x14,%esp
 8048697:       8b 35 10 9e 05 0a       mov    0xa059e10,%esi
 804869d:       85 f6                   test   %esi,%esi
 804869f:       0f 8e d9 00 00 00       jle    804877e
 80486a5:       8b 4c 24 2c             mov    0x2c(%esp),%ecx
 80486a9:       31 ed                   xor    %ebp,%ebp
 80486ab:       8b 44 24 2c             mov    0x2c(%esp),%eax
 80486af:       8d 14 a8                lea    (%eax,%ebp,4),%edx
 80486b2:       31 c0                   xor    %eax,%eax
 80486b4:       8d 74 26 00             lea    0x0(%esi,%eiz,1),%esi
 80486b8:       8b 1c 81                mov    (%ecx,%eax,4),%ebx
 80486bb:       8b 3a                   mov    (%edx),%edi
 80486bd:       89 3c 81                mov    %edi,(%ecx,%eax,4)
 80486c0:       89 1a                   mov    %ebx,(%edx)
 80486c2:       40                      inc    %eax
 80486c3:       81 c2 08 20 00 00       add    $0x2008,%edx
 80486c9:       39 f0                   cmp    %esi,%eax
 80486cb:       7c eb                   jl     80486b8
 80486cd:       45                      inc    %ebp
 80486ce:       81 c1 08 20 00 00       add    $0x2008,%ecx
 80486d4:       39 f5                   cmp    %esi,%ebp
 80486d6:       7c d3                   jl     80486ab
 80486d8:       8b 54 24 28             mov    0x28(%esp),%edx
 80486dc:       a1 10 9e 05 0a          mov    0xa059e10,%eax
 80486e1:       89 54 24 08             mov    %edx,0x8(%esp)
 80486e5:       89 44 24 04             mov    %eax,0x4(%esp)
 80486e9:       8b 54 24 30             mov    0x30(%esp),%edx
 80486ed:       c7 44 24 10 00 00 00    movl   $0x0,0x10(%esp)
 80486f4:       00
 80486f5:       89 54 24 0c             mov    %edx,0xc(%esp)
 80486f9:       85 f6                   test   %esi,%esi
 80486fb:       0f 8e 0b 01 00 00       jle    804880c
 8048701:       8b 6c 24 2c             mov    0x2c(%esp),%ebp
 8048705:       c7 04 24 00 00 00 00    movl   $0x0,(%esp)
 804870c:       8d 74 26 00             lea    0x0(%esi,%eiz,1),%esi
 8048710:       31 ff                   xor    %edi,%edi
 8048712:       85 f6                   test   %esi,%esi
 8048714:       7e 44                   jle    804875a
 8048716:       89 f1                   mov    %esi,%ecx
 8048718:       c1 e9 02                shr    $0x2,%ecx
 804871b:       83 fe 04                cmp    $0x4,%esi
 804871e:       8d 1c 8d 00 00 00 00    lea    0x0(,%ecx,4),%ebx
 8048725:       77 69                   ja     8048790
 8048727:       31 ff                   xor    %edi,%edi
 8048729:       31 d2                   xor    %edx,%edx
 804872b:       90                      nop
 804872c:       8d 74 26 00             lea    0x0(%esi,%eiz,1),%esi
 8048730:       8d 0c 95 00 00 00 00    lea    0x0(,%edx,4),%ecx
 8048737:       8b 5c 24 08             mov    0x8(%esp),%ebx
 804873b:       01 cb                   add    %ecx,%ebx
 804873d:       8d 4c 0d 00             lea    0x0(%ebp,%ecx,1),%ecx
 8048741:       8d b4 26 00 00 00 00    lea    0x0(%esi,%eiz,1),%esi
 8048748:       8b 01                   mov    (%ecx),%eax
 804874a:       42                      inc    %edx
 804874b:       0f af 03                imul   (%ebx),%eax
 804874e:       83 c1 04                add    $0x4,%ecx
 8048751:       01 c7                   add    %eax,%edi
 8048753:       83 c3 04                add    $0x4,%ebx
 8048756:       39 d6                   cmp    %edx,%esi
 8048758:       7f ee                   jg     8048748
 804875a:       8b 04 24                mov    (%esp),%eax
 804875d:       8b 54 24 0c             mov    0xc(%esp),%edx
 8048761:       89 3c 82                mov    %edi,(%edx,%eax,4)
 8048764:       40                      inc    %eax
 8048765:       89 04 24                mov    %eax,(%esp)
 8048768:       39 44 24 04             cmp    %eax,0x4(%esp)
 804876c:       0f 8e 96 00 00 00       jle    8048808
 8048772:       81 c5 08 20 00 00       add    $0x2008,%ebp
 8048778:       8b 74 24 04             mov    0x4(%esp),%esi
 804877c:       eb 92                   jmp    8048710
 804877e:       83 c4 14                add    $0x14,%esp
 8048781:       5b                      pop    %ebx
 8048782:       5e                      pop    %esi
 8048783:       5f                      pop    %edi
 8048784:       5d                      pop    %ebp
 8048785:       c3                      ret
 8048786:       8d 76 00                lea    0x0(%esi),%esi
 8048789:       8d bc 27 00 00 00 00    lea    0x0(%edi,%eiz,1),%edi
 8048790:       85 db                   test   %ebx,%ebx
 8048792:       74 93                   je     8048727
 8048794:       31 c0                   xor    %eax,%eax
 8048796:       31 d2                   xor    %edx,%edx
 8048798:       66 0f ef d2             pxor   %xmm2,%xmm2
 804879c:       8b 7c 24 08             mov    0x8(%esp),%edi
 80487a0:       f3 0f 6f 4c 05 00       movdqu 0x0(%ebp,%eax,1),%xmm1
 80487a6:       f3 0f 6f 04 07          movdqu (%edi,%eax,1),%xmm0
 80487ab:       66 0f 6f d9             movdqa %xmm1,%xmm3
 80487af:       42                      inc    %edx
 80487b0:       66 0f f4 d8             pmuludq %xmm0,%xmm3
 80487b4:       66 0f 73 d9 04          psrldq $0x4,%xmm1
 80487b9:       66 0f 73 d8 04          psrldq $0x4,%xmm0
 80487be:       83 c0 10                add    $0x10,%eax
 80487c1:       66 0f f4 c8             pmuludq %xmm0,%xmm1
 80487c5:       39 ca                   cmp    %ecx,%edx
 80487c7:       66 0f 70 c3 08          pshufd $0x8,%xmm3,%xmm0
 80487cc:       66 0f 70 c9 08          pshufd $0x8,%xmm1,%xmm1
 80487d1:       66 0f 62 c1             punpckldq %xmm1,%xmm0
 80487d5:       66 0f fe d0             paddd  %xmm0,%xmm2
 80487d9:       72 c5                   jb     80487a0
 80487db:       66 0f 6f c2             movdqa %xmm2,%xmm0
 80487df:       89 da                   mov    %ebx,%edx
 80487e1:       66 0f 73 d8 08          psrldq $0x8,%xmm0
 80487e6:       39 f3                   cmp    %esi,%ebx
 80487e8:       66 0f fe d0             paddd  %xmm0,%xmm2
 80487ec:       66 0f 6f c2             movdqa %xmm2,%xmm0
 80487f0:       66 0f 73 d8 04          psrldq $0x4,%xmm0
 80487f5:       66 0f fe d0             paddd  %xmm0,%xmm2
 80487f9:       66 0f 7e d7             movd   %xmm2,%edi
 80487fd:       0f 85 2d ff ff ff       jne    8048730
 8048803:       e9 52 ff ff ff          jmp    804875a
 8048808:       8b 74 24 04             mov    0x4(%esp),%esi
 804880c:       ff 44 24 10             incl   0x10(%esp)
 8048810:       81 44 24 0c 08 20 00    addl   $0x2008,0xc(%esp)
 8048817:       00
 8048818:       39 74 24 10             cmp    %esi,0x10(%esp)
 804881c:       0f 8d 5c ff ff ff       jge    804877e
 8048822:       81 44 24 08 08 20 00    addl   $0x2008,0x8(%esp)
 8048829:       00
 804882a:       e9 ca fe ff ff          jmp    80486f9
 804882f:       90                      nop

已保护:深夜偶感

这篇文章已被密码保护。请在这里输入密码:


Residue公式和Lagrange插值恒等式的关系

Lagrange插值恒等式适用的时候. 也就是n+1个插值互不相同的时候.

只要\deg f \le \deg P - 2并且P是一个无重根的多项式, 这时f(x) / P(x)在很大的地方积分一圈就有了0 = \sum \textrm{Res}_{x_i}(f(x)/P(x)) = f(x_i)/P'(x_i). 最后一个等号是因为如果f(x)有一个一阶零点而g(x)解析那么\textrm{Res}_{\alpha}(g(z)/f(z)) = g(\alpha)/f'(\alpha).

这样一来, 让P(x) = (x-\xi)\prod_{i=0}^n{(x-x_i)}, 就有了
\displaystyle 0 = \sum_{k=0}^n\frac{1}{(x_k - \xi)\prod_{j\ne k}{(x_k - x_j)}} f(x_k) + \frac{f(\xi)}{\prod_{k=0}^n(\xi - x_k)}.
整理一下就得到了Lagrange插值恒等式\displaystyle f(\xi) = \sum_{k=0}^n{\frac{\prod_{j\ne k}{(\xi - x_j)}}{\prod_{j\ne k}{(x_k - x_j)}} f(x_k)}.

\xi = x_k这种退化的时候随便验证一下就完了.

最后, 这个方法应该可以推广到Hermite插值, 并且终于可以写出Hermite插值的公式了. 我就不在这里算了.

Google 发现了我和amber不得不说的故事。。。

如图吧
yangzhe1990.wordpress.com & adn.cn

转自pku bbs

路,
且住。
请留步,
军训之故,
脑残学工部,
令下引出众怒:
曰建国六十年度,
天安门广场人无数,
北大学子乃国家梁柱,
零八新生凑出方阵正步,
毫不犹豫接三千六百任务。
国庆阅兵观礼台前游行摆酷,
广场前长安街上集体慢慢走路。
临时调整军训提前缺席不得无故,
否则没学位无法毕业看你向谁哭诉。
八月初军训完毕但方阵训练不能结束,
同学们请你谅解但是经济损失不予赔付。
各院系所做好思想工作要求学生不得抵触,
参加方阵队员可以算个学分勉强再发点补助。
展我学威扬我学风为校添彩前进在一流大学路!

训练场上狂晒三个月对我等求学究竟有何好处?
三十度高温天气身体出了问题责任有谁来负?
阅兵方阵人数可选何苦要我零八新生无数,
到底是哪位领导做出决定只因拍拍屁股?
威逼利诱强制命令学生参加又是何故?
难道北大同学在你们眼里如同牲畜?
召之即来挥之即去好似轻飘云雾,
何不去征召积极分子党团干部,
好凑够那夸张三千六百之数?
旅游行程排好机票钱谁付?
出国考试时间如何变故?
片刻又怎和父母相处?
心中委屈向谁倾诉?
我当扯块儿白布,
书脑残学工部,
溜须拍马处,
叫我留步,
别抵触,
我怒!
不!