wilderness

摘要： 希尔排序(ShellSort)，缩小增量排序，使用希尔增量时最坏运行时间O(n^2)，不同的增量会对运行时间产生显著影响。 阅读全文

摘要： 今晚更新几个排序算法 插入排序，时间复杂度O(n^2)，从前往后遍历，每遍历到一个值的时候，其前面的所有值已经完成排序，把这个值插入适当位置 阅读全文

摘要： 此题来自《数据结构与算法》，书中一共介绍了四种方法，这里贴出两种。 1.分治递归，对本题来说，虽然有更好的算法，但是用此题理解分治算法感觉挺有用 2.遍历整个数组，每个遍历的值保存入thissum，当thissum<0时，thissum置零；当thissum>max时，更新max 这种方法时间复杂度 阅读全文

摘要： 后天要中期答辩了，今天只刷了一个题，还没写出来，但是想更新博客，所以只有把之前写的东西贴出来了。 一个用于分区的shell脚本 阅读全文

摘要： Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm th 阅读全文

摘要： Python版的快排，使用递归。 1.设置递归终止条件，当元素个数<1时 2.从列表中pop出一个元素pv 3.列表中的剩余值与pv进行对比，大的放入smaller列表，小的放入larger列表 4.返回qs(smaller)+[pv]+qs(larger) 代码如下： 阅读全文

摘要： Python中，配置虚拟环境主要是为了防止版本之间的冲突，我是这么理解的： 1.用虚拟环境可以在一个电脑中使用多个Python解释器以及扩展； 2.可以方便的在同一台电脑中使用多个版本的代码。 虚拟环境的配置： 1.查看当前系统有没有可用的虚拟环境，如果报错，则需要安装虚拟环境 2.如果是在Cent 阅读全文

摘要： Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a 阅读全文

摘要： Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected e 阅读全文

摘要： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the 阅读全文