Misakikure

摘要： 最近一直在弄博客和爬虫入门的事情，顺带国庆出去旅行了几天。今天终得空把排序这块弄完 。 其实关于排序这块，只要百度一搜，铺天盖地全是，所以我也考虑过要不要弄，但，最后还是决定写这一块，顺带自己复习复习。 下面一个一个来讲： 一、选择排序（选择最小） 排序策略：搜索整个列表，找到最小项的位置，如果该位 阅读全文

摘要： 关于KMP算法，看了很多博客，自己也做了一些字符串匹配之后，总算弄懂一些了，但是可能还要进一步深入研究，先写一部分吧，这部分足够应对笔试的nextval和next问题了。 关于如何求next： 先给出一个字符串“ababaabab” j 1 2 3 4 5 6 7 8 9 i a b a b a a 阅读全文

摘要： 虽然deepin官方已经说明在deepin15.7之后系统自带的python默认都为Python3，但我下载安装新的deepin15.7后，发现自带的依然是Python2，无奈只好去网上搜索如何修改依赖关系： 首先是第一个解决方案： 但是反馈结果是该文件已存在，在我再次输入python --vers 阅读全文

摘要： 搜索算法： 首先是python自己的min/max函数，这个函数返回最小项的索引。此函数需要注意的是：使用的对象必须为iterable。关于min/max函数还有不少使用技巧，以下一一列举： 1.最基本的如： 2.参数key的使用： 利用max/min函数中的key参数实现多种搜索：（1）.找出一组 阅读全文

摘要： 在搜索和排序算法中，我们需要考虑的不仅仅是正确性，个人认为算法的运行时间性能是另一个影响算法选择的重要因素。这里我们先介绍一些复杂性分析工具，以便评估算法的运行时间性能或效率。 一、评估算法的性能 在选择算法时，我们必须解决时间/空间的平衡问题。我们所设计的一个算法，可能获得了更快的运行速度，但却是 阅读全文