原题地址:http://www.rqnoj.cn/problem/82解题思路:
简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。
DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
分类:
其他好文 时间:
2014-05-09 10:15:50
阅读次数:
286
原题地址:http://www.rqnoj.cn/problem/69解题思路:
用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码:
1....
分类:
其他好文 时间:
2014-05-09 10:02:50
阅读次数:
421
1、重载二元操作符的方法二元运算符又称为双目运算符,即需要2个操作数的运算符,例如 + - * /
等。运算符重载可以分为3种方式:类的非静态成员函数、类的友元函数、普通函数。例如有 2 个操作数 a 和 b,二元运算符 ? (表示一个二元运算符),a ? b
的操作会被解释为下面2种形式之一//a...
分类:
编程语言 时间:
2014-05-09 09:51:46
阅读次数:
487
前言
集合是一种数据结构,在编程中是非常重要的。好的程序就是好的数据结构+好的算法。java中为我们实现了曾经在大学学过的数据结构与算法中提到的一些数据结构。如顺序表,链表,栈和堆等。Java
集合框架API是用来表示和操作集合的统一框架,它包含接口,实现类以及一些编程辅助算法。具体位于...
分类:
编程语言 时间:
2014-05-09 08:25:24
阅读次数:
374
这道题用动规啊!!但是呢,有很多细节需要注意的啊!!特别是当0出现的时候。下面就来详细讲下啦!首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了,现在来计算num[i],考虑s[i-1],s[i-1]一般来说有两种解码方式,一...
分类:
其他好文 时间:
2014-05-09 08:07:57
阅读次数:
289
PS:在学习python的时间里,抽空复习自己学习的Linux下的shell脚本知识点1.数据类型
学习一门语言,比较关心其数据的表示方式,以及数据的类型,这里首先看一个bash shell的脚本 执行脚本如下, 由此得出以下结论:
shell中,所有的变量字面类型都是字符串;仅当变量值全部...
分类:
其他好文 时间:
2014-05-09 08:00:40
阅读次数:
347
本章是通过C++实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明
3. 邻接表无向图的完整源码转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接表无向图的介绍邻接表无向图是指通过邻接表表示的无...
分类:
编程语言 时间:
2014-05-09 07:26:42
阅读次数:
369
本文针对迷宫问题,探讨解决思路并给出实现代码。在本文中,采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述,可以参考此处,简而言之就是,通过一个二维数组(int型)来表示迷宫,迷宫中0表示可行,1表示不可行。在本文的实现中,可以输入给定迷宫,定义迷宫入....
分类:
其他好文 时间:
2014-05-09 06:38:13
阅读次数:
608
GDI:图形设备接口所有能够将电子信号转换成图像显示的设备是图形设备,常见的图形设备有显示器,打印机。Winform封装了GDI底层的接口,提供一组面向对象的接口,供我们使用Partial关键字,用他修饰的类叫分布类/部分类,指示该类是整个类的一部分Text是个字符串,表示关联文本控件的Name属性...
纠结到现在,还好试出来了JSP页面使用struts标签向action传值:xxx表示你javabean对象,stu_id为session中的值
分类:
其他好文 时间:
2014-05-09 05:40:40
阅读次数:
268