题目描述:
在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,
或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。
输入:
每个案例的输入如下:
有2×n+1行输入:第一行是要处理的数组的个数n;
对其余2×n行,第一行是此数组的元素个数k(4
输出:
每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔...
分类:
其他好文 时间:
2015-05-05 08:55:27
阅读次数:
150
合并游戏 题目链接
题意 : n个石子, 给你一个n*n矩阵, A[i][j]表示第i个和第j个合并蹦出的金币值, 合并完石子j消失。求合并所有石子后,所得的最大金币数。
分析 :
1、 题中给的数据范围 n(1<=n<=10) 也就是说最多10个石子, 那么我们不妨用一个二进制串来表示合并的状态,1表示没被合并,0表示合并后消失了,例如(1001)四个石子第2、3个被合并了。
2、...
分类:
其他好文 时间:
2015-05-05 08:56:28
阅读次数:
107
描述
Number Guessing is a computer game. First, the computer chooses four different digits, you need to guess these four digits in the fewest times,for each guess, the computer will show a judgement ...
分类:
其他好文 时间:
2015-05-05 08:54:17
阅读次数:
139
#最长公共子序列(LongestCommonSubsequence Problem;LCS)
##问题描述
给定两个序列$X={x_1,x_2,x_3...,x_m}$和$Y={y_1,y_2,y_3,...,y_n}$,求X和Y的最长公共子序列。
>例子:$X={A,B,C,B,D,A,B}$,$y={B,D,C,A,B,A}$,最长公共子序列为${B,C,B,A}$。...
分类:
其他好文 时间:
2015-05-05 08:56:34
阅读次数:
138
我们在使用串口调试界面等的一些控制界面时常常会遇到MSComm32.OCX不能正常注册的错误消息,这种情况一般出现在Windows7版本下,这说明MSCOMM32没注册,我们可以选择两种方法去解决。希望大家多多指教,互相学习!...
分类:
其他好文 时间:
2015-05-05 08:55:41
阅读次数:
96
题目传送:Human Gene Functions
思路:LCS的变形,定义状态dp[ i ][ j ]为取字符串s前i个字符字符串t前j个字符所获得的最大值,则可以得到状态转移方程为:
dp[ i ][ j ] = max(dp[ i ][ j - 1] + f[ ' - ' ][ t[ j ] ], dp[ i - 1 ][ j ] + f[ s [ i ] ][ ' - ' ],...
分类:
其他好文 时间:
2015-05-05 08:55:59
阅读次数:
105
问题描述:
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21...
分类:
其他好文 时间:
2015-05-05 08:55:31
阅读次数:
149
1603: Scheduling the final examination
Time Limit: 10 Sec Memory Limit:
128 MB
Submit: 58 Solved: 18
[Submit][Status][Web
Board]
Description
For the most of the university students,what t...
分类:
其他好文 时间:
2015-05-05 08:53:31
阅读次数:
126
B - Discovering Gold
Description
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.
Initially you are in positi...
分类:
其他好文 时间:
2015-05-05 08:54:20
阅读次数:
129
//base.js
var $=function(_this)//调用,把this传递过来
{
return new Base(_this);
};
//对象式
function Base(_this)
{
//创建一个数组来获取节点和节点的数组
this.elements=[];//私有化,不共用
if(_this!=u...
分类:
其他好文 时间:
2015-05-05 08:53:26
阅读次数:
92
题目大意:输入一个1-n的排列,要求经过操作将其变换成一个生序序列。操作的规则如下
每次操作时,可以选一个长度为偶数的连续区间,交换前一半和后一半
提示:2n次操作就足够了解题思路:这句提示是关键,2n次操作,表明每个数最多只需要两次操作。
应该从左到右依次操作过去,先将前面的数安定好了,就可以不用管前面的数了
假设操作到第i个位置,而i这个数刚好在pos这个位置上,现在就要判断一下能否直接...
分类:
其他好文 时间:
2015-05-05 08:54:27
阅读次数:
110
对循环双链表实现下述功能:
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类:
其他好文 时间:
2015-05-05 08:52:16
阅读次数:
123
一、ListenerListener线程,当Server处于运行状态时,其负责监听来自客户端的连接,并使用Select模式处理Accept事件。同时,它开启了一个空闲连接(Idle Connection)处理例程,如果有过期的空闲连接,就关闭。这个例程通过一个计时器来实现。当select操作调用时,它可能会阻塞,这给了其它线程执行的机会。当有accept事件发生,它就会被唤醒以处理全部的事件,处理事...
分类:
其他好文 时间:
2015-05-05 08:52:05
阅读次数:
290
从struts 2.1.3开始,FilterDispatcher变为StrutsPrepareAndExecuteFilter
学习的时候就一直纠结程序到底是怎么根据xml文件调用action类的,以及表单的值是怎么传到Action类里的。看书怎么也看不懂,此时有一个老师是非常重要的,看书要自己思考,有时候没学到一些技术,就会纠结是怎么实现的啊。好了,有打广告的嫌疑了。
OK,看过struts...
分类:
其他好文 时间:
2015-05-05 08:52:55
阅读次数:
105
Linux继承了Unix的文件所属者和权限的概念。基本的原因是这样可以在网络系统中方便的使用,在网络系统中用户可以使用各种各样的程序、文件等等。很显然,这需要保持其组织性和安全性。我们不想一个普通用户使用一个潜在能使整个系统变成垃圾的程序。这里同样存在安全和隐私问题。用一个现实的例子说明:我们不想让Bill看Bob写给在R&D工作的Janet的情书。(因为Janet是Bill的未婚夫)。最终,重要...
分类:
其他好文 时间:
2015-05-05 08:53:55
阅读次数:
134
chown命令是chmod命令的堂兄。该命令用来修改文件的拥有者(‘chown’——change owner)。然而它不改变读,写和执行权限。
每个用户都可以使用这个命令,这个命令的用法如下:
chown owner.group filename
假设你想从Windows分区中拷贝某些东西(假设你有一个Windows分区),你以root用户挂在分区,为了节省时间...
分类:
其他好文 时间:
2015-05-05 08:53:51
阅读次数:
131
文件查找有两种方式:locate和find:
locate:
非实时,模糊匹配,查找是根据全系统文件数据库进行的;
updatedb手动生成文件数据库的命令,生成数据库时可能比较慢
优势:速度快
find:
实时
精确
支持许多查找标准
遍历指定目录中的所有文件完成查找,速度慢;
命令格式:
find 查找路径 查找标准 查找到以后的处理动作
1. 查找路径:默认为...
分类:
其他好文 时间:
2015-05-05 08:51:12
阅读次数:
161