题目链接：uva 11534 - Say Goodbye to Tic-Tac-Toe
题目大意：给定一个1*n的个子，每次操作可以选中一个未填过的个子画X或者O，如果该次操作形成了XX或者OO，那么该次操作者视为失败，人为先手，对于给定状态（注意当前状态也算在步数中），问是否可以战胜电脑。
解题思路：对于固定长度，两端的可能有空，X，O，组合情况共有9种，虽然有些情况等价，但是为方便...
分类：
数据库 时间：
2014-08-07 00:52:07
阅读次数：
328
UVA 11534 - Say Goodbye to Tic-Tac-Toe
题目链接
题意：给定一个序列，轮流放XO，要求不能有连续的XX或OO，最后一个放的人赢，问谁赢
思路：sg函数，每一段...看成一个子游戏，利用记忆化求sg值，记忆化的状态要记录下左边和右边是X还是O即可
代码：
#include
#include
const int N = 105;...
分类：
数据库 时间：
2014-07-18 22:34:57
阅读次数：
434
在unix系统中对大部分系统调用非正常返回时，通常返回值为-1，并设置全局变量errno，如socket(), bind(), accept(), listen()。erron存放一个正整数来保存上次出错的错误值。
对线程而言，每个线程都有专用的errno变量，不必考虑同步问题。
慢系统调用
指可能永远阻塞而无法返回的系统调用，通常是一些读写的例子，如pipe，终端设备，网络连接，典...
分类：
系统相关 时间：
2014-06-19 10:35:23
阅读次数：
337
SAN是storage area network(存储区域网络)的简写，早期的san采用的是光纤通道技术，后期当iscsi协议出现以后，为了区分两者，就划分了IP SAN和FC SAN。FC SAN由于其昂贵的价格让许多企业退避三舍，IP SAN作为一个很好的代替产品出现在了人们的视线中。现在大部分存储设备提供支持基于TOE技术的接口，可以在硬件基础上处理TCP/IP协议。这意味着ISCSI设备可...
分类：
其他好文 时间：
2014-06-01 01:56:19
阅读次数：
369
2014-04-28
22:05题目：写个程序判断三连棋哪一方赢了。解法：三个相同的棋子连成一条横线，竖线或者对角线就判断为赢了。代码： 1 // 17.2 Write an
algorithm to check if someone has won the tic-tac-toe game. 2 ...
分类：
其他好文 时间：
2014-04-29 18:12:07
阅读次数：
474
