Missingrakan的博客

今天又get到了好多新知识，和大家share一下吧。 折半查找 比如我买了一双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会 怎么猜？ 答案：你每次猜中间数。 对吧，所以我们一般猜数字的时候都从中间猜，再根据大了或者小了调整。应用到算法上其实省去了好多麻烦，直接将查找范围缩小了将近一半，大大提高了运算效率。顾此算法非常高效，以下可供大家了解一下： int ...

时间戳的小故事 1969年8月，贝尔实验室的程序员肯汤普逊利用妻儿离开一个月的机会，开始着手创造一个全新的革命性的操作系统，他使用B编译语言在老旧的PDP-7机器上开发出了Unix的一个版本。随后，汤普逊和同事丹尼斯里奇改进了B语言，开发出了C语言，重写了UNIX，新版于1971年发布。 那时的计算机操作系统是32位，时间用32位有符号数表示，则可表示 68 年, 用32位无符号数表示，可表示13...

菲波那切数列* 1.引入 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n&...

怀着期望与激动去写人生的第一篇 大家好，本人新手小白一枚，初来乍到和大家打声招呼：大家好！（手动滑稽）好了，言归真转，作为一个大学生，出入小社会，带着些许的迷茫与未知的刺激进入大学。转眼就快大二了，还是没有对自己的规划，所以感到些许迷茫。在上半学期接触了编程，刚开始学的我头皮发麻，快考试时才发现自己不知不觉对他开始感兴趣。虽然还是只会那些简单的不能再简单的几行代码，但还是在那自娱自乐，那时我才发现...