sardine96

摘要： 步骤 在一序列中定一个轴为基轴（通常为了方便定最左那个数），定序列左右指针，右指针开始扫描，比基轴大则指针继续往前扫，当扫到比基轴小时，把这个数放到最左边，再开始扫左边指针，遇到比较大的数则放到最右方，当两指针相遇时，把基轴的那位数放到这个位置上，递归执行，直至扫到左右序列长度为一时返回； 2.复杂 阅读全文

摘要： 采用了分治法，把序列不断的等分序列，最后分成一个之后，再把它两两合并叠加起来，利用了扑克牌两个正序序列进行排序合并 时间复杂度 nlogn 代码 def merge_sort(lists): if len(lists) <= 1: return lists middle = len(lists) / 阅读全文

摘要： 定义 给定以下情景，假设有一个有序的数组（从大到小排列），我们需要从中找出我们所需的目标元素并返回其索引。一般的思想是可以使用for循环进行遍历，直到找到目标元素然后返回其索引。但是这种方法的效率是十分低下的，如果我们的目标元素在最后一个，而我们的数组又十分长时，检索是十分耗时的。 应用与复杂度 适 阅读全文

摘要： 检查证书是否过期，如过期，先重置过期证书再安装证书 SSL Proxying Settings中include设置*：443 即可解决contents中文乱码问题 阅读全文