行远山

摘要： 操作系统复习 第一章 操作系统概述 基本概念 1. 吞吐量：单位时间内系统能处理的工作量。 2. 进程：正在动态执行的程序 3. 实时操作系系统：实时计算。计算的正确性不仅依赖于系统计算的逻辑结果，还依赖于产生这个结果的时间一类的计算。 4. 操作系统的特征：现代操作系统大多支持多任务，具有并发、共 阅读全文

摘要： 依赖（Dependency） 一种使用的关系，既一个类的实现需要另一个类的帮助，主要体现在局部变量，方法的参数以及对静态方法的调用，箭头指向被使用者。 泛化(Generalization) 一种继承关系，表示一般和特殊的关系，它指定了子类如何特化父类的所有特征和行为. 实现（Realization） 阅读全文

摘要： 一般我们想要实现一种数据结构的双链队列，一般都是这样操作： 然而在Linux内核中，使用了大量不同的数据结构的双链队列。 因此，内核作者们把指针prev和next从具体的宿主中抽象出来成为了一种数据结构list_head。 在其宿主结构中: 数据结构之间的连接操作都通过list_head执行。 接着 阅读全文

摘要： 浅谈设计模式 使用设计模式的目的： 使用设计模式，是为了重用代码、让代码更容易让人理解，保证代码的可靠性。项目中合理地运用设计模式可以完美地解决很多问题，每种模式在现实中都有相应的原理来与之对应，每种模式都描述了一个在我们周围不断重复发生的问题，以及该问题的核心解决方案，这也是设计模式能被广泛应用的 阅读全文

摘要： 摸了半年，现在又开始写博客了。 啥都会写，工程上的、刷Codeforces时觉得好的题，或者搞内核时候留下的一些代码，都会记录下来。 保证不会咕咕咕。 阅读全文

摘要： 没有数据标准化的版本，效率非常低，而且训练结果并不好。 下面是将数据归一化之后的版本，效率较高： 训练数据在这里： 阅读全文

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array aa consisting of  阅读全文

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit 阅读全文

摘要： 题目描述 这是一道比较基础的数论题。 给出一个整数 n，计算。 输入描述 输入一行包含一个整数 n(1 \leq n \leq 10^{10})n(1≤n≤1010)。 输出描述 输出一行一个整数，表示答案。答案可能很大，请对 998244353998244353 取模后输出。 样例输入 1 5 样 阅读全文

摘要： 杜教筛能在内求出一个积性函数的前缀和。 比如要求前缀和。其中f(i)是一个积性函数，那么我们需要另找一个积性函数g(i)，设h(i)为f与g的狄利克雷卷积,S(i)为f(i)的前缀和，则有公式如下： 也就是说，我们找到合适的函数g,使函数h的前缀和能很快算出来，那么我们就能求出S（n） 上一个洛谷模 阅读全文