随笔分类 - python
学习python
摘要：描述符是实现描述符协议方法的Python对象，当将其作为其他对象的属性进行访问时，该描述符使您能够创建具有特殊行为的对象。 通常，描述符是具有“绑定行为”的对象属性，其属性访问已被描述符协议中的方法所覆盖。这些方法是__get __（），__set __（）和__delete __（）。如果为对象定
阅读全文
摘要：上节介绍了二叉树的一些基本概念，这篇文章开始，我们开始学习二叉树的一些算法问题，今天先看一些层次遍历的题目。 二叉树的层次遍历 题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历
阅读全文
摘要：回文链表 链接 请检查一个链表是否为回文链表。 进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？ 解题思路： 回文链表的特点就是对称。 把链表放到栈中去，利用栈的先进后出的规则，和原链表一一做比较。全部相等，则是回文链表。 代码实现如下： # Definition for singl
阅读全文
摘要：反转一个单链表。 进阶:链表可以迭代或递归地反转。你能否两个都实现一遍？ 示例 : 给定这个链表：1->2->3->4->5 返回结果： 5->4->3->2->1 题目链接 解题思路： 1. 迭代版本： 循环列表，定义两个指针，一个指针是已经迭代完的链表的最后一个节点称为last_node,一个指
阅读全文
摘要：我们在上篇文章里面提到了链表的翻转，给定一个链表，对每两个相邻的节点作交换，并返回头节点，今天的这道题是它的升级版，如下： k个一组翻转链表 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节
阅读全文
摘要：继续关于linked list的算法题： 删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素使得每个元素只留下一个。 案例： 给定 1->1->2，返回 1->2 给定 1->1->2->3->3，返回 1->2->3 解题思路： 这道题很简单，只需要比较当前节点和下一个节点，相同，则当
阅读全文
摘要：Python标准库中提供了三种用来分析程序性能的模块，分别是cProfile, profile和hotshot，另外还有一个辅助模块stats。这些模块提供了对Python程序的确定性分析功能，同时也提供了相应的报表生成工具，方便用户快速地检查和分析结果 cProfile：基于lsprof的用C语言
阅读全文
摘要：1.我们都知道WSGI是一个规范，规范了server和application之间通信的一些约束，server端在监听到请求之后，会把请求转给application去处理，他们之间关联起来的桥梁是一个env变量和一个start_response的回调函数，env用来初始化application的req
阅读全文
摘要：简介 装饰器本质上是一个Python函数，它可以让其他函数在不需要做任何代码变动的前提下增加额外功能，装饰器的返回值也是一个函数对象。它经常用于有切面需求的场景，比如：插入日志、性能测试、事务处理、缓存、权限校验等场景。装饰器是解决这类问题的绝佳设计，有了装饰器，我们就可以抽离出大量与函数功能本身无
阅读全文
摘要：前言 换了新工作，踏足于python语言的开发，也把自己的学习过程记录下来。 一，递归获取某一父类的所有子类 all_subclasses = {'0': '0'}def get_all_classes(model): """ 获取父类的所有子类 """ for subclass in model.
阅读全文
