随笔分类 -  算法

摘要：这个题呢，简单来说。只要把字符串按照列进行重排，然后在按行输出就行。确实是比较简单的一题了。但我还是做了很久，果然自己很渣啊，继续努力吧。###Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），... 阅读全文

摘要：引言递归是一种强大的方法，允许一个问题已其自身越来越小的形式来定义自己。在计算机科学领域中，我们通常使用递归函数来解决带有递归性质的问题，也就是函数调用自身。 而什么是尾递归呢？ 尾递归是递归的一种形式，他将所有递归形式的调用都显示在函数的末尾。当递归调用的是整个函数体最后执行的语句... 阅读全文

摘要：引快排嘛。不久如此啦。这个算法的平均时间复杂度可以低到O(n log n)。原理通过寻找到一个基准点，把所有需要排序的数，分成两类，一类小于基准数，一类大于基准数。 在寻找完毕以后，把基准点放到两类数中间。 然后对原来基准点前后两部分数，分别重复以上步骤。 这极好地体现了分治和二分的... 阅读全文