相信大家都知道经典的八皇后问题，我们本次不用回溯法求解八皇后问题，我们采用这样的方法，自己定义一个数组，初始数组
为{0,1,2,3,4,5,6,7}，则数组下标代表行，数组中元素代表列，这样就不会出现两个或者两个以上的数组元素在同一行或者同一列的情况，我们只需要考虑对角巷的情况就可以了，，只要保证两个或者多个元素不在同一对角线上就行了，显然这个对角线分为主对角线和副对角线。
下面是运行的程序...
分类：
其他 时间：
2014-04-17 17:10:30
收藏：
0 评论：
0 赞：
0 阅读：
754
题目链接：poj 1182 食物链
题目大意：略。
解题思路：带权并查集的裸体，每个点除了记录前一个点以外，再多记录下和前一个点的关系。
#include
#include
const int N = 1e5+5;
int n, k, f[N], v[N];
int getfar(int x) {
if (x != f[x]) {
int tmp =...
分类：
其他 时间：
2014-04-17 17:39:39
收藏：
0 评论：
0 赞：
0 阅读：
510
cocostudio::ColliderDetector 简单介绍
利用cocostdio为骨骼动画绑定碰撞区域进行碰撞检测...
分类：
其他 时间：
2014-04-17 17:11:12
收藏：
0 评论：
0 赞：
0 阅读：
831
NBSI中文意思是指：牛B死或者非常牛、超级厉害的！同时它是一款网站漏洞检测工具的名称，ASP注入漏洞检测工具，特别在SQL Server注入检测方面有极高的准确率
NBSI是什么？和如何利用NBSI破解帐号
NBSI中文意思是指:牛B死或者非常牛、超级厉害的！
同时它是一款由VB语言编写的网站漏洞检测工具的名称，ASP注入漏洞检测工具，特别在SQL Server注入检测方面...
分类：
其他 时间：
2014-04-17 16:30:25
收藏：
0 评论：
0 赞：
0 阅读：
468
题目链接：poj 1611 The Suspects
题目大意：学校有若干个社团，给出每个社团的成员，现在0号同学得了流感，问说至少应该隔离哪些人。
解题思路：并查集，开一个数组用于记录当前集合的人数，在合并两个集合的同时将人数相加，作为新集合的人数。
#include
#include
const int N = 30005;
int n, m, f[N...
分类：
其他 时间：
2014-04-17 16:46:47
收藏：
0 评论：
0 赞：
0 阅读：
587
目录
头文件：
#include
map和multimap的唯一区别：map中不可以包含重复键值，而multimap中可以。
构造方法
mType tmap() 默认构造方法mType tmap(beg,end) 通过迭代器构造
示例：
map intmap;
map othermap;
multi...
分类：
其他 时间：
2014-04-17 16:43:23
收藏：
0 评论：
0 赞：
0 阅读：
629
KNN K近邻算法 分类...
分类：
其他 时间：
2014-04-17 17:45:41
收藏：
0 评论：
0 赞：
0 阅读：
542
vs下的一个优秀插件...
分类：
其他 时间：
2014-04-17 17:48:26
收藏：
0 评论：
0 赞：
0 阅读：
810
一.排序算法大全之堆排序
先从伪代码的角度分析:
二叉堆数据结构是一种数组对象,用堆对数组A(数组下标用i表示)进行排序,需要了解这些性质。
堆的基本性质:1.堆是一个完全二叉树
2.二叉堆有两种:a.最大堆 A[parent(i)]>=a[i]
b.最小堆 A[parent(i)]
3.通过下标i,求父节点,左子节点,右子节点...
分类：
其他 时间：
2014-04-17 17:29:28
收藏：
0 评论：
0 赞：
0 阅读：
399
和其他同步对象不同，除非有需要以外，关键区域工作在用户模式下。若一个线程想运行一个封装在关键区域中的代码，它首先做一个旋转封锁，然后等待特定的时间，它进入内核模式去等待关键区域。
实际上，关键区域持有一个旋转计数器和一个信号量，前者用于用户模式的等待，后者用于内核模式的等待（休眠态）。在Win32API中，有一个CRITICAL_SECTION结构体表示关键区域对象。在MFC中，有一个类CCri...
分类：
其他 时间：
2014-04-17 17:38:14
收藏：
0 评论：
0 赞：
0 阅读：
413
据英国路透社4月16日报导，索尼16宣告，到4月6日， PlayStation 4销量已打破700万，并称将来将尽力满意商场需要。...
分类：
其他 时间：
2014-04-17 16:24:25
收藏：
0 评论：
0 赞：
0 阅读：
514
当然，首先要求是可以联网的CentOS系统，因为yum安装需要互联网连接。
1.为了追加 nginx 的 yum 仓库，需要创建一个文件 /etc/yum.repos.d/nginx.repo，并将下面的内容复制进去：
[nginx]
name=nginx repo
baseurl=http://nginx.org/packages/centos/$rele...
分类：
其他 时间：
2014-04-17 16:25:41
收藏：
0 评论：
0 赞：
0 阅读：
569
文件系统
1，常用文件系统操作：创建空文件，删除，打开，关闭，读，等一些常用操作
2，块管理：连续分配，链接表，索引链式表(使用)
3，索引链式表：取出每个磁盘块的指针字段，把它放到一张索引表中，就形成了索引链式表分配
4，文件系统的保护控制：口令，密码，存取控制矩阵，存取控制表和权限表(使用)
5，linux本地文件系统：Ext2，Ext3
6，虚拟文件系统：VFS(该文件系统提供对...
分类：
其他 时间：
2014-04-17 16:57:36
收藏：
0 评论：
0 赞：
0 阅读：
543
abc=a+b+c-ab-ac-bc+abc
abcd=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+bcd-abcd
.
.
.
dfs枚举，传参保证当前是加还是减，注意输入检查以及
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll t[20...
分类：
其他 时间：
2014-04-17 17:41:33
收藏：
0 评论：
0 赞：
0 阅读：
580
题目链接：poj 2912 Rochambeau
题目大意：n个小伙伴进行猜拳有戏，除了一个比较聪明的家伙以外，其他人只会出单一的一种，给出m中猜拳的结果，要求找出那个比较聪明的小伙伴序号，并且输出在第几次猜拳可以确定。（注意,=前后可能有空格）
解题思路：枚举每个人作为最聪明的家伙，如果将他所有的关系都剔除后还有矛盾的情况，则说明他不是要找的那个家伙，如果存在两个以上，则...
分类：
其他 时间：
2014-04-17 16:58:16
收藏：
0 评论：
0 赞：
0 阅读：
645
cocostudio::CCDate.h简单理解...
分类：
其他 时间：
2014-04-17 17:16:34
收藏：
0 评论：
0 赞：
0 阅读：
585
A题：求期望，先统计出每次得分期望，然后如果获得再一次机会，下次期望为n / m * 期望，n为总个数，m为在一次的个数，然后利用等比数列前
n项和的公式去算即可，要注意特判一下可能出现inf的情况，即期望不为0，且n / m = 1。
C题：a，b范围内，把每个数字拆成32位，计算0-a每位多少个1，0-b每位多少个1，相减后在去计算总进位次数即可
H题：签到题，找出重复数字。
K题...
分类：
其他 时间：
2014-04-17 16:26:22
收藏：
0 评论：
0 赞：
0 阅读：
405
题目链接：Is It A Tree?
题意：判断是不是一棵树。
利用并查集看最后是不是都再一个集合内。
代码：
#include
#include
const int N = 100005;
int a, b, n, m, vis[N], parent[N], flag;
int find(int x) {
if (x == parent[x])
return x;...
分类：
其他 时间：
2014-04-17 18:00:05
收藏：
0 评论：
0 赞：
0 阅读：
381
以创建一个最简单的hello world为例。...
分类：
其他 时间：
2014-04-17 17:31:28
收藏：
0 评论：
0 赞：
0 阅读：
571
使用子网时分组的转发
使用子网划分后，路由表必须包含以下三项内容：目的网络地址、子网掩码和下一跳地址。
在划分子网的情况下，路由转发分组的算法如下：
（1）从收到的数据报的首部提取目的IP地址D。
（2）先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和D逐位相“与”（AND操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付...
分类：
其他 时间：
2014-04-17 16:33:54
收藏：
0 评论：
0 赞：
0 阅读：
510
