题意:
n个长为m的字符串 等概率的藏起来一个串 然后游戏者来猜藏起来的串是什么 每一步游戏者可以等概率的询问字符串的一个位置 再不断的知道一些位置后 游戏者就可以确定藏起来的串是什么 问 游戏者的期望步数
思路:
可以说是一道概率题 也可以说是期望题 总之感觉题目不错…
首先如果我们枚举藏起来的串是哪个(复杂度n) 然后利用状压去dp维护猜某些位的状态的概率 以及对...
分类:
其他好文 时间:
2014-10-31 19:07:07
阅读次数:
197
1:加载名用正则表达式:
LOAD '/user/wizad/data/wizad/raw/2014-0{6,7-0,7-1,7-2,7-3,8}*/3_1/adwords*'
2:filter的几种简单用法:
按值过滤
FILTER clickDate_all BY log_type=='2';
FILTER mapping_table BY mapping_ad_network_...
分类:
其他好文 时间:
2014-10-31 19:07:07
阅读次数:
272
Anagrams
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
public class Solution {
public List anagrams(Str...
分类:
其他好文 时间:
2014-10-31 19:07:14
阅读次数:
147
HDU 3718 Similarity
题目链接
题意:给定一个标准答案字符串,然后下面每一行给一个串,要求把字符一种对应一种,要求匹配尽量多
思路:显然的KM最大匹配问题,位置对应的字符连边权值+1
代码:
#include
#include
#include
#include
using namespace std;
const int MAXNODE ...
分类:
其他好文 时间:
2014-10-31 19:08:04
阅读次数:
214
CDI(Category Development Index)是指品类发展指数。是某一品类产品在一个地域市场的销售总量占全国同类商品的销售总量比例,除以地域市场的人口占总人口的比率,用以评估该品类产品在该地域市场的相对发展状况。以100为基准,评估品类在各地区的发展状况:当人口占有率与品类销售量比率...
分类:
其他好文 时间:
2014-10-31 19:06:11
阅读次数:
3156
最近做模拟题看到一些好的题及题解。升格思想:核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数输入:输入文件只一行,两个正整数N,M(13,那么还需要a[...
分类:
其他好文 时间:
2014-10-31 19:07:07
阅读次数:
166
public static int dip2px(Context context, float dpValue) { final float scale = context.getResources().getDisplayMetrics().density; return (int) (dpVal...
分类:
其他好文 时间:
2014-10-31 19:05:52
阅读次数:
174
功能介绍:1.处理了动态行与表单的设值问题 2.添加了行的向上或向下排序 3.添加了可以在当前行的下边或上边增加新行的功能 4.添加了可以单选或勾选多项删除不需要的行的功能 5.添加了新增的行的高亮(以new红标记标注)的功能 6.实现了可以不依靠样式表(即:即使不要部分,功能不会一点) 7.实现了...
分类:
其他好文 时间:
2014-10-31 19:04:14
阅读次数:
229
QQ登陆的输入项为QQ号码(长度为5到10位数)和QQ密码,登陆和退出按钮,一台机器可以同时登陆超过一个QQ号码,请设计功能测试用例。 快捷键的使用是否正常: 1. TAB 键的使用是否正确 2.上下左右键是否正确 3.界面如果支持 ESC键 看是否正常的工作 3.ENTER 键的使用是否...
分类:
其他好文 时间:
2014-10-31 19:04:27
阅读次数:
203
介绍: 这篇文章讨论的是你可以(也应该)学习通过使用requestAnimationFrame API,而不是使用之前的setInterval/setTimeout方法,来提高动画的性能;如何使用requestAnimationFrame。当然,我们将会为你展示完善的代码example of re....
分类:
其他好文 时间:
2014-10-31 19:04:06
阅读次数:
193
万万没想到,打铁了。以前一直觉得拿铁咖啡的梗是很好笑的,然后有一天这杯咖啡自己喝下去了,就会发现心里真的被梗住了。复旦的题其实我是有预料到的,前年的复旦题三题从金区到铜区都有,但是从去年的南京赛区开始,数学之风感觉就没有那么盛行了,出题人也说了出的题都是比较可做的,去年南京赛区就是因为知识点不足,始...
分类:
其他好文 时间:
2014-10-31 19:01:17
阅读次数:
558
这个是我统计的,用了2天时间,感觉挺有用的,欢迎大家补充。华为很特别 有云托管(带宽的集中计费和限速),云桌面(移动办公),对象存储{网站的静态内容(静态网页、音乐、视频、文档等)存储,网盘服务} 统计日期:2014-10-31
分类:
其他好文 时间:
2014-10-31 19:00:13
阅读次数:
121
背景input css样式:{ height:50px;width:386px;border:0;position:absolute;top:0;left:0; padding:0px; line-height:50px;font-size:14px;.b...
分类:
其他好文 时间:
2014-10-31 19:00:02
阅读次数:
143
以下是自定义的一个数据类型,有两个属性,一个是名称,一个是开始点(可以理解为单词和单词的位置)MR程序就不写了,请看WordCount程序。package cn.genekang.hadoop.mr.RealignerTargetCreator;import java.io.DataInput;im...
分类:
其他好文 时间:
2014-10-31 19:00:13
阅读次数:
136
视觉界面上设计的事,无论是web、移动或客户端,要想视觉更加清爽下面的建议都会有帮助的。 1.让布局更有空间感 脱掉!嗯…对的… 要想清爽,就得把身上多余的衣物,一层一层的脱掉! 在一个有限的空间里塞满大量的元素和信息,就算设计再华丽,信息...
分类:
其他好文 时间:
2014-10-31 19:01:48
阅读次数:
130
select DISTINCT carnum from new_op_car_ownerdelete from new_op_car_owner where carnum in(select carnum from(select max(carnum) as carnum,count(carnum)...
分类:
其他好文 时间:
2014-10-31 19:01:13
阅读次数:
159