二分查找

第一篇二分查找的论文在1946年就发表了,但是第一个没有错误的二分查找程序却直到1962年才出现。关于二分查找,主要有以下三个问题:

  1. 二分查找元素target(可能有重复)的下标,若不存在,则返回-1。如果元素有重复,则任意返回其中的一个。
  2. 二分查找元素target(可能有重复)第一次出现的下标,若不存在,则返回-1。
  3. 二分查找元素target(可能有重复)最后一次出现的下标,若不存在,则返回-1。

Continue reading

研一总结

我还记得大四刚确定来国科大读研的时候,心里甚是担心。担心课程太难学不懂,担心雁栖湖离市中心太远(居然要从北京北站坐火车到雁栖湖),担心食堂的饭不好吃,担心自己突然从一个熟悉了四年的地方离开,来到一个完全陌生的环境,会孤独,会害怕。但是,经历了这一年,我发现我所有的担心都是多余的。 Continue reading