前言

质数和分解质因数是非常基本的数学知识，在各类算法中都有非常广泛的运用，本篇文章将大致介绍在这方面常用的一些算法，并以NOJ中的题目作为示例：

• Eratosthenes筛法
• 质因数分解
• Euler筛法
• Euler函数

长安

题面描述

注：本题目的描述存在一定问题，具体见此处。

解法1：模拟&深度优先搜索

既然是问动点的所有可能移动情况，那么很容易想到模拟动点的运动过程，用递归实现即可，下面给出伪代码。

文章内容简介

如题，西北工业大学的NOJ题目除了几道题我还没办法完成以外，其他的题目我都已经AC了，在完成题目的过程中，我发现一些很有意思的题目，学到了一些很有意思的知识，当然也踩到了很多题目的坑，发现了一些题目的错误，现将个人经验写作博客，供大家参考。

以下我会给出我的所有题解代码，代码部分为C语言，部分为C++语言，其中C++语言写题主要是为了使用STL以引用一些常见的数据结构，所以为了照顾只使用C语言的答题者，我会给出STL常用数据结构的C语言实现方式。我的代码在必要的位置会有注释，帮助大家理解。

同时，正如各位所见，有些题目的描述存在模糊的问题，甚至有错误，接下来我也会将这些错误尽数列出，防止各位踩坑。

上述内容由我个人总结（当然也要感谢各位指导我的老师和同学），不是官方题解，难免存在错误，若你在阅读过程中发现任何错误或有质疑意见，亦或者是想向我提问，在博客下方评论区评论或在Gitee仓库发表Issue来向我反映，个人将感激不尽。

经过将近两个星期多的各种折腾，Half Node也总算是上线了，

现在用https://halftree.top就可以访问半树的博客！

总记

排序指根据一定的规则，将所给的若干数据有序化处理，使其更方便算法处理的操作。它在各种各样的场景中出场率都很高，本文介绍两个非常常用的排序算法：归并排序和快速排序，它们都和分治思想有联系。

总记

栈和队列是两种有序的数据结构。当元素进入栈或队列时，栈中的元素遵循先进后出的规则，而队列中的元素遵循先进先出的规则，它们在处理有序的数据信息中具有重要用处。

本文通过分析LeetCode平台上《图解数据结构算法》一文中的链表专题来介绍常见的栈与队列解题技巧。

总记

链表，一种数据结构，每一个元素都有一个指向下一个元素的指针，通过指针将多个元素链接形成的有序数据结构称为链表。本文通过分析LeetCode平台上《图解数据结构算法》一文中的链表专题来介绍常见的链表解题技巧。

问题

在处理很多涉及到很大的数字的问题时，我们总是会被要求对1000000007（即10^9+7）取余，这是为什么？

问题简介

n 个人标号 0, 1, ... n-1。逆时针站一圈，从 0 号开始，每一次从当前的人逆时针数 k 个，然后让这个人出局。问最后剩下的人是谁。

总记

位运算，即“逐位运算”，指通过将数值转化为二进制的形式，再通过对二进制数位特性的分析解决实际问题的解题办法。本文通过分析LeetCode平台上《图解数据结构算法》一文中的位运算专题来介绍常见的位运算解题技巧。