2020年10月_Abby.R

10月 09月 08月 07月 06月 05月 03月

原创剑指 Offer 10- I. 斐波那契数列（leetcode）

题目：算法斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。做法递归 public static int fib0(int n) { if (n<2) { return n; } return fib(n-

2020-10-08 09:43:00 209

原创剑指 Offer 62. 圆圈中最后剩下的数字（leetcode）--约瑟夫问题

文章目录题目描述：算法：约瑟夫问题算法描述：解决方案普通解法缺点：公式法代码题目描述：算法：约瑟夫问题算法描述：约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。首先A开始报数，他报1。侥幸逃过一劫。然后轮到B报数，他报2。非常惨，他被杀了 C接着从1开始报数接着轮到A报数，他报2。也被杀死了。最终胜

2020-10-06 13:25:53 396

计算机操作系统（第四版）汤小丹课后习题答案.pdf

对传统操作系统(OS)和现代操作系统均做了较为全面的介绍。全书共分12章：第一章为操作系统引论，介绍了OS的发展、传统OS和现代OS的特征及功能；第二和第三章深入阐述了进程和线程管理、进程同步、处理机调度和死锁；第四和第五章对连续和离散存储器管理方式及虚拟存储器进行了介绍；第六章自下而上地对I/O系统的各个层次做了较为系统的阐述；第七和第八章介绍了文件系统和磁盘存储器管理；第九章对用户接口以及接口的实现方法做了介绍；从第十章开始到第十二章是与目前OS发展现状紧密相关的内容，分别介绍了多处理机OS、网络OS、多媒体OS以及系统安全性。

2020-10-21