python
RainMoun
HDU
展开
-
【《Python程序员面试算法宝典》分享】1.1如何实现链表的逆序
(PS:题外话:本人目前研二DL小硕,目前状态是实验室DL项目(包括论文撰写)和找工作笔试面试准备。目标是算法岗,所以先刷题吧。最近出了一本书:《Python程序员面试算法宝典》,初读感觉不错,每个具体问题都会给出几种解决方案,在这里分享一下学习心得,和大家一起学习!)1.1如何实现链表的逆序python中链表结点定义:class LNode: def __init__(se...原创 2018-11-26 15:33:00 · 1765 阅读 · 1 评论 -
递归实现全排列(python)
刷题的时候遇到了就记录一下。细节看注释吧,非常简洁的代码。def perm(lst): if len(lst) <= 1: # 如果当前lst长度为1,停止递归,返回 return [lst] result = [] for i in range(len(lst)): s = lst[:i]+lst[i+1:] # 每一次拿...原创 2019-03-01 16:00:50 · 1497 阅读 · 0 评论 -
python中的数据结构 1.链表、队列与栈
写在前面这系列博客面向有python基础,想要了解链表、二叉树、图的python实现方式和一些操作技巧以及在积极刷题准备面试的同学,在博客里会有部分比较经典的关于链表、二叉树和图的面试题及python的解题方式。在概念阐述上会部分参考严蔚敏老师的数据结构(C语言版)一书,题目选取上会参考python程序员面试算法宝典。好了,闲话不多说,Python中的数据结构,Let's begin!线性...原创 2019-03-11 10:46:16 · 440 阅读 · 0 评论 -
python 大顶堆
描述部分均来自(https://www.cnblogs.com/chengxiao/p/6129630.html)利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性,使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆): 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆,此堆为初始的无序区; 2)将堆顶元素R[1...原创 2019-04-26 09:39:14 · 2435 阅读 · 0 评论