雨神_Forrest

原创 安装oh-my-zsh

# brew install zshvim ~/.zshrcZSH_THEME="random"source ~/.zshrc 切换#https://blog.csdn.net/qq_35624156/article/details/78918766 安装oh-my-zshcurl -L https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh | sh#卸载oh my ...

原创 二叉排序树，二叉平衡树，红黑树，B树，B+树的区别，作用，特性

二叉排序树特性1.左节点数据 < 根节点数据 < 右节点数据2. 每个节点的度最大为2二叉平衡树：特性：1.左子树与右子树的深度差，最大不能超过1.2.二叉平衡树是二叉排序演变以上查找一个数据的时间复杂度最大为 O(logn)红黑树 就是 二叉平衡树B树： 是多叉二叉平衡树。特性： 1、控制树的高度 2、横向扩展特点： 每层元素从左到有逐渐递增。B树由红黑树演变而来为什么会有这种演变呢？...

原创 Windows git快速下载网址

参考网址 ：https://www.jb51.net/article/192885.htmgit 下载网址https://npm.taobao.org/mirrors/git-for-windows/

原创 数据结构--链表

原创 数据结构-图、字符串

图的一些基础概念顶点: 存储元素的地方边:度:能否发出几条边图的分类: 从边的方向上来看有向图无向图入度：表示有多少条边指向该顶点出度：表示有多少条边从该节点出发带权图: 给边设置权重图的存储：1. 邻接矩阵存储图 > 二维数组2. 邻接表存储图 > 数组+链表(边指向关系)...

原创 Django使用mysql数据库 + CSRF跨站点请求伪造

Django使用mysql数据库1. pip install pymysql2. 在 __init__.py 添加import pymysqlpymysql.install_as_MySQLdb()mysite/ manage.py mysite/ __init__.py settings.py urls.py wsgi.py3. 在 settings.py中，更改DATABASESDATABAS

原创 获取User-Agent网址 + 在 urllib，request 设置代理

1. 获取User-Agent网址搜索 手机浏览器User-Agent信息，获取如下方的信息'User-Agent':'Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.0.7) Gecko/2009021910 Firefox/3.0.7'手机浏览器User-Agent信息https://blog.csdn.net/ccclll1990/article/details/17006159常用的浏览器请求头User-Agenthttp

原创 Mac python3 运行爬虫，报UnicodeEncodeError异常

参考：https://blog.csdn.net/itbiggod/article/details/102866720# 运行异常代码from bs4 import BeautifulSoupfrom urllib.request import urlopenimport reimport randombase_url = "https://baike.baidu.com"his = ['/item/网络爬虫/5162711?fr=aladdin']# 打印网页内容 + 网页名字ur.

原创 爬虫中 python2 和 python3 中 urllib 采坑问题

参考：https://blog.csdn.net/fly910905/article/details/834186231. urllib库是用于操作URL2. urllib库对照速查表 Python2.X Python3.X urllib urllib.request, urllib.error, urllib.parse urllib2 urllib.request, urllib.error urllib2.urlopen ur...

原创 SSH工作原理 + RSA非对称加密算法

1. github/gitee上(服务器) 存放 我们本机(客户端)的公钥， 我们就可以免密登录了。服务器 authorized_keys 中存储2.首次从客户端连接 远程 服务器， 会出现以下内容。 并且将服务器的公钥存放在known_hosts 文件中3. 工作原理参考链接简书：https://www.jianshu.com/p/7952b58bb37d博客：https://blog.csdn.net/marywang56/article/de...

原创 Mysql索引底层原理 -- 来自bilibili 程序汪追风

1. 索引数据结构 红黑树，hash, B+树 详解索引本质 : 就类似课本的目录页。注意1： 索引是一种数据结构，假设 在table > col2 中建立索引， 其实就是将 col2这列数据 存放在二叉树中。二叉搜索树查找：时间复杂度 O(logn)学习数据结构的网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html注意2： 数据库插入数据时， 先维护索引字段，再到表中插入数据...

原创 数据结构--栈、队列

数据结构: 变量怎么存。 数据结构： 数据 + 关系算法： 程序怎么运行数据结构物理结构: 怎么在计算机中如何存线性结构： 列表 一个挨着一个数据机构分类线性机构：一对一树结构：一对多图：多对多线性结构列表1.元素怎么存的？ 顺序存储，存储在一块连续的内存。2. 按下标查找，插入，删除，时间复杂度是多少？ 查找、append O(1) 插入删除 O(n)3. python的列表是怎么实现的？ 说白了 ...

原创 python ＞ metaclass 理解

