寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-05-14 01:07:26
阅读次数:
308
从左上到右下,只能向右或向下,问一共有多少种走法。
这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。
其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:
其他好文 时间:
2014-05-14 00:41:02
阅读次数:
447
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section).
它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单,很原始,学习起来也是很轻松的。
代码如下:
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类:
编程语言 时间:
2014-05-13 08:01:01
阅读次数:
407
我们知道Windows 2000专业版或Windows XP专业版操作系统中IIS最多允许10个客户端的连接,在Windows 2000服务器版或Windows 2003服务器版操作系统中不存在这种连接限制问题。
Microsoft提供了一个管理IIS的小工具MetaEdit,MetaEdit工作在Windows NT4.0、Windows 2000上,我发现它在Windows XP上也能正常工...
分类:
其他好文 时间:
2014-05-13 07:08:40
阅读次数:
278
作为一个前端工程师,那不仅仅就是公开地处理那些漂亮的html5, css3 和javascript特效。小而重要的一部分工作就是要让项目朝着代码稳定和代码标准方向进展。设计、信息结构以及后台限制都会成为我们设计出精致、简洁和无懈可击前端代码的绊脚石。下面将给大家提供3个有用的技巧,不过你要巧妙的运用,因为每个技巧都是有使用范围的。
实际上,对于前端工程师来说,影响项目的过程,那是相当...
分类:
其他好文 时间:
2014-05-13 06:59:25
阅读次数:
291
flask+gevent+gunicorn+nginx 初试...
分类:
其他好文 时间:
2014-05-13 06:37:52
阅读次数:
442
Card Trick
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
The magician shuffles a small pack of cards, holds it face down and performs the following procedure:
The top card is moved to the bottom of ...
分类:
其他好文 时间:
2014-05-13 05:17:49
阅读次数:
249
1.OpenFileDescriptorsLinux在系统调用,大量的系统调用都依赖于文件描述符,而文件描述符可分配给进程的最大大小由资源限制来定义。因此,如果文件描述符大小不够,或有不正常网络连接(Socket也算)、文件IO没有关闭并释放出文件描述符。也可以说是文件句柄(FileOperator),..
分类:
系统相关 时间:
2014-05-13 02:24:29
阅读次数:
470
我在服务器所使用的web软件是Tengine。所以配置文件中有些选项是不兼容nginx的,已作出说明。Tengine的主页是http://tengine.taobao.org配置文件内容#######################################################################
#
#ThisisthemainNginxconfigurationfile.
#Morei..
分类:
其他好文 时间:
2014-05-13 02:23:23
阅读次数:
261
可以用递归简洁的写出,但是会超时。
dp嘛。这个问题需要从后往前算,最右下角的小规模是已知的,边界也很明显,是最后一行和最后一列,行走方向的限制决定了这些位置的走法是唯一的,可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离,状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的,然后再加上自身的。...
分类:
其他好文 时间:
2014-05-13 00:13:56
阅读次数:
339