Welcome to abentu's cabin!
阿笨兔的小屋
  • 推荐
  • 博客
  • 关于

从“位”到"丢失的数"

3/30/2014

7 Comments

 

写在前面

前几天碰到一道被"全新包装"的经典问题:

Problem 1.1
给定2n+2个数, 其中2n个数两两相同, 另外两个数都是唯一的. 请设计一个算法找出这两个数, 要求使用的空间尽可能的少. 

从一道面试题的角度来讲, 这个问题被包装的很巧妙. 如果应聘者临时抱佛脚地翻阅一遍经典算法题的话, 则很难找到与这个问题的关联; 对于面试官来说, 就更容易淘汰实力不足的应聘者.

本文将从”位“这一个基础的知识模块谈起, 提及编码和位运算, 进而给出这道题目, 以及一系列经典问题的解法.

Read More
7 Comments

旧文 -- 笑忘书

3/30/2014

0 Comments

 

写在前面

大学留下的东西很少.

这篇文章写与2011年8月15日, 也就是我的生日之前. 基本上算是大学期间唯一过得去的作品了. 噢, 对了, 另一篇"过得去的作品"是一个叫做"关于信科大一下选课的一二事(by 阿笨兔)"的东西.

原文(08/15/2011)


Read More
0 Comments

链接 -- ACM解题报告整理(2010)

3/30/2014

0 Comments

 

写在前面

我之前的一个博客, 阿笨兔的ACM小屋, 里面有60余篇当时在北大ACM集训队撰写的解题报告. 虽然报告的整体质量不高, 不过也有些内容.

原文(2010)

原博客地址请见,

http://blog.sina.com.cn/abentu0101
0 Comments

旧文 -- 临行小记

3/30/2014

0 Comments

 

写在前面

这是我高中时期的最后一篇博文. 临行之前造访了初中的母校, 又顺便去了一趟pds一中, 感慨颇深.

此外, 在此文四年之后再次跟郎宝切磋球技. 预知结果如何? 请看下回分解!

原文(09/02/2009)


Read More
0 Comments

旧文 -- 围城

3/30/2014

0 Comments

 

写在前面

记得这篇文章是我印象最深刻的文章之一. 当时保送之后, 不需要也不能够高考. 脱离了学校的组织, 保送生这个群体进入了漫长的迷茫期. 此为当时所作.

原文(04/12/2009)


Read More
0 Comments
<<Previous

    abentu

    abentu.weebly.com

    Archives

    September 2016
    June 2014
    May 2014
    April 2014
    March 2014

    RSS Feed

Powered by Create your own unique website with customizable templates.