题目:给你一条直线的麦田里面有的是荒地,有很多乌鸦,现在要放稻草人赶走乌鸦,
每个稻草人影响自己所在的格子和两旁的格子,问最少要多少个稻草人。
分析:dp,动态规划。
状态:f(i)表示前i个麦田需要最少的稻草人数;
方程:f(i)= f(i-1) (s[i] == '#')
...
分类:
其他 时间:
2015-04-23 00:02:37
收藏:
0 评论:
0 赞:
0 阅读:
305
map VS hash_map
1)map存储的时候为排好序的,所以输出时候也是排序的。而hash_map不是的。
2)map具有稳定性,底层存储为树,这种算法差不多相当与list线性容器的折半查找的效率一样,都是O (log2N)。
hash_map使用hash表来排列配对,hash表是使用关键字来计算表位置。当这个表的大小合适,并且计算算法合适的情况下,hash表的算法复...
分类:
其他 时间:
2015-04-23 00:02:35
收藏:
0 评论:
0 赞:
0 阅读:
365
现在智能手机(这里的手机是广义的,包括手机,平板电脑等移动智能设备)在生活中的角色越来越重要,人们使用手机的时间远远大于电脑,由于手机的便携性,所以很多时候我们会需要用手机来携带数据或文件,或者用于娱乐。比如乘坐火车或者汽车时,用手机来看个电影还是相当不错的,现在的手机屏幕也够大,存储空间充足,完全不成问题。虽然移动端也有足够多的客户端可以下载视频等,但是远没有PC资源多,也没有PC下载方便。但是...
分类:
移动平台 时间:
2015-04-23 00:02:00
收藏:
0 评论:
0 赞:
0 阅读:
325
在Vim中快速定位到某个字符,移动命令可以和删除命令d结合使用,快速删除特定范围的字符...
分类:
系统服务 时间:
2015-04-23 00:01:49
收藏:
0 评论:
0 赞:
0 阅读:
257
欢迎转载,转载请注明:本文出自Bin的专栏blog.csdn.net/xbinworld。
技术交流QQ群:433250724,欢迎对算法、技术、应用感兴趣的同学加入。
本篇重点讲一下RBM模型求解方法,其实用的依然是梯度上升方法,但是求解的方法需要用到随机采样的方法,常见的有:Gibbs Sampling和对比散度(contrastive divergence, CD)算法。
RBM...
分类:
其他 时间:
2015-04-23 00:01:40
收藏:
0 评论:
0 赞:
0 阅读:
550
myeclipse Android项目无法attach源码
myeclipse Android项目无法attach源码
jad反编译出来,总是有 throw new RuntimeException("Stub!");
根本没法看。源码也attach不上去,原来是myeclipse设置有问题。在window——preferrence——Android下,确认一下sdk路径,再apply一下...
分类:
移动平台 时间:
2015-04-23 00:01:29
收藏:
0 评论:
0 赞:
0 阅读:
343
例子:
1. 常见用法。
char buf[512] = ;
sscanf("123456 ", "%s", buf);
printf("%s\n", buf);
结果为:123456
2. 取指定长度的字符串。如在下例中,取最大长度为4字节的字符串。
sscanf("123456 ", "%4s", buf);
printf("%s...
分类:
其他 时间:
2015-04-23 00:01:19
收藏:
0 评论:
0 赞:
0 阅读:
287
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类:
其他 时间:
2015-04-23 00:01:09
收藏:
0 评论:
0 赞:
0 阅读:
360
1、错误描述
ClientAbortException: java.net.SocketException: Software caused connection abort: socket write error
at org.apache.catalina.connector.OutputBuffer.realWriteBytes(OutputBuffer.java:407)
at o...
分类:
编程语言 时间:
2015-04-23 00:01:00
收藏:
0 评论:
0 赞:
0 阅读:
338
Search to Navigate在Vim中快速定位到某处的另外方法就是搜索word,使用方法就是符号/后跟要搜索的word, 执行命令后会显示多个匹配项,我们可以使用n或N命令将光标移动到前一个或后一个匹配项上。结合删除等操作命令可以快速精确删除特定区域字符。...
分类:
系统服务 时间:
2015-04-23 00:00:50
收藏:
0 评论:
0 赞:
0 阅读:
341
#include
#include
#include
#include
#include
using namespace std;
int main(){
string str;
set q;
char sss[1005];
while(gets(sss)){
str=sss;
q.clear();
if(str=="#") break;
int i;
for(i=0;...
分类:
其他 时间:
2015-04-23 00:00:39
收藏:
0 评论:
0 赞:
0 阅读:
305
定义:将一个复杂对象的构造与它的表示分离,使同样的构建过程可以创建不同的表示,这样的设计模式被称为建造者模式。
(separate the construction of a complex object from its representation so that the same construction process can create different representation...
分类:
其他 时间:
2015-04-23 00:00:30
收藏:
0 评论:
0 赞:
0 阅读:
369
1:如何利用startActivityForResult()传值
2:requestCode 请求码作用
3:resultCode 结果码作用
4:关于调用startActivityForResult后onActivityResult立刻响应,而返回当前页时onActivityResult不响应的问题的...
分类:
其他 时间:
2015-04-23 00:00:21
收藏:
0 评论:
0 赞:
0 阅读:
394