有下面几个要求:
1)能够比较两张扑克牌是否为同一花色,
2)比较两张扑克牌的大小。
请你设计一个数据结构来存储扑克牌的信息。
最直观的想法就是用两个字符型变量存储一张扑克牌的信息。有面向对象思想的话会想到用类存储信息,定义一些成员函数完成比较等操作。
其实,可以只用6个位就能表示一张扑克牌,其中两位表示花色0000 0000,0001 0000,0010 0000,0011 0000....
分类:
其他好文 时间:
2014-07-22 00:29:36
阅读次数:
258
1. Reactor和Preactor模式
Reactor用于同步IO,Preactor用于异步IOReactor通常会和Connector模式一起使用,进一步解耦连接的建立与连接以后的逻辑
2. Reactor模式中的主要角色
2.1. Reactor
Reactor是IO事件的派发者。
2.2. Acceptor
Acceptor接受client连接,建立对...
分类:
其他好文 时间:
2014-07-22 00:30:34
阅读次数:
391
给一个有向图,问是否该图上任意两点间可达。
首先容易想到缩点成有向无环图,其次就是如何处理任意两点间可达。
我在纸上画了一些情况:
4 3
1 2
2 3
2 4
4 4
1 2
1 3
2 4
3 4
3 3
1 2
2 3
1 3
7 8
1 2
1 3
3 4
2 4
4 5
4 6
5 7
6 7
5 6
1 2
1 3
2 3
3 4
3 5
4 5
NNYNY
根...
分类:
其他好文 时间:
2014-07-22 00:31:37
阅读次数:
211
Description
I I
U P C
2 0
06
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed gra...
分类:
其他好文 时间:
2014-07-22 00:28:36
阅读次数:
217
1.每次打开excel就会提示:“此文件中某些文本格式可能已经更改,因为它已经超出最多允许的字体数。关闭其他文档再试一次可能有用。”
解决办法:是因为创建的字体太多了,当调用HSSFWorkbook的createFont之后就创建一种字体,就算字体属性完全一样也是要创建一个新字体对象的;
而创建的数目是有限的,因此不要频繁调用HSSFWorkbook的createFont方法,
把...
分类:
编程语言 时间:
2014-07-22 00:30:39
阅读次数:
226
有nx种A类机器,有ny种B类机器,k个东西,每个东西可以在a或b启动时生产(a属于A,b属于B),初始状态AB均在0,
每次切换需要重启,要生产全部k种东西,问至少重启几次。
将每件东西a,b建边,则每条边至少需要一个点才能完成该边代表的东西,题目等价于最小点覆盖问题,既用最少的点覆盖所有的边,
根据二分图性质,最小点覆盖数=最大匹配数
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 00:31:36
阅读次数:
195
给一个DAG图,一个人可以走一条路,或者就在一个点(路径长度为0),问至少需要多少人可以覆盖所有点。
根据二分图的性质:
DAG的最小路径覆盖,将每个点拆点后求最大匹配数m,结果为n-m,求具体路径的时候顺着匹配边走就可以,匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-07-22 00:28:34
阅读次数:
194
面对马化腾“挟微信以令诸侯”的威势,马云还了一记重拳反击。
7 月 18 日,阿里巴巴集团宣布此前收购的高德软件正式完成私有化进程,开始与阿里公司进行全面业务融合。未来,阿里将利用在大数据、电商、UC、神马搜索等移动互联网上的优势资源,帮助高德在地图、导航及移动生活服务领域继续深耕。
马云的棋局
显然,这是马云早就酝酿好的一盘棋。
不得不佩服,马云一盘棋下得...
分类:
其他好文 时间:
2014-07-22 00:29:36
阅读次数:
260
题意:三维空间给出n个蚊子的初始位置(ax,ay,az)和移动趋势(dx,dy,dz),那么每个蚊子坐标随时间变化的函数就是(ax+dx*t, ay+dy*t, ax+dz*t)。每次射杀一枪,可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子,这时至少要射杀几次?
解法:先求出每只蚊子在射程之内的时间区间,即(ax+dx*t, ay+dy*t, ax+dz*t)^...
分类:
其他好文 时间:
2014-07-22 00:26:36
阅读次数:
217
最近在用P178G,需要对内部寄存器进行控制,实现各个PHY的开关与VLAN配置,为了替代最初模拟开关实现的“伪”开关,通过ds得知可以使用SMI接口进行读写寄存器,控制IC工作状态。
时序与格式如图:
该芯片前置码与其他很多芯片的32Bit高电平不同,按32bit实现也可以通用。常规SMI各个位域说明如下:
PRE:帧前缀域,为32个“1”比特,这帧前缀域不是须要的,某些物...
分类:
其他好文 时间:
2014-07-22 00:29:38
阅读次数:
215
用G++过了,c++无限WA
就是一水,就是求输入的字符串中是否有一个是其他字符串的子串;
注意这种数据。。。
0000
010
01
9
字符串的长度从大到小;
#include
#include
#include
using namespace std;
char qq[20005];
struct node{
int q[2];
int w;
node...
分类:
其他好文 时间:
2014-07-22 00:30:36
阅读次数:
192
Sum Problem
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 275913 Accepted Submission(s): 68867
Problem Description
Hey, welcome...
分类:
其他好文 时间:
2014-07-22 00:27:36
阅读次数:
167
1 安装Mesos
在centOS上安装mesos,可以分为下面几个步骤。
必要的系统工具和库,运行下面的命令即可。
$sudo yum groupinstall "Developmenttools"
$sudo yum installjava-1.6.0-openjdk.x86_64 java-1.6.0-openjdk-devel.x86_64 python python-devel l...
分类:
其他好文 时间:
2014-07-22 00:30:39
阅读次数:
274
成都传智播客培训中心,成都最好的php培训中心
你还在为找不到工作而烦恼吗?你还在怪自己没有本事而迷茫吗?你还在因没有没好好努力而悔过吗?在如今这个处处充满不公平的社会中,你有想过为自己缔造一个美好的前途,让自己成为拔尖的人才吗?现在机会来啦!
成都传智播客就业培训办专门打造一批又一批的PHP学员,他们能够顺利的找到一份满意的工作,同时也得感谢哪些老师们,他们的工作经验以及PHP的培训能力...
分类:
Web程序 时间:
2014-07-22 00:30:39
阅读次数:
213
UVA 684 - Integral Determinant
题目链接
题意:给定一个行列式,求出值
思路:利用线性代数中的列相减,然后不断降阶即可,就是要用分数去写
代码:
#include
#include
#include
using namespace std;
const int N = 35;
long long gcd(long long a...
分类:
其他好文 时间:
2014-07-22 00:26:37
阅读次数:
207
String 是一个有序的字符集合,例如 "hello, world", "albatross"。Swift 字符串通过 String 类型来表示,也可以表示为Character 类型值的集合。Swift 的 String 和 Character 类型提供了一个快速的,兼容 Unicode 的方式来...
分类:
其他好文 时间:
2014-07-22 00:32:37
阅读次数:
255