题目连接:uva 10529 - Dumb Bones
题目大意:给定n,表示要放n个骨牌,每次放下骨牌,有可能向左倒的概率为pl,向右倒的概率为pr,如果倒下,会将那一侧的骨牌全部推倒,可以选择位置先后放骨牌,问说一种放骨牌次数最少的期望是多少。
解题思路:dp[i]表示放i个骨牌需要的步数期望,维护一个最优放的位置,dp[i] = min\{ (从i-1到i的步数)} + (0到i...
分类:
其他好文 时间:
2014-08-12 13:48:44
阅读次数:
183
一、变量的作用PL/SQL既然是编程语言,就必然会用到变量。和其他程序语言类似,PL/SQL中的变量主要有以下作用:1.用来临时的存放数据;2.用来操作数据;3.重复使用数据。例如上一节中举的例子,就用到了变量:DECLAREv_fnameVARCHAR2(20);--声明变量BEGINSELECTfirst_nameINTOv..
分类:
数据库 时间:
2014-08-12 10:31:04
阅读次数:
396
一、编写匿名块并执行前文中介绍了PL/SQL的几种块的类型,其中匿名块是一种即时创建即时执行的块,下面使用sql*plus来演示一下如何创建一个匿名块:SQL>showuser--显示当前用户
USERis"HR"SQL>1DECLARE
2v_fnameVARCHAR2(20);
--DECLARE部分,后文中将详解命名规则
3BEGI..
分类:
数据库 时间:
2014-08-12 03:31:04
阅读次数:
412
c++bufferiosiostreamfilestream目录(?)[+]在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:[java] view pl...
分类:
编程语言 时间:
2014-08-12 00:18:03
阅读次数:
290
bnu36907 Subpalindromes
字符串hash+线段树
题意:给一个字符串(
1)将指定位置的字符改为c
2)询问l-r的子串,是否是回文串。
解法 :区间维护pl和pr,表示从左到右的hash和从右到左的hash,然后在up和query中合并区间,最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-11 21:29:52
阅读次数:
301
先把题目链接贴在这里喵~http://main.edu.pl/en/archive/amppz/2013/baj话说真是一道让我严重怀疑我的智商的好题目,话说此题第一感觉。嗯?似乎离线做做就可以了喵?诶呦我艹,这个和强制在线一样的感觉是怎么一回事啊!然后我苦思良久,终于在我他喵的苦思冥想之下,发现了...
分类:
其他好文 时间:
2014-08-10 21:31:40
阅读次数:
362
PL/SQL连接虚拟机ORACLE遇到空白提示框问题解决方案
分类:
数据库 时间:
2014-08-10 21:08:00
阅读次数:
290
1, 在本地安装的Oracle中找到目录oracle\product\11.2.0\dbhome_1\network\admin, 它下面一般有两个文件可以进行编辑tnsnames.ora listener.ora ,一般只要配置tnsnames.ora即可. 配置内容如下面的方式.# tnsna....
分类:
数据库 时间:
2014-08-09 13:13:47
阅读次数:
211
一、准备工作本机采用的是CentOS6.5的操作系统,安装的是Oracle11g的数据库,安装过程并不复杂,可上网搜索。成功安装数据库之后,使用oracle用户登陆系统,然后在命令行输入以下命令:[oracle@localhost~]$cd$ORACLE_HOME/bin#进入/home/oracle/bin目录[oracle@localhostbin]$..
分类:
数据库 时间:
2014-08-09 11:51:18
阅读次数:
421
一、什么是PL/SQLPL/SQL是对SQL语言的扩展。SQL语言是一种非过程性语言,即用户只需要告诉计算机做什么,而不需要理解计算机是怎么做的。比如用户要查询一张表里的某一列数据,只需要输入:selectCOLUNM_NAMEfromTABLE_NAMEwhereCONDITION;就可以了,而不需要了解计算机是如何..
分类:
数据库 时间:
2014-08-09 11:51:08
阅读次数:
337