ExplorerMan

摘要： #!/usr/bin/python#递归实现单链表反转 class ListNode(object): def __init__(self,x): self.val=x self.next=None def recurse(head,newhead): #递归，head为原链表的头结点，newhea 阅读全文

摘要： #写一个函数, 输入一个字符串, 返回倒序排列的结果#1).利用字符串本身的翻转 str = 'abcdef'# def string_reverse(string):# return string[::-1]## if __name__ =="__main__":# print(str)# pri 阅读全文

摘要： 这里整理的都是基础的不能再基础的算法，目的就是进行一个回忆，同时作为剑指offer的一个补充~嘿嘿~ 查找算法二分查找# 实现一个二分查找# 输入:一个顺序list# 输出: 待查找的元素的位置def binarySearch(alist, item): first = 0 last = len(a 阅读全文

摘要： 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 阅读全文