经典的八皇后问题的延伸，利用回溯算法可以轻松求解，文中还给出了另外一种利用位图（bit manipulations）的做法。

问题描述

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens puzzle.
Each solution contains a distinct board configuration of the n-queens’ placement, where ‘Q’ and ‘.’ both indicate a queen and an empty space respectively.

问题描述

这两题都是偏脑筋急转弯的，题目还是挺有意思的。

Bulb Switcher

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it\’s off or turning off if it\’s on). For the ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.

Example:
Given n = 3.
At first, the three bulbs are [off, off, off].
After first round, the three bulbs are [on, on, on].
After second round, the three bulbs are [on, off, on].
After third round, the three bulbs are [on, off, off].
So you should return 1, because there is only one bulb is on.

Nim Game

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.
Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.
For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend

前言

环境是Linux ubuntu 15.10下的MySQL5.6。

MySQL基本操作

先命令行输入： mysql -u '用户名' -p ，然后输入该用户名对应的密码，进入mysql。

1

mysql -u root -p

无论是在命令行还是在后续的C++程序中，所有操作记得在末尾别漏了;！所有操作记得在末尾别漏了;！所有操作记得在末尾别漏了;！

awk简介

AWK是一个优良的文本处理工具，Linux及Unix环境中现有的功能最强大的数据处理引擎之一。这种编程及数据操作语言的最大功能取决于一个人所拥有的知识。awk经过改进生成的新的版本nawk,gawk，现在默认linux系统下日常使用的是gawk，用命令可以查看正在应用的awk的来源（ls -l /bin/awk ）。

AWK 提供了极其强大的功能：可以进行样式装入、流控制、数学运算符、进程控制语句甚至于内置的变量和函数。它具备了一个完整的语言所应具有的几乎所有精美特性。实际上 AWK 的确拥有自己的语言：AWK 程序设计语言， 三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能(更多详细资料可以查看weki的词条)。

问题描述

Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in \(\Theta(n)\) time and uses constant space.

思路

方法一：

由于时间要求是\(\Theta(n)\)，所以不能采用排序算法，我最先想到的是利用hash table来辅助求解。时间上能满足要求，空间的要求是\(\Theta(n)\)，似乎有些不符合题意。

方法二：
可以利用已经给出的nums数组，用其数组的下标作为标记，而用数组元素的值作为hash函数的key。这样就不需要申请额外的空间了，可以直接在nums数组上做hash操作。但是nums数组的值被改变了。

1.CTP协议

CTP协议是一种汇聚树协议，子节点收集的数据通过传感网络（WSN），经过多跳将数据最终传递到根节点（root）。

2.如何获得数据包到达根节点的路径

我使用的方法：
TinyOS中CTP协议中，有一个 Intercept 接口，通过查看Intercept.nc文件我们可以发现，其中有一个event函数

interface Intercept
{
    event bool forward（message_t* msg, void* payload, uint8_t len）;
}

forward事件函数主要功能：当节点接收到一个要转发的消息包时，汇聚服务应当触发这个事件。返回值为 TRUE 时，可以转发这个包，反之，返回值为 FALSE 则不能转发这个包。