前言

今天早上有点其他事情，就没做这次题目，下午回来想着还是坐下看看，这里记录下本次周赛的第三题。前面两题都相较前几次的简单，就不介绍了，而且感觉第二题的题意不太清楚，还好是没在竞赛，看得到答案，否则我觉得ac不了第二题。直接看下题目：

前言

本着复习的理念，还是简单梳理一遍常见的排序算法，直接贴出代码，并且在代码中加以注释。

排序算法对比

说到排序算法，那还是就放这张图就可以了。

前言

总结一下操作系统中一些比较重要的知识点。

前言

虽然数据库上学期刚结束，但还是感觉很多东西忘记了，而且运用的也比较少，就结合书和一些资料复习一下。

参考书籍— 《数据库系统概论第五版》

题意

给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。

如果符合下列情况之一，则数组 A 就是 锯齿数组：

每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > …
或者，每个奇数索引对应的元素都大于相邻的元素，即 A[0] < A[1] > A[2] < A[3] > A[4] < …
返回将数组 nums 转换为锯齿数组所需的最小操作次数。

问题

Akari 问题，又名 Beleuchtung 或 Light up 问题，是由日本一家游戏公司于 2001 年创作的一种二进制式逻辑解谜游戏，在当时的环境中引起一阵狂潮。

接下来我们将通过回溯法来对 Akari 问题进行求解，并充分利用计算机并行技术的优势对算法进行改进，从而更迅速的求解问题。

题目

题目如下图：

这道题目是上周末的周赛的一道题目，看到题目第一眼，其实我的思路是深度优先搜索，但是仔细想了下，还是决定先试试暴力的方式，主要是担心时间不够，额说到底还是自己的算法思路需要锻炼啊~

题目

题目如图

文件系统特性

文件系统分区完毕后需要进行格式化（format）才能被操作系统访问，因为不同的操作系统所使用的文件系统时不一样的，而且设置的权限和文件属性也不相同。常见的文件系统比如win98以前使用的 FAT/FAT16，winddow2000以后使用的NTFS文件系统。而linux的主流文件系统则是Ext2/Ext3/Ext4等。而U盘一般使用的则是FAT文件系统。Ext2文件系统数据访问方式为inode/block形式，此种方法形成的文件系统有一级索引，二级间接索引等等。 inode中保存文件的权限等信息。每个inode可以对应多个block，这样在每个inode都可以知道其数据的存放位置。FAT文件系统中使用block的快连接起来，类似于一个链表，这种方式在io比较高时容易导致磁盘多转几圈才会访问到数据。

  虽然已经修过了操作系统，但是实验的时间一直比较的少，再加上都是用虚拟机进行操作。所以最近装了双系统玩了下。当然也是为了能够多了解下Linux。这条路还是比较漫长啊。

  今天在看到《鸟哥的linux私房菜–基础篇》第六章，第七章时，发现其中很多命令行命令其实之前都已经见过，但是用的时候经常又会忘记。今天总结以下这两章看到的一些内容。作为Linux的命令行和其他一些知识的复习。