class Mymeta(type): def __init__(self, name, bases, dic): # self == Foo super().__init__(name, bases, dic) print('===>Mymeta.__init__') print(self.__name__) print(dic) print(self.yaml_tag) def __new_..

原创 类方法 + 实例方法 + 静态方法 的区别

class Myclass(): @staticmethod def a(): print('静态方法') @classmethod def b(cls): print('类方法') def c(self): print('实例方法')Myclass.a() # 静态方法可以直接类名调用Myclass.b() # 类方法可以直接类名调用a = Myclass()Myclass.c(a) ..

原创 23种设计模式-- 思路分析+代码实现

python 模块 就是单例， 只不过模块不是对象如何在对象中创建呢? 见下图什么时候用到单例？一个类出现的实例只有一次，用单例。 日志对象 ， 数据库连接池， 文件系统。hasattr(object, name) 返回对象是否有该属性，有返回True__new__方法会在 __init__方法之前进行调用，用于给整个对象进行初始化，用于分配空间super(Singleton, cls).__new__(cls) == super()...

原创 待记录

待记录

原创 数据结构之--树

树：是一种数据结构数据结构：就是用来存放数据树深度 == 有几层节点度 == 分几个叉树的度 == 最大节点度树由n个节点构成 n>=0 n=0 表空树链表由n个元素构成，与树相比就是叫法不同。二叉树： 度不超过2的树满二叉树：每个层的结点数都达到最大值完全二叉树：叶子节点可以不满，但必须从左边依次排过来。非完全二叉树:堆是一个特殊的完全二叉树。大根堆: 根节点大于子节点小根堆：根节点小于子节点堆的向下调整: 根节点的左右...

原创 Django MVT 和 MVC 比较 + ORM和Pymysql + model＞app_name.模型名

# 1MVT == MVCMVT M==Model V==View T==TemplateMVC M==Model V==可视化 C==Control# 2ORM 对象关系映射: 使用一个中间工具将Python代码翻译成原生的SQL语句# 3如果要关联的对象在另外一个app中，可以显式的指出。下例假设Manufacturer模型存在于production这个app中，则Car模型的定义如下：class Car(mode...

原创 Scrapy 实战步骤 + Scrapy 中文学习网址

# 1pip install scrapy # 安装scrapyscrapy startproject myspider # 新建一个爬虫项目scrapy genspider myspider 'www.baidu.com' # 生成一个爬虫文件scrapy crawl name # 运行爬虫scrapy check name # 检测爬虫注意： name == spiders/xxspider_name.py 中的name的名字# 2为了便于利用x...

原创 Scrapy架构图 + Scrapy的运作流程 + 制作Scrapy爬虫步骤

Scrapy Engine 发号师令

原创 查找算法+排序算法

查找算法： 顺序查找 + 二分查找排序算法： 冒泡排序/选择排序/插入排序O(n^2) + 快速排序/堆排序/归并排序 + 希尔排序/计数排序/基数排序关键点：冒泡排序，趟，无序区范围选择排序，趟，最小值下标range(i+1,len(n)-1)插入排序，抽n-1趟，while 移位共性 n-1趟 时间复杂度n^2学习网址：https://www.bilibili.com/video/BV1mp4y1D7UP...

原创 算法概念 + 程序(数据结构和算法) + 时间复杂度 + 空间复杂度 +递归

算法概念：数据结构： 静态的算法： 动态的时间复杂度： O(1) O可理解为 估计 1是单位 估计1s时间复杂度并不是指程序运行的时间，而是为了表示程序运行的快慢。O(1) O(n) O(n^2) O(logn)>while空间复杂度： 说白了就是衡量占用内存的单位 .所谓空间换时间，指的就是内存占用大点没关系，重点是要有体验感速度。递归特点：1. 调用自身2. 结束条件...

原创 Django 对基本概念的理解

# 1模型设计==表设计# 2class User(models.Model): gender = ( ('male', "男"), ('female', "女"), ) name = models.CharField(max_length=128, unique=True) password = models.CharField(max_length=256) email = models.EmailField(un

原创 Django 项目搭建(环境搭建+远程仓库)

# 创建项目django-admin startproject mysitepython manage.py startapp login# 搭建虚拟环境virtualenv venvsource venv/bin/activate 激活deactivate 退出虚拟环境# 搭建远程仓库git init 初始化本地仓库git add README.md 添加文件到缓存git commit -m "first commit" 提交文件到本地仓库g...

原创 程序员必备-20200812

哔哩哔哩>学习 https://www.bilibili.com/博客>共享 https://mp.csdn.net/processon>流程图 https://processon.com/github、gitee>仓库 https://github.com/微信公众号