朴泊斋

zhongshugu.wordpress.com

Blog Bus starts again, but I choose to leave.

Censorship will or maybe have harmed the ecosystem of China's internet environment. 

I have no right to change, but I have the right to leave. To vote with my leg.

时间在等待的时候，往往过得特别慢，真的到了这一天，却仿佛是一刹那的事情。

看TBBT，raj唱了那首under the bridge。

中国的城市打心底里喜欢三个，重庆，拉萨，还有这里，北京。

好久没出去拍照了，大概是厌倦了这种表现方式，甚至出门都想不起来带相机。

不过从Picasa中去翻以前的照片，还是有一些真的满有纪念意义的

 

北大的未名湖

 

租住的奥运大厦旁的小蓝楼

 

那次去机场接Ceci，一场多年未见的滂沱大雨

 

夏天一个雨天的圆明园

 

 

 

在清华科技园赛尔大厦23楼的俯视对面的创新大厦

 

潘家园美帝怕人民

 

看完美国公民中国签证收费标准，我刹那间释怀了

入境次数	美国公民	其他国家公民*
一次入境	130美元	30美元
二次入境	130美元	45美元
半年多次	130美元	60美元
一年/两年多次	130美元	90美元

以后无颜再提复旦毕业，来自上海

1998, Bill Clinton, Peking University

Q1: 总统先生,能够第一个提问,我感到很荣幸。正如您在演说中提到的那样,中美两国人民应当携手并进。在这一进程中，最重要的是我们进行更多的交流。我们认为，由于中国正在改革中实行开放，我们对美国的文化、历史和文学有了更好的了解，我们也从传记中对您有了很多了解。我们也对许多任美国总统有了很多了解。我们也看过了《泰坦尼克号》这部电影。但是美国人民对中国人民的了解似乎不如中国人民对美国人民的了解。可能他们只是从几部描写文革或农村生活的电影中认识中国。因此，我要问的是，作为10年来第一个访华的总统，您计划做些什么事情，来加强我们两国人民之间的真正了解和尊重？谢谢。

Q2: 总统先生，作为一个中国人，我对祖国的统一非常关心。从1972年以来，在台湾问题上取得了进展，但是我们看到美国人一再向台湾出售先进武器。我们感到愤怒的是，我们看到美国和日本延续了美─日安全条约。据某些日本官员说，这项条约甚至涵盖中国台湾省。因此我要问，如果中国在夏威夷派驻海军设施，如果中国与其他国家签署安全条约对付美国的一个部份，美国是否会同意这种行为；美国人民是否会同意这种行为？

Q3:总统先生，我很高兴有机会向您提问。您带着友好的微笑，踏上了中国的土地，并来到北大校园，因此，您的光临使我们非常激动和荣幸，因为中国人民真正渴望中国和美国在平等的基础上建立友谊。据我所知，在您离开美国之前，您说您访华的原因，是因为中国太重要了，接触胜过遏制。我想问您这句话是不是您为这次访问所作出的一种承诺，还是在您的微笑之后是不是还隐藏了其他什么话。您是不是有什么遏制中国的其他企图？

Q4: 总统先生，我将在今年毕业，到中国银行工作。总统先生，刚才听到总统对中美两国青年一代对未来的国际安全还有环境保护以及金融稳定所具有的责任对我很受鼓舞，并且我也知道，青年一代如要想担负起责任首先应受到良好的教育。我知道，总统先生，您很爱自己的女儿，她现在斯坦福大学读书。那么，我请问总统先生两个问题，第一个问题是，多年前，总统先生曾经提出了知识型经济的概念，您认为高等教育在今后的知识型经济发展中将起到什么样的作用？第二个问题是，总统先生对我们青年一代，包括中美两国的青年有什么具体的希望？

Q5: 总统先生，关于民主、自由和人权的问题，实际上这是中国人民和美国人民都非常关心的问题。但是，老实说，在这方面我们两个国家有不少的分歧。您刚才在演讲中对美国建设民主，自由的历史进行了一个比较自豪的回顾，而且对中国也发表了一些建议性的意见。对于真诚的意见，我们当然非常欢迎。但是我同时又想起了一句老话，我想中国人民和世界人民都应当把它当作是行动的准则，那就是批评和自我批评同在。因此，我想问您一个问题。美国近些年，美国当前在人权与民主等方面是不是也存在着一些问题呢？您能不能给我们讲一下，您的国家在这方面有哪些不足？您的政府在近期内有哪些政策？有什么效果？

