寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-05-14 01:07:26
阅读次数:
308
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类:
其他好文 时间:
2014-05-13 23:40:29
阅读次数:
332
对正则表达式练习器的改进,原贴ID901680
覆盖原execIt函数
修改后的execIt函数允许对多个正则表达式进行匹配(每个正则表达式一行),并对每一个匹配成分显示出是第几个正则表达式匹配的。
这可视为语法分析的雏形,只要对匹配产生相应的动作。
function execIt(form) {
var mode
if(form.chkmode.checked) mode = "gi...
分类:
其他好文 时间:
2014-05-13 23:28:10
阅读次数:
278
/**
* 本来以为下面这段简单的代码(一个大项目里面的),不会有什么问题,结果却花了我一段时间才找出这个BUG所在,这段代码就是简单的加入一行字符串内容之后,将StringBuffer清空之后,再次加入一行字符串而已,大家来看看输出来的
* 内容是什么?不知道大家第一眼看到这段代码,有没有回答正确呢?也许你基本功比较扎实,觉得这根本不算个问题。...
分类:
其他好文 时间:
2014-05-13 08:42:59
阅读次数:
305
找到:apache>>config>>httpd.conf
Ctrl+F 查找:Listen 80,把它改成#Listen 80,重起一行:输入Listen 8888,这样端口号就变成8888了。
不过有一个缺点:每次输入的时候都要localhost:8888,因为这不是默认端口。...
分类:
其他好文 时间:
2014-05-13 08:16:20
阅读次数:
243
本文介绍一个最简单的基于FFMPEG的视频编码器。该编码器实现了YUV420P的像素数据编码为H.264的压缩编码数据。编码器代码十分简单,但是每一行代码都很重要,适合好好研究一下。弄清楚了本代码也就基本弄清楚了FFMPEG的编码流程。目前我虽然已经调通了程序,但是还是有些地方没有完全搞明白,需要下一步继续探究然后补充内容。
本程序使用最新版的类库(编译时间为2014.5.6),开发平台为VC2...
分类:
其他好文 时间:
2014-05-13 07:34:19
阅读次数:
276
这个题的接受率好低,搞得我一直不敢做。后来认真的看了一下题目,不是很难嘛,字符串的题目ac率就是低,除了难,还因为它的测试用例太多。
思路不难,主要是因为特殊情况太多。纯模拟,我把所有的情况罗列一下,仔细一点的话就能写好了。
1. 当word为空,也就是""时,应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时,应该尽可能多的放单词,单词不能截断,在这...
分类:
其他好文 时间:
2014-05-13 00:16:01
阅读次数:
341
可以用递归简洁的写出,但是会超时。
dp嘛。这个问题需要从后往前算,最右下角的小规模是已知的,边界也很明显,是最后一行和最后一列,行走方向的限制决定了这些位置的走法是唯一的,可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离,状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的,然后再加上自身的。...
分类:
其他好文 时间:
2014-05-13 00:13:56
阅读次数:
339
2048 原作者就是用Js写的,一直想尝试,但久久未动手。
昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火,是一个不错的选择。
思路:
1. 数组 ,2维数组4x4
2. 移动算法,移动后有数字的对齐,无数字(我用的0,但不显示)补齐。
移动前
移动后(注意程序合并了第一行2个2,并产生了新的2)
移动算法...
分类:
Web程序 时间:
2014-05-12 22:42:22
阅读次数:
361