高岩 is me

原创 【Python】输出给定范围内的所有素数

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。# 首先定义一个空列表用来存放所有的素数sushu=[]# 遍历给定的范围，用i来表示待验证的数for i in range(100,301): # 用j来代表除数，范围：从2到待验证数i的前一位→i-1， # 如果能被其中的数整除，则不是素数 ...

原创 【Python】时间戳的格式化输出

将当前时间按照“2019-02-25 10：26：55”输出：import datetimenow_time = datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")print(now_time)---------------------输出：2019-02-25 11:19:17输出当前是星期几，格式：星期：4n...

原创 【Python】使用Counter方法统计字符串每个字符出现的次数

from collections import Countera = "a;lskdh!`foiegn``as;ldnf,asd.121,2ljladsfkja`sdijfhaosjlfd,gjsdfg.as.dl"b = Counter(a)print(b)-------------------------------Counter({'s': 8, 'd': 8, 'a': 7...

原创 【Python】关于list的面试坑

首先，有一个函数：def extendList(val, list=[]): list.append(val) return list1.调用函数并输出，如下：list1 = extendList(10)print(list1)----------------------# 输出结果[10]2.然后再次调用并输出，如下（对这个结果并没有疑问）：li...

原创 【Python】函数装饰器、类装饰器的实现

什么是装饰器装饰器本身是一个函数 ，作用是为现有存在的函数，在不改变函数的基础上去增加一些功能进行装饰，装饰器是通过闭包的形式实现的。我另一篇博客：☞闭包的实现原理，如何在内部函数修改外部函数的变量函数万能装饰器这个装饰器只是一种形式，没有实际意义。# 定义万能函数装饰器def outFunc(func): # 接收不同的参数 def wrapper(*args, **...

原创 2019/1/20 9:00黄山-云海中的迎客松

原创 【Python】闭包的实现原理，如何在内部函数修改外部函数的变量

什么是闭包？闭包是指在一个函数中定义了一个另外一个函数，内函数里运用了外函数的临时变量，并且外函数的返回值是内函数的引用，这样就构成了一个闭包 。闭包的使用，可以隐藏内部函数的工作细节，只给外部使用者提供一个可以执行的内部函数的引用。注意：装饰器是用于拓展已有函数功能的一种函数，这个函数的特殊之处在于它的返回值也是一个函数，实际上就是利用闭包语法实现的。在Pyhton中，函数也是一个对...

原创 【Python】with语句的执行原理以及内部对异常的处理

with语句with 语句是 Pyhton 提供的一种简化语法，with 语句是从 Python 2.5 开始引入的一种与异常处理相关的功能。with 语句适用于对资源进行访问的场合，确保不管使用过程中是否发生异常都会执行必要的“清理”操作，释放资源。比如文件使用后自动关闭、数据库的打开和自动关闭等。，with 语句在编写代码时，会使代码变得更加简洁。with语句的执行原理with...

原创 【python】同步/异步与阻塞/非阻塞，get/post，__new__/__init__，async/await相关概念

同步/异步与阻塞/非阻塞同步和异步关注的是消息通信机制. 同步异步指的是调用者与被调用者两者之间的关系，而不是经常容易误解的多个被调用者之间的关系。 同步就是当一个进程发起一个函数（任务）调用的时候，一直等到函数（任务）完成，而进程继续处于激活（非阻塞）状态。而异步情况下是当一个进程发起一个函数（任务）调用的时候，不会等函数返回，而是继续往下执行，当函数返回的时候通过状态、通知、事件等方式...

原创 【Django】项目开发准备之settings目录文件的创建配置

当前项目结构：在开发时，配置信息不能放在settings文件中了，需要创建settings包，如图：创建完成：然后将原settings.py文件中的内容复制到新settings包下的dev.py中，删除settings.py文件。注意：现在启动项目是找不到我们的配置文件的，还需要做如下配置：进入manage.py更改配置文件路径，...

原创 【Django】项目开发准备之创建应用时自动生成urls，serializers等文件的配置

在进行开发创建子应用时，为了能够自动生成urls、serializers等文件，需要进行如下配置：在app_template文件夹下添加当创建子应用时需要自动被创建的文件，以serializers.py举例：配置完成后，再次创建子应用时，添加的文件会被自动创建。...

原创 【Django】项目开发准备之前端文件开发预览live-server服务器的安装

在前后端分离开发中，需要单独将前端文件用前端静态文件服务器运行起来。前端静态文件服务器的安装安装node.js的版本控制工具nvm，在终端中执行curl -o- https://raw.githubusercontent.com/creationix/nvm/v0.33.11/install.sh | bash 重新进入终端，使用nvm安装最新版本的node.jsnvm i...

原创 【Django】使用redis处理缓存，如果数据库数据发生改变，如何取到最新数据？

场景一：对数据实时性要求不高，更新不频繁读取数据：先判断当前是否有缓存（通常是根据key来判断），如果存在则从redis缓存读取，如果没有缓存，则从mysql中读取并重新写入缓存。更新数据：同样首先判断是否有缓存，如果有则更新redis中的缓存，然后再更新mysql数据库，如果没有缓存，则直接更新mysql数据库。场景二：高并发，更新频繁（如果用户1更新数据时，会先删除缓存，然后更新m...

原创 Django到底是MVC还是MVT？以及MVC和MVT的区别

最近一直被一些问题所困惑：Django是遵循MVC还是MVT？MVC和MVT到底有哪些区别？MVC可以继续拆分吗？在网络上浏览了很多无关痛痒的文章，无非是M、V、C分别代表什么，M、V、T又分别代表什么，这些表层的解释对程序员来说非但不会解决问题，反而还会增加困惑。所以，在查了一些资料之后，在个人理解的基础上，进行总结，记住，这只是个人观点和立场。MVC是怎么来的？是什么？最开始MVC是一种...

原创 数据结构（九）几种常用排序算法的稳定性分析

什么是稳定性？简单来，要排序的序列有两个相同的数，用A算法进行排序后，两个相等数的位置不会互换，则A算法是稳定的，否则A不稳定。举例：现在要排序1,2,2这三个数，我们用A算法排序，如果排序后两个2的位置不会互换，则A算法是稳定的，如果互换了，则A算法就是不稳定的。稳定排序有哪些：冒泡、插入、归并、二叉树排序都是稳定排序。不稳定排序：快速（快）、选择（选）、希尔（些）排序是...

原创 数据结构（八）python实现选择排序

原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的后面。依此类推，直到所有元素均排序完毕。首先找到数组中最小的那个元素,其次,将它和第一个元素交换。接下来找第二小和第二个交换......如图：python实现：# 选择排序（升序）def select_sort(li): ...

原创 数据结构（七）python实现冒泡排序

原理：1、从头开始比较相邻的两个元素，如果前大后小则交换两元素的位置；2、然后拿第1步中大的元素和它后面相邻的元素进行比较，即重复第一步的操作，从第一对一直比较到最后一对，完成后最后的元素就是最大的数；3、对剩余无序序列重复以上的步骤，除了最后一个（第一遍使得最后一个元素已经是最大了）。如图：python实现：def Bubble_sort(li): n = le...

原创 数据结构（六）python使用顺序表实现队列

概念：队列与后进先出（LIFO, Last In First Out）的栈不同，队列是先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！队列比较符合我们通常生活中的习惯，排在第一个的优先出列，最后来的当然排在队伍最后。应用场景：在web开发中，我们经常会遇到处理批量任务的情况，如：群...

原创 【Python】各位大佬帮忙看一下，这怎么就线程不安全了？

在准备面试的过程中，看到网络上很多关于单例模式的线程不安全方面的知识如下，一个单例模式：class Singleton(object): """ 单例 """ isinstance = None def __new__(cls, *args, **kwargs): if cls.isinstance is None: ...

原创 【Python】import与from import真的是浅拷贝和深拷贝吗

最近在准备面试，回头看python基础的过程中，遇到一些小问题。模块的搜索顺序是：当前程序所在目录 当前程序根目录 PYTHONPATH 标准库目录 第三方库目录site-packages目录path 变量本质是一个列表，可以向path中添加模块所在的目录：sys.path.append('/Users/KG/Desktop')import与from import的区别i...

转载 web server调优的几种方式

通过反向代理来提高性能和增加安全性使用反向代理服务器可以将应用服务器从等待用户与 web 程序交互解放出来，这样应用服务器就可以专注于为反向代理服务器构建网页，让其能够传输到互联网上。而应用服务器就不需要等待客户端的响应，其运行速度可以接近于优化后的性能水平。添加负载平衡负载均衡服务器首先是一个反向代理服务器，它接受来自互联网的流量，然后转发请求给另一个服务器。特别是负载均衡服务器支持两个...

转载 看看八年前的（阻塞、非阻塞、多路复用、信号驱动、异步）IO总结

尊重原创，来自八年前的IO总结https://blog.csdn.net/historyasamirror/article/details/4270633阻塞IO：执行过程用户请求数据，系统内核（kernel）开始准备数据，用户进程被阻塞，数据被准备好后，kernel会将数据拷贝到用户内存，拷贝的过程中用户进程也被阻塞，直到kernel返回结果后，用户进程才解除阻塞，重新运行起来...

原创 python2和python3的区别表格版

区别点 python2 python3 print 是一个语法结构，print 'hello world'，print("hello world")都可以 是一个函数，print("hello world") 编码问题 pyhton2诞生的时候没有Unicode,所以python2使用的默认编码格式是asscii编码，这也是python2经常出现编码问题的原因...

原创 数据结构（五）和顺序表有关的常用概念

什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。我们为了解决问题，需要将数据保存下来，然后根据数据的存储方式来设计算法实现进行处理，那么数据的存储方式不同就会导致需要不同的算法进行处理。我们希望算法解决问题的效率越快越好，于是我们就需要考虑数据究竟如何保存的问题，这就是数据结构。如：列表和字典都可以存储一个班的学生信...

原创 数据结构（四）python使用顺序表实现栈

概念：栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，按照后进先出（LIFO, Last In First Out）的原理运作。注意：栈不是数据结构，只...

原创 【Python】不使用迭代生成器生成斐波那契数列，并大幅降低时间复杂度

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........这个数列从第3项开始，每一项都等于前两项之和。方法一：递归，复杂度高，从第一个斐波那契数开始，直到生成你需要的斐波那契数具体代码和测...

原创 数据结构（三）单向循环链表的的分析与python代码实现

概念单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。节点包含两个域：元素域和链接域（下一个节点），尾节点next指向第0个节点，当链表只有一个节点时，自己的next指向自己，基于单链表的基础上，增加考虑首节点和尾节点的情况。结构python代码实现class Node(object): def __init__(...

原创 数据结构（二）双向链表的的分析与python代码实现

概念       每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。特点：        节点包含三个域，一个元素域，两个链接域（前驱和后继），第0个节点没有前驱，最后一个节点没有后继，在单链表的基础上，增加向前指向的考虑。结构python代码实现 class Node(object):...

原创 数据结构（一）单向链表的的分析与python代码实现

概念       单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。结构 代码实现class Node(object): """实现单链表节点""" def __init__(self, item): # item存...

原创 【shell】代码发布配置——主机间免密码认证

当我们进行自动化部署发布的时候,自动化脚本无法实现输入密码，所以我们需要进行免密钥认证操作（线上服务器登录代码服务器）。1、客户端生成秘钥对（这里的客户端指的是线上服务器，因为我们要从线上服务器登录到代码服务器来获取代码）ssh-keygen -t rsa查看秘钥对：查看公钥内容，复制：2、公钥发给服务器（这里的服务器也就是代码服务器）在代码服务器保存公钥：...

原创 【shell】workon：未找到命令，（永久为其它用户设置虚拟环境）

问题出现原因：在默认登录用户环境下，virtualenvwrapper.sh文件会被source自动执行，也就有了一系列虚拟环境命令。查看bashrc内容：# bashrc在终端启动之前会被执行vim ~/.bashrc查看virtualenvwrapper.sh内容：vim /usr/local/bin/virtualenvwrapper.sh 解决办法：...

原创 【shell】对指定文件夹中文件进行过滤，并修改文件内容的shell脚本

编写shell脚本，对某个文件夹内搜索指定文件并对文件内容进行更改：在桌面创建shell_test文件夹 进入shell_test文件夹，创建5个测试文件在shell_test文件夹中再创建一个666文件夹，继续再创建5个文件，如图：分别在每文件中写入内容：The moon is so round tonight，查看文件内容： 任务：搜索所有名为‘file...

原创 【shell】shell思维导图（常用命令、分支、循环、函数）

原创 【Python】电商网站如何解决秒杀高并发超卖问题

搜集了一些解决秒杀、高并发、超卖、问题的思路，仅供参考！抢订单环节一般会带来2个问题：　　1、高并发　　比较火热的秒杀在线人数都是10w起的，如此之高的在线人数对于网站架构从前到后都是一种考验。　　2、超卖　　任何商品都会有数量上限，如何避免成功下订单买到商品的人数不超过商品数量的上限，这是每个抢购活动都要面临的难题。1、前端　　面对高并发的抢购活动，前端常用的三板...

原创 【MySQL】mysql面试相关问题（范式，事物，视图，索引）

三大范式：1、单个字段不能继续拆分，（个人理解：列具有原子性）2、在第一范式的基础上，每个表只描述一件事情。可以理解为第二范式就是要有主键，要求其他字段都依赖于主键。为什么要有主键——没有主键就没有唯一性，没有唯一性在集合中就定位不到这行记录，所以要有主键。其他字段为什么要依赖于主键——因为不依赖于主键，就找不到他们。更重要的是，其他字段组成的这行记录和主键表示的是同一个东西，而主键...

原创 京东、淘宝的减库存操作，加购物车时减？创建订单时减？

前几天，在浏览京东购物车时，我的购物车内有一件商品刚好显示库存为：仅剩1件，所以就探索了一下商城网站的减库存操作。具体过程首先购物车中是这样的：找到这件商品继续加购物车，看是否成功：我发现，无论加几件到购物车，仍然显示只剩一件，我共加了四件到这里，可以确认在加购物车时，库存是没有减的。然后我点击了去结算，这时让我填写订单内容，即收获地址之类的内容，此时再看这件商品，仍然显...

转载 淘宝如何解决超卖问题

这篇文章是我从某文库爬下来的，放在这里供大家学习。淘宝超卖现象的产生及解决方案一、什么是超卖现象？ 超卖即“超卖缺货”，当宝贝库存接近0时，如果多个买家同时付款购买此宝贝，将会出现“超卖缺货”现象。产生超卖缺货这种情况是商家无法控制的，并且发生这种情况的概率极低。 二、电子商务的主交易流程： 1，查询商品 2，创建订单 3，扣减库存 4，更新订单 5，付款 6，卖家发货 （1）...

原创 shell是什么？

什么是shell？    定义：shell是一个命令解释器    shell位于操作系统和应用程序之间，是他们二者的接口，负责：把应用程序的输入命令信息解释给操作系统，将操作系统指令处理后的结果解释给应用程序。    一句话：shell就是在操作系统和应用程序之间的一个命令翻译工具。 shell的分类    1.图形界面shell，桌面就是一个图形界面shell  ...

原创 【Flask】个人博客、资讯项目关键点总结

图片验证码uuid：前端js生成，时间戳+机器码+随机数，（image_code_id）图片验证码：captcha生成，→name，text，image在redis中保存图片验证码文本，（uuid，过期时间，text）向前端返回图片验证码的图片，response = make_response（image）发送短信从redis获取真实验证码，读完之后删除，先比较图片验证码：...

原创 【Flask】Flask项目加载配置的三种方式

1、从配置对象中加载(常用)# 创建config.py文件# 配置对象，里面定义需要给 APP 添加的一系列配置class Config(object):    DEBUG = True# 创建 Flask 类的对象,指向程序所在的包的名称app = Flask(__name__) # 从配置对象中加载配置app.config.from_object(Confi...