Q6: 总统先生，欢迎您光临北大。刚才您曾提到过胡适说，不要为了国家的自由而牺牲自己的自由。但是我们的前任校长蔡元培先生还说过这样一句话，他说：道并行而不相悖，万物并育而不相害。我并不认为，国家的自由和自己的自由有什么冲突，不是说为了国家的自由就一定要牺牲自己的自由。我认为自由是自己一种主动的选择，认为是最好的最适合自己的情况。象中国现在的繁荣发展正是我国人民自由的选择，主动贡献他们的力量的结果。我想自由的定义应该是，为了真理和正义选择那些最适合自己情况的道路，不知道您是否同意我的观点。另外我想最后说一句，只有真正懂得自由的人才会更加尊重别人的自由。谢谢。

Q7: 总统先生，我有两个问题。第一个问题是，美国的经济8个月以来一直持续高速增长，我想请问总统先生，这除了您个人对美国所作的贡献之外，还有那些方面是美国经济成功的主要因素？或许这对中国也是一个很好的借鉴。第二个问题是，我想请问总统先生，江泽民主席去年访问哈佛大学时，礼堂外有很多学生在游行，今天您到北大来，如果外面也有北大学生在游行，您会有什么感想？    

 

2002, George Bush, Tsinghua University

Q1: 昨天您和江主席进行了谈话，并且开了联合发布会，您在这个会上没有清楚地回答一个问题，那就是战区导弹防御系统是否会包含台湾在内？另外，我还想问，谈到台湾问题的时候，您说和平解决，您对和平统一是怎样的看法？

Q2: 很遗憾，您刚才还是没有明确的回答，您总是说和平解决，而没有说和平统一。三天前您在日本访问时，在议会发表演讲说，美国将牢记对台湾的承诺，我想问总统先生这样一个问题，美国是否还牢记他对十三亿中国人民的承诺呢？那就是遵守《中美三个联合公报》和“三不”政策。

Q3: 总统先生，欢迎您这次来访，感谢您刚才精彩的演讲。我们可以预见到，中美两国的学术文化交流活动前景是非常广阔的，那么，刚才在您精采的演讲当中，我也看得出来，您对我们清华大学给予了很高的评价。那么现在我的问题就是，如果将来您的两个宝贝女儿有机会继续深造的话，您愿意让您的女儿来我们清华大学吗？

Q4: 去年圣诞节前，您的弟弟曾经访问过我们清华大学，他来的时候讲，在美国有很多人，特别是政界对中国有很多的误解，刚才副主席和您提到，两国都想促进两国之间的关系健康发展和人员之间的交流，我的问题是作为美国总统，您打算采取哪些具体的措施促进我们人员之间在各个层面的交流？

Q5: 您1975年来过中国，到现在20多年过去了，您刚才也提到中国发生了很多变化，您有没有发现除了经济以外的中国社会的一些进步？

Q6: 谢谢您给我提最后这个问题的机会。我以前有幸读过您的一本自传，您提到美国社会的存在的一些社会问题，校园犯罪，青年暴力，贫困儿童问题。据我所知，我们清华一位校友去年在美国就学期间被枪杀了，这种问题现在还在越演越烈。作为美国的总统，您对解决目前美国的人权状况有何打算呢？

 

2009, Barack Obama, Shanghai 

Q1: 我叫程熙，我是复旦大学的学生，上海和芝加哥从1985年开始就是姐妹城市，这两个城市进行过各种经贸、文化、政治交流，你现在在采取什么措施来加深美国和中国城市之间的关系。世博会明年将在上海举行，你是否准备参加世博会呢？

Q2: 总统先生，我是上海交通大学的学生。我的问题是，您来中国的第一印象是什么？您给中国带来了什么？又想从中国带走什么

Q3: 我是同济大学黄立赫（音）。首先我想引用孔子的“有朋自远方来不亦乐乎”这句话来欢迎您，在《论语•子路》中有一句话叫和而不同，我们中国人民的理想就是在世界构建一个文化多元化的和谐世界。我们知道美国文化本身是在历史沉淀当中由不同的文化元素所积淀而成的多元混合型文化，请问在您的这届政府中会采取哪些措施来共同构建这个世界向着文化多元化发展？在您的外交政策中会有哪些措施去尊重各国的不同的历史文化？我们中美两国在此方面会有哪些合作？谢谢您。

Q4: 总统先生，您好。我们非常荣幸来到这儿，我叫张新（音），来自于上海外国语大学。我想找一个网上的问题，这个问题是来自于台湾的一位同胞。他说我来自于台湾，现在我在大陆做生意，现在两岸关系在近年来不断地改善，我现在在大陆的生意做得很好。当有人在美国说，美国想向台湾售武的时候我们非常担心，因为这样的话会破坏两岸关系。总统先生，我想知道您是否支持改善两岸关系。当然，这个问题是来自于一位商人。但是其实对于所有的年轻中国人来说，其实都非常关心这个问题，所以我们特别希望听下您的看法。谢谢。

Q5: 谢谢。总统先生，我是来自于上海交通大学的一位学生。我想问一个您得诺贝尔和平奖的一个问题。您是如何看待您得奖的？您得了奖对您来说是不是意味着更多的压力和责任？您有更多的责任去推动世界和平。同时，这会不会影响你解决世界问题的一些态度？

