码迷,mamicode.com
首页 > 其他好文
题目1126:打印极值点下标
题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入: 每个案例的输入如下: 有2×n+1行输入:第一行是要处理的数组的个数n; 对其余2×n行,第一行是此数组的元素个数k(4 输出: 每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔...
分类:其他好文   时间:2015-05-05 08:55:27    阅读次数:150
nyoj832 合并游戏(状态压缩DP)
合并游戏 题目链接 题意 : 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
HNU Number Guessing
描述 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
欢迎使用CSDN-markdown编辑器
#最长公共子序列(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控件注册的两种办法
我们在使用串口调试界面等的一些控制界面时常常会遇到MSComm32.OCX不能正常注册的错误消息,这种情况一般出现在Windows7版本下,这说明MSCOMM32没注册,我们可以选择两种方法去解决。希望大家多多指教,互相学习!...
分类:其他好文   时间:2015-05-05 08:55:41    阅读次数:96
POJ - 1080 - Human Gene Functions (LCS的变形)
题目传送: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
北大 oj 1088 滑雪
问题描述: 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
CSU 1603 Scheduling the final examination(贪心)
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
lightoj 1030 Discovering Gold[ 期望 ]
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
100 事件 [~ie8] 删除事件 以及同一个注册函数进行屏蔽
//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
UVA - 1611 Crane 推理 + 贪心
题目大意:输入一个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
高性能server分析 - Hadoop的RpcServer
一、ListenerListener线程,当Server处于运行状态时,其负责监听来自客户端的连接,并使用Select模式处理Accept事件。同时,它开启了一个空闲连接(Idle Connection)处理例程,如果有过期的空闲连接,就关闭。这个例程通过一个计时器来实现。当select操作调用时,它可能会阻塞,这给了其它线程执行的机会。当有accept事件发生,它就会被唤醒以处理全部的事件,处理事...
分类:其他好文   时间:2015-05-05 08:52:05    阅读次数:290
struts2的处理过程
从struts 2.1.3开始,FilterDispatcher变为StrutsPrepareAndExecuteFilter 学习的时候就一直纠结程序到底是怎么根据xml文件调用action类的,以及表单的值是怎么传到Action类里的。看书怎么也看不懂,此时有一个老师是非常重要的,看书要自己思考,有时候没学到一些技术,就会纠结是怎么实现的啊。好了,有打广告的嫌疑了。 OK,看过struts...
分类:其他好文   时间:2015-05-05 08:52:55    阅读次数:105
Beginners Level Course:File Permissions - chmod
Linux继承了Unix的文件所属者和权限的概念。基本的原因是这样可以在网络系统中方便的使用,在网络系统中用户可以使用各种各样的程序、文件等等。很显然,这需要保持其组织性和安全性。我们不想一个普通用户使用一个潜在能使整个系统变成垃圾的程序。这里同样存在安全和隐私问题。用一个现实的例子说明:我们不想让Bill看Bob写给在R&D工作的Janet的情书。(因为Janet是Bill的未婚夫)。最终,重要...
分类:其他好文   时间:2015-05-05 08:53:55    阅读次数:134
Beginners Level Course:File Permisions - chown
chown命令是chmod命令的堂兄。该命令用来修改文件的拥有者(‘chown’——change owner)。然而它不改变读,写和执行权限。      每个用户都可以使用这个命令,这个命令的用法如下:      chown owner.group filename      假设你想从Windows分区中拷贝某些东西(假设你有一个Windows分区),你以root用户挂在分区,为了节省时间...
分类:其他好文   时间:2015-05-05 08:53:51    阅读次数:131
find命令用法介绍
文件查找有两种方式:locate和find: locate: 非实时,模糊匹配,查找是根据全系统文件数据库进行的; updatedb手动生成文件数据库的命令,生成数据库时可能比较慢 优势:速度快 find: 实时 精确 支持许多查找标准 遍历指定目录中的所有文件完成查找,速度慢; 命令格式: find 查找路径 查找标准 查找到以后的处理动作 1. 查找路径:默认为...
分类:其他好文   时间:2015-05-05 08:51:12    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!