Python
Python基础知识学习,python开发的小工具和小游戏
Vincent's Blog
A bug machine made in HUST
展开
-
python 排序
排序作者:Andrew Dalke and Raymond Hettinger在python中,list有一个内置函数list.sort()可以对list进行原址排序.同时python中还有另外一个sorted()函数,可以从一个可迭代对象构造一个排序的list.(可迭代对象不只是list,也包括dict等).在本文档中,我们会探讨python中对数据进行排序的各种方式.排序基础一个简单的升序排列是很简单的,只需要调用sorted函数即可,它会返回一个新的已排序list.>>&g翻译 2020-06-08 12:52:46 · 3360 阅读 · 3 评论 -
python实例解释五种IO模型(1)--------阻塞式IO
我们都知道,unix下可用的IO模型有五种,分别是阻塞式IO非阻塞式IOI/O复用(select和epoll)信号驱动式I/O异步IO下面通过一个个实例来解释各种IO之间的区别1.阻塞式IO阻塞式IO是最常见的一种IO模型,默认情况下所有的套接字都是阻塞的。阻塞式IO可以用下面这张图来描述应用程序调用一个系统调用向内核请求数据,此时如果数据没有准备好,那么进程在此阻塞,切换...原创 2019-01-04 19:52:55 · 871 阅读 · 0 评论 -
python实例解释五种IO模型(2)--------非阻塞式IO
0. 非阻塞式IO前面一篇博文解释了什么是阻塞式IO,你一定会发现这种IO存在的问题。进程把一个套接字设置成阻塞式,在等待IO操作完成时,本进程就会被投入睡眠,只能干等IO操作完成并返回。如果希望内核在进行IO操作的过程中本进程继续运行,那么就需要用非阻塞式IO。进程把一个套接字设置成非阻塞式,就是在通知内核,在你进行IO操作的过程中,不要把进程投入睡眠,IO操作没完成,返回一个错误即可。非阻...原创 2019-01-06 11:17:19 · 415 阅读 · 0 评论 -
python实例解释五种IO模型(3)--------IO多路复用
0.IO多路复用IO多路复用的模型如上图所示,有了IO多路复用,我们就可以调用select或者poll,用户程序阻塞在这两个系统调用的某一个之上,而不是阻塞在真正的IO系统调用之上。IO多路复用的优点在于,他可以同时等待多个描述符就绪。下面看一个例子1. select实例服务端程序如下:import selectimport socketimport times = socket....原创 2019-01-06 12:17:55 · 339 阅读 · 0 评论 -
区分同步、异步,阻塞和非阻塞
网上关于同步、异步,阻塞和非阻塞的文章可谓数不胜数,但是很可惜的是,很多文章都没有说清楚这四个词之间到底有啥区别和联系。经常有人把epoll、select等IO复用当成是异步IO。这篇文章希望能对这几个词做一下区分。首先要明确一下一个IO操作可以分为几个阶段,IO操作一般都要经过系统内核。一个IO操作可以分为两个阶段等待内核将数据准备好将数据从内核拷贝到用户内存空间区分同步还是异步只看...原创 2019-01-07 23:24:15 · 739 阅读 · 0 评论 -
python实现一个简单的http服务器
1. HTTP服务器的实现实现一个http服务器说白了就是实现一个监听程序,当客户端发来对应的http请求时,能够解析请求,并且返回对应的资源给客户端,客户端解析显示到浏览器上。这里我使用python实现一个最简单的http服务器。1.1初始化定义一个初始化方法,创建套接字,绑定地址,监听端口,cnt用来统计客户端请求数量。def init(self): self.serv...原创 2018-11-02 17:20:18 · 1594 阅读 · 1 评论 -
词频分析--字典树的应用
词频分析–字典树的应用字典树又称单词查找树,Trie树,前缀树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。下面我们来用python应用字典树实现词频分析首先我们定义一个节点,节点包括三部分内容,1是字符,2是该字...原创 2018-10-27 00:10:37 · 1072 阅读 · 0 评论 -
【Python】爬虫抓取必应壁纸
一直想把必应上的壁纸批量下载下来,可惜一直没找到源网站,今天发现在天堂图片网上有必应的壁纸,所以写了一个小爬虫来爬取一下图片看看 网址在此: http://www.ivsky.com/bizhi/bing_v1704/ 首先我们需要一个函数来打开网页,获得网页源码内容,这个函数可以这样写def getHtml(url): #url open打开网页 page = re...原创 2018-09-09 16:44:28 · 2580 阅读 · 0 评论 -
【LeetCode】【Python】441. Arranging Coins
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can be formed.n is...原创 2018-09-03 10:03:07 · 231 阅读 · 0 评论 -
【LeetCode】【Python】162.Find Peak Element
Question A peak element is an element that is greater than its neighbors.Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return its index.The array may contain multi...原创 2018-09-03 09:50:57 · 225 阅读 · 0 评论 -
【LeetCode】【Python】657. Judge Route Circle
QuestionInitially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.The move sequence is repr...原创 2018-09-01 00:22:37 · 209 阅读 · 0 评论 -
【LeetCode】【Python】461.Hamming Distance
461.Hamming DistancequestionThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming...原创 2018-08-31 23:56:37 · 586 阅读 · 0 评论 -
【python】centos6安装python3
http://www.jianshu.com/p/6199b5c26725转载 2016-08-13 13:40:27 · 353 阅读 · 0 评论