Q6(洪博培): 第一，有这么多互联网使用者的国家，有6000万写博客的人，你知道防火墙的事情吗？第二，我们是不是应该自由地使用TWITTER?

Q7：我想说我非常荣幸，站在这里向您提问，我认为我很幸运，我也感谢这个机会，您的演讲非常清楚。我是周元天（音），复旦大学管理学院的学生，我想问一问，现在已经有人问您得诺贝尔奖的问题了，那么我不会以同样的角度问您，我想问的是从另外一个角度来看，因为您很难才能得到这个奖，所以我在想您是怎么得到这个奖的？还有您的大学教育怎么样使您得到这个奖项？我们很好奇，想请您给我们分享一下您的校园经历，如何才能走上成功的道路？

Q8(北京网民)：总统先生，很荣幸问最后一个问题。我是复旦大学的学生，今天我也是中国的青年网民代表。这个问题是北京的一位网民问的，他非常关注您的阿富汗政策。他想知道，恐怖主义是否仍然是美国最大的安全威胁？您如何看待在阿富汗的行动？是否会升级成另外一场阿富汗战争？

在ubuntu forums上看到的，如果这个分辨率不存在的话

cvt 1024 768

output:

Modeline "1024x768_60.00"   63.50  1024 1072 1176 1328  768 771 775 798 -hsync +vsync

xrandr --newmode "1024x768_60.00"   63.50  1024 1072 1176 1328  768 771 775 798 -hsync +vsync

xrandr --addmode <yourmode> 1024x768_60.00

<yourmode> 可以从xrandr中看到

然后去display中就可以修改了

当对手知道你的hash函数的代码实现的时候，他可以设计一个特定的input，让你的hash产生大量的collide。为了解决这个问题，可以用到universal hashing的方法。

在算法开始时取hash函数，随机在已有的hash function family中取一个hash函数，当然这个family是需要满足universal hashing的条件的，然后就使用这个hash函数来做insert,query,delete的操作。

 

Proof of Fermat's little theorem(From Algorithms by Dasgupta, C. H. Papadimitriou, and U. V. Vazirani)

用Fermat's little theorem来判断primality

1. 素数都是满足Fermat's little theorem的

2. 满足Fermat's little theorem的不一定是素数

    （1）某些合数只在取特殊的a的时候，满足Fermat's little theorem，如341，这些合数可以通过random取a来做多次判断来剔除

    （2）某些合数就是满足Fermat's little theorem的，这被称为Carmichael Number，最小的数是561，这些数没法剔除，但是很少很少，遇到算你倒霉

 

 

by Scott Devine

1.There is a miss in the TLB. The hardware will walk the shadow page table to find the mapping.

(TLB 中cache的是从guest virtual address -> host machine address，host的cr3指向的是shadow page table的位置)

2.One of two things can happen:

   •The required mapping is found in the page table and placed in the TLB. The instruction is restarted and all proceeds normally. Note that in this case the hardware does all the work.

  (在shadow page table中找到entry，放入TLB中)

   •The required mapping is not present. An page fault exception is generated by the hardware and trapped into the VMM. The VMM needs to translate the virtual address to a machine address. It starts by walking the  guest’s page table to determine the virtual to physical mapping. Note that the layout of the guest page table will be determined by the hardware being virtualized.

   (在shadow page table中直接到host machine address的mapping没有找到，trap进入VMM， 通过guest page table找到guest virtual address -> guest physical address)

3.Once the VMM finds the guest mapping one of two things can happen:

   •The guest mapping is not present. In this case the guest expects a page fault exception. So the VMM must generate an exception on the virtual cpu state and resume executing on the first instruction of the guest exception handler. This is called a true page fault because the hardware page fault results in a guest visible page fault.

    (guest page table中mapping也没有，说明guest期望得到一个page fault， inject page fault在guest中，有guest处理)

   •If the guest mapping is present then the VMM must translate the physical page to a machine page. This is called a hidden page fault because the hardware fault is a fault that would not have occurred in non-virtualized system. In order to translate the physical page to machine page the VMM must look in a data structure that maps physical pages to machine pages. This data structure is defined by the VMM, for example PMap. The VMM might have perform further processing if there is no machine page backing the physical page or in other special circumstances. 

（查找存储guest physical address -> host machine address的data structure，如果miss了，就添加）

4.The virtual to machine translation is complete. The new translation is put into the shadow page table.

   （把这个新的mapping放入shadow page table）

5.The VMM restarts the guest instruction that faulted. Now the hardware TLB refill mechanism will work.

6.The hardware put the new mapping in the TLB and life goes on.

 

难得一见的好纪录片，推荐一下，也许里面存在着中国的未来