码迷,mamicode.com
首页 > 2014年07月22日 > 全部分享
如何用最少的空间来比较两章扑克牌的大小
有下面几个要求: 1)能够比较两张扑克牌是否为同一花色, 2)比较两张扑克牌的大小。 请你设计一个数据结构来存储扑克牌的信息。 最直观的想法就是用两个字符型变量存储一张扑克牌的信息。有面向对象思想的话会想到用类存储信息,定义一些成员函数完成比较等操作。 其实,可以只用6个位就能表示一张扑克牌,其中两位表示花色0000 0000,0001 0000,0010 0000,0011 0000....
分类:其他好文   时间:2014-07-22 00:29:36    阅读次数:258
IO多路复用和Reactor模式
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
poj2762 Going from u to v or from v to u? --- 缩点+拓扑
给一个有向图,问是否该图上任意两点间可达。 首先容易想到缩点成有向无环图,其次就是如何处理任意两点间可达。 我在纸上画了一些情况: 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
UVA - 11090 Going in Cycle!! (Bellman-Ford算法判负环)
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
java excel poi导出问题
1.每次打开excel就会提示:“此文件中某些文本格式可能已经更改,因为它已经超出最多允许的字体数。关闭其他文档再试一次可能有用。” 解决办法:是因为创建的字体太多了,当调用HSSFWorkbook的createFont之后就创建一种字体,就算字体属性完全一样也是要创建一个新字体对象的; 而创建的数目是有限的,因此不要频繁调用HSSFWorkbook的createFont方法,    把...
分类:编程语言   时间:2014-07-22 00:30:39    阅读次数:226
poj1325 Machine Schedule
有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
hdu1151 Air Raid --- 最小路径覆盖
给一个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
FZU 2144(几何+贪心区间覆盖)
题意:三维空间给出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
网口芯片SMI接口实现
最近在用P178G,需要对内部寄存器进行控制,实现各个PHY的开关与VLAN配置,为了替代最初模拟开关实现的“伪”开关,通过ds得知可以使用SMI接口进行读写寄存器,控制IC工作状态。 时序与格式如图: 该芯片前置码与其他很多芯片的32Bit高电平不同,按32bit实现也可以通用。常规SMI各个位域说明如下: PRE:帧前缀域,为32个“1”比特,这帧前缀域不是须要的,某些物...
分类:其他好文   时间:2014-07-22 00:29:38    阅读次数:215
hdu 1305 Immediate Decodability
用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
HDOJ 1001 Sum Problem
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
CentOS上安装mesos和实例测试
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学员,他们能够顺利的找到一份满意的工作,同时也得感谢哪些老师们,他们的工作经验以及PHP的培训能力...
分类:Web程序   时间:2014-07-22 00:30:39    阅读次数:213
UVA 684 - Integral Determinant(行列式变换)
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
ASP.NET页面传值
ASP.NET页面传值
分类:Web程序   时间:2014-07-22 00:32:37    阅读次数:193
The Swift Programming Language-官方教程精译Swift(4)字符串和字符
String 是一个有序的字符集合,例如 "hello, world", "albatross"。Swift 字符串通过 String 类型来表示,也可以表示为Character 类型值的集合。Swift 的 String 和 Character 类型提供了一个快速的,兼容 Unicode 的方式来...
分类:其他好文   时间:2014-07-22 00:32:37    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!