分析：
dp[i]表示走到第i(0....n)个grid时所走的步数。
根据 简述期望问题的解法来推就行了。
#include
#include
#include
using namespace std;
int hash[100010];
double dp[100010];
int main()
{
int n,m,x,y;
while(scanf("%d%...
分类：
其他 时间：
2014-01-29 15:43:15
收藏：
0 评论：
0 赞：
0 阅读：
464
Shell排序算法最初是由D.L
Shell于1959年提出，假设要排序的元素有n个，则每个进行插入排序是并不是所偶的元素同时进行，而是去一段间隔。Shell首先将间隔设定为n/2，然后跳跃的进行插入排序，再来将间隔设定为n/4，跳跃进行排序动作，再来设定时间间隔为n/8、n/16，知道间隔为1之后...
分类：
其他 时间：
2014-01-29 16:28:16
收藏：
0 评论：
0 赞：
0 阅读：
550
选择排序将要排序的对象分作两部分，一个是一排序的，一个是未排序的，从后面未排序部分选择一个最小值，并放入前面已排序部分的最后一个。例如：排序前：70 80 31
37 10 1 48 60 33 80 [1] 80 31 37 10 70 48 60 33 80 选出最小值1 [1 10] 31 3...
分类：
其他 时间：
2014-01-29 15:54:56
收藏：
0 评论：
0 赞：
0 阅读：
544
//1035#include #include #include using
namespace std;typedef struct DATA{ char name[50]; char password[50]; bool
modify_flag;};DATA data[1501];char ch...
分类：
其他 时间：
2014-01-29 15:33:15
收藏：
0 评论：
0 赞：
0 阅读：
473
参考数据：http://www.datastax.com/documentation/cassandra/1.2/webhelp/index.html#cassandra/dml/dml_about_inserts_c.html#concept_ds_xvr_knw_zj
插入和更新操作是相同的。当...
分类：
其他 时间：
2014-01-29 15:34:05
收藏：
0 评论：
0 赞：
0 阅读：
436
sqlserver2000时的分页思路1.分页查询时，首先将数据排序 select * from
MyStudent order by fid desc2.取第一页数据 select Top 5 * from MyStudent order by fid
desc3.取第二页数据 select To...
分类：
数据库技术 时间：
2014-01-29 15:32:25
收藏：
0 评论：
0 赞：
0 阅读：
466
py2exe作者:zzj
日期:2006-07-05http://www.cnblogs.com/jans2002/archive/2006/09/30/519393.html一、简介py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具，这样，你就可...
分类：
其他 时间：
2014-01-29 15:30:45
收藏：
0 评论：
0 赞：
0 阅读：
483
数组很简单，数组上的算法不简单。编程之美里大概描述了7个算法题目。虽然本人经常作为面试官面试级别还算高的技术职位，其中有些题目还是需要思考一下的。为了能更好的理解，这里把这些算法简单的汇总下。涉及到的算法如下：
算法 奇妙解法概述 数组的循环移位 交换 最长递增子序列 ...
分类：
其他 时间：
2014-01-29 15:29:55
收藏：
0 评论：
0 赞：
0 阅读：
494
深度优先搜索算法（Depth First
Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节...
分类：
其他 时间：
2014-01-29 15:31:35
收藏：
0 评论：
0 赞：
0 阅读：
535
内容声明：转自http://www.cppblog.com/liyuxia713/archive/2010/01/08/105170.html由于登录问题，没能直接转载，所以直接贴别人的博客。侵权请直接联系本人博客。类成员函数继承（virtual、非virtual）
类继承★ 对于父类函数（virt...
分类：
其他 时间：
2014-01-29 15:28:15
收藏：
0 评论：
0 赞：
0 阅读：
548
接上一篇实际上在512字节的MBR中，真正可用的空间并不多。除了一开始的跳转指令外，起始部分是一个被称为BPB的区域，即BIOS参数块（BISO
Parameter Block）。主要是FAT和NTFS文件系统会使用这块区域。所以GRUB在安装时会避开BPB，这也是为什么一开始就跳转到偏移量0x65...
分类：
其他 时间：
2014-01-29 15:29:05
收藏：
0 评论：
0 赞：
0 阅读：
493
题目链接http://www.wikioi.com/problem/1217/算法：二分答案（线段树可过wikioi数据）二分：http://www.wikioi.com/solution/list/1217/
（我不多阐述）不难看出这道题满足二分条件 所以我们对数据进行二分维护一个具有前缀和性质的...
分类：
其他 时间：
2014-01-29 15:27:25
收藏：
0 评论：
0 赞：
0 阅读：
402
http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：给你一棵树，求所有顶点到其它顶点的最大距离树形DP先求每个点到以它为根的子树的子节点的最大距离和次大距离（防止求它到父节点的最大距离中包含了它）然后求它到父节点的最大距离：如果到父节点的距离中包含了它，...
分类：
其他 时间：
2014-01-29 15:26:36
收藏：
0 评论：
0 赞：
0 阅读：
483
Maya 内部事件
分类：
其他 时间：
2014-01-29 15:25:45
收藏：
0 评论：
0 赞：
0 阅读：
429
Fromhttp://techblog.youdao.com/?p=769Star
（测试开发工程师）有道笔记组用敏捷开发两年多了，对于敏捷，有很多的文章在写，我就不班门弄斧了，我只说下和我们测试相关的一些情况。每次迭代，都有大量的测试用例，评审往往要花很多时间，效果不好；产品更新快，开发没有合适的...
分类：
其他 时间：
2014-01-29 15:24:55
收藏：
0 评论：
0 赞：
0 阅读：
810
//1036#include #include #include #include using
namespace std;typedef struct DATA{ char name[20]; char gender; char ID[20]; int
grade;};DATA data;DATA...
分类：
其他 时间：
2014-01-29 15:23:15
收藏：
0 评论：
0 赞：
0 阅读：
468
这里主要是将数据库中的常用操作用LAMBDA表达式重新表示了下，用法不多，但相对较常用，等有时间了还会扩展，并将查询语句及LINQ到时也一并重新整理下：1.select语句：books.Select(p=>new{p.Title,p.UnitPrice,p.Author});//需用匿名方式2.wh...
分类：
其他 时间：
2014-01-29 15:24:05
收藏：
0 评论：
0 赞：
0 阅读：
562
写了博文之后，继续看着System.Web.Mvc.JsonValueProviderFactory的开源代码。越看越不顺眼，越看心里越不爽！不爽的地方主要有两个：1）依然在使用用性能低下且不开源的JavaScriptSerializer！2）作为一个工厂类，JsonValueProviderFac...
分类：
Web开发 时间：
2014-01-29 15:22:25
收藏：
0 评论：
0 赞：
0 阅读：
607
作为Web开发人员，我为什么喜欢Google
Chrome浏览器【原文地址：http://www.cnblogs.com/QLeelulu/archive/2011/08/28/2156402.html】在Google
Chrome浏览器出来之前，我一直使用FireFox，因为FireFox的插件非...
分类：
其他 时间：
2014-01-29 15:21:35
收藏：
0 评论：
0 赞：
0 阅读：
489
可视化和了解代码综合了如何使用visual studio可视化代码来帮助理解代码:
理解代码和代码之间的关系：（1）Code Map（2）Dependency Graphs 理解代码交互：Sequence Diagrams
理解类结构：（1）UML Diagram（2）Class Diagram 描...
分类：
其他 时间：
2014-01-29 15:20:45
收藏：
0 评论：
0 赞：
0 阅读：
540
