八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。

解题思路

• 首先观察可以发现，每一行或者每一列都有且只有一个皇后；
• 使用一个数组x[8]存储每一行皇后位置所对应的列数。例如：a[2] = 5就表示第二行的皇后位于第五列；
• 皇后不在一条直线上可以表示为条件x[i] != x[j]；
• 皇后不在一条斜线上可以表示为条件abs(x[i] - x[j]) != abs(i - j)；

在使用MySQL进行文件数据读取的时候，在终端敲入命令行

1

mysql> LOAD DATA INFILE 'home/pinseng/mysql_learn/shiyanlou/sql6/in.txt' INTO TABLE employee;

会出现如下错误：

1

ERROR 13 (HY000): Can't get stat of '/var/lib/mysql/home/pinseng/mysql_learn/shiyanlou/sql6/in.txt' (Errcode: 2)

正如下图所示：

今天过生日，也是23岁老大不小了，希望在接下来的日子里，继续沿着心中既定的目标，在码农的道路上撒丫子颠儿着跑！
附上今天的Github Contributions：

附上最近最喜欢的一首歌，为自己小小庆生一下：

约瑟夫问题（Josephus Problem）也称“丢手绢问题”，是一道非常经典的算法问题，其解法涉及了链表、递归等算法和数据结构，本文主要分为如下三个内容：

• 使用C语言定义循环链表，通过遍历链表模拟事件处理过程；
• 使用数学方法，找出第n - 1步与第n步的关系，通过递归解决问题；
• 对第二种方法进行优化，加速递归过程，提高算法效率

上期文章介绍了单链表的一些基本功能函数，本次主要介绍循环链表的一些基本功能函数。循环链表其实就是将单链表的最后一个结点指向单链表的头结点，从而构成一个循环结构。本次函数功能主要包括链表创建函数（头插法和尾插法）、链表打印函数和两种链表是否有环的判定函数，以及最后的一个链表清除函数。
函数运行如下图所示：

今天必定是一个篮球迷一生铭记的日子，就在今天，传奇的24号终于还是走到了告别的那一刻，虽然我们永远贪婪自私地认为他退得太早太快！还有年轻的金州勇士，一举打破沉寂了二十年的常规赛战绩记录，而库日天也达成了个人单赛季400+三分球的记录！

总的来看，对于科比，用今天60分+大逆转+准绝杀成全了自己，也成全了世界上所有爱他的人！
而库里和队友，真正做到了以摧枯拉朽之势横扫全联盟，他们以他们的年轻、活力、专注和令人艳羡到嫉妒生恨的天赋，已然告诉我们一个新的传奇早已开始！

最近在学习数据结构的内容，链表（LinkList）就是数据结构中最基本的一种数据类型，链表本身的构造特性也特别有意思，这里就构造了一个链表的功能函数，包含了链表的创建初始化、打印输出、计算长度、查找中间结点和清除链表等功能，在今后的学习中会不断扩充添加不同的功能！
函数运行如下图所示：

本文主要介绍总结一下判定素数过程中使用的两种筛选方法——Eratosthenes筛法(Sieve of Eratosthenes)和Eular筛法(Sieve of Euler)。

Eratosthenes筛法

基本思想：

素数的倍数一定不是素数

实现方法

• 使用长度为N的数组保存数字素数信息（0表示是素数，1 表示非素数）
• 首先将数组初始化为0，即认为所有的数都是素数
• 从第一个素数2开始，把所有2的倍数都记为素数（即将数组对应值置为1），一直到超出N的范围；
• 然后进行3的遍历，执行相同的操作；
• 执行到4的时候，由于之前已经将其值置为1，即判定为非素数，则执行++对下一个素数5进行操作；
• 依次进行上述操作，直到最后可以获得所有的素数。

举例操作（N=20）

0： 素数
1：非素数

本文主要讨论使用Miller-Rabin算法编写素数的判定算法，题目来源于hihocoder。

题目

题目要求

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
使用Miller-Rabin算法进行质数素数测试，要求输入一个数字，对其是否是素数进行判定，并打印出相对应的结果。

提示：Miller-Rabin质数测试

输入
第1行：1个正整数t，表示数字的个数，10≤t≤50
第2..t+1行：每行1个正整数，第i+1行表示正整数a[i]，2≤a[i]≤10^18
输出
第1..t行：每行1个字符串，若a[i]为质数，第i行输出”Yes”，否则输出”No”
样例输入

1
2
3
4

3  
3
7
9

样例输出

1
2
3

Yes
Yes
No

在平常的工作学习中，我们经常需要用到求取一个数字或者幂运算的余数，尤其在密码学中最为常用的RSA算法就经常要用到这种运算，我们称之为高次幂函数的取模运算。

在本篇文章中，将会首先介绍运用程序求解高次幂函数取模的暴力求解方法，然后针对暴力方法算法效率低下的缺点，给出一种快速的取模算法。