字符串处理问题之行编辑器

你知道行编辑器吗?不知道也没关系,现在我会告诉你:

1.如果你收到一个’#’,那么你应该删掉一个你已经收到的字符,不包括’#’;

  1. 如果你收到一个’@’,那么你应该把你收到的一整行都删掉。

你明白了吗?现在轮到你去解决这个问题啦!

输入

第一行是一个整数T,代表有T组数据。

每组数据的[……]

阅读全文

墙之间的水坑能够装多少水?

在下图中,我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6],假如开始下雨了,那么墙之间的水坑能够装多少水呢?

1

以1×1的方块为单位计算容积。所以,在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下[……]

阅读全文

一些重要的算法

  转载自:http://goo.gl/mpHZG

  

  下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的[……]

阅读全文

视觉上直观感受若干常用排序算法

  原文转载自:http://goo.gl/L6bC5,感觉很好,轻微修改格式,请作者见谅

1 快速排序

  介绍:

  快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则[……]

阅读全文