wilderness

摘要： Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 题意：反转数字 注意溢出 这是在LeetCode做的最简单的一个题了 阅读全文

摘要： The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font 阅读全文

摘要： 按照廖雪峰的官方网站http://www.liaoxuefeng.com/中给的步骤做的，但还是出现了一些问题： 1.安装MySQL时候，提示我没有安装Python3.4，我电脑安装的3.3，所以直接忽略了， 出现问题时候再说。 2.安装MySQL驱动器的时候，用下面这条命令失败，不知道原因 然后用 阅读全文

摘要： 设想我们要给一个student()类的一个实例s，添加一个score的属性，比如： s.score=999999 这个值明显是不合理的，但是它却是可行的，怎么能改变这种情况？我们能想到的就是用类方法 class student: def setsore: #code def getsocre: #c 阅读全文

摘要： 开一篇文章，记录关于Python有意思的用法，不断更新 1.Python树的遍历 阅读全文

摘要： 太晚了，明天有时间在写算法思路，先贴代码 ———————————————————————————————————————————————— 刚答辩完，毕业好难，感觉自己好水 ———————————————————————————————————————————————— 解题思路： 由低位到高位进行 阅读全文

摘要： 这篇文章包含了插入排序，希尔排序，堆排序，归并排序和快速排序，是前几篇文章的集合。 一共包括三个文件 sort.h sort.cpp main.cpp 1.main.cpp 2.sort.h 3.sort.cpp 阅读全文

摘要： 快速排序，平均运行时间O(N log N)，最坏运行时间O(N^2)。 我觉得先看Python版的快排算法(http://www.cnblogs.com/fcyworld/p/6160558.html)比较容易理解。 整体思路： 首先从数组中选出一个值pivot，然后依据这个值pivot，把数组分成 阅读全文

摘要： 归并排序运行时间O(N log N)，但是由于需要线性附加内存，所以很少用于主存排序。 算法核心在于以下三条语句，分治递归，分别对左半边和右半边的数组进行排序，然后把左右半边的数组一一进行比较放入数组 下面是代码，主要包括三个函数： 阅读全文

摘要： 堆排序，时间复杂度O(N log N)，实际使用中慢于使用Sedgewick增量的增量排序。 大致思路： 1.先在数组中建堆，如果是增量排序，则需要建一个大堆 2.每循环一次，把最大的数，也就是nums[0]，放入堆尾，同时把nums[0]下滤 阅读全文