#include <vector>
#include <iostream>
#include <conio.h>
#include <map>
#include <algorithm>
using namespace std;
typedef vector<int> vectortest;
typedef struct _INTTEST
{
int a;
int b;
}inttest;
int main()
{
vectortest vectorT[3];
vectortest::iterator itervector;
map<int ,vector<int> > map1;
map<int,vector<int> >::iterator itermap;
pair< map<int,vector<......
阅读全文
题目链接~~>
做题感悟：开始没好好读题，认为单个棋子也可以翻，那样的话就不可能出现 Impossible 的情况了，这说明没好好读题，既然题目给出 Impossible 那一定会有用，先用 dfs 暴力做的，然后看到网上有人用状态压缩，唉，我怎么没想到呢！（应该反思一下，毕竟也是做过几个状态压缩题的人，竟然没想到。）只能说一句：状态压缩太神奇了!
解题思路：因为题目只有 16 个位，所以转化为二进制没问题（和HDU 翻纸牌差不多）。这样图就可以标记了。
代码：
#include<stdio.h>
#include<string.h>
#include<queue&......
阅读全文
floor 返回不大于的最大整数
round 则是4舍5入的计算，入的时候是到大于它的整数（当-1.5时可见，四舍五入后得到的结果不是我们期待的，解决办法是先对他取绝对值，然后在用round方法）
round方法，它表示“四舍五入”，算法为Math.floor(x+0.5)，即将原来的数字加上0.5后再向下取整，所以，Math.round(11.5)的结果为12，Math.round(-11.5)的结果为-11。使用round是，当参数是double类型时，取整会编程float，参数为float类型时，取整变为int
static long
round(double a)
返回最接近参数的 long。
static int
rou......
阅读全文
首先来讲讲，变量的命名。这次开发是在安卓平台开发的，主要涉及到对控件 ，例如按钮，ListView，等view控件的命名，根据使用经验及统一性原则，还有图片等其他非类中的命名。现总结如下，对按钮的命名 为 用途_本身属性，例如 search_button '.player_layout,video_listview。在类中对变量的统一命名规则为，用途加上本身属性，searchButton，第一个字母小写之后单词的首字母大写。记住，每个变量的名字首字母都要首先交代其用途，之后对其类型进行说明，例如
flashInfoList。对变量的命名是在编程中不可缺少的环节，我们应该给......
阅读全文
求最大公约数：
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
求最小公倍数：
int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}
阅读全文
关于hostonly指的是主机与虚拟机之间的互联，因此虚拟机是不能连网的，若需要连网则需要使用NAT模式；
hostonly 模式考虑如下配置过程：
===================================================================================================================
1、 安装Vimare-workstation,安装虚拟机linux（centos、ubuntu等）,完毕；
2、设置虚拟机上网方式是host-only，然后确认如下全部ip设置：
（1）配置VMnet1
查看主机的网络连接设置，找到如图示三个连接
其中，VMnet8和NAT方式相关，......
阅读全文
1. Git概念
1.1. Git库中由三部分组成
Git 仓库就是那个.git 目录，其中存放的是我们所提交的文档索引内容，Git 可基于文档索引内容对其所管理的文档进行内容追踪，从而实现文档的版本控制。.git目录位于工作目录内。
1） 工作目录：用户本地的目录；
2） Index（索引）：将工作目录下所有文件（包含子目录）生成快照，存放到一个临时的存储区域，Git 称该区域为索引。
3） 仓库：将索引通过commit命令提交至仓库中，每一次提交都意味着版本在进行一次更新。
1.2. 使用Git时的初始化事项
1.2.1. Git初始化配置
1） ......
阅读全文
Kepler（开普勒，1571年12月27日－1630年11月15日），德国天文学家、数学家，十七世纪科学革命的关键人物。
这样一位伟大的人物在1611年遇到一个问题，他的夫人患匈牙利斑疹伤寒（Hungarian spotted feve）过世，为了照顾孩子、打理家务，Kepler 需要重新寻找一位夫人。身为严谨的科学家，他认真记录下了“面试”11位夫人“候选人”的过程。
第一位，“口臭”，Kepler写到。
第二位，“养尊处优”。
第三位：“已经许配给一个有私生子的人，太复杂了”。
第四位：“身材高挑，气质不凡”。
不过，Kepler 想看看第五个，因为有人......
阅读全文
引言
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。
设计范式是不是很难懂呢？非也，大学教材上给我们一堆数学公式我们当然看不懂，也记不住。所以我们很多人就根本不按照范式来设计数据库。
实质上，设计范式用很形象、很简洁的话语就能说清楚，道明白。本文将对范式进行通俗地说明，并以......
阅读全文
读写信号量与信号量之间的关系类似于自旋锁与读写自旋锁。
读写信号量可能会引起进程阻塞,但是它允许N个读执行单元同时访问共享资源,而最多只允许有一个写执行单元访问共享资源;因此,读写信号量是一种相对放宽条件的、粒度稍大于信号量的互斥机制。
注意：
信号量不允许任何操作之间有并发。
理解：
定义于#include<linux/rwsem.h> 实际上在arch/X86/include/asm/rwsem.h
其结构体为：
struct rw_semaphore {
long
count;
spinlock_t
wait_lock;
struct list_head
wait_list;
#ifdef CONFIG_DEBUG_LOCK_ALLOC
struct loc......
阅读全文
两种帧结构，实际上是非MBSFN子帧的物理信道的循环前缀（CP:Cyclic Prefix）长度，它是上下行公用的一个参数，就是循环两种循环前缀。 一种采用的是一般循环前缀（Normal
CP），则一个时隙里可以传7个OFDM。另一种采用的是扩展循环前缀（Extended
CP），一个时隙里可以传6个OFDM。 Extended CP可以更好的抑制多径延迟造成的符号间干扰、载频间干扰，但是它一个时隙只能传6个OFDM，和Normal
CP相比代价是更低的系统容量，在LTE FDD中默认使用Normal CP。 一个OFDM中应该是包含6个bits。我们都知道LTE有6中带宽，其中20M带宽时上......
阅读全文