2020年08月_白码会说

12月 11月 10月 09月 08月 07月

原创 Python运行实现的原理

前言本文主要讲述Python 探针的实现原理，为了验证，我们会来实现一个简单的统计指定函数执行时间的探针程序。探针的实现主要涉及以下几个知识点：1、sys.meta_path2、sitecustomize.pysys.meta_path 这个简单来说就是可以实现 import hook 的功能。当执行 import 相关的操作时，会触发 sys.meta_path 列表中定义的对象。关于 sys.meta_path 更详细的资料请查阅 python 文档中 sys.meta_path 相

2020-08-05 22:54:17 495

原创 Python算法 — 杨辉三角

帕斯卡三角形，又称杨辉三角形是二项式系数在三角形中的一种几何排列。帕斯卡三角形通常从第0行开始枚举，并且每一行的数字是上一行相邻两个数字的和。在第0行只写一个数字1，然后构造下一行的元素。将上一行中数字左侧上方和右侧上方的数值相加。如果左侧上方或者右侧上方的数字不存在，用0替代。代码：n=int(raw_input())lst_a=[1]for i in range(n): lst_b=[0] lst_s = lst_b + lst_a lst_e = lst_a +

2020-08-04 22:51:28 601

原创 Python中三个排序方法 sort，sorted，reverse

Python语言中的列表排序方法有三个：1、reverse反转/倒序排序2、sort正序排序3、sorted可以获取排序后的列表。在更高级列表排序中，后两中方法还可以加入条件参数进行排序。reverse()方法将列表中元素反转排序，比如下面这样>>> x = [1,5,2,3,4]>>> x.reverse()>>> x[4, 3, 2, 5, 1]reverse列表反转排序：是把原列表中的元素顺序从左至右的重新存放，而不

2020-08-04 22:49:30 853 1

原创 Python算法 — 判断字符串是否是合法标识符

代码：import rex = []for i in range(6): s = raw_input() x.append(s)for s in x: if re.match('[A-Za-z_]', s): if s in ('and', 'as', 'assert', 'break', 'class',\ 'continue', 'def', 'del', 'elif', 'else', 'except',\

2020-08-03 21:51:00 1312

原创 Python算法 — Pig Latin 改字游戏

Pig Latin是一个英语文字改写游戏，规则如下：1、元音字母是‘a’、‘e’、‘i’、‘o’、‘u’。字母‘y’在不是第一个字母的情况下，也被视作元音字母。其他字母均为辅音字母。例如，单词“yearly”有三个元音字母（分别为‘e’、‘a’和最后一个‘y’）和三个辅音字母（第一个‘y’、‘r’和‘l’）。2、如果英文单词以元音字母开始，则在单词末尾加入“hay”后得到“Pig Latin”对应单词。例如，“ask”变为“askhay”，“use”变为“usehay”。3、如果英文单词以‘q’字母开

2020-08-03 21:41:38 1103

原创 Python算法 — 打印日历表

代码：def is_leapyear(year): if year%4==0 and year%100 !=0 or year %400 ==0: return True else: return False def get_num_of_years(year,month): if month in (1,3,5,7,8,10,12): return 31 elif month in (4,6,9,11):

2020-08-03 21:22:14 663

原创 Python算法 — 循环素数

数字197可以被称为循环素数。因为197的三个数位循环移位后的数字：197、971、719均为素数。100以内这样的数字包括13个，2、3,、5、7、11、13、17、31、37、71、73、79、97。求任意正整数n以内一共有多少个这样的循环素数。import mathdef fun1(x): for i in range(2,int(math.sqrt(x))+1): if x%i==0: return False; return Tru

2020-08-03 21:10:35 1147

原创 TCP介绍

TCP特点一说到TCP，想必大家都能说上几句，比如：1、三次握手；2、四次挥手；3、可靠连接；4、丢包重传。但核心的是： TCP是可以可靠传输协议，它的所有特点都为这个可靠传输服务。那么，TCP是怎么来保障可靠传输的呢？ TCP在传输过程中都有一个ack，接收方通过ack告诉发送方收到包了。这样发送方能知道有没有丢包，进而确定重传。TCP三次握手建立连接下面是一个连接数据库三次握手的过程。红框表示建立连接的三次握手：1、client 发送 syn 到server 发起握手

2020-08-03 19:26:27 353

原创经典TCP性能问题

某PHP服务通过Nginx将后面的tair封装了一下，让其他应用通过http协议访问Nginx来 get 和 set 操作tair。上线后一切测试正常，每次操作几毫秒，但有个应用的value是300K，这个时候set一次要300毫秒以上。没有任何并发压力，单线程单次操作也要这么久。这个延迟没有道理，为什么会这样？原因：因为TCP协议为了做一些带宽利用率、性能的优化，而做了特殊处理，如Delay Ack和Nagle算法。这个原因对于理解TCP基本概念后能在实战中了解一些TCP其它方面的性能和影

2020-08-03 17:02:11 289