bigsai

在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn). 归并排序是基于分治进行归并的，有二路归并和多路归并.我们这里只讲二路归并并且日常用的基本是二路归并。并且归并排序的实现方式有递归形式和…

一些计划。 这个寒假笔者打算和大家一起开启刷题计划，先搞剑指offer。如果氛围可以可以持久搞leetcode。 至于刷题计划，因为剑指offer的牛客专题是67道有限的，我想着稍微高点强度的要把剑指offer先搞完。当然至于每天大概的计划还是要根据大部分人的具体情况分析。每晚…

在前面的一篇文章如何用python“优雅的”调用有道翻译中咱们清楚的写过如何一层一层的解开有道翻译的面纱，并且笔者说过那只是脑洞的开始。现在笔者又回来了。当你遇到一些外国小哥哥小姐姐很心动、想结识交流，但英语水平或其他水平还在提升阶段，这个小工具可以帮你渡过难关！Teach y…

进入有道翻译你会发现它的url是没有变化的，也就是说它的请求是通过ajax异步交互的。点击F12，很容易在XHR中找到这个交互的请求，点击查看信息，你会发现一串参数，其中有几个还是加密了的，啥salt盐啥的。先有个数。 可以大胆猜测：这个关键参数肯定在一块。我们搜索salt,然…

在数据结构和算法中，排序是非常重要的一环，并且排序也是渗透编程的方方面面。 然而在实际的排序算法的实现上，方式是众多的，不同算法对不同的特征数据的效率也是不同的，并且不同算法的时间复杂度、空间复杂度也不同。 对于排序，一般认为有八大排序(也有九大)。但是在分配的大类中，我们常常…

在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚。我们看下百度百科对于最小生成树定义： 通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离。因为n个节点最少需要n-1个边联通，而距离…

在上一篇写文章没高质量配图？python爬虫绕过限制一键搜索下载图虫创意图片！中，我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行，但是放到pc端展示图片太小效果真的是很一般！建议阅读本文查看上一篇文章，在具体实现不做太多介绍，…

爬虫一键下载高清大图

在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。 在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单——贪心算法:每次确定最短路径的一个点然后维护…