题意:
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
1.控制反转(Inversion of Control)与依赖注入(Dependency Injection)
控制反转即IoC (Inversion of Control),它把传统上由程序代码直接操控的对象的调用权交给容器,通过容器来实现对象组件的装配和管理。所谓的“控制反转”概念就是对组件对象控制权的转移,从程序代码本身转移到了外部容器。
IoC是一个很大的概念,可以用不同的方式来实现。...
分类:
编程语言 时间:
2014-10-31 19:06:35
阅读次数:
215
最近接触到CTS,据传不懂CTS就不算一个合格的android开发人员,我之前一直没见周边谁用过,作为一个产品开发的android人员,我还是太年轻~...
分类:
移动开发 时间:
2014-10-31 19:06:46
阅读次数:
477
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
AOP(AspectOrient Programming),也就是面向切面编程。AOP将应用系统分为两部分,核心业务逻辑(Core business concerns)及横向的通用逻辑,也就是所谓的方面Crosscuttingenterprise concerns,例如,所有大中型应用都要涉及到的持久化管理(Persistent)、事务管理(Transaction Management)、安全管理...
分类:
编程语言 时间:
2014-10-31 19:08:32
阅读次数:
222
java中数据类型主要有两种:1、基本的数据类型:long,int,byte,float,double,这些只是基本的数据类型,并不是对象2、对象类型:Long,Integer,Byte,Float,Double以及其他所有的java对象对于Interger和int,Integer是int的一个对象...
分类:
编程语言 时间:
2014-10-31 19:07:11
阅读次数:
176
CDI(Category Development Index)是指品类发展指数。是某一品类产品在一个地域市场的销售总量占全国同类商品的销售总量比例,除以地域市场的人口占总人口的比率,用以评估该品类产品在该地域市场的相对发展状况。以100为基准,评估品类在各地区的发展状况:当人口占有率与品类销售量比率...
分类:
其他好文 时间:
2014-10-31 19:06:11
阅读次数:
3156
群号:125776555深圳本土web前端技术交流群baidutencent前端拒绝垃圾广告、吹水,欢迎讨论技术、跳槽经验期待您的加入
分类:
Web程序 时间:
2014-10-31 19:06:17
阅读次数:
146
最近做模拟题看到一些好的题及题解。升格思想:核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数输入:输入文件只一行,两个正整数N,M(13,那么还需要a[...
分类:
其他好文 时间:
2014-10-31 19:07:07
阅读次数:
166
1.将字符串的时间转换为时间戳方法:a = "2013-10-10 23:40:00"将其转换为时间数组import timetimeArray = time.strptime(a, "%Y-%m-%d %H:%M:%S")转换为时间戳:timeStamp = int(time.mktime(tim...
分类:
编程语言 时间:
2014-10-31 19:04:56
阅读次数:
224
匿名内部类也就是没有名字的内部类正因为没有名字,所以匿名内部类只能使用一次,它通常用来简化代码编写但使用匿名内部类还有个前提条件:必须继承一个父类或实现一个接口实例1:不使用匿名内部类来实现抽象方法12345678910111213141516abstractclassPerson {publica...
分类:
编程语言 时间:
2014-10-31 19:03:56
阅读次数:
280
http://blog.csdn.net/jj120522/article/details/7871289最近在开发一个天气预报的app,看到一个比较不错友情提示,如下: 怎么样,看起来比原始的dialog好看吧.好了,做法也许有很多,我介绍下我的做法吧,首先,我第一个想到的就是重写dialog.....
分类:
移动开发 时间:
2014-10-31 19:06:24
阅读次数:
503
在Thinkphp目录的Lib\ORG\Util\目录里新建AjaxPage.class.php,写入一下内容:// +----------------------------------------------------------------------// $Id: Page.class.p...
分类:
Web程序 时间:
2014-10-31 19:04:13
阅读次数:
215
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