题意：给出放一个多米诺骨牌，向左向右倒的概率，求要放好n个骨牌，需要放置的骨牌的期望次数。分析：用到区间dp的思想，如果一个位置的左面右面骨牌都已放好，考虑，放中间的情况，dp[i]表示放好前i个骨牌，要放的期望次数，枚举1-i,每个点做中间点求对应的期望，取最小值。dp[i]=min(L*dp[l...
分类：
其他好文 时间：
2015-08-18 13:44:21
阅读次数：
97
由于不同设备之间对于actionBar左面隐藏部分，4.2以后会有省略号，而之前的版本需要点击虚拟按键菜单才可以调用出来，此方法就是强制转换4.2版本以下右面省略号/** 设备配置改变时 */ @Override public void onConfigurationChanged(Configur...
分类：
移动开发 时间：
2015-08-16 21:07:45
阅读次数：
131
在我们的上一篇博客中，我们介绍了首页中的app列表界面如何完成，这个ListView以及其Adapter会在我们后面的界面中重用，所以这个是比较重要的，在这一篇博客中，我们先完成app详细介绍界面的一部分，当我们点击ListView的每一个item的时候，会进入我们这个界面进行app的详细介绍。我们先来看一下效果图。这个小界面还是比较简单的。首先我们先要完成上面的一个导航栏，其中包括左面的箭头和中间...
分类：
移动开发 时间：
2015-08-13 08:56:55
阅读次数：
164
打开桌面小工具出现对话框：“桌面小工具已停止工作 出现了一个问题, 导致程序停止正常工作,如果有可用的解决方案, windows 将关闭程序并通知您”，这该怎么办呢？方法一： 打开控制面板 程序和功能 左面有打开和关闭WINDOWS功能，windows小工具平台 选项 打钩 确...
1、打开SQL Server Manager管理器，在左面找到 ‘安全性’ 单击右键 选择‘新建”-》“登录”， 如下图2、弹出对话框，在登录名中输入你的登录号，选择'SQLSERVER身份验证'，并输入密码，可以把‘用户下次登录时必须修改密码’取消掉。如图：3、点击‘用户映射’，在右面选择要映射的...
分类：
数据库 时间：
2015-08-09 20:28:54
阅读次数：
163
基础知识公式符号：F(前面)，B(后面)，L(左面)，R(右面)，U(上面)，D(下面)单独字母表示顺时针旋转，字母前面加'表示逆时针旋转，例如 F(前面顺时针旋转90度)，F'(前面逆时针旋转90度)；字母后面加2表示旋转180度，U2，B2等表示旋转180度；MR,ML等表示右数第二层，左数第二...
分类：
其他好文 时间：
2015-08-09 12:12:06
阅读次数：
196
链接：点击打开链接
题意：给一个h*w的木板,往上贴n张海报,海报的尺寸都是1*wi,贴的原则是近可能往最上一行贴,同行尽可能往最左面贴,问每一张海报都能贴到哪一行,如果贴不下了就输出‘-1’
代码：
#include
#include
#include
#include
using namespace std;
int node[1000005],w;
int update(int...
分类：
其他好文 时间：
2015-08-08 16:37:59
阅读次数：
125
对于针对字符串位置的操作，第一个位置被标记为1。ASCII(str)返回字符串str的最左面字符的ASCII代码值。如果str是空字符串，返回0。如果str是NULL，返回NULL。mysql> select ASCII('2'); -> 50mysql> select ASCII(2); ->.....
分类：
数据库 时间：
2015-08-07 00:13:20
阅读次数：
129
setupfactory使用起来很简单你可以如下：１．你把你刚编译出来的exe和相关的资源文件复制到某一空目录下。把exe文件添加到setupfactory里之后，在列表里右键，属性里面可以设置做左面快捷方式２．用安装工具添加该目录（包含目录下的文件和子目录）。３．从 工具(T)菜单选择 扫描VB工...
分类：
其他好文 时间：
2015-08-03 20:52:11
阅读次数：
130
题意：
给出平面上一个矩形和n个纵向分割矩形的直线；
直线之间互不相交，将矩形分割为n-1个块；
现在矩形上有m个点，求每个块内有几个点；
n，m
题解：
首先将直线求出来，然后最朴素的想法是拿一个点一一和块去比较；
这样复杂度是O(nm)的，并且实际上做了许多无用的计算；
例如：当你用一个点去比较一个块之后，实际上已经可以知道这个点是在块的左面还是右面了；
也就是说...
分类：
其他好文 时间：
2015-07-31 13:04:22
阅读次数：
122
