很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之...
分类：
编程语言 时间：
2015-04-10 11:33:34
阅读次数：
168
给定两个字符串s1，s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。法一：直接循环移位，用strstr()比较 1 #include 2 #include 3 using n.....
分类：
其他好文 时间：
2015-04-08 22:49:58
阅读次数：
210
描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有两种情况：1. 该路径经过root节点，则两个叶子节点分属root.left和root.right为根的...
分类：
其他好文 时间：
2015-04-05 18:43:45
阅读次数：
114
问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdefg”和“abcdef”...
分类：
其他好文 时间：
2015-04-02 11:48:52
阅读次数：
184
【来源】题目2 : 字符串压缩【分析】把游程编码恢复为原始字符串，然后得出每一行的字符串的内容，放在一个vector中。用map统计vector中每一行的反复的次数。比較两个游程编码得到的map是否同样就可以。该算法占用空间太多，小数据AC，大数据MLE了。【代码】#include #include...
分类：
其他好文 时间：
2015-04-01 15:16:08
阅读次数：
104
不得不说编程之美是一本好书，虽然很多题目在做acm中的过程中遇到过，不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题，对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列，但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意：假设有这样一个拥有3个...
分类：
其他好文 时间：
2015-03-31 22:00:44
阅读次数：
113
总结了编程之美上面关于链表的题目，有不正确的地方，欢迎拍砖，等编程之美看完了，回头刷其他题时遇到链表再补充~
目录如下（点击展开上面的目录到感兴趣的题目）：
/************************************************************************/
/* 链表经典练习题 ...
分类：
其他好文 时间：
2015-03-21 09:48:22
阅读次数：
179
最近想详细研究一下电梯调度算法，但是所涉及到内容太多了，目前没有时间了。关于电梯算法的种类：
http://www.cnblogs.com/jianyungsun/archive/2011/03/16/1986439.html
那我只能研究一下简单的了。
这是编程之美中的一道题目：
一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停...
分类：
编程语言 时间：
2015-03-20 23:49:58
阅读次数：
175
