摘要:
#!coding: utf-8 import requests from lxml import etree class GetWeather(object): def __init__(self, city): self.dict_code = {} self.city = city self.url = "http://www.wea... 阅读全文
摘要:
本文原作者为python之禅 :刘志军 字典(dict)对象是 Python 最常用的数据结构,社区曾有人开玩笑地说:”Python 企图用字典装载整个世界”,字典在 Python 中的重要性不言而喻,这里整理了几个关于高效使用字典的清单,助你代码更加 Pythonic。 1、用 in 关键字检查 阅读全文
摘要:
实际上同步与异步是针对应用程序与内核的交互而言的。同步过程中进程触发IO操作并等待(也就是我们说的阻塞)或者轮询的去查看IO操作(也就是我们说的非阻塞)是否完成。 异步过程中进程触发IO操作以后,直接返回,做自己的事情,IO交给内核来处理,完成后内核通知进程IO完成。 同步和异步针对应用程序来,关注 阅读全文
摘要:
Python Web 开发中,服务端程序可以分为两个部分,一是服务器程序,二是应用程序。前者负责把客户端请求接收,整理,后者负责具体的逻辑处理。为了方便应用程序的开发,我们把常用的功能封装起来,成为各种Web开发框架,例如 Django, Flask, Tornado。不同的框架有不同的开发方式,但 阅读全文
摘要:
原创 2017-08-14 马超 DeveloperPython 扯淡 首先说明下,这篇文章篇幅过长并且大部分是链接,因此非常适合在电脑端打开访问。 本文内容摘自 Github 上有名的 Awesome Python。这是由 vinta 在 14 年发起并持续维护的一个项目。 Awesome Pyt 阅读全文
摘要:
1.直接插入排序:将需要排序的列表分为已排序和未排序部分,依次将未排序部分的数字与已排序部分进行比较,找到比自己小的数字时停止,并插入到该数字后一位 2.希尔排序: 第一次排序:gap = 5(10/2),相距5的数字为一组,一共分为五组,分别进行插入排序 第二次排序:gap = 2(5/2),相距 阅读全文
摘要:
1.中心查找。把每个字符(字符间隙)当成一个未知回串的中心,两边同时扫描,直到两边的值不同,或者超出字符串长度为止,取出最长字串即可 2.Manacher算法 算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 阅读全文
摘要:
i++; } (5) for(i=1;i<=n;i++) 循环了(1^2+2^2+3^2+...+n^2)=n(n+1)(2n+1)/6(这个公式要记住哦)≈(n^3)/3,不考虑系数,自然是O(n^3) 3.常见的时间复杂度按数量级递增排列,常见的时间复杂度有: 四、 定义:如果一个问题的规模是n 阅读全文
摘要:
可迭代对象:有__iter__()方法并返回自己,(列表,字符串,字典,集合,tuple,文件,管道对象等) 迭代器:有__next__()方法 生成器:特殊的迭代器用yield代替return,是一个可以延迟创建值的工厂 注意:可迭代的类中,一般实现以下两个方法,__iter__()以及__nex 阅读全文
摘要:
1.所给数字列表无重复数字:[1,2,3] 回溯法:将每个位置的数字与第一个位置的数字互换,然后求得剩下的数字的全排列,结合递归算法就可以求出数列的全排列 2.所给列表有重复数字:[1,2,1] 先把列表排序,让重复数字相邻;利用vt列表,判断该数字是否有相同并且已经处理过,为真则跳过,否则继续进入 阅读全文