摘要：
这期博客我主要想聊一聊一个没有什么实用价值的排序算法。它的时间复杂度已经超出现有已知任何其他的排序算法，同时，也低于现有任何已知的其他排序算法。它就是猴子算法。 相信在座各位都知道一个无限猴子定理，这个定理的内容就是：让一只猴子在电脑上疯狂的随机打字，只要时间足够的多，就可以打出莎士比亚全集。这个算 阅读全文
摘要：
描述 科技馆是很多小朋友喜欢去游玩的地方，为了方便统计游客的数量，在科技馆的出入口设置了一些装置用来记录游客进出的情况。某天科技馆关门的时候用来统计游客数据的机器突然坏了，现在只知道整天出入科技馆的情况，由一串I和O的代码来表示，I表示有一个人进入科技馆，O表示一个人离开科技馆。馆长希望知道这天最多 阅读全文
摘要：
描述 一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？ 如图：地高变化为0 1 0 2 1 2 0 0 2 0 输入 两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<=10000,0<=高度<= 阅读全文
摘要：
描述 广州市车管所为每一辆入户的汽车都发放一块车牌，车牌的号码由六个字符组成，如A99452、B88888等，这个字符串从左边数起的第一个字符为大写英文字母，如：A、B、C等，表示这辆车是属于广州市区内的汽车还是郊区的汽车，后面的五位由数字组成。假定以字母A、B、C、D、E、F、G、R、S、T开头的 阅读全文
摘要：
咕了这么久……最近总算抽得出一点儿时间来写篇博客了。很久没更，都不太知道该发些什么了。想了好一会儿，终于决定，更一下我最近做过的一些比较难得题吧。（各位大佬们多多指教） 以下是正文： 描述 贝贝最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字 阅读全文
摘要：
小鱼比可爱 描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以 阅读全文
摘要：
描述 已知一个楼梯有n级，小谢同学从下往上走，一步可以走一级，也可以走两级。问：他走到第n级楼梯有多少种走法？ 输入 一行一个正整数n，1≤n≤40。 输出 一行一个整数，表示走到第n级有多少种走法。 输入样例 1 9 输出样例 1 55这道题一上手时，我相信大多数人都会第一时间想到用递推来解。但是 阅读全文
摘要：
描述 某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成，这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟，降一层花费4秒钟，并且每次停留花费5秒钟。对于每一份任务表，你要计算出完成全部升降任务所花费的总时间。一开始，电梯在第0层，并且最终完成任务时电梯不必一定返回到0 阅读全文
摘要：
描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与 阅读全文
摘要：
描述 给出n(1≤n≤13)，请输出一个直角边长度是n的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。 输入 输入一个整数n。 输出 输出边长为n的直角三角形。 输入样例 1 5 输出样例 1 0102030405 06070809 101112 1314 15这一题给 阅